夏建新--初中等数论.docVIP

2012年江苏省高中数学奥林匹克夏令营 初等数论 江苏省南菁高级中学 夏建新 一、整除 ⑴带余除法：对于任一整数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  eq \o(|,╲)b，则c  eq \o(|,╲)（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！整除。 ⑶当（a，b）＝1时，称a、b互素（互质）。有： ①已知（a，c）＝1，若a | bc，则a | b；若a | b，c | b，则ac | b ②p为质数，若p | ab，则p | a或p | b ③[a，b]·（a，b）＝ab ④（a，b）＝（a，b－ac）＝（a－bc，b）对任何整数c成立 ⑤（裴蜀定理）存在整数x、y，使ax＋by＝（a，b） ⑥m（a，b）＝（ma，mb） ⑦若（