数论
数论篇

数论专题数论知识包括数的奇偶性、质数、合数、数的整除、余数的性质、数位的含义、平均数、分解因数、平方数、倍数与因数(1)数的奇偶性奇数+奇数=偶数奇数+偶数=奇数偶数+偶数=偶数奇数个奇数相加=奇数偶数个奇数相加=偶数奇数×奇数=奇数偶数×偶数=偶数奇数×偶数=偶数只要式子中含有偶数,那么相乘结果就是偶数(2)数的整除,常见的数的整除特征2:个位是偶数3:各个数位之和是3的倍数5:个位是0和54、25:后两位可以被4(25)整除8、125:后三位可以被8(125)整除9:各个数位之和是9的倍数7:一个整数的个位数字截去,再从余下的数中,减去个位数的2倍,差是7的倍数。
例如,判断133是否7的倍数的过程如下:13-3×2=7,所以133是7的倍数;又例如判断6139是否7的倍数的过程如下:613-9×2=595 ,59-5×2=49,所以6139是7的倍数。
11:奇数位上的数字之和与偶数位上的数字之和的差(以大减小)是11的倍数。
13:一个多位数的末三位数与末三位以前的数字所组成的数之差,可以被13整除即可被13整除。
17:若一个整数的个位数字截去,再从余下的数中,减去个位数的5倍,如果差是17的倍数,则原数能被17整除。
(3)余数的性质1.余数的可加性:和的余数等于余数的和。
2.余数的可减性:差的余数等于余数的差。
3.余数的可乘性:积得余数等于余数的积。
4.同余的性质:对于同一个余数,如果有两个整数余数相同,那么它们的差就一定能被这个除数整除。
对于同一个除数,如果有两个整数余数相同,那么它们的乘方就一定能被这个除数整数。
数的整除【例1】(★★★)将4个不同的数字排在一起,可以组成24个不同的四位数(4×3×2×1=24)。
将这24个四位数按从小到大的顺序排列的话,第二个是5的倍数;按从大到小排列的话,第二个是不能被4整除的偶数;按从小到大排列的第五个与第二十个的差在3000-4000之间。
数论是什么

数论是什么数论是数学的一个分支,研究整数之间的性质和相互关系。
它是数学中最古老和最基础的领域之一,起源可以追溯到古希腊。
数论的研究对象主要是整数集合,包括自然数、负整数和零。
数论包括了许多重要的概念和定理,如素数、因子、最大公约数、互质数、同余、欧拉函数、费马大定理等。
通过研究这些概念和定理,数论提供了解决实际问题和推导其他数学领域的工具和方法。
素数是数论中的基本概念之一,指只能被1和自身整除的正整数。
例如,2、3、5、7、11都是素数,而4、6、8、9、10都不是素数。
素数的研究至少可以追溯到古希腊数学家欧几里得。
素数在密码学、数据加密以及计算机科学等领域起着重要作用。
因子是一个数能够整除的整数。
例如,12的因子有1、2、3、4、6和12。
最大公约数是两个或多个数中能够整除它们的最大正整数。
例如,12和18的最大公约数是6。
互质数是最大公约数为1的两个数。
例如,5和7是互质数。
同余是指两个数除以同一个正整数得到的余数相等。
例如,对于任意整数a和正整数n,如果a除以n的余数和b除以n的余数相等,则称a和b在模n意义下同余。
同余关系在密码学、密码破解和随机数生成等方面有广泛应用。
欧拉函数是衡量小于某个正整数n的数中与n互质的数的个数。
例如,欧拉函数ϕ(10)等于4,因为小于10且与10互质的数有1、3、7、9。
欧拉函数在数论和密码学中起着重要作用。
费马大定理是数论中的一个重要定理,由法国数学家费马在17世纪提出。
该定理表明当n大于2时,方程x^n + y^n = z^n没有正整数解。
费马大定理在数论的发展中具有深远影响,为其他数学领域的研究提供了启示。
数论不仅仅是一个研究整数之间关系的领域,它也是数学的基础和重要组成部分。
许多数学领域,如代数、几何、概率论等都与数论有密切联系。
例如,在代数中,数论提供了解决方程组和寻找整数解的方法;在几何中,数论研究了整数点在平面上的分布规律。
数论的应用也不仅仅局限于数学领域。
数论基础知识

