2022 AIME I Problems/Problem 4
Contents
[hide]Problem
Let and where Find the number of ordered pairs of positive integers not exceeding that satisfy the equation
Video Solution
https://youtu.be/MJ_M-xvwHLk?t=933 ~ ThePuzzlr
Solution 1
We rewrite and in polar form: The equation becomes for some integer
Since and we conclude that Note that the values for and the values for have one-to-one correspondence.
We apply casework to the values for
There are values for so there are values for It follows that so there are values for
There are ordered pairs in this case.
There are values for so there are values for It follows that so there are values for
There are ordered pairs in this case.
There are values for so there are values for It follows that so there are values for
There are ordered pairs in this case.
Together, the answer is
~MRENTHUSIASM
Solution 2
First we recognize that and because the cosine and sine sums of those angles give the values of and , respectively. By Demoivre's theorem, . When you multiply by , we can think of that as rotating the complex number counterclockwise in the complex plane. Therefore, by the equation we know that and land on the same angle.
This means that which we can simplify to Notice that this means that cycles by for every value of . This is because once hits , we get an angle of and the angle laps onto itself again. By a similar reasoning, laps itself every times, which is much easier to count. By listing the possible values out, we get the pairs : We have columns in total: values for the first column, for the second, for the third, and then for the fourth, for the fifth, for the sixth, etc. Therefore, this cycle repeats every columns and our total sum is .
~KingRavi
Video Solution (Mathematical Dexterity)
https://www.youtube.com/watch?v=XiEaCq5jf5s
Video Solution
https://www.youtube.com/watch?v=qQ0TIhHuhnI
~Steven Chen (www.professorchenedu.com)
See Also
2022 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 3 |
Followed by Problem 5 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.