Difference between revisions of "2007 USAMO Problems/Problem 5"

 
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
 +
 +
Prove that for every nonnegative integer <math>n</math>, the number <math>7^{7^n}+1</math> is the product of at least <math>2n+3</math> (not necessarily distinct) primes.
  
 
== Solution ==
 
== Solution ==
  
== See also ==
 
 
{{USAMO newbox|year=2007|num-b=4|num-a=6}}
 
{{USAMO newbox|year=2007|num-b=4|num-a=6}}

Revision as of 18:06, 25 April 2007

Problem

Prove that for every nonnegative integer $n$, the number $7^{7^n}+1$ is the product of at least $2n+3$ (not necessarily distinct) primes.

Solution

2007 USAMO (ProblemsResources)
Preceded by
Problem 4
Followed by
Problem 6
1 2 3 4 5 6
All USAMO Problems and Solutions