WordGPT

Last two digits of 7²⁰²⁶

Exercise Ā· Level 2 (Easy)

What are the last two digits of 720267^{2026}?

72026ā€Šmodā€Š1007^{2026}\bmod 100

wordgptpro.com

Solution

  1. Compute small powers modulo 100:

    72=49,74=492=2401≔1(mod100)\begin{aligned}7^2&=49,\qquad 7^4\\&=49^2\\&=2401\equiv 1\pmod{100}\end{aligned}
    (1)
  2. So the powers of 7 repeat with period 4. Divide the exponent by 4:

    2026=4ā‹…506+22026=4\cdot506+2
    (2)
  3. Therefore

    72026=(74)506ā‹…72≔1506ā‹…49=49(mod100)\begin{aligned}&7^{2026}\\&=(7^4)^{506}\cdot7^2\equiv 1^{506}\cdot 49\\&=49\pmod{100}\end{aligned}
    (3)
Answer4949

wordgptpro.com

Need a hint?

Find the first power of 7 that is 1 more than a multiple of 100.

The last two digits of 720267^{2026} are 49.

How to work it out

  1. Compute small powers modulo 100:

    72=49,74=492=2401≔1(mod100)\begin{aligned}7^2&=49,\qquad 7^4\\&=49^2\\&=2401\equiv 1\pmod{100}\end{aligned}
    (1)
  2. So the powers of 7 repeat with period 4. Divide the exponent by 4:

    2026=4ā‹…506+22026=4\cdot506+2
    (2)
  3. Therefore

    72026=(74)506ā‹…72≔1506ā‹…49=49(mod100)\begin{aligned}&7^{2026}\\&=(7^4)^{506}\cdot7^2\equiv 1^{506}\cdot 49\\&=49\pmod{100}\end{aligned}
    (3)
LaTeX source of the formulas on this page
\[ 49 \]
\[ 7^2=49,\qquad 7^4=49^2=2401\equiv 1\pmod{100} \]
\[ 2026=4\cdot506+2 \]
\[ 7^{2026}=(7^4)^{506}\cdot7^2\equiv 1^{506}\cdot 49=49\pmod{100} \]

Questions

What is the answer to: Last two digits of 7²⁰²⁶?

The last two digits of 720267^{2026} are 49.

What is the key idea?

Find the period of the powers modulo 100, then reduce the exponent.

Is there a hint?

Find the first power of 7 that is 1 more than a multiple of 100.

Related problems

More number theory problems

    Last two digits of 7²⁰²⁶: answer and solution | WordGPT