Difference between revisions of "2021 AIME II Problems/Problem 9"

(Created page with "==Problem== These problems will not be posted until the 2021 AIME II is released on Thursday, March 25, 2021. ==Solution== We can't have a solution without a problem. ==See a...")
 
(Problem)
Line 1: Line 1:
 
==Problem==
 
==Problem==
These problems will not be posted until the 2021 AIME II is released on Thursday, March 25, 2021.
+
Find the number of ordered pairs <math>(m, n)</math> such that <math>m</math> and <math>n</math> are positive integers in the set <math>\{1, 2, ..., 30\}</math> and the greatest common divisor of <math>2^m + 1</math> and <math>2^n - 1</math> is not <math>1</math>.
 +
 
 
==Solution==
 
==Solution==
 
We can't have a solution without a problem.
 
We can't have a solution without a problem.

Revision as of 15:56, 22 March 2021

Problem

Find the number of ordered pairs $(m, n)$ such that $m$ and $n$ are positive integers in the set $\{1, 2, ..., 30\}$ and the greatest common divisor of $2^m + 1$ and $2^n - 1$ is not $1$.

Solution

We can't have a solution without a problem.

See also

2021 AIME II (ProblemsAnswer KeyResources)
Preceded by
Problem 8
Followed by
Problem 10
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. AMC logo.png