早教吧作业答案频道 -->数学-->
(a^m-b^m,a^n-b^n)=a^(m,n)-b^(m,n)如题,a,b,m,n均是正整数,a>b,且a,b互质小括号表示最大公约数.
题目详情
(a^m-b^m,a^n-b^n)=a^(m,n)-b^(m,n)
如题,a,b,m,n均是正整数,a>b,且a,b互质
小括号表示最大公约数.
如题,a,b,m,n均是正整数,a>b,且a,b互质
小括号表示最大公约数.
▼优质解答
答案和解析
由乘法公式(x-y)(x^(k-1)+x^(k-2)y+...+y^(k-1)) = x^k-y^k,
可知a^(m,n)-b^(m,n) | a^m-b^m, a^(m,n)-b^(m,n) | a^n-b^n,
进而有a^(m,n)-b^(m,n) | (a^m-b^m,a^n-b^n).
只需再证明(a^m-b^m,a^n-b^n) | a^(m,n)-b^(m,n).
设c = (a^m-b^m,a^n-b^n), 则(c,b) = 1.
若不然, 设质数p | (c,b), 由p | b, p | c | a^m-b^m得p | a^m.
可得p | a, p | (a,b), 与(a,b) = 1矛盾, 故(c,b) = 1.
设d = (m,n), 由Bezout定理, 存在正整数u, v, 使um-vn = (m,n) = d.
由c | a^n-b^n, 有c | a^(vn)-b^(vn), 进而c | a^d·(a^(vn)-b^(vn)) = a^(um)-a^d·b^(vn).
而由c | a^m-b^m, 有c | a^(um)-b^(um).
相减得c | a^d·b^(vn)-b^(um) = (a^d-b^d)·b^(vn).
但(c,b) = 1, 于是c | a^d-b^d, 即(a^m-b^m,a^n-b^n) | a^(m,n)-b^(m,n).
可知a^(m,n)-b^(m,n) | a^m-b^m, a^(m,n)-b^(m,n) | a^n-b^n,
进而有a^(m,n)-b^(m,n) | (a^m-b^m,a^n-b^n).
只需再证明(a^m-b^m,a^n-b^n) | a^(m,n)-b^(m,n).
设c = (a^m-b^m,a^n-b^n), 则(c,b) = 1.
若不然, 设质数p | (c,b), 由p | b, p | c | a^m-b^m得p | a^m.
可得p | a, p | (a,b), 与(a,b) = 1矛盾, 故(c,b) = 1.
设d = (m,n), 由Bezout定理, 存在正整数u, v, 使um-vn = (m,n) = d.
由c | a^n-b^n, 有c | a^(vn)-b^(vn), 进而c | a^d·(a^(vn)-b^(vn)) = a^(um)-a^d·b^(vn).
而由c | a^m-b^m, 有c | a^(um)-b^(um).
相减得c | a^d·b^(vn)-b^(um) = (a^d-b^d)·b^(vn).
但(c,b) = 1, 于是c | a^d-b^d, 即(a^m-b^m,a^n-b^n) | a^(m,n)-b^(m,n).
看了 (a^m-b^m,a^n-b...的网友还看了以下:
在如图所示的电路中,电源电压不变,电流表、电压表都是理想电表,当滑动变阻器R'的滑片P从a端移到b 2020-04-08 …
在如图所示的电路中,电源电压不变,电流表、电压表都是理想电表,当滑动变阻器R'的滑片P从a端移到b 2020-04-08 …
正方形边长扩大n倍,面积扩大多少倍;正方体棱长扩大n倍,表面积扩大多少倍,体积扩大多少倍?圆半径扩 2020-05-13 …
如何用MATLAB构造满足某条件的N*(N-1)的列满秩矩阵I(n)=(1,.,1)是个1*n的向 2020-06-27 …
A是p*n矩阵(p行n列),A的秩rank(A)=n,证明rank(A'A)=n(A'表示A的转置 2020-06-30 …
(a^m-b^m,a^n-b^n)=a^(m,n)-b^(m,n)如题,a,b,m,n均是正整数, 2020-07-19 …
信息安全数学基础的习题:设m,n为正整数,a>1是整数证明:(a^m-1,a^n-1)=a^(m, 2020-07-22 …
已知正整数a、b、c、m、n中,m、n分别是a、b被c除所得的余数.(1)m+n与2c的大小关系是 2020-07-30 …
甲乙年龄的和是m岁,其中甲比乙大n岁,表示甲的年龄的式子是?A(m-n)÷2Bm-n甲乙年龄的和是m 2020-11-29 …
n根号a表示的含义是A.a是正的n次方根B.当a小于等于0,且n为奇数时,表示a的n次方根C.a的n 2020-12-02 …