examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Back to all chapters
# Euler's Theorem

Euler's theorem relate to the remainder of various powers and has applications ranging from modern cryptography to recreational problem-solving.

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

What is the last digit of \( 2^9\)?

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Calvin Lin**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

For a positive integer \(n>2,\) what can we say about the number of positive integers less than \(n\) that are relatively prime to \(n\) (that is, their GCD is 1)?

Hint: A useful property of the Greatest Common Divisor function is \(\gcd(a,b) = \gcd(a,a-b);\) e.g., \(\gcd(10,8) = \gcd(10,2) = 2.\)

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Eli Ross**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

Find the last two digits of \(7^{100}-3^{100}.\)

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Jai Gupta**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

What is the largest integer that always divides \(n^{7}-n\) for any integer \(n?\)

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Krishna Ar**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

\[\LARGE \color{blue}5^{\color{green}5^{\color{red}5^{\color{brown}5^\color{magenta}5}}}\]

What are the last three digits of the number above?

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Kalpok Guha**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

×

Problem Loading...

Note Loading...

Set Loading...