1.12

h(x)h(x)xx 的最大素因子的下标,约定 h(0)=0,h(1)=0h(0)=0, h(1) = 0。例如 h(88)=4h(88) = 4,因为 88=23×1188=2^3 \times 11 的最大素因子 11 是第 4 个素数 p4p_4,其下标为 4。证明:hEFh \in \mathcal{EF}

证明

h(0)=h(1)=0h(0)=h(1) = 0,当 x2x \geq 2 时:

h(x)=maxyx.[epyx1]\because h(x) = \max y\leq x. [\text{ep}_y{x} \geq 1]

h(x)=maxyx.[1˙epy(x)]h(x) = \max y \leq x. [1 \dot{-}\text{ep}_y(x)]

hEF\therefore h \in \mathcal{EF}