另一種證明方法，利用費馬小定理

來源: 大醬風度於 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插件