一个不错的数论练习题

mathe · 发表于 2008-10-20 08:21:25

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

×

如果整数n满足，对于任意的整数x都必然存在整数y使得
$x^2+y^2=1(mod n)$
请证明:n|12.
转载自http://www.mymathforum.com

无心人 · 发表于 2008-10-20 08:53:09

似乎不很容易

hujunhua · 发表于 2010-2-8 03:23:32

本帖最后由 hujunhua 于 2010-2-8 03:26 编辑

转载出处不详啊，去翻了半天也没翻到，2年了，估计早沉到海底了。
不论凉热，能解就解，尽量不让郭大的论坛留尾巴。
平方剩余.JPG

hujunhua · 发表于 2010-2-8 11:55:29

mathe有慧眼，这题虽小，但做完之后发现很精巧。

有点小遗憾：要是能把5也放到二）那步统一去做，或许更显精巧，虽然步骤上可能要多费些周折。

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

[转载] 一个不错的数论练习题