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年了，估计早沉到海底了。
不论凉热，能解就解，尽量不让郭大的论坛留尾巴。

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

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

有点小遗憾：要是能把5也放到二）那步统一去做，或许更显精巧，虽然步骤上可能要多费些周折。
页: [1]
查看完整版本: 一个不错的数论练习题