mk+p=qn,mk+p=qn+1,……,mk+p=qn+n都有正整数解k,q
qn-mk=p,qn-mk=p-1,……,qn-mk=p-n都有整数解k,q (有正整数解和有整数解等价)
(m,n)|p, (m,n)|(p-1), ……, (m,n)|(p-n)
(m,n)|(p,p-1,...,p-n)
无论p是否等于1,上式均等价于
(m,n)=1
即m、n互素
因此等式成立的充要条件是m、n互素
数论难题试证明,m.n.p为已知正整数常数,使mk+p=qn.mk+p=qn+1……直到mk+p=qn+n都有正整数解k
1个回答
相关问题
-
设n是正整数,p是素数,(n,p−1）=k,证明同余方程x^n≡1(mod p)有k个解.
-
求用数学归纳法证明已知P(1),且P(n)->P(2n)对于所有正整数n,P(n)->P(n-2)对于所有整数n,n大于
-
已知m，n，p都是整数，且|m-n|+|p-m|=1，则|p-m|+|m-n|+3（n-p）2=______．
-
p是正整数n的最小素因数,证明:p>n^(1/3),n/p是素数
-
Sn=pn^2＋qn＋r,(p,q,r为常数,P不等于零）判断数列是否为等差数列?写出证明过程
-
等比数列.q公比m.n.k.l∈正整数且m+n=k+l 1.求证an=am×qn-m 2.am×an=ak×al
-
p为素数,对任意正整数a都有,是否总存在正整数m,使mp=a~(p-1)-1?若是请简要证明.
-
已知m,n.p都是整数,且|m-n|^3+|p-m|^5=1,求|p-m|+|m-n|+2|n-p|的值
-
结构力学中弯矩的正负号为什么图中Mk为负值 Mk=-x呢
-
已知P 1 (x 1 ，y 1 )、P 2 (x 2 ，y 2 )、…、P n (x n ，y n )(n为正整数)是反