a*****g
发帖数: 19398 | 1 n|ab 并且 gcd(n,a)=1
那么 n|b | c*******h
发帖数: 1096 | 2 反证
【在 a*****g 的大作中提到】
: n|ab 并且 gcd(n,a)=1
: 那么 n|b
| l*****e
发帖数: 65 | 3 你可以把(n,a)=1转化为等价的条件：存在p,q 使得np+aq=1.
然后 b= npb+qab就自然是n的倍数了。。。 | a*****g
发帖数: 19398 | 4 多谢。这个简单。
【在 l*****e 的大作中提到】
: 你可以把(n,a)=1转化为等价的条件：存在p,q 使得np+aq=1.
: 然后 b= npb+qab就自然是n的倍数了。。。
| z****t
发帖数: 58 | |
|
