Difference between revisions of "2022 USAMO Problems/Problem 4"
Fclvbfm934 (talk | contribs) (Created page with "==Solution== Since <math>q(p-1)</math> is a perfect square and <math>q</math> is prime, we should have <math>p - 1 = qb^2</math> for some positive integer <math>b</math>. Let...") |
Fclvbfm934 (talk | contribs) (→Solution) |
||
Line 1: | Line 1: | ||
+ | ==Problem== | ||
+ | |||
==Solution== | ==Solution== | ||
Line 13: | Line 15: | ||
Thus, the only solution is <math>(p, q) = (3, 2)</math>. | Thus, the only solution is <math>(p, q) = (3, 2)</math>. | ||
+ | |||
+ | ==See also== | ||
+ | {{USAMO newbox|year=2022|num-b=5|after=Last Problem}} | ||
+ | {{MAA Notice}} |
Revision as of 19:28, 31 March 2022
Problem
Solution
Since is a perfect square and
is prime, we should have
for some positive integer
. Let
. Therefore,
, and substituting that into the
and solving for
gives
Notice that we also have
and so
. We run through the cases
: Then
so
, which works.
: This means
, so
, a contradiction.
: This means that
. Since
can be split up into two factors
such that
and
, we get
and each factor is greater than
, contradicting the primality of
.
Thus, the only solution is .
See also
2022 USAMO (Problems • Resources) | ||
Preceded by Problem 5 |
Followed by Last Problem | |
1 • 2 • 3 • 4 • 5 • 6 | ||
All USAMO Problems and Solutions |
These problems are copyrighted © by the Mathematical Association of America, as part of the American Mathematics Competitions.