- #1
Matt Rolo
- 2
- 1
Let $$g(n)$$ be the numerators of the elements of the recursion $$i(n)=i(n-1)+\frac{1}{i(n-1)}$$ when they are expressed in simplest form, with $$i(0)=1$$. Let $$p$$ be the smallest prime factor of $$g(m)$$. Show that $$p>4m-4$$.
Euler's Theorem?
OEIS yielded the following recursion for $$g(n)$$:
$$0 = g(n)^2(g(n+1) - g(n)^2) - (g(n+2) - g(n+1)^2)$$, which I found to be equivalent to $$g(n)=g^2(n-1)+(\prod_{i=0}^{n-2} g(i))^2$$. This seems suggestive of Euler's contradiction proof of infinitely many primes, but I'm not sure how to proceed.
Homework Equations
Euler's Theorem?
The Attempt at a Solution
OEIS yielded the following recursion for $$g(n)$$:
$$0 = g(n)^2(g(n+1) - g(n)^2) - (g(n+2) - g(n+1)^2)$$, which I found to be equivalent to $$g(n)=g^2(n-1)+(\prod_{i=0}^{n-2} g(i))^2$$. This seems suggestive of Euler's contradiction proof of infinitely many primes, but I'm not sure how to proceed.
Last edited: