Forgot password
 Register account
View 2334|Reply 2

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

[Copy link]

414

Threads

1641

Posts

15

Reputation

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$。
其中所有数都是非负整数。

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

673

Threads

110K

Posts

218

Reputation

Show all posts

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

414

Threads

1641

Posts

15

Reputation

Show all posts

original poster abababa posted 2020-9-4 17:35
回复 2# kuing

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

Quick Reply

Advanced Mode
B Color Image Link Quote Code Smilies
You have to log in before you can reply Login | Register account

$\LaTeX$ formula tutorial

Mobile version

2025-7-15 14:27 GMT+8

Powered by Discuz!

Processed in 0.010828 seconds, 22 queries