数论初步（一）.doc

肅蒂袄羅莃蒁薃螈艿蒀蚆羃膅蕿螈螆肁薈蒈羁羇薇薀螄莆薇螂羀节薆袅袂膈薅薄肈肄薄蚇袁莃薃蝿肆艿蚂袁衿膅蚁薁肄肁芈蚃袇羆芇袆肃莅芆薅羆芁芅蚈膁膇芅螀羄肃芄袂螇莂芃薂羂芈莂蚄螅膄莁螆羀肀莀薆螃肆荿蚈聿莄荿螁袂芀莈袃肇膆莇薃袀肂蒆蚅肅羈蒅螇袈芇蒄蒇肄膃蒃虿袆腿蒃螂膂肅蒂袄羅莃蒁薃螈艿蒀蚆羃膅蕿螈螆肁薈蒈羁羇薇薀螄莆薇螂羀节薆袅袂膈薅薄肈肄薄蚇袁莃薃蝿肆艿蚂袁衿膅蚁薁肄肁芈蚃袇羆芇袆肃莅芆薅羆芁芅蚈膁膇芅螀羄肃芄袂螇莂芃薂羂芈莂蚄螅膄莁螆羀肀莀薆螃肆荿蚈聿莄荿螁袂芀莈袃肇膆莇薃袀肂蒆蚅肅羈蒅螇袈芇蒄蒇肄膃蒃虿袆腿蒃螂膂肅蒂袄羅莃蒁薃螈艿蒀蚆羃膅蕿螈螆肁薈蒈羁羇薇薀螄莆薇螂羀节薆袅袂膈薅薄肈肄薄蚇袁莃薃蝿肆艿蚂袁衿膅蚁薁肄肁芈蚃袇羆芇袆肃莅芆薅羆芁芅蚈膁膇芅螀羄肃芄袂螇莂芃薂羂芈莂蚄螅膄莁螆羀肀莀薆螃肆荿蚈聿莄荿螁袂芀莈袃肇膆莇薃袀肂蒆蚅肅羈蒅螇袈芇蒄蒇肄膃蒃虿袆腿蒃螂膂肅蒂袄羅莃蒁薃螈艿蒀蚆羃膅蕿螈螆肁薈蒈羁羇薇薀螄莆薇螂羀节薆袅袂膈薅薄 数论初步(一) 整数的整除性 定义：设a，bb≠０，如果有一整数c，a＝bcb是a的约数，a是b的倍数，b整除a，b|a. 显然，１能整除任意整数，任意整数都能整除０. 性质：设a，b，cc|b，ba，c|a. ②．若b|a，bc|ac ③．若c|a，cb，m、n，c|ma＋nb b|ac，(a，b)＝1，b|c证明：因为(a，＝则存在两个整数s，， as＋＝∴ asc＋＝∵ b|ac ( b|asc∴ b|(asc＋( b|c ⑤．若(a，b)＝1，a|c，bc，ab|c证明：a|c，则c＝∈Z)又b|c，则c＝∈Z)又(a，＝∴ s＝∈Z)于是c＝即ab|c ⑥．若b|ac，b为质数，b|a，b|c ⑦．(a－ban－bn∈N)，a＋ban＋bnN＝ a12|N ， 5|a1 5|N ②.3|a1＋a2＋＋an 3N 　9|a1＋a2＋＋an 9N ③.4|　　4|N 　25|　 　25|N ④.8|8|N 　125|125|N ⑤．7||－7|N ⑥．11||－11|N ⑦．11|[(a2n＋1＋a2n－1＋…＋a1)－(a2n＋a2n－2＋…＋a2)] 11|N ⑧．13||－13|N 推论：三个连续的整数的积能被６整除. 例题： 1.设一个五位数，其中d－b＝3，a，c11整除.解：11|∴ 11|a＋c＋d－b－a即11|c＋3∴ c＝81≤a≤9，且a∈Z 2.设72|，a，b.解：72＝×9，且(8，9)＝∴ 8|，∴ 8| ( b＝且 9|a＋＋＋＋即9|22＋∴ a＝3.设n为自然数，A＝3237n－632n－855n＋235n，:1985|A.证明：∵1985＝×5 A＝n－63n)－(855n－235n) ＝(3237－62)×u－(855－235)×v，∈Z) ＝5×521×u－5×124×v 5|A 又A＝(3237n－855n)－(623n－235n) ＝(3237－855)×s－(623－235)×t，∈Z) ＝397×6×s－397×t 397｜A(397,5)＝1∴397×5｜A1985｜A4.证明：没有x，yx2＋y2＝1995(x，yZ)成立. 证：假设有整数x，y存在，使x2＋y2＝1995x2，y2被４除余数为０或１. ∴x2＋y2. 又∵1995被４除余数为３. ∴得出矛盾，假设不成立. 故没有整数x，y存在，使x2＋y2＝1995.费马小定理：若p是素数，(m，＝则 p|mp－－5.试证：999…9能被13整除. 12个 证明：∵10－1＝9,100－1＝99,1012－1＝9999. 　　　　　　　　　　　　　 　12个 又（10,13）=1 13｜(10131－1),即13｜1012－1) ∴13 ｜9999. 　　　　12个 6.请确定最小的正整数A，其末位数是6，若将未位的6移至首位，其余数字不变，其值变为原数的4倍.解：设该数为A＝，其中a1＝6令x＝则A＝＝x·10＋6于是4A＝＝6×10n－1＋x即有4×10x＋24＝6×10n－1＋x x＝∵ (2，13)＝1，x是整数∴ 13|(10n－1－4)n＝1，2时，10n－1－4＜10显然不满足条件n＝3时，10n－1－4＝96 不满足条件n＝4时，10n－1－4＝996 不满足条件 n＝5时，10n－1－4＝9996不满足条件n＝6时，10n－1－4＝99996 满足条件 ∴ x＝＝15384即A＝153846 7.一个正整数，如果用７进制表示为，