数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 7863|回复: 6

q│a^q±b^q ; q为奇素数,a、b为正整数且互素。

[复制链接]
发表于 2017-4-15 22:02 | 显示全部楼层 |阅读模式
当   :q│a^q±b^q  ;  q为奇素数,a、b为正整数且互素。

        必有:q│a±b,和   q│(a^q±b^q  )/(a±b)。
                  且   (a^q±b^q  )/(a±b)只含一个q因子
发表于 2017-4-16 18:35 | 显示全部楼层

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
 楼主| 发表于 2017-4-16 18:49 | 显示全部楼层
发表于 2017-4-17 01:17 | 显示全部楼层

最后一步,哪里的定理a^(p-1)≡1(mod p^2)。其他的步骤没明白
发表于 2017-4-17 06:02 | 显示全部楼层
awei 发表于 2017-4-16 17:17
最后一步,哪里的定理a^(p-1)≡1(mod p^2)。其他的步骤没明白

由费马小定理a^(q-1)=1+mq
qa^(q-1)=q+mq^2得qa^(q-1)≡q(mod q^2)
发表于 2017-4-17 08:33 | 显示全部楼层
fungarwai 发表于 2017-4-16 22:02
由费马小定理a^(q-1)=1+mq
qa^(q-1)=q+mq^2得qa^(q-1)≡q(mod q^2)

学习了,谢谢老师。前边求和符号里的东西真不好理解,厉害!
 楼主| 发表于 2017-4-17 10:37 | 显示全部楼层

awei 发表于 2017-4-17 00:33
学习了,谢谢老师。前边求和符号里的东西真不好理解,厉害!


∵ q│a^q±b^q   (已知)
又   q│a^q±b^q -( a±b )   (费马小定理)
∴   q│a±b,
可设  a±b=qv  代入 (a^q±b^q )/(a±b)中
即 [(qv-±b)^q±b^q ]/qv
    ={(qv)^q-±q(qv)^(q-1)b+[q(q-1)/2!](qv)^(q-2)b^2-±...-±[q(q-1)/2!][(qv)^2][b^(q-2)]+q(qv)b^(p-1)-±b^q ±b^q }/qv
    ={(qv)^q-±q(qv)^(q-1)b+[q(q-1)/2!](qv)^(q-2)b^2-±...-±[q(q-1)/2!][(qv)^2][b^(q-2)]+q(qv)b^(p-1)}/qv
    =(qv)^(q-1)-±q(qv)^(q-2)b+[q(q-1)/2!](qv)^(q-3)b^2-±...-±[q(q-1)/2!][(qv)][b^(q-2)]+qb^(p-1)
    =(q^2)(整数)+qb^(p-1)
得,只能被一个q整除。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2026-5-16 18:19 , Processed in 0.137482 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表