2222^5555+5555^2222≡_____(mod7)求最小值
![](images/u2507.png)
已提交,审核后显示!提交回复
共1条回复
暮晚秋 共回答了18个问题
|采纳率88.9%- 2222≡3 mod7
5555≡4 mod7
2222^5555≡3^5555 mod7≡3^(3x+2) mod7
≡27^x* 9 mod7≡-9 mod7 ≡5 mod7
5555^2222≡4^2222 mod7≡4^(3x+2) mod7
≡64^x*16 mod7≡16 mod7 ≡2 mod7
所以
2222^5555+5555^2222 ≡ 0 mod 7
也可以这样
2222^5555+5555^2222
≡3^5555+4^2222 mod 7
≡(3^5)^1111 + (4^2)^1111 mod 7
≡5^1111 + 2^1111 mod 7
≡(-2)^1111+2^1111 mod 7
≡0 mod 7 - 1年前
相关推荐
- 证明2222^5555+5555^2222能被7整除
咪二1年前1
-
307rr478 共回答了16个问题
|采纳率100%2222^5555+5555^2222
=(7*318-4)^5555+(7*793+4)^2222
=7M-4^5555+7N+4^2222 (展开二项式,只保留最后一项,前面的所有项都含有7*318或7*793都是7的倍数)
=7(M+N)-4^2222*4^3333+4^2222
=7(M+N)-4^2222(4^3333-1) (后面二项题取公因数)
=7(M+N)-4^2222((4^3)^1111-1)
=7(M+N)-4^2222(64^1111-1)
=7(M+N)-4^2222((7*9+1)^1111-1)
=7(M+N)-4^2222(7*9K+1^1111-1) (同上,二项式展开保留最后一项)
=7(M+N)-4^2222*7*9K
=7(M+N-4^2222*9K)
或:
把原式分两部分来看.
我们先求2222^5555除以7的余数.来看看2222的幂除以7的余数的规律:
2222的1次幂:余数是3,则2222=7a+3
2222的2次幂:2222^2=(7a+3)(7a+3)=7a^2+3*7a+3*7a+3*3,即其余数为3*3除以7的余数:2.即2222^2=7b+2.
2222的3次幂则等于(7b+2)(7a+3),其余数为2*3除以7的余数:6.
2222的4次幂则等于(7c+6)(7a+3),其余数为6*3除以7的余数:4.
2222的5次幂则等于(7d+4)(7a+3),其余数为4*3除以7的余数:5.
2222的6次幂则等于(7e+5)(7a+3),其余数为5*3除以7的余数:1.
2222的7次幂则等于(7f+1)(7a+3),其余数为1*3除以7的余数:3.
这时2222的幂除以7的余数已经开始6位循环了,即为
3,2,6,4,5,1
5555除以6余5,即2222^5555除以7的余数是上排的第5个:5.
再看5555^2222除以7的余数,用相同方法轻松得出其除以7的余数是3位循环:4,2,1.
2222除以3余数是2,即5555^2222除以7的余数是上排的第2个:2.
所以2222^5555+5555^2222=(7x+5)+(7y+2)=7x+7y+7,即可以被7整除.1年前查看全部
- 求证:7|(2222^5555+5555^2222)
zaq5201年前1
-
Lexington 共回答了17个问题
|采纳率94.1%证明:
∵2222^5555+5555^2222=(22225)^1111+(55552)^1111
∵2222=7×317+3 ,
5555=7×793+4.
∴2222≡3 ( mod 7);
5555≡4 (mod 7).
∴2222^5≡3^5≡5(mod 7);
5555^2≡4^2≡2 (mod 7).
∴2222^5+5555^2≡5+2≡0 ( mod 7).
即2222^5≡-5555^2 (mod 7).
∴(2222^5)^1111≡(-5555^2)^1111≡-(5555^2)^1111 (mod 7).
∴2222^5555+5555^2222≡0 (mod 7).
∴7|(2222^5555+5555^2222)1年前查看全部
- 2222^5555+5555^2222是否能被7整除
2222^5555+5555^2222是否能被7整除
这道题我又好长时间没做出来,希望天才帮解答以下,越想越好cjl1311年前1
-
赌坊703号 共回答了16个问题
|采纳率93.8%可以的.
把原式分两部分来看.
我们先求2222^5555除以7的余数.来看看2222的幂除以7的余数的规律:
2222的1次幂:余数是3,则2222=7a+3
2222的2次幂:2222^2=(7a+3)(7a+3)=7a^2+3*7a+3*7a+3*3,即其余数为3*3除以7的余数:2.即2222^2=7b+2.
2222的3次幂则等于(7b+2)(7a+3),其余数为2*3除以7的余数:6.
2222的4次幂则等于(7c+6)(7a+3),其余数为6*3除以7的余数:4.
2222的5次幂则等于(7d+4)(7a+3),其余数为4*3除以7的余数:5.
2222的6次幂则等于(7e+5)(7a+3),其余数为5*3除以7的余数:1.
2222的7次幂则等于(7f+1)(7a+3),其余数为1*3除以7的余数:3.
这时2222的幂除以7的余数已经开始6位循环了,即为
3,2,6,4,5,1
5555除以6余5,即2222^5555除以7的余数是上排的第5个:5.
再看5555^2222除以7的余数,用相同方法轻松得出其除以7的余数是3位循环:4,2,1.
2222除以3余数是2,即5555^2222除以7的余数是上排的第2个:2.
所以2222^5555+5555^2222=(7x+5)+(7y+2)=7x+7y+7,即可以被7整除.1年前查看全部
大家在问
- 1我国人口是世界上最多的国家用修改符号修改病句
- 2初一科学判断天狗吃月 ——月食,曾经给人带来莫大的恐惧,启示这是一种很普通的天文现象,它实际上就是A.地球遮掩了太阳光B
- 3他去年写了一年的故事.我们已经吃过晚饭了,在他们回来之前.这两句话用英语怎么说?
- 4下列有关溶液中微粒浓度关系的叙述正确的是( )
- 5已知三角形abc中ca等于cbo为ab的中点ef分别在ab直线acbc上
- 6“少年春秋冬夏需自强;老者仁义礼智当楷模”这句什么意思,说明了什么人生道理?
- 7甲数是乙数的3/4,甲数比乙数少百分之几?乙数比甲数多百分之几
- 8甲数是乙数的4分之3,乙数是甲数的( ) 甲乙俩数的比是( )
- 9初二数学题!大家来看看! 下列等式的右边是怎样从左边得到的?
- 10关于写花的好词,好句,好段。
- 11英语中在什么情况下应使用独立主格结构
- 12Do u know what do u want?
- 13把a^2-b^2+a-b分解因式.
- 14关于高中英语阅读的问题词汇量绝对够,但是做英语阅读时候,一句句子要看个2遍以上才能彻底理解,速度还是慢,怎么办
- 15用电基本价每千瓦0.4元若超过a千瓦时则超过部分按基本电价的0.7收费九月平均电费为0.36元九月份公用电