说明2^2^5+1(即2^32+1)是否能被641整除.(用同余方法做)
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/08 14:31:38
说明2^2^5+1(即2^32+1)是否能被641整除.(用同余方法做)
题:求证641 | (2^32+1)
转化为求证 2^32 ==-1 mod 641,这里以==表示同余号.
下面的运算基于模(除数) 641.
易见 640=2^7 * 5== -1
故(2^7 * 5)^4 ==1
即 2^28* 625==1==2^28 * (-16)=-2^32
于是 2^32==-1
也可以用洪伯阳同余式记号来描述:
2^6=64==-1/10 mod 641
故 2^7==-1/5
2^28==1/625==-1/16
故2^32==-1
转化为求证 2^32 ==-1 mod 641,这里以==表示同余号.
下面的运算基于模(除数) 641.
易见 640=2^7 * 5== -1
故(2^7 * 5)^4 ==1
即 2^28* 625==1==2^28 * (-16)=-2^32
于是 2^32==-1
也可以用洪伯阳同余式记号来描述:
2^6=64==-1/10 mod 641
故 2^7==-1/5
2^28==1/625==-1/16
故2^32==-1
说明2^2^5+1(即2^32+1)是否能被641整除.(用同余方法做)
说明2的2次方的5次方+1是否能被641整除
整除观察735和5880,(1)73-2×5是否能被7整除,735是否能被7整除; (2)588-2×0是否能被7整除,
一个数被3整除余2,被5整除余1,被7整除余3,这个数是多少
求使n+1能整除n2006+2006的正整数n 用同余做.
能被11整除的数,但被3整除余2,被5整除余4,被7整除余6,被9整除8.
能被2、5、3整除的数是否可以这样写,即;()÷2、()÷3、()÷5呢?请说明基本原理及其公式好吗谢谢
数字n被3整除余2,被4整除余1,被12整除余几?
设n是整数,用因式分解的方法说明:(2n+1)-25能被4整除.
若n是非零的自然数,则(2n+1)²-1是否能被8整除?说明理由.
1、计算200内除3余2的正整数之和 2、计算100到200之间能被3整除的正整数之和 用数列做.
有1个数字 除以2余1 除以3余1 除以4余1 除以5余1 除以6余1 正好能被7整除