早教吧作业答案频道 -->数学-->
最大公约数的问题a,b,m,n都是正整数.且gcd(a,b)=1,证gcd(a^m,b^n)=1
题目详情
最大公约数的问题
a,b,m,n都是正整数.且gcd(a,b)=1,证gcd(a^m,b^n)=1
a,b,m,n都是正整数.且gcd(a,b)=1,证gcd(a^m,b^n)=1
▼优质解答
答案和解析
用反证法证明
设k是a^m,b^n的公约数,并且k是素数,
由于a^m=a*a*a...*a.;考虑k是素数,那么必然有k|a
同理k|b
那么有k是a,b的公约数,
于a,b互质矛盾,
因此a^m,b^n不存在大于一的素数
命题的正
设k是a^m,b^n的公约数,并且k是素数,
由于a^m=a*a*a...*a.;考虑k是素数,那么必然有k|a
同理k|b
那么有k是a,b的公约数,
于a,b互质矛盾,
因此a^m,b^n不存在大于一的素数
命题的正
看了 最大公约数的问题a,b,m,...的网友还看了以下:
1在平面直角坐标系XOY中,已知一次函数Y=KX+B(K不等于0)的图像经过点P(1.1),与X轴 2020-05-13 …
24 (a+b)/(c+d)=(√a^2+b^2)/√ (c^2+d^2)成立证明:(1)a/b= 2020-05-14 …
现有A,B,C,D四种物质,已知A,B为黑色粉末,C,D为无色气体,A,B在高温下作用能生成D,A 2020-05-17 …
21点之前回答呀.有分A.B.C.D四个数中,A>B>C>D,且B是奇数.A.B.C的平均数是15 2020-05-23 …
用五种颜料给一下4区域染色,每个区域用一种颜色,且相邻区域不能同色,有多少种不同的染法?A与B、D 2020-06-03 …
如图,已知点P在正方体ABCD—A'B'C'D'的对角线BD'上,∠PDA=60度(1)求DP与C 2020-07-21 …
高等代数同余式约化证明过程a,b,c,d∈Z,若a≡b(modm),且d|a(d整除a),d|b, 2020-07-21 …
概率论问题.1.设随机变量X与Y相互独立,且X~b(36,1/6),b(12,1/3),则D(X- 2020-07-22 …
若c为正整数,且a+b=c,b+c=d,d+a=b,则(a+b)(b+c)(c+d)(d+a)的最 2020-07-31 …
对于数对(a,b)、(c,d),定义:当且仅当a=c且b=d时,(a,b)=(c,d);并定义其运算 2020-11-08 …