一个数论题求解

qiaoyisi

刀田一日

答：有。如：A=100001
证明：nA在n[1，500000]区间内有：nA mod 1000000 无重复
设Bn=nA
1）1≤n≤99999时，Bn无重复，成立。
2）100000≤n≤200000时，Bn=(n-100000)A+100000A，Bn无重复，成立
……
所以，……

jimofc

一共20033解

jimofc

100059


-=-=-=-=

ttzz

999999         

superacid

龚永明魔方 发表于 2014-2-10 13:36
用
A=abcde0
A=abcde1

求解释，完全没看懂，比如100A最后两位显然是00

龚永明魔方

用
A=abcde0
A=abcde1
A=abcde2
A=abcde3
A=abcde4
A=abcde5
A=abcde6
A=abcde7
A=abcde8
A=abcde9
抓NA的末二位数不相同

接着便容易求证了。

钟七珍

tm__xk 发表于 2014-2-9 01:16
我不是说你做错,我是说你看错题..
lz要的是一堆倍数的后六位都不全相同..
你弄的答案一上来直接就全都相 ...

　　哦。是“末位六位数码不全相同”，是“数码”不全相同。我理解成了“末六位数不相同”，确实是我理解错了，结果成了“末六位数码全部相同”！
　　谢谢指正！

钟七珍

　　哦。是“末位六位数码不全相同”，是“数码”不全相同。我理解成了“末六位数不相同”，确实是我理解错了，结果成了“末六位数码全部相同”！
　　谢谢指正！

tm__xk

钟七珍 发表于 2014-2-8 03:57
确实不懂数论。标准答案似乎在7楼。但我想到的那六位数好象也符合题意(未能证明)。

我不是说你做错,我是说你看错题..
lz要的是一堆倍数的后六位都不全相同..
你弄的答案一上来直接就全都相同了..