Loading web-font TeX/Math/Italic

Problem #78

Golden Path

Let x be a number such that for n \gt x, the nth Fibonacci number has at least one prime divisor that does not divide any kth Fibonacci number for all k \lt n. Find the sum of all primes p \lt 10^x such that for some integer n, the expression n^2 - p \times n is a prime power.

Note: A prime power is a number of the form q^m where q is a prime and m is a positive integer.

Contributed by Vaibhav Daga

Solved by 30 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.