• 合数是指除1和它本身之外还有其他因数的整数
• 最大公约数是指两个或多个整数的最大公共因数
• 最小公倍数是指两个或多个整数的最小公共倍数
• 数论的应用领域广泛,包括密码学、计算机科学、组合数学等
数论的发展历程及重要成果
数论的发展历程可以追溯到古代希腊和古代印度
数论在古典密码学中的应用包括凯撒密
码、维吉尼亚密码等
• 替换密码:通过替换字符或字母来加
• 凯撒密码:通过将字母向右或向左移
密和解密信息
动固定的位数来进行加密和解密
• 换位密码:通过改变字符或字母的顺
• 维吉尼亚密码:通过将字母替换为其
序来加密和解密信息
他字母来进行加密和解密
• 简单密码:通过简单的数学运算来加
04
最大公约数与最小公倍数的计
算
最大公约数与最小公倍数的定义与性质
最大公约数(GCD)是指两个或多个整数的最大公共因数
• 最大公约数的性质:GCD(a, b) = GCD(b, a % b)
最小公倍数(LCM)是指两个或多个整数的最小公共倍数
• 最小公倍数的性质:LCM(a, b) = |a × b| / GCD(a, b)
题中具有重要
应用
最大公约数与
最小公倍数在
计算机科学和
密码学领域也
有应用
01
02
• 可以用于求解分数和比例问
• 可以用于数据压缩和文件加
题
密
• 可以用于求解最简分数和最
• 可以用于算法设计和密码破
大公因数问题
解
05
同余与模运算的性质及应用
同余的定义与性质
同余是指两个整数除以同一个数所得的余数相等
数论的基本概念了解数论的基本概念和数学证明方法

数论的基本概念了解数论的基本概念和数学证明方法数论的基本概念与数学证明方法数论是研究自然数及其性质的数学分支,它运用数学方法和证明技巧来研究数字的性质和关系。
本文将介绍数论的基本概念以及数学证明方法。
一、基本概念1. 自然数:自然数(N)是指大于或等于零的正整数,即N={0, 1, 2, 3, ...}。
自然数是数论中最基本的对象。
2. 整除:若整数a能够整除整数b(或称b能够被a整除),即a | b,表示b是a的倍数。
例如,4能够整除12,记作4 | 12。
3. 最大公约数和最小公倍数:给定两个自然数a和b,最大公约数(GCD)表示能够同时整除a和b的最大正整数,最小公倍数(LCM)表示能够同时被a和b整除的最小正整数。
4. 质数和合数:质数是指大于1且只能被1和自身整除的整数,例如2、3、5、7等。
合数则是大于1且不是质数的整数,例如4、6、8等。
5. 素数定理:素数定理是指当n趋向于无穷大时,小于等于n的质数的数量约为n/ln(n),其中ln(n)表示自然对数。
6. 同余:给定整数a、b和正整数n,如果n能够整除(a-b),则称a 与b模n同余,记作a≡b (mod n)。
同余关系在密码学等领域具有重要应用。
二、数学证明方法数论中常用的证明方法包括直接证明、反证法、数学归纳法和递归等。
以下介绍其中几种常见的证明方法:1. 直接证明:直接证明是一种常见的证明方法,它通过逻辑推理和数学推导来证明一个命题的真实性。
首先列出所要证明的命题,然后根据已知条件和已有的数学定理,逐步推导出结论,最终得证。
2. 反证法:反证法是一种证明方法,它假设要证明的命题为假,然后通过逻辑推理和推导,得出矛盾的结论,从而推断所假设的命题是错误的,即反设的命题为真。
3. 数学归纳法:数学归纳法用于证明一个命题对自然数的所有情况都成立。
它分为两个步骤:基础步骤和归纳步骤。
首先证明当n=1时命题成立(基础步骤),然后假设当n=k时命题成立,通过推理证明当n=k+1时命题也成立(归纳步骤),最终得证。
数论基础(六讲)

