夏建新初等数论.docVIP

初等数论 江苏省南菁高级中学 夏建新 一、整除 ⑴带余除法：对于任一整数a和任一非零整数b，必有惟一的一对整数q和r，使得a＝bq＋r，0≤r＜b，且q和r由上述条件惟一确定。 　若r＝0，则称b | a。 ⑵部分性质： ①若c | b，b | a，则c | a ②若c | a，d | b，则cd | ab ③若c | a，c | b，则c |（ka＋nb）；若c | a，c b，则c （a＋b） ④若ma | mb，则a | b ⑤若a＞0，b＞0，b | a，则b≤a ⑥若n∈N*，则（a－b）|（an－bn）。若n为奇数，则（a＋b）|（an＋bn）。若n为偶数，则（a＋b）|（an－bn） ⑦任意n个连续正整数的乘积必能被n！整除。 ＝1 ⑧若a | m，b | m，则[a，b] | m ⑨m[a，b]＝[ma，mb] ⑩费尔马小定理：p是素数，则p|ap－a 若另上条件（a，p）＝1，则p|ap－1－1 例1、求所有的正整数n，使得8n＋n可以被2n＋n整除。（2009年日本数学奥林匹克） 例2、设n≥m≥1，m、n为整数，证明：·C为整数。（2000年普特南） 例3、求所有的正整数n，使n能被所有不大于的正整数整除。 例4、已知a，b，c为两两互质的正整数，且a2|(b3＋c3)，b2|(a3＋c3)，c2|(a3＋b3