examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Back to all chapters
# Basic Applications of Modular Arithmetic

Solve integer equations, determine remainders of powers, and much more with the power of Modular Arithmetic.

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

Find the remainder when \(3^{247}\) is divided by \(17\).

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Mardokay Mosazghi**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

\[\Large 1+\dfrac{1}{2} + \dfrac{1}{3} + \ldots + \dfrac{1}{23} = \dfrac{a}{23!}\]

Find the remainder when \(a\) is divided by 13.

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Surya Prakash**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

Find the last three digits of the number

\[ 3 \times 7 \times 11 \times 15 \times \cdots \times 2003. \]

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Varun Vijay**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

Find the smallest positive integer \(N\) such that \( 13^N \equiv 1 \pmod{2013}\).

\(\)

**Details and Assumptions:**

- You may choose to refer to the modulo arithmetic notation.
- 0 is not a positive integer.

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

Find the **GCD** of \((19! + 19, 20! + 19).\)

**Details and Assumptions:**

- Here
**GCD**denotes greatest common divisor.

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Anuj Shikarkhane**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

×

Problem Loading...

Note Loading...

Set Loading...