一个初等数论的证明题（定理证明，简单）

已知: m,n∈N+, p,q∈N，且m、n互质
证明:不能表示为mp+nq的最大整数为(mn-m-n)
这是一个定理，但是怎么证明呢？
谢谢给出答案

举报该问题

第1个回答 2008-04-06

你这样吧，考虑不定方程解的结构吧：

ax+by=c，如果有整数解x0，y0，那么它的一切解都可以表示为。。。。。。

相似回答

请帮我证明一个简单的初等数论定理答：（1）首先证明按照你说的方法产生的A B C 是素毕达哥拉斯三元数很简单的明显有A^2+B^2=C^2 （2）其次证明所有的素毕达哥拉斯三元数 A B C （为方便计不妨设A^2+B^2=C^2）均存在互质的正整数v u(v>u 切 v u不同奇偶) 使得A=v^2-u^2 B=2vu C=v^2...

【初等数论基础题】今天是星期二,从今天起再过10的98次方天是星期几...答：1. 首先，我们需要计算10的98次方除以7的余数。由于10等于7加3，我们可以将10的98次方表示为(7+3)的98次方。2. 使用二项式定理展开(7+3)的98次方，我们只关心3的98次方，因为7的98次方除以7的余数是1。3. 计算3的98次方除以7的余数。由于3的2次方除以7的余数是2，我们可以将3的98次方表示为...

初等数论 设p是单质数,证明:关于模p的两个平方非剩余的乘积是平方剩余...答：定理　x是模p 的二次剩余充要条件是x^[(p-1)/2]≡1 mod p x是模p 的二次非剩余充要条件是x^[(p-1)/2]≡ -1 mod p 设　a b是两个二次非剩余。则 (ab)^[(p-1)/2]≡a^[(p-1)/2] *b^[(p-1)/2]≡(-1)*(-1)≡1mod p 所以　ab是二次剩余。

初等数论关于最大公因数的证明答：由Bezout定理, 存在正整数u, v使ua-vb = (a,b) = r.设d = (2^a-1,2^b-1), 则d | 2^b-1 | 2^(vb)-1, 进而有d | 2^(vb+r)-2^r = 2^(ua)-2^r.又d | 2^a-1 | 2^(ua)-1, 相减得d | 2^r-1.反过来, 由r | a有2^r-1 | 2^a-1, 同理2^r-1 |...

初等数论证明题 数论定理答：同原定理一样的证明方式，计算[nx]<=k的n的个数，有[(k+1)/x]个或[(k+1)/x]-1个(如果(k+1)/x是整数)同理，[ny]<=k的n的个数有[(k+1)/y]个或[(k+1)/y]-1个(如果(k+1)/y是整数)因为x,y不能同时是有理数，所以[nx],[ny]中不超过k的个数总和是[(k+1)/x]+[...

有没有初等数论的复习题啊~~~答：证明：由于素数有无穷多个，故我们可以取个互不相同的素数，而考虑同余组 ① 因为显然是两两互素的，故由中国剩余定理知，上述同余组有正整数解。于是，连续个数分别被平方数整除。注：（1）本题的解法体现了中国剩余定理的一个基本功效，它常常能将“找连续个正整数具有某种性质”的问...

初等数论问题??答：证明很简单, 因为无论∏(1+a[n]), ∑a[n]哪个收敛, 都有lim{n → ∞} a[n] = 0.于是lim{n → ∞} ln(1+a[n])/a[n] = 1, 即ln(1+a[n])与a[n]是等价无穷小.且当由a[n]不变号, ln(1+a[n])也不变号.根据比较判别法, ∑ln(1+a[n])收敛当且仅当∑a[n]收敛...

初等数论同余问题p为质数,0<a答：^(a-1)*(p-1)*...*(p-a+1)／a!代入ax mod p中得：ax=b*(-1)^(a-1)*(p-1)*...*(p-a+1)／(a-1)!=b*(1-p)*...*(a-1-p)／(a-1)!mod p==b*1*...*(a-1)/(a-1)!=b得证.备忘：下面的内容与上题的证明无关.由wilson定理,(p-1)!==-1 mod p ...

大家正在搜

初等数论欧拉定理例题初等数论基本定理初等数论公式定理初等数论四大定理初等数论欧拉定理莫利定理简单证明威尔逊定理简单证明皮克定理简单证明代数基本定理的证明

请帮我证明一个简单的初等数论定理

初等数论证明题数论定理

初等数论的一道证明题

一道初等数论证明题

初等数论的证明题

初等数论的证明题。

初等数论证明题

一道简单的初等数论题