Difference between revisions of "1984 AIME Problems/Problem 14"
(added (informal) solution) |
I_like_pie (talk | contribs) (→See also) |
||
| Line 7: | Line 7: | ||
== See also == | == See also == | ||
| − | * [[ | + | {{AIME box|year=1984|num-b=13|num-a=15}} |
| − | * [[ | + | * [[AIME Problems and Solutions]] |
| − | * [[ | + | * [[American Invitational Mathematics Examination]] |
| + | * [[Mathematics competition resources]] | ||
Revision as of 14:27, 6 May 2007
Problem
What is the largest even integer that cannot be written as the sum of two odd composite numbers?
Solution
Let the desired integer be 
for some positive integer 
. Notice that we must have 
, 
, 
, 
, ..., 
all prime for every odd composite number 
less than . Therefore must be pretty small. Also, we find that is not divisible by 3, 5, 7, and so on. Clearly, must be a prime. Um, we can just check small primes and guess that 
gives us our maximum value of 38.
See also
| 1984 AIME (Problems • Answer Key • Resources) | ||
| Preceded by Problem 13 |
Followed by Problem 15 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
| All AIME Problems and Solutions | ||
