2008 iTest Problems/Problem 91
Revision as of 23:12, 30 December 2018 by Rockmanex3 (talk | contribs) (Solution to Problem 91 (credit to official solution) -- Based on a China TST)
Problem
Find the sum of all positive integers such that is satisfied by at least one ordered triplet of positive integers .
Solution (credit to official solution)
WLOG, let . We know that , so We also know that , so . Since are positive, . Thus, Note that if , then , so . Thus, , making . Now perform casework on the values of .
- If , then . Thus, must be a multiple of . The only value of that works is , so .
- If , then . Thus, must be a multiple of . The only value of greater than or equal to that works is , so .
- If , then . Thus, must be a multiple of . However, there are no values of greater than or equal to that work.
- If , then . Thus, must be a multiple of . However, there are no values of greater than or equal to that work.
The only values of that results in the equation solvable by positive integers is and , so the answer is .
See Also
2008 iTest (Problems) | ||
Preceded by: Problem 90 |
Followed by: Problem 92 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 • 31 • 32 • 33 • 34 • 35 • 36 • 37 • 38 • 39 • 40 • 41 • 42 • 43 • 44 • 45 • 46 • 47 • 48 • 49 • 50 • 51 • 52 • 53 • 54 • 55 • 56 • 57 • 58 • 59 • 60 • 61 • 62 • 63 • 64 • 65 • 66 • 67 • 68 • 69 • 70 • 71 • 72 • 73 • 74 • 75 • 76 • 77 • 78 • 79 • 80 • 81 • 82 • 83 • 84 • 85 • 86 • 87 • 88 • 89 • 90 • 91 • 92 • 93 • 94 • 95 • 96 • 97 • 98 • 99 • 100 |