examples, and problems from the community.

including olympiad champions, researchers, and professionals.

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

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

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...