Determine the largest even positive integer that cannot be written as the sum of two odd composite positive integers.
closed as off-topic by Joe, skv, wbogacz, generalcrispy, JonTheMon Nov 7 '14 at 14:02
- This question does not appear to be about creation and solving of puzzles, within the scope defined in the help center.
Considering the remainder after dividing by 3, the smallest odd composite number leaving a remainder of 1 is 25 and the smallest one leaving a remainder of 2 is 35.
For any even positive integer greater than or equal to 40:
If it's a multiple of 3, then it's 9 plus an odd multiple of 3;
If it's one more than a multiple of 3, then it's 25 plus an odd multiple of 3;
If it's two more than a multiple of 3, then it's 35 plus an odd multiple of 3.
Therefore the largest possible one is 38. This has a remainder of 2 when divided by 3, which can only be obtained by 1+1 or 0+2. However, 25+25 and 9+35 (the smallest numbers with those remainders) are both too large. Therefore there is no way to express 38 as the sum of two odd composite positive integers.
38 is the answer.