新近的一道 MO 题目:
定义 f(x) 为 x 的最大素因子,数列 {x} 满足 ∀i>0,xi=xi−1−f(xi−1)。显然 ∀x0>2,∃k(x0),x0>x1>…>xk(x0)>xk(x0)+1=0。定义 V(t) 为取 x0=t,f(x0),f(x1),…,f(xk(x0)) 中有多少不同的值。求 i=2max781V(i)。
答案是 5,一个可能的 t 是 320。但是并不会除了写一个线性 dp 跑一下以外的任何严谨证明方法。 有哪位大佬愿意教一下吗?