原创力文档- 1、本文档共68页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数论是竞赛数学中最重要的一部分,特别是在1991
年,IM在中国举行,国际上戏称那一年为数论年,因为6
道IM试题中有5道与数论有关。
数论的魅力在于它可以适合小孩到老头,只要有算术
基础的人均可以研究数论一一在前几年还盛传广东的一位
农民数学爱好者证明了哥德巴赫猜想,当然,这一谣言最
终被澄清了。可是这也说明了最难的数论问题,适合于任
何人去研究
初等数论最基础的理论在于整除,由它可以演化出许
多数论定理。
第一章整数的可除性
整除性理论是初等数论的基础,本章要介绍
带余数除法,辗转相除法,最大公约数,最小公
倍数,函数{x}[x]的性质,算术基本定理以及
它们的一些应用。
中小学数学中的一些数论问题:
1.设n为整数,求证:24|n(n+2)(5n+1)(5n-1)
2.已知66|X1998Y,求所有满足条件的六位数Ⅹ1998Y
3.有一个自然数乘以9后,得到一个仅由数字1组成
的多位数,求这个自然数最小为多少?
4.已知:782+8161能被57整除,求证:783+8163也能
被57整除
5.100个正整数之和为101101,则它们的最大公约
数的最大可能值是多少?证明你的结论
1 1
6.证明T=1+++…+-(n1)不是整数
23
7求自然数n,使得28+21+2是一个整数的平方。
§1.1整除的概念带余数除法
、整除的概念
定义1:设a,b是整数,b≠0,如果存在整数q,使得
a=bq成立,则称b整除a或a能被b整除记作:ba
相关概念:因数、约数、倍数、奇数、偶数。
注:显然每个非零整数a都有约数±1,+,称这四个
数为a的平凡约数,a的另外的约数称为非平凡约数
例1有一个自然数乘以9后,得到一个仅由数字1组成
的多位数,求这个自然数最小为多少
文档评论（0）