关于a^n的计算

northwolves · 发表于 2010-5-25 06:44:41

7# wayne 嗯，你是对的。研究发现： p(1)=0 p(n)=p(n-1)+1(n为质数时) p(a*b)=p(a)+p(b)(n为合数时)

medie2005 · 发表于 2010-5-25 08:41:53

p(a*b)<=p(a)+p(b) (n为合数时)

medie2005 · 发表于 2010-5-25 10:08:50

p(a*b)=p(a)+p(b) (n=a*b)的反例： p(2)=1 p(191)=11 p(382)=11 (1,2,4,5,9,14,23,46,92,184,198,382) p(382)

无心人 · 发表于 2010-5-25 10:40:41

都别理论讨论了提问题写程序输入数字n <= 1000 输出所有的最短乘法链

northwolves · 发表于 2010-5-25 11:09:17

p(a*b) medie2005 发表于 2010-5-25 08:41

You are right.

northwolves · 发表于 2010-5-25 11:12:50

如果 p(2n)<=p(n)+1，可能 p(2n)=p(n) 如 n=191 有没有可能 p(2n)

wayne · 发表于 2010-5-25 11:21:18

16# northwolves 根据http://www.research.att.com/~njas/sequences/b003313.txt 上给的数据。 p(2n)=p(n) 只有：{191, 701, 743, 1111, 1389, 1479, 2103, 2215, 2375, 2681, 2951, 4281, 4423, 4491, 4743} p(2n)

medie2005 · 发表于 2010-5-25 11:22:18

有可能出现p(mn)

wayne · 发表于 2010-5-25 11:25:16

有可能出现p(mn) medie2005 发表于 2010-5-25 11:22

不过，如medie所言， p(2731)=15，p(2731*3)=14，

northwolves · 发表于 2010-5-25 11:27:25

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

[原创] 关于a^n的计算