数论基础(六讲)第一讲:数的概念数论是数学的一个分支,主要研究整数的性质和结构。
在数论中,我们需要理解一些基本概念。
整数:整数是数学中最基本的概念之一,包括正整数、负整数和零。
正整数是自然数,可以用来表示数量;负整数是自然数的相反数,用来表示缺少或债务;零是整数中的中性元素。
自然数:自然数是正整数的集合,通常用0, 1, 2, 3, 表示。
自然数是数论研究的核心,许多数论问题都与自然数有关。
有理数:有理数是可以表示为两个整数的比值的数,包括整数和分数。
有理数在数论中也有重要应用,例如研究整数分解和数论函数。
素数:素数是大于1的自然数,除了1和它本身以外,没有其他因数。
素数在数论中有着重要的地位,许多数论问题都与素数有关。
整除:如果一个整数a能够被另一个整数b整除,即a/b是一个整数,我们说a被b整除。
整除是数论中的基本概念,许多数论问题都涉及到整除关系。
同余:两个整数a和b,如果它们除以同一个整数m的余数相同,即a%m = b%m,我们说a和b同余。
同余是数论中的基本概念,许多数论问题都涉及到同余关系。
在数论中,我们还需要了解一些基本的运算规则,如加法、减法、乘法和除法。
这些运算规则是数论研究的基础,我们需要熟练掌握它们。
第二讲:数的分解数的分解是数论中的一个重要问题,涉及到将一个整数分解为素数的乘积。
这个问题在密码学、计算机科学和数学的其他领域中都有广泛的应用。
素数分解:素数分解是将一个整数分解为素数的乘积的过程。
例如,将60分解为2×2×3×5。
素数分解是数论中的基本问题,也是密码学中 RSA 算法的基础。
最大公约数:最大公约数(GCD)是两个或多个整数共有的最大的因数。
例如,12和18的最大公约数是6。
最大公约数在数论中有着重要的应用,例如求解线性丢番图方程。
最小公倍数:最小公倍数(LCM)是两个或多个整数共有的最小的倍数。
例如,12和18的最小公倍数是36。
(完整版)数论知识点总结

(完整版)数论知识点总结1. 整数与整除性质整数是数的基本单位,整除是整数相除所得到的商是整数的关系。
- 整数运算:加法、减法、乘法、除法。
- 整数性质:正整数、负整数、零。
- 整数除法:被除数、除数、商、余数。
2. 质数和合数质数是只能被1和自身整除的正整数,合数是除了1和本身外还能被其他正整数整除的正整数。
- 判断质数:试除法、素数筛法。
- 质因数分解:将一个合数分解成质因数的乘积。
3. 最大公约数和最小公倍数最大公约数是一组数的最大公因数,最小公倍数是一组数的最小公倍数。
- 欧几里得算法:用辗转相除法求最大公约数。
- 求最小公倍数:将数分解成质因数,再取每个质因数的最高次幂相乘。
4. 同余定理同余定理是描述整数之间关系的定理。
- 同余关系:如果两个整数对于同一个模数的除法所得的余数相等,则它们对于这个模数是同余的。
- 同余定理:如果a与b对于模数m同余,那么它们的和、差、积也对于模数m同余。
5. 欧拉函数欧拉函数是比给定正整数小且与它互质的正整数的个数。
- 欧拉函数公式:对于正整数n,欧拉函数的值等于n与所有小于n且与n互质的正整数的个数。
6. 莫比乌斯函数莫比乌斯函数是一个常用于数论的函数。
- 莫比乌斯函数的定义:对于任何正整数n,莫比乌斯函数的值分为三种情况,分别是μ(n) = 1,μ(n) = -1,μ(n) = 0。
7. 勒让德符号勒让德符号是用来判断一个整数是否是二次剩余的符号。
- 勒让德符号的定义:对于正整数a和奇素数p,勒让德符号的值是一个取值为-1、0或1的函数。
- 勒让德判别定理:如果勒让德符号等于1,则a是模p的二次剩余;如果勒让德符号等于-1,则a不是模p的二次剩余。
8. 素数定理和费马小定理素数定理和费马小定理是数论中的重要定理。
- 素数定理:对于足够大的正整数n,小于等于n的素数的个数约为n/(ln(n)-1)。
- 费马小定理:如果p是素数,a是不是p的倍数的正整数,则a^(p-1)与模p同余。
数论的知识点

