木小蹬蹬民
共4条回答183浏览
-
-
1. 因为(k,n)=d，则存在整数s, t，使得ks+nt=d. 所以a^(ks)=1(mod m) a^(nt)=1(mod m) a^d=a^(ks+nt)=1(mod m)2. 因为当(b,a)=1当且仅当(a-b, a)=1. 用如同高斯求1+2+......+100相同的方法可知： 和=1/2 *(a-b+b) *φ(a)=1/2 *a*φ(a).3. 需要证ax+b(x取遍m的完全剩余系)是m的完全剩余系。 因为ax+b=ay+b(mod m) 当且仅当a(x-y)=0(mod m) 当且仅当m|a(x-y). 因为(a,m)=1. 所以m|x-y. 即x=y(mod m). 所以所求式子=1/m+2/m+......+(m-1)/m=1/2 *(m-1).4. 接上题： 所求式子=a/m+2a/m+......+(m-1)a/m-1/2 *(m-1). =1/2 *(m-1)(a-1).5. 先看第6题，证明(p-1)!=-1(mod p). 因为p-a=-a(mod p). 所以(p-1)!=(((p-1)/2)!)*(-(p-1)/2)*......*(-2)(-1) =(((p-1)/2)!)^2 * (-1)^((p-1)/2). =-1(mod p). 所以(((p-1)/2)!)^2+(-1)^((p-1)/2)=0(mod p).6. (p, p-1)=1. (p-1)!=0(mod p-1). 下面证(p-1)!=-1(mod p). p=2, 3时成立；p>=5时： 首先对于任意a(2<=a<=p-2)，存在唯一的b(2<=b<=p-2)，使得ab=1(mod p). 对于a、2a、......、(p-1)a这p-1个数中，它们两两mod p不同余。 否则存在i、j（i、j不相等）使得ia=ja(mod p). p|a(i-j). p|i-j. 则i=j，矛盾。 又因为ia mod p不为0， 所以a、2a、......、(p-1)a这p-1个数中，mod p是1~p-1的一个排列， 所以存在唯一的b(1<=b<=p-1)，使得ab=1(mod p). 又因为a与(p-1)a mod p都不为1，所以2<=b<=p-2. 这样，将每个a、b进行配对a1、b1、a2、b2...... 2*3*......*(p-2)=(a1*b1)(a2*b2)......=1(mod p). 所以(p-1)!=1*1*(p-1)=-1(mod p). 综上(p-1)!=p-1(mod p(p-1)). 7. x^y=y^(x-y). 显然x-y>=0. 若x=y，则x^x=x^0=1. 则x=1, y=1. 若x>y，则y
-
-
-
第二题 楼上的，你给分吧， 3^4=81, 那么 3^2008=(3^4)^502= *…*1 , 3^2009 =3^2008 x 3 = *…*3 上上楼的自己都搅混了， 3^20= *…*01, 那么3^2009= *……*01 x 3^9 3^9 = 19683 所以 3^2009= *…*83 应该是83 其实正确的做法是构造10， 3^2009 = 3^2^1004 x 3 = 9^1004 x 3 =(10-1)^1004 x 3 注意1004是偶数，最后一项为-1的偶数次方，那么倒数第二项系数为-1004 展开为 （10^1004 - 1004x10^1003 + …… -1004x10 + 1） x 3 前面的都是“整百数字”， 只看最后两个 M x 100-10040+1 = N x100 - 40 + 1 = (N-1)x 100 +61 61 x 3 = 183 所以到最后，3^2009末尾两位应为 83 第6题 3|2009 3|669 3|221 3|73 3|24 3|8 2 3的指数为669+221+73+24+8+2=997 第五题 40 520 = 11x45+25, 所以 520^50(mod45)= (11*45+25)^50 (mod45) = 25^50(mod45) = 625^25(mod45) 625 = 14*45-5 所以上式= [（14*45-5）^5]^5 (mod45) = (N-625)^5 (mod45) -625 = -14*45+5,即-625=5(mod45)所以上式= 5^5(mod45)=625(mod45)= -5(mod45)= 40 (mod45) 第一题 3120K+1739 K=0，1，2，…… 首先确定,这种数字是每个公倍数段上一“轮回”，第一个数的范围 为 0 至 13*15*16 =3120，最后的结果要加上公倍数3120的K倍。 13分别与0~9乘再加10， 末位为 0，3，6，9，2，5，8，1，4，7； （因为只要末尾所以实际用3来乘再加0） 15分别乘，再加14，末位为 4，9，……（实际用5乘再加4） 16分别乘，再加11，末位为 7，3，9，5，1,……（实际用6乘再加1） 比较以上两组数字，得到该数最后一位为 9， 与13相乘再加10能得到9的，必须有乘数末位为3 现在分别用3，13，23，33，43……233去试算（为什么是233，因为15*16=240，过了这个界限就循环了，在这个范围内找不到的话，就没解了） 看起来挺麻烦的，但是还好只有24个试算值，而且应该不会到最后一个才找到^_^， 结果1739 = 13*133+10 = 15*115+14 = 16*108+11第三题 当a=b=0时,c=0
-
-
-
问题太多，而且都比较难，给出2道的答案1设k = ds,n=dt那么(s,t)=1a^(ds) = 1 (mod m)a^(dt) = 1 (mod m)那么(a^d)^s = (a^d)^t = 1 (mod m)设 u = a^d所以u^s = 1,u^t = 1 (mod m)由于(s,t) = 1 =>u^(s % t) = 1 .......由辗转相除法可以得到u = 1 (mod m)所以a^d = 1 (mod m)7. x^y = y^(x-y)x^y*y^y=y^xxy = y^(x/y) x = yuy^2u = y^uu = y^(u-2)y = u^(1/(u-2))为整数，显然u必须为整数，所以u-2 = 1或u-2=-1 =>u=1或3x = u^((u-1)/(u-2))u = 1 =>x=y=1u = 3 =>x=3,y=9所以正整数解为(1,1)(3,9)
-
-
-
2.设(m,b)=d,则d|m,d|b,于是d|ab,d|(m,ab).设(m,ab)=D>d,则D|ab,但D不整除b,于是(m,a)=D/d>1,矛盾，所以命题成立。3.由2的证明，(a,u)|(a,uv),设(a,uv)=(a,u)*x.若整数x=1,则命题显然成立若整数x>1,则x|a,x|v,于是x|(a,v),所以(a,uv)|(a,u)*(a,v).
-
