两道数论题,求教各位大师大侠1、证明：任意给定的连续39个自然数,其中至少存在一个自然数,使得这个自然数的各位数字和能被11整除.2、设p是n的最小素约数,n=pm,m>1,证明：若p>n的三次方

题目详情

两道数论题,求教各位大师大侠
1、证明：任意给定的连续39个自然数,其中至少存在一个自然数,使得这个自然数的各位数字和能被11整除.
2、设p是n的最小素约数,n = pm,m > 1,证明：若p > n的三次方根,则n1是素数.
（第二题中a的b次方根可用sq(a,b)表示

▼优质解答

答案和解析

1.
证明:,假设存在一组数没有被11整除的,下面来证明矛盾.
39连续自然数中必定存在个位数字为0的数,找出第一个这样数,最多为第10个数,设为10k.设10k各位数字和除11余r,则r=1,否则10k到10k+9之间存在被11整除数.
10k+10要进位,假设进p位,则各位数字和相对10k+9少了9p-1,而且10k+10数字和被11除余数也必须是1,则p=6+11q,10k+10至多是第20个数；由于p>1,则10k+20进位数只能为1（因为p>1时进位后十位为0）,10k+20各位数字和除11余10-8=2,而且10k+20至多是第30个数,所以10k+20+9,被11整除,这是第39个数,与假设矛盾
2.假设m不是素数,下面来证明矛盾
设q是m的最小素约数,则由于p是n的最小素约数,n = pm,得知q>p
并设m=qr,有r>q,否则q不是m的最小素约数
即r>q>p
n=pqr>p^3
=>
p这与条件矛盾

看了两道数论题,求教各位大师大侠...的网友还看了以下：

问一道C语言指针方面的题下边这题为什么选B?若有说明：int n=3,*p=&n,*q,则以下非法　2020-05-13 …

设服从二项分布B～（n，p）的随机变量ξ的期望和方差分别是2.4与1.44，则二项分布的参数n、p 　2020-05-15 …

将和式的极限lim(n趋近于无限）（1^p+2^p+3^p+....+n^p)/n^(p+1)(p 　2020-07-15 …

N/2+N/3+...+N/N是多少?希望求出这个表达式的大概数量级(例如接近N的平方或者接近N的　2020-07-19 …

已知a^3+2a=-2,求3a^6+12a^6-a^3+12a^2-2a-4的值是3a^6+12a 　2020-07-22 …

P(n)推导已知p(1)=1;p(n)=(1-1/(n^2))p(n-1)+2/n-1/(n^2) 　2020-08-01 …

几何分布无记忆性证明中证：P{x=m+n|x>m｝＝P(X=m+n,x>m)/P{x>m}=P(X= 　2020-10-31 …

已知数列{a底n}中,a1=a2=1,且an=an-1+an-2(n≥3,n∈n*),设bn=an/ 　2020-11-27 …

高数的一个极限问题.当n趋近于无穷大时（1+p+p^2+p^3+```p^n）/(1+q^2+q^3 　2020-12-07 …

若Sn－S（n-1）＝n＾p,求Sn也就是求1＾p＋2＾p＋3＾p＋.＋n＾p,p可以是正数,负数, 　2021-02-16 …