← 完整题目索引

PROJECT EULER · #0652

类对数函数的不同值

Distinct Values of a Proto-logarithmic Function

仅题目 · 待解原题 ↗

考虑 log2⁡(8)、log4⁡(64) 和 log3⁡(27) 的值。这三个都等于 3。

通常,整数 m,n≥2 上的函数 f(m,n)=logm⁡(n) 具有以下属性
f(m1,n1)=f(m2,n2) 如果

  1. m1=ae,n1=af,m2=be,n2=bf 对于某些整数 a,b,e,f 或
  2. m1=ae,n1=be,m2=af,n2=bf 对于某些整数 a,b,e,f

我们在整数 m,n≥2 proto-logarithmic 上调用函数 g(m,n) 如果

  • g(m1,n1)=g(m2,n2),如果可以找到任何满足1.或2.的整数a,b,e,f
  • 和 g(m1,n1)≠g(m2,n2)(如果找不到满足 1. 或 2. 的整数 a,b,e,f)。

令 D(N) 为任何原对数函数 g(m,n) 相对于 2≤m,n≤N 获得的不同值的数量。
例如,D(5)=13、D(10)=69、D(100)=9607 和 D(10000)=99959605。

找到 D(1018),并给出最后一个 9 数字作为答案。


注意:根据四指数猜想,函数 logm⁡(n) 是原对数。
虽然该猜想总体上尚未得到证实,但 logm⁡(n) 可用于计算较小值的 D(N) N。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。