a与mn互质,那么a与m互质且a与n互质?
谁能给出证明过程么（初等数论）
人气：250 ℃ 时间：2020-02-20 22:42:14
解答
用反证法证明
假设a不与m互质,那么说明a和m至少有一个不是1的公约数k.那么k也会是mn的约数.这样a和mn也至少有一个不是1的公约数k,a就不与mn互质,与题目条件矛盾.所以假设错误,所以a和m是互质的.
同理可证明a和n也互质.
推荐
- mn互质,m加n和m乘n互质吗
- 设一个数为m,一个数为n.若mn互质,则以m为长,n为宽的矩形对角线所穿过的正方形个数f满足：f=m+n-1.问：
- 函数f(n)是定义在N上的函数,f(n)属于Z,且是严格递增的,当m与n互质,有f(m)f(n)=f(mn),若,求的值
- 已知m,n互质,x为整数
- 设m>0,n>0且n为奇数,证明2^m+1和2^n-1互质
- 将一个函数图象按向量a平移,
- 1/1*3+1/3*5+1/5*7……1/97*99怎么算
- 改一些英语的句子
猜你喜欢
