侯绪兵--初等数论

《侯绪兵--初等数论》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2012年江苏省高中数学奥林匹克夏令营讲座资料初等数论江苏省扬州中学侯绪兵一.整数二．整除的性质三．算术基本定理四．同余平方数的余数：同余类：（1）以正整数m为模，则任何整数必与0、1、2、…、m-1之一同余，把同余的数归为一类，不同余的数不归为一类，则全体整数可划分为m类：，，，…，（2）分别在中任取一个数叫做模m的一个完全剩余系。(3).m个整数为模m的一个完全剩余系的充要条件为这m个数对模m两两不同余。Fermat小定理：p为素数，则；特别地，如=1，则五．Gauss函数：六．不定方程七．进位制八．奇偶分析法九．无穷递减法例题选讲1.（1）求自然数N，使得它能被5和49整除

2、，并且包括1和N在内，它共有10个约数（2）n是满足下列条件的正整数中最小的数：（1）n是75的倍数；（2）n恰有75个正整数因子（包括1及本身）。试求2.已知正整数p,q都是质数，并且7p+q与pq+11也是质数，求p,q的值．3.n为奇质数，求证：2n－1与2n+1不能同时是质数．4.已知数列（）满足，，对于所有正整数，有42012年江苏省高中数学奥林匹克夏令营讲座资料，求使得成立的最小正整数．5.设m>0，n>0,且m是奇数，则6.对所有的正整数m>n，证明：7.设为方程x2―x―1＝0的两个根，令，n＝1,2,…．（1）证明：对任意正整数n，有an+2＝an+1＋an．（

3、2）求所有正整数a、b，a＜b，满足对任意正整数n，有b整除an－2nan8.求所有的三元正整数（a，b，c），使得a+b+c是a，b，c的最小公倍数。9.求满足下列条件的所有正整数，：（1）与互素；（2）10.设p是奇素数，且证明：11.设，计算某星期一后的第天是星期几？42012年江苏省高中数学奥林匹克夏令营讲座资料12.．(Ⅰ)设n为任意整数，证明10

4、n4q+r-nr，其中q,r为正整数.(Ⅱ)设n为自然数,证明n7+6!n为7的倍数.13.若正整数a、b、c满足a2+b2=c2，就称a、b、c为一组勾股数，证明：若a，b，c是一组勾股数，则abc能被60整除．14.设p

5、是一个素数，.设，是整数，满足.求证：存在整数，，使得15.已知a、b、c为两两互质的正整数，且，求a、b、c的值。16.设是正整数,=[](其中表示不超过的最大整数)，求同时满足下列条件的的最大值：(1)不是完全平方数；(2).17.求所有使得p2-p+1为立方数的素数p。18.求出所有满足方程x2-2009y+2y2=0的整数解。42012年江苏省高中数学奥林匹克夏令营讲座资料19.试求满足方程的所有整数对．20.试求所有的正整数，使方程有正整数解.21.求出所有的正整数m、n，使得是完全平方数22.找出所有的正整数对(m,n),使得6m+2n+2是一个完全平方数.23.设整

6、数a，b，c满足1≤a≤b≤c，且a

7、b＋c＋1，b

8、c＋a＋1，c

9、a＋b＋1．求出所有的三元数组(a，b，c)．24.证明：方程有无穷多组满足的整数解。25.4