求证：p为质数,给定一个不能被p整除的正整数x,则存在y和k使得xy=1+kp等式成立

题目详情

▼优质解答

答案和解析

互质的数a,b.则最小公倍数为ab.则a/b,2a/b,3a/b.ba/b共b个数,这b个数除以b之后的余数的集合,必然为{0,1,2,3.b-2,b-1}
题中p和x互质,因此x,2x,3x.(p-1)x,px共p个数,这p个数除以p之后余数形成的集合必然是{0,1,2,3.p-2,p-1}.选其中余数为1的项,必然能找出对应的被除数yx,因为yx除以p余数为1.显然xy-1之后一定是p的整倍数,此倍数就正好是k.
所以,一定存在正整数y和k,使得xy=1+kp成立.

看了求证：p为质数,给定一个不能被...的网友还看了以下：

己知关于x的方程xx一(k+2)x十2k=0(1)求证:无论k取何值,方程总有实数根;(己知关于x 　2020-05-12 …

对于数列Xn,若X2k-1→ a (k→∞),X2k→ a (k→∞) 证明：Xn→ a (n→∞ 　2020-05-13 …

两个高数问题中数列极限的问题,要用定义证明,(1）设数列{Xn}有界 ,又lim(n->∞)Yn= 　2020-06-27 …

关于特征值的一道证明题!证明：若n阶方阵A满足A^k＝0（k是正整数）,则A的特征值必为零. 　2020-07-12 …

绝对值最小值问题求使∑|X-√K|最小的实数X的值?（从K=0加到K=2010,我打不出来）Sqr 　2020-07-18 …

线性代数一个证明题设A^k=o(k为正整数）,证明：（E-A)^-1=E+A+A^2+……+A^k 　2020-07-20 …

怎么证明对任意的正整数k,这里一定存在一个整数m使得k 　2020-07-30 …

N*为全体正整数的集合,是否存在一一映射φ:N*N*满足条件：对一切k∈N*,都有k|(φ(1)+ 　2020-07-30 …

高数极限题1.对于数列Xn,若X2k->a(k>∞),X2k-1->a(k>∞),证明：Xn->a 　2020-07-31 …

用数学归纳法证明“当n为正奇数时，xn+yn能被x+y整除”的第二步是（）A.假使n=2k+1时正　2020-08-01 …