赣县中学高中数学竞赛数论第3三讲整除(上).docVIP

文档下载 免费文档下载 HYPERLINK / / 　　 本文档下载自HYPERLINK /文档下载网，内容可能不完整，您可以点击以下网址继续阅读或下载： HYPERLINK /doc/34c61079d27635ca81991f561c1907a4005d47ba/doc/34c61079d27635ca81991f561c1907a4005d47ba 赣县中学高中数学竞赛数论第3三讲整除(上) 第3讲 整除（一） 一、知识介绍 1、整除 ①、定义：对于整数a 与b (b ≠0) ，若存在整数q ，使等式a =bq 成立，则称b 整除a 或 a 能被b 整除，并记作b a ，亦称a 是b 的倍数或b 是a 的约数；若不存在这样 的整数，则称b 不整除a ，记作b ②、性质：（a , b , c 均为整数） ⑴、传递性：若a b , b c ，则a c ； ⑵、若a 为整数，则(±1) a ；若a 为非零整数，则a 0, a a ； a ⑶、若a , b i , x i ∈Z (i =1, 2, n ) 且a b i , 则a ∑x b ； i i i =1n ⑷、若b (m ±n ) 且b m ，则b n ，m , n ∈Z ； ⑸、若a , b , m ∈Z , m ≠0且a b ，则am bm ，反之，亦成立； 进一步，若a b ，c d ，则b d ； ⑹、若a b ，则a ≤b ，因此，若a b ，又b a ，则a =±b ； ⑺、a , b 互质，若a c ，b c ，则ab c ；若a bc ，则a c ； ⑻、p 为质数，若p a 1a 2 a n ，则至少有一个a i ，使得p a i (1≤i ≤n ) n 特别地，若p 为质数，且p a ，则p a ； 2、整数的多项式表示：十进制中的n 1位正整数可表示成a n a n -1 a 1a 0=a n ?10n a n -1?10n -1 a 1?10 a 0，其中a n , a n -1, a 1, a 0都是0到9的数码(a n ≠0) ，这种表示一个整数的方法叫做整数的多项式表示，a n , a 0分别叫做首位数字和末位数字（个位数字）。 二、例题讲解 例1、 当n 为正整数时，求证：n 5-n 能被10整除。 例2、 设a , b , c 是三个互不相等的正整数，求证：a 3b -ab 3, b 3c -/doc/34c61079d27635ca81991f561c1907a4005d47babc 3, c 3a -ca 3三个 数中，至少有一个数能被10整除。 n n n n 例3、 设n 为自然数，求证：A =3237-632-855 235能被1985整除。 4例4、 设p 是大于5的素数，求证：240p 1 例5、请确定最小的正整数A ，其末位数字为6，若将末位的6移至首位，其余数字不变， 则为原数的4倍。 例6、一个正整数，如果用7进位制表示，则为xyz ，如果用5进位制表示为zyx ，请用 10进位制表示此数。 第3讲 整 除 练 习 1、设自然数n 有下述性质：从1、2、…n 中任取65个不同的数，这65个数必有两个数之差等于8，这样的n 最大的一个是___________________. 442、设p , q 是大于2的质数，求证：16(p -q ) 3、当n 为正整数时，求证：n 5-n 能被30整除 2、请确定最小的正整数A ，其末位数字为2，若将末位的2移至首位，其余数字不变， 则为原数的2倍。 3、一个正整数，若用九进制表示为ABC , 若用7进位制表示为CBA , 请用十进制表示此数。 4、一个八位数19abcd 83可被1983整除，求这个八位数。 附加题： 1、设a n 满足a 1=1, a n 1= 2、在圆内接四边形ABCD 中，已知 直线BD 三线共点。 a n 2, n ∈N *，求数列a n 的通项公式 a n AB BC =1,/doc/34c61079d27635ca81991f561c1907a4005d47ba 求证：过点A 、C 作圆的两条切线与AD CD B [此处图片未下载成功] 文档下载网是专业的免费文档搜索与下载网站，提供行业资料，考试资料，教学课件，学术论文，技术资料，研究报告，工作范文，资格考试，word文档，专业文献，应用文书，行业论文等文档搜索与文档下载，是您文档写作和查找参考资料的必备网站。 文档下载 HYPERLINK / / 亿万文档资料，等你来发现