数论吧 关注:13,237贴子:74,359
  • 6回复贴,共1

请问需要运用什么公式?

只看楼主收藏回复

证明672整除p⁶-7p²+6,且p是素数并大于等于11。


IP属地:德国1楼2023-08-03 20:07回复
    672=2^5*3*7
    3的倍数利用p^2=1(mod 3)
    7的倍数利用 p^6=1(mod 7)
    32的倍数 利用p^2=1(mod 8)
    p^6-7p^2+6=(p^2-1)(p^2+3)(p^2-2)
    (p^2-1)是8的倍数 (p^2+3)是4的倍数。


    IP属地:北京2楼2023-08-03 20:27
    收起回复