问个数论题
数学吧
全部回复
仅看楼主
level 7
舍勒七世
楼主
差这一步证明了:
正整数a、m、n有m>n,求证:
a^(2^m)+1 与 a^(2^n)+1 同为合数的情况下,最大公约数是1或2
2012年09月20日 04点09分
1
level 12
温馨又通亮丶榜首0o
F[m]=a^(2^m)+1
可见F[n]=F[0]F[1]...F[n-1]+2
类似费马素数
2012年09月20日 04点09分
2
舍勒七世
等下去试试,先谢谢
2012年09月20日 13点09分
level 13
quailty
高中数学吧吧主。。。
2012年09月20日 13点09分
3
舍勒七世
被抽代老师虐了。。。
2012年09月20日 13点09分
quailty
回复 舍勒七世 :
先膜拜一个。。。以后我一定常去冒泡!
2012年09月20日 13点09分
level 12
幸福_狐狸
简单来说,如果m<n,a^(2^m)≡-1(mod p),那么a^(2^n)≡1(mod p)
2012年09月20日 13点09分
4
quailty
惊现数学吧吧主!
2012年09月20日 13点09分
1