数论的知识点数论是数学的一个重要分支,研究整数及其性质的学科。
它涉及到许多重要的知识点,本文将对数论的一些核心概念进行介绍和解释。
一、质数与合数质数是指只能被1和自身整除的整数,例如2、3、5、7等。
而合数则是除了1和自身外还有其他因数的整数,例如4、6、8、9等。
质数和合数是数论中最基本的概念之一,它们在数论的研究中起到了重要的作用。
二、最大公约数与最小公倍数最大公约数是指两个或多个整数中能够同时整除它们的最大的正整数,而最小公倍数则是指能够同时被两个或多个整数整除的最小的正整数。
最大公约数和最小公倍数在解决整数的约分和倍数关系问题时非常有用。
三、同余与模运算同余是指两个整数除以同一个正整数所得的余数相等。
例如,当两个整数除以3的余数相等时,我们可以说它们在模3意义下是同余的。
同余关系在数论中有着广泛的应用,例如在密码学中的RSA算法中就用到了同余关系。
四、欧几里得算法欧几里得算法是一种用于求解两个整数的最大公约数的算法。
它基于一个简单的原理:两个整数的最大公约数等于其中较小数与两数之差的最大公约数。
欧几里得算法在解决整数的约分和化简问题时非常实用。
五、费马小定理与欧拉定理费马小定理是数论中的一个重要定理,它给出了一种判断一个数是否为质数的方法。
根据费马小定理,如果一个正整数n是质数,那么对于任意整数a,a的n次方与a在模n意义下是同余的。
欧拉定理是费马小定理的推广,它给出了一种计算模意义下的幂运算的方法。
六、素数定理与哥德巴赫猜想素数定理是数论中的一个重要定理,它描述了素数分布的规律。
根据素数定理,当自然数n趋向于无穷大时,小于等于n的素数的个数约等于n/ln(n),其中ln(n)表示自然对数。
哥德巴赫猜想是一个数论中的未解问题,它提出了一个猜想:每个大于2的偶数都可以表示为两个质数之和。
七、数论在密码学中的应用数论在密码学中有着广泛的应用,例如在公钥密码体制中的RSA算法就是基于数论中的同余关系和费马小定理。
小学数论知识点

