另一种证明方法，利用费马小定理

来源: 大酱风度于 2023-11-13 15:43:31 [档案] [博客] [旧帖] [给我悄悄话] 本文已被阅读：次 (235 bytes)

回答: 设P为素数。则 P^2 + 26 不是素数。由 wxcfan123 于 2023-11-05 13:02:13

当p=3 时，p^2+26=35, 显然不是素数。

当p不等于3时，p与3 互为coprime, 根据费马小定理，p^2=1(mod3), 因此 p^2+26 =1(mod3)+2(mod3)=3(mod3)=0(mod3).

因此是3的倍数，非素数。

您的位置：文学城 » 论坛 » 脑筋急转 » 另一种证明方法，利用费马小定理

发现Adblock插件