数学竞赛常用知识手册.pdfVIP免费

1¿m~^£Ãþ5¥êÆ6]¿+Æcê£http://www.mathlover.cn/¤Jøe1êØÜ©1Ø1.½Âéuêa!b(b̸=0),3êq,÷va=bqÒ‰aUbØ,PŠb|a.Ù¥a‰bê,b‰aê(Ïê).eb̸=±1,Kb‰aýê.eaØUbØ,KPŠb∤a.XJat|b,at+1∤b,t∈N,PŠat∥b.2.'uؘ{ü5Ÿ(1)b|0,±1|a,a|a(a̸=0).(2)eb|a,a̸=0,K1⩽|b|⩽|a|.(3)ec|b,b|a,Kc|a.(4)eb|a,c̸=0,Kbc|ac.(5)ec|a,c|b,Kc|(ma+nb)(m!n∈Z).(6)ek�i=1ai=0,bUØa1,a2,···,ak¥k−1‡,KbUØ,˜‡.2Ó{1.½Âmê,eêaÚbmØ{êƒÓ,K¡aÚbémÓ{,PŠa≡b(modm).2.Ä5Ÿ(1)a≡b(modm)⇔m|(b−a).(2)a≡b(modm)⇔b=km+a(k∈Z).(3)a≡a(modm).(4)ea≡b(modm),Kb≡a(modm).2(5)ea≡b(modm),b≡c(modm),Ka≡c(modm).(6)ea≡b(modm),c≡d(modm),Ka±c≡b±d(modm),ac≡bd(modm),an≡bn(modm).(7)eac≡bc(modm),(c,m)=d,Ka≡b(modmd).Ù¥ÎÒ(c,m)L«c†mŒúê.AO/,�(c,m)=1ž,eac≡bc(modm),Ka≡b(modm).3.Ó{ad'umÓ{ê|¤8Ü,z˜‡8܉'umÓ{a(½‰'um{a).du?ÛêmØ{êU´0,1,···,m−1ùm«œ/,¤±,ê8Œ±UémÓ{'X©¤m‡f8:A0,A1,···,Am−1.Ù¥Ai={qm+i|m,q∈Z},i=0,1,···,m−1.¤kAi(i=0,1,···,m−1)÷vm−1�i=0Ai=Z,m−1�i=0Ai=∅.4.{Xlîmm‡Ó{aA0,A1,···,Am−1¥,z˜aAi˜êai,Ka0,a1,···,am−1‰m˜‡{X({¡mX).{üm{X´0,1,···,m−1,‰m�šKX.w,m‡ƒUê�¤m˜‡X.3Ÿê†Üê1.˜‡Œu1ê,XJk1Ú§Š§ê,ùꉟê(ƒê);XJØ1Ú§ƒ�„kÙ¦ê,ùê‰Üê.1QØ´ŸêØ´Üê.Ïd,ê8Z+={1}�{Ÿê}�{Üê}.2.Œu1ê¤kýê¥,�꘽´Ÿê.3.Üêa�Ÿê،u√a.4.Ÿêkáõ‡.5.Ø3ùXêõ‘ªf(n)=m�i=0aini,¦é?¿g,ên,f(n)Ñ´Ÿê.6.%Ö(Wilson)½npŸê¿©7‡^‡´(p−1)!≡−1(modp).4ŸÏê©)1.ŸÏê©)½n(ꍘ©)½n)3z˜‡Œu1êÑU©)¤ŸÏêë¦È/ª,…XJrùŸÏêUìd�Œ^Sü(ƒÓÏê¦È¤˜/ª),ù«©){´˜.2.ên(n>1)IO©)ªn=m�i=1pαii.Ù¥piŸê,αiê,i=1,2,···,m.3.ê‡ê½nd(n)=�d|n1L«Œu1ên¤kê‡ê,nIO©)ªn=m�i=1pαii,Kd(n)=m�i=1(1+αi).4.êÚ½nσ(n)=�d|ndL«Œu1ên¤kêÚ,nIO©)ªn=m�i=1pαii,Kσ(n)=m�i=1pαi+1i−1pi−1.5.3n!IO©)ª¥,ŸÏêp˜∞�r=1�npr�.Ù¥PÒ[x]L«Ø‡LxŒê.5úêÚúê1.úêځŒúê(1)ec|...