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

Difference between revisions of "1983 AHSME Problems/Problem 14"

(Created page with "First, we notice that <math>3^0</math> is congruent to <math>1</math> (mod 10), <math>3^1</math> is <math>3</math> (mod 10), <math>3^2</math> is <math>9</math> (mod 10), <math...")
(No difference)

Revision as of 21:24, 19 March 2017

First, we notice that $3^0$ is congruent to $1$ (mod 10), $3^1$ is $3$ (mod 10), $3^2$ is $9$ (mod 10), $3^3$ is $7$ (mod 10), $3^4$ is $1$ (mod 10), and so on.... This turns out to be a cycle repeating every 4 powers.

Then, we have $3^1001$ is congruent to $3$ (mod 10).

The number $7$ has a similar cycle, going: $1, 7, 9, 3, 1, ...$. Following that, we have $7^1002$ is congruent to $9$ (mod 10).

$13^1003$ is congruent to $3^1003$ (mod 10) = $7$.

$3\cdot 9\cdot 7$ is congruent to $\fbox9$ (mod 10).

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1983_AHSME_Problems/Problem_14&oldid=84809"