又一个和二次同余有关的问题

manthanein · 发表于 2015-12-19 17:57:16

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

对给定的正整数`k(k\gt1)`, 求最小的正整数\(m\)(\(m\gt1\)), 使得`\exists a`, \(x^2 \equiv a \pmod{m}\)恰有 \(k\) 解。

manthanein · 发表于 2015-12-19 17:58:29

\(k=2\)：\(x^2 \equiv 1 \pmod{3}\)
\(k=3\)：\(x^2 \equiv 0 \pmod{9}\)
\(k=4\)：\(x^2 \equiv 1 \pmod{8}\)
\(k=5\)：\(x^2 \equiv 0 \pmod{25}\)
\(k=6\)：\(x^2 \equiv 9 \pmod{27}\)

manthanein · 发表于 2015-12-19 18:01:34

\(k=7：x^2\equiv0\pmod{7^2}\)?

manthanein · 发表于 2015-12-19 18:04:38

\(k=8\)：\(x^2 \equiv 1 \pmod{24}\)

账号		自动登录	找回密码
密码			欢迎注册

[提问] 又一个和二次同余有关的问题

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。