夏建新--初等数论.docxVIP

PAGE PAGE 1 初等数论 江苏省南菁高级中学 夏建新 一、整除 ⑴带余除法：对于任一整数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）