Difference between revisions of "1984 AIME Problems/Problem 14"
(→Solution) |
(→Solution) |
||
Line 13: | Line 13: | ||
− | Clearly, if <math>x \ge 44</math>, it can be expressed as a sum of 2 odd composites. However, if <math>x = 42</math>, it can also be expressed using case 1, and if <math>x = 40</math>, using case 3. <math>38</math> is the largest even integer that our cases do not cover. If we examine the possible ways of splitting <math>38</math> into two addends, we see that no pair of odd composites add to <math>38</math>. Therefore, <math> | + | Clearly, if <math>x \ge 44</math>, it can be expressed as a sum of 2 odd composites. However, if <math>x = 42</math>, it can also be expressed using case 1, and if <math>x = 40</math>, using case 3. <math>38</math> is the largest even integer that our cases do not cover. If we examine the possible ways of splitting <math>38</math> into two addends, we see that no pair of odd composites add to <math>38</math>. Therefore, <math>\boxed{038}</math> is the largest possible number that is not expressible as the sum of two odd composite numbers. |
== See also == | == See also == |
Revision as of 00:35, 3 March 2011
Problem
What is the largest even integer that cannot be written as the sum of two odd composite numbers?
Solution
Take an even positive integer . is either , , or . Notice that the numbers , , , ... , and in general for nonnegative are odd composites. We now have 3 cases:
If and is , can be expressed as for some nonnegative . Note that and are both odd composites.
If and is , can be expressed as for some nonnegative . Note that and are both odd composites.
If and is , can be expressed as for some nonnegative . Note that and are both odd composites.
Clearly, if , it can be expressed as a sum of 2 odd composites. However, if , it can also be expressed using case 1, and if , using case 3. is the largest even integer that our cases do not cover. If we examine the possible ways of splitting into two addends, we see that no pair of odd composites add to . Therefore, is the largest possible number that is not expressible as the sum of two odd composite numbers.
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 |