Forgot password?
 Register account
View 2323|Reply 2

[数论] 是否存在$a\neq 0$使得$n\mid am$

[Copy link]

411

Threads

1623

Posts

110K

Credits

Credits
11833

Show all posts

abababa Posted 2020-9-4 14:14 |Read mode
已知$0\le a<n,0<m<n$,若$\gcd(m,n)>1$,是否存在$a\neq 0$使得$n\mid am$。
其中所有数都是非负整数。

这个命题正确吗?如果不正确,有没有反例,正确的话怎么证明呢?我用一些数字试验感觉正确。

686

Threads

110K

Posts

910K

Credits

Credits
91229
QQ

Show all posts

kuing Posted 2020-9-4 15:27
取 `a=n/\gcd(m,n)` 就是了吧

411

Threads

1623

Posts

110K

Credits

Credits
11833

Show all posts

 Author| abababa Posted 2020-9-4 17:35
回复 2# kuing

原来如此,这么简单,就这几个符号把我绕晕了。

Mobile version|Discuz Math Forum

2025-5-31 10:49 GMT+8

Powered by Discuz!

× Quick Reply To Top Edit