证明(1900^1990-1)可被1991整除
热心网友
用x≡y(181)表示x,y被181除的余数相等。1900^1990=(181*10+90)^1990≡90^1990(181)181为质数,所以x^180≡1(181),其中(x,181)=1。90^1990=90^(180*11+10)=(90^180)^11*90^10≡90^10(181)90^2≡136(181),90^10≡136^5(181),136^2≡34(181),34^2≡70(181),136^5(181)≡136*70(181))≡108(181),==》1900^1990≡108(181),==》1900^1990-1≡107(181),1900^1990-1被181除的余数=107≠0。
热心网友
题目没错吧,怎么觉得好象应该是“可被1981整除”