ZKX's LAB

用同余理论知识求使2^n + 1能被5整除的一切正整数n 急,收到请回复谢谢! 同余理论 整除求余数

2021-03-21知识10

用同余理论知识求使2^n + 1能被5整除的一切正整数n 分析:由于4≡-1(mod 5),将2^n+1转化为2^k·4^((n-k)/2)+1的形式,并确保(n-k)/2为正整数且为偶数,就可以将问题简化。求解:n被4除的余数不外乎0、1、2、3四种,分别讨论:n≡0(mod 4)时,n/2为偶数,2^n+1=4^(n/2)+1≡(-1)^(n/2)+1(mod 5)≡1+1(mod 5)≡2(mod 5),不符合条件n≡1(mod 4)时,(n-1)/2为偶数,2^n+1=2·2^(n-1)+1=2·4^((n-1)/2)+1(mod 5)≡2·(-1)^((n-1)/2)+1(mod 5)≡2+1(mod 5)≡3(mod 5),不符合条件n≡2(mod 4)时,(n-2)/2为偶数,2^n+1=4·2^(n-2)+1=4·4^((n-2)/2)+1(mod 5)≡4·(-1)^((n-2)/2)+1(mod 5)≡4+1(mod 5)≡0(mod 5),符合条件n≡3(mod 4)时,(n-3)/2为偶数,2^n+1=8·2^(n-3)+1=8·4^((n-3)/2)+1(mod 5)≡8·(-1)^((n-3)/2)+1(mod 5)≡8+1(mod 5)≡4(mod 5),不符合条件综上,满足题意的正整数n是所有形如4k+2的正整数(K是≥0的整数)

有关同余的问题 19901990.1990(n个1990)129,MOD 是求余数的符号因为 1990 MOD 11=10 129 MOD 11=8,又1000 MOD 11=10所以 19901990.1990(n个1990)129 MOD 11=10,0010,0010(N-1个0010)008 MOD 11=1000(N个100)8 MOD 11=10,.

同余定理 是什么意思? 同余数学上,两个整数除以同一个整数,若得相同余数,则二整数同余(英文:Modular arithmetic;德文:Kongruenz)。同余理论常被用于数论中。最先引用同余的概念与符号者。

关于余数和同余的奥数题1、一个关于X的二次多项式F(X),它被(X-1)除余2,。 关于余数和同余的奥数题1、一个关于X的二次多项式F(X),它被(X-1)除余2,.关于余数和同余的奥数题1、一个关于X的二次多项式F(X),它被(X-1)除余2,被(X-3)除余28,它还可被(X+1)。

用同余理论知识求使2^n + 1能被5整除的一切正整数n 急,收到请回复谢谢! 同余理论 整除求余数

初等数论同余问题的题目说明 2^(2^5)+1 是否能被641整除 求(257^33 +46 )^26 被50除的余数求 n=7^(7^7) 的个位数

#同余理论 整除求余数

随机阅读

qrcode
访问手机版