无心人 发表于 2008-4-24 21:20:18

:)

如何分析的?

mathe 发表于 2008-4-25 16:42:50

如果限定${"factor"(n)}/n=3$,我们假设n的最大素因子是一个b位数p
那么可以假设$"factor"(n)=a*p*10^b+p=p(a*10^b+1)$
由此我们得到$3|a*10^b+1$,所以这时有$a=2(mod 3)$
由于我们知道a还必须是奇数,而且模5不是0,所以我们需要枚举
a=11,17,23,29,41,47,53,59,...
而对于一个给定的a和b,我们可以得到
$n={"factor"(n)}/3={a*10^b+1}/3*p$
所以我们知道选择的a,b需要满足
将${a*10^b+1}/3$的所有素因子从小排列到大正好构成$a*p$
也就是说,我们对于每个给定的a和b,我们需要验证
${a*10^b+1}/3$的所有素因子从小到大排列正好是a乘上一个长度为b的素数。
此外,还有一个额外的要求,就是计算出来所有素因子都不超过最后长度为b的素数p.
通过这个方法,我们可以枚举一定范围之内的数,看是否有${"factor"(n)}/n=3$的数。

无心人 发表于 2008-4-25 17:05:02

我觉得
如果满足你说的条件
则n 有上限

medie2005 发表于 2008-4-25 17:36:26

mathe提的方法我也用过,我对a=11,17,23都做了一些试验,在b<50的时候没有发现满足条件的数.由于我是手工算的,所以只能算到这个程度了,而且我觉得全靠程序来算几乎是不可能的,毕竟要分解a*10^b+1.

另外,觉得这个模型的限制有点太强了.

mathe 发表于 2008-4-25 17:42:06

可是问题在于这个已经是所有解的模型了,当然我们可以选择比较大的a,比如$a>10^b$

medie2005 发表于 2008-4-25 18:03:19

没明白,为什么这个已经是factor(n)/n=3的所有解的模型了?
a一定是素数?我觉得a也可以是合数啊.

mathe 发表于 2008-4-25 18:24:32

没有要求a是素数,只要求a模3为2,a不是2和5的倍数

medie2005 发表于 2008-4-25 18:31:47

呵呵.,不好意思,我没有仔细看你82#的帖子,而且你给的a值太有诱惑力了:a=11,17,23,29,41,47,53,59,...全是素数.

mathe 发表于 2008-4-25 18:38:00

呵呵,这个也不奇怪,因为我们将2,5的倍数全部淘汰,再加上模3为2的约束,数字比较小时自然是素数:lol

无心人 发表于 2008-4-25 19:15:14

:)

a太大就不现实了

mathe分析下对应的n最大的上限是否存在?
页: 1 2 3 4 5 6 7 8 [9] 10 11
查看完整版本: csdn number