反证法：设n/p不是素数,则n/p=n1*n2,n1,n2均为正整数且n1>=p,n2>=p
所以：n=p*n1*n2>=p^3 即pn^1/3矛盾.
所以假设不成立,得证.
p是正整数n的最小素因数,证明:p>n^(1/3),n/p是素数
1个回答
相关问题
-
设n是正整数,p是素数,(n,p−1）=k,证明同余方程x^n≡1(mod p)有k个解.
-
由素数定理证明p(n)~nlogn,其中p(n)是第n素数
-
证明：对任给的奇素数p，总存在无穷多个正整数n使得p|（n2n-1）．
-
求用数学归纳法证明已知P(1),且P(n)->P(2n)对于所有正整数n,P(n)->P(n-2)对于所有整数n,n大于
-
p是质数 2^ p+3^p=a^n 证明 n=1
-
正整数m,n是两个不同的质数,m+n+mn的最小值是p,则m＾2＋n＾2／p＝（）
-
m是最小的自然数,n是最大的负整数,p是绝对值最小的有理数,则(m+n)(p+n)=
-
∑(-1)^n[(2n-1)!/(2n)! ]^p ,p>0是实数证明p>2是绝对收敛,p
-
已知m，n，p都是整数，且|m-n|+|p-m|=1，则|p-m|+|m-n|+3（n-p）2=______．
-
已知P 1 (x 1 ，y 1 )、P 2 (x 2 ，y 2 )、…、P n (x n ，y n )(n为正整数)是反