小学数论知识点数论是数学的一个重要分支,对于小学生来说,接触到的数论知识是数学学习中的基础和关键部分。
下面我们就来一起了解一下小学数论的一些主要知识点。
一、整数的认识1、自然数自然数是用来表示物体个数的数,如 0、1、2、3、4……最小的自然数是 0,没有最大的自然数。
2、整数整数包括正整数、0 和负整数。
正整数和 0 统称为自然数。
3、数位和计数单位不同的数位表示不同的计数单位。
例如,个位的计数单位是“一”,十位的计数单位是“十”,百位的计数单位是“百”。
二、整除1、整除的概念如果整数 a 除以整数 b(b≠0),商是整数且没有余数,我们就说 a 能被 b 整除,b 能整除 a。
2、常见的整除特征(1)能被 2 整除的数的特征:个位上是 0、2、4、6、8 的数。
(2)能被 3 整除的数的特征:各位上数字的和能被 3 整除。
(3)能被 5 整除的数的特征:个位上是 0 或 5 的数。
3、因数和倍数如果 a×b=c(a、b、c 都是非 0 整数),那么 a 和 b 就是 c 的因数,c 就是 a 和 b 的倍数。
一个数的因数的个数是有限的,其中最小的因数是 1,最大的因数是它本身;一个数的倍数的个数是无限的,其中最小的倍数是它本身,没有最大的倍数。
三、质数与合数1、质数一个数,如果只有 1 和它本身两个因数,这样的数叫做质数(或素数)。
最小的质数是 2。
2、合数一个数,如果除了 1 和它本身还有别的因数,这样的数叫做合数。
最小的合数是 4。
3、 1 既不是质数也不是合数。
四、公因数与公倍数1、公因数几个数公有的因数,叫做这几个数的公因数。
其中最大的一个叫做这几个数的最大公因数。
2、公倍数几个数公有的倍数,叫做这几个数的公倍数。
其中最小的一个叫做这几个数的最小公倍数。
3、求最大公因数和最小公倍数的方法(1)列举法分别列出两个数的因数(或倍数),从中找出最大公因数(或最小公倍数)。
(2)分解质因数法把两个数分别分解质因数,公有质因数的乘积就是最大公因数,公有质因数和各自独有的质因数的乘积就是最小公倍数。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
奇数与偶数数的整除.约数与倍数完全平方数质数合数分解质因数数问题置原理与数的进制字迷与算式迷综合奇数与偶数.【例 1】1231993……的和是奇数还是偶数?++++在1至1993中,共有1993个连续自然数,其中997个奇数,996个偶数,即共有奇数个奇数,那么原式的计算结果为奇数.【例 2】能否在下式的“□”内填入加号或减号,使等式成立,若能请填入符号,不能请说明理由(1)1 □ 2 □ 3 □ 4 □ 5 □ 6 □ 7 □ 8 □ 9=10(2)1 □ 2 □ 3 □ 4 □ 5 □ 6 □ 7 □ 8 □ 9=27不能。
很多学生拿到这个题就开始试数,试了半天也试不出来因为,这时给他讲解,原式有5个奇数,无论经加、减运算后结果一定是奇数。
本小题是一个典型的奇偶性质“先定性分析后定量计算的题目”(2)可以。
---+++++=+++++++-=或1234567892712345678927【例 3】能否从四个3,三个5,两个7中选出5个数,使这5个数的和等于22.不能。
因为不论如何选,选出的5个数均为奇数,5个奇数的和还是奇数,不可能等于22。
【例 4】一个自然数数分别与另外两个相邻奇数相乘,所得的两个积相差150,那么这个数是多少?由定义知道,相邻两个奇数相差2,那么说明150是这个未知自然数的两倍,所以原自然数为75.【例 5】多米诺骨牌是由塑料制成的1×2长方形,共28张,每张牌上的两个1×1正方形中刻有“点”,点的个数分别为0,1,2, (6)不等,其中7张牌两端的点数一样,即两个0,两个1,…,两个6;其余21张牌两端的点数不一样,所谓连牌规则是指:每相邻两张牌必须有一端的点数相同,且以点数相同的端相连,例如:…………现将一付多米诺骨牌按连牌规则连成一条链,如果在链的一端为6点,那么在链的另一端为多少点?并简述你的理由.由连牌规则可知,在链的内部各种点数均成对相连,即所有点都有偶数个,而6点的个数为8,所以在链的两端一定有偶数个点,所以链的另一端也应为6.数的整除【例 1】已知道六位数20□279是13的倍数,求□中的数字是几?本题为基础题型,利用13的整除判定特征即可知道方格中填1。
【例 2】173□是个四位数字。
数学老师说:“我在这个□中先后填人3个数字,所得到的3个四位数,依次可被9、11、6整除。
”问:数学老师先后填入的3个数字的和是多少?用1730试除,1730÷9=192……2,1730÷1l=157……3,1730÷6=288……2.所以依次添上(9-2=)7、(11-3=)8、(6-2=)4后得到的1737、1738、1734依次能被9、11、6整除.所以,这三种情况下填入口内的数字的和为7+8+4=19.【例 3】 在六位数11□□11中的两个方框内各填入一个数字,使此数能被17和19整除,那么方框中的两位数是多少?采用试除法.设六位数为1111,11111110000001111001100ab ab ab ab =⨯++=+如果一个数能同时被17和19整除,那么一定能被323整除.110011323340191÷= ,余191也可以看成不足323191132-=.所以当00ab =132323n +时,即00ab 是100的倍数时,六位数才是323的倍数.所以有323n 的末位只能是1028-=,所以n 只能是6,16,26, 验证有16n =时,132323165300+⨯=,所以原题的方框中填入5,3得到的115311满足题意.【例 4】 在方框中填上两个数字,可以相同也可以不同,使4□32□是9的倍数. ⑴请随便填出一种,并检查自己填的是否正确; ⑵一共有多少种满足条件的填法?一个数是9的倍数,那么它的数字和就应该是9的倍数,即4+□+3+2+□是9的倍数,而4+3+2=9, 所以只需要两个方框中的数的和是9的倍数.⑴依次填入3、6,因为4+3+3+2+6=18是9的倍数,所以43326是9的倍数;⑵经过分析容易得到两个方框内的数的和是9的倍数,如果和是9,那么可以是(9,0);(8,1);(7,2);(6,3);(5,4);(4,5);(3,6);(2,7);(1,8);(0,9),共10种情况,还有(0,0)和(9,9),所以一共有12种不同的填法.【例 5】 已知九位数2007122□□既是9的倍数,又是11的倍数;那么,这个九位数是多少? 设原数2007122a b =,∵9|2007122a b ⇒ 4a b +=或者13a b +=,∵11| 2007122a b ⇒20a +++ 22+- (071b +++)0=或者(071b +++)(2202)a -++++11=⇒2a b -=或者9b a -=根据两数和差同奇偶,得:42a b a b +=⎧⎨-=⎩ ⇒ 31a b =⎧⎨=⎩或者139a b b a +=⎧⎨-=⎩⇒ 211a b =⎧⎨=⎩不成立.所以,2007122a b200731212=.约数与倍数【例 6】把一张长1米3分米5厘米、宽1米5厘米的纸裁成同样大小的正方形纸块,而没有剩余,问:能裁成最大的正方形纸块的边长是多少?共可裁成几块?要把一张长方形的纸裁成同样大小的正方形纸块,还不能有剩余,这个正方形纸块的边长应该是长方形的长和宽的公约数.由于题目要求的是最大的正方形纸块,所以正方形纸块的边长是长方形的长和宽的最大公约数.1米3分米5厘米=135厘米,1米5厘米=105厘米,(135,105)15=,长方形纸块的面积为135********⨯= (平方厘米),正方形纸块的面积为1515225⨯= (平方厘米),共可裁成正方形纸块1417522563÷= (张).【例 7】有336个苹果,252个桔子,210个梨,用这些水果最多可以分成多少份同样的礼物?在每份礼物中,三样水果各多少?此题本质上也是要求出这三种水果的最大公约数,有(336,252,210)42=, 即可以分42份,每份中有苹果8 个,桔子6个,梨5个.【例 8】现有三个自然数,它们的和是1111,这样的三个自然数的公约数中,最大的可以是多少?只知道三个自然数的和,不知道三个自然数具体是几,似乎无法求最大公约数.只能从唯一的条件“它们的和是1111”入手分析.三个数的和是1111,它们的公约数一定是1111的约数.因为111111101=⨯,它的约数只能是1,11,101和1111,由于三个自然数的和是1111,所以三个自然数都小于1111,1111不可能是三个自然数的公约数,而101是可能的,比如取三个数为101,101和909.所以所求数是101.【例 9】两个自然数的和是50,它们的最大公约数是5,试求这两个数的差.设这两个自然数为:5a b、5,其中a与b互质,5550a b+=,10a b+=,经检验,容易得到两组符合条件的数:9与1或者7与3.于是,所要求的两个自然数也有两组:45与5,35与15.它们的差分别是:45-5=40,35-15=20.所以,所求这两个数的差是40或者20.【例 10】(西城区13中入学试题)一次考试,参加的学生中有17得优,13得良,12得中,其余的得差,已知参加考试的学生不满50人,那么得差的学生有多少人?由题意“参加的学生中有17得优,13得良,12得中”,可知参加考试的学生人数是7,3,2的倍数,因为7,2,3的最小公倍数为42,4228450⨯=>,所以参加的学生总数为42人.那么得差的学生有:11142(1)1732⨯---=人.完全平方数【例 1】0(2000年“祖冲之杯”小学数学邀赛) 1234567654321(1234567654321)⨯++++++++++++是的平方.212345676543211111111=,212345676543217++++++++++++=,原式22(11111117)7777777=⨯=.【例 2】写出从360到630的自然数中有奇数个约数的数.一个合数的约数的个数是在严格分解质因数之后,将每个质因数的指数(次数)加1后所得的乘积.如:1400严格分解质因数后为23×52×7,所以它的约数有(3+1)×(2+1)×(1+1)=4×3×2=24个.(包括1和它自身) 如果某个自然数有奇数个约数,那么这个数的所有质因子的个数均为偶数个.这样它们加1后均是奇数,所得的乘积才能是奇数.而所有质因数的个数均是偶数个的数为完全平方数.即完全平方数(除0外)有奇数个约数,反过来,有奇数个约数的数一定是完全平方数.由以上分析知,我们所求的为360~630之间有多少个完全平方数?18×18=324,19×19=361,25×25=625,26×26=676,所以在360~630之间的完全平方数为192,202,212,222,232,242,252.即360到630的自然数中有奇数个约数的数为361,400,441,484,529,576,625.【例 3】从1到2008的所有自然数中,乘以72后是完全平方数的数共有多少个?完全平方数,其所有质因数必定成对出现.而327223266=⨯=⨯⨯,所以满足条件的数必为某个完全平方数的2倍, 由于2313119222008232322048⨯⨯=<<⨯⨯=,所以221⨯、222⨯、……、2231⨯都满足题意,即所求的满足条件的数共有31个.【例 4】 已知自然数n 满足:12!除以n 得到一个完全平方数,则n 的最小值是 。
先将12!分解质因数:105212!235711=⨯⨯⨯⨯,由于12!除以n 得到一个完全平方数,那么这个完全平方数是12!的约数,那么最大可以为1042235⨯⨯,所以n 最小为()104212!2353711231÷⨯⨯=⨯⨯=.本题也可以这样想,既然12!除以n 得到一个完全平方数,12!的质因数分解式中3,7,11的幂次是奇数,所以n 的最小值是3711231⨯⨯=.【例 5】 一个数减去100是一个平方数,减去63也是一个平方数,问这个数是多少?设这个数减去63为2A ,减去100为2B ,则()()221006337371A B A B A B -=+-=-==⨯,可知37A B +=,且1A B -=,所以19A =,18B =,这样这个数为218100424+=. 质数合数分解质因数【例 6】 下面是主试委员会为第六届“华杯赛”写的一首诗:美少年华朋会友,幼长相亲同切磋;杯赛联谊欢声响,念一笑慰来者多;九天九霄志凌云,九七共庆手相握;聚起华夏中兴力,同唱移山壮丽歌.请你将诗中56个字第1行左边第一字起逐行逐字编为1—56号,再将号码中的质数由小到大找出来,将它们对应的字依次排成一行,组成一句话,请写出这句话. 按要求编号排序,并画出质数号码:美 少 年 华 朋 会 友,幼 长 相 亲 同 切 磋; 1 2 3 4 5 6 7 8 9 10 11 12 13 14杯 赛 联 谊 欢 声 响,念 一 笑 慰 来 者 多; 15 16 17 18 19 20 21 22 23 24 25 26 27 28九 天 九 霄 志 凌 云,九 七 共 庆 手 相 握; 29 30 31 32 33 34 35 36 37 38 39 40 41 42 聚 起 华 夏 中 兴 力,同 唱 移 山 壮 丽 歌.43 44 45 46 47 48 49 50 51 52 53 54 55 56将质数对应的汉字依次写出就是:少年朋友亲切联欢;一九九七相聚中山.【例 7】两个质数之和为39,求这两个质数的乘积是多少.因为和为奇数,所以这两个数必为一奇一偶,所以其中一个是2,另一个是37,乘积为74.我们要善于抓住此类题的突破口。