早教吧作业答案频道 -->数学-->
用d(n)表示正整数n的正约数的个数,证明:存在无穷多个正整数n,使得d(n)+d(n+1)+1是3的倍数?初三的
题目详情
用d(n)表示正整数n的正约数的个数,证明:存在无穷多个正整数n,使得d(n)+d(n+1)+1是3的倍数?初三的
▼优质解答
答案和解析
初三就有这种题目?好吧,也许是我想的太复杂了.我说一下我的解法吧,其中用到了同余的知识.
首先,对于一个正整数,将其标准分n=(p1^a1)(p2^a2)...(pm^am),其正约数的个数为的d(n)=(a1+1)(a2+1)...(am+1),这是显而易见的,是数论中的一个定理,这儿就不证明了.
接下来,我们证明形如8n+3或8n+5的质数有无穷多个.假设只有有限个,设为p1,p2,...,pm,则构造数q=2(p1p2...pm)²+1.注意到pi²≡1(mod 8)(i=1,2,...,m),∴q≡3(mod 8).如果q是质数,他是8n+3的形式,且比p1,p2,...,pm都要大,这与假设矛盾!如果q是合数,设p是它的一个质因子,由于p1,p2,...,pm均不整除q,那么p≠p1,p2,...,pm,换句话说,p不可能是8n+3或8n+5的形式,只可能是8n±1的形式,即对任意q的质因子p,p≡±1(mod 8),而这样的质因子相乘是不可能得到q≡3(mod 8)的,矛盾!
综上我们证明了形如8n+3或8n+5的质数有无穷多个.
显然3是满足条件的n.以下我们证明如果n0满足条件,我们必能找到一个大于n0的整数满足条件.这样我们就证明了存在无穷多个正整数n满足条件.
我们先找一个远大于n0的形如8n+3或8n+5的质数r(这样的质数有无穷多个,因此是可以找到的),若r为8n+3的形式,则r即为我们所找的n,因为d(r)=2,d(r+1)=d(8n+4)=d(2²×s)(s是奇数)=3d(s)是3的倍数,∴d(r)+d(r+1)+1是3的倍数.
如果r为8n+5的形式,则r-1即为我们所找的n,理由同上.
综上,我们就证明了存在无穷多个正整数n,使得d(n)+d(n+1)+1是3的倍数
首先,对于一个正整数,将其标准分n=(p1^a1)(p2^a2)...(pm^am),其正约数的个数为的d(n)=(a1+1)(a2+1)...(am+1),这是显而易见的,是数论中的一个定理,这儿就不证明了.
接下来,我们证明形如8n+3或8n+5的质数有无穷多个.假设只有有限个,设为p1,p2,...,pm,则构造数q=2(p1p2...pm)²+1.注意到pi²≡1(mod 8)(i=1,2,...,m),∴q≡3(mod 8).如果q是质数,他是8n+3的形式,且比p1,p2,...,pm都要大,这与假设矛盾!如果q是合数,设p是它的一个质因子,由于p1,p2,...,pm均不整除q,那么p≠p1,p2,...,pm,换句话说,p不可能是8n+3或8n+5的形式,只可能是8n±1的形式,即对任意q的质因子p,p≡±1(mod 8),而这样的质因子相乘是不可能得到q≡3(mod 8)的,矛盾!
综上我们证明了形如8n+3或8n+5的质数有无穷多个.
显然3是满足条件的n.以下我们证明如果n0满足条件,我们必能找到一个大于n0的整数满足条件.这样我们就证明了存在无穷多个正整数n满足条件.
我们先找一个远大于n0的形如8n+3或8n+5的质数r(这样的质数有无穷多个,因此是可以找到的),若r为8n+3的形式,则r即为我们所找的n,因为d(r)=2,d(r+1)=d(8n+4)=d(2²×s)(s是奇数)=3d(s)是3的倍数,∴d(r)+d(r+1)+1是3的倍数.
如果r为8n+5的形式,则r-1即为我们所找的n,理由同上.
综上,我们就证明了存在无穷多个正整数n,使得d(n)+d(n+1)+1是3的倍数
看了 用d(n)表示正整数n的正约...的网友还看了以下:
7.将一个四位数的数字顺序颠倒过来,得到一个新的四位数,(这个数也叫原数的反序数),新数比原数大8 2020-07-05 …
设[x]是小于或等于正数x的最大整数(即正数x的整数部分),例如[4.25]=4,[0.82]=0 2020-07-25 …
1.已知A,B,C为正数,N是正整数,且f(n)=lg[(An+Bn+Cn)/3],求证:2f(n 2020-07-30 …
在各项均为正数的数列{an}中a1=三分之一且an+1-an+4an+1an=0通项公式前n项和在 2020-07-30 …
下列命题错误的是()A.实数与数轴上的点一一对应B.数轴上的点表示的数若不是有理数就一定是无理数C 2020-07-31 …
3.输出所有水仙花数到数组a,输出数组a。(说明:若一个3位数的各3.输出所有水仙花数到数组a,输 2020-07-31 …
3道填空-|||①负数的相反数是正数,把这句话用符号可以表示为()②下列说法中,正确的是().A、无 2020-10-30 …
(2014•盐城二模)已知数列{an}的各项都为正数,且对任意n∈N*,a2n-1,a2n,a2n+ 2020-11-12 …
定义一种对正数n的“F”运算:一、当n为奇数时结果为3n+5;二、当n为偶数时,结果为n/2^k(其 2020-12-05 …
1.下列说法正确的是().A.一个数不是正数就是负数.B.分数包括正分数、零、负分数.C.自然数一定 2020-12-07 …