Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

2021 WSMO Speed Round Problems/Problem 10

Revision as of 12:14, 23 December 2021 by Pinkpig (talk | contribs) (→‎Solution)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Find the remainder when $\underbrace{2021^{2022^{\ldots^{2022^{2021}}}}}_{2021\text{ } 2021\text{'}s}\cdot\underbrace{2022^{2021^{\ldots^{2021^{2022}}}}}_{2022\text{ }2022\text{'}s}$ is divided by 11.

Solution

First, note that $\underbrace{2021^{2022^{\ldots^{2022^{2021}}}}}_{2021\text{ } 2021\text{'}s}\cdot\underbrace{2022^{2021^{\ldots^{2021^{2022}}}}}_{2022\text{ }2022\text{'}s}\equiv\underbrace{8^{2022^{\ldots^{2022^{2021}}}}}_{2021\text{ } 2021\text{'}s}\cdot\underbrace{9^{2021^{\ldots^{2021^{2022}}}}}_{2022\text{ }2022\text{'}s}.$ Now, note that $a^b\equiv a^{b+10}\pmod{11}$ for all $a$ and $b.$ This means that we can take $\pmod{10}$ on $\underbrace{2022^{2021^{\ldots^{2021^{2022}}}}}_{2020\text{ }2021\text{'}s}\text{ and }\underbrace{2021^{2022^{\ldots^{2022^{2021}}}}}_{2021\text{ }2022\text{'}s}.$ We can easily find that $\underbrace{2021^{2022^{\ldots^{2022^{2021}}}}}_{2021\text{ }2022\text{'}s}\equiv1^{\text{something}}\equiv1\pmod{10}.$ In addition, $\underbrace{2022^{2021^{\ldots^{2021^{2022}}}}}_{2020\text{ }2021\text{'}s}\equiv2^{\text{something }\equiv1\pmod{4}}\equiv2\pmod{10}.$ Thus, $\underbrace{2021^{2022^{\ldots^{2022^{2021}}}}}_{2021\text{ } 2021\text{'}s}\cdot\underbrace{2022^{2021^{\ldots^{2021^{2022}}}}}_{2022\text{ }2022\text{'}s}\equiv8^2\cdot9\equiv\boxed{4}\pmod{11}.$

~pinkpig

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2021_WSMO_Speed_Round_Problems/Problem_10&oldid=168371"