New user? Sign up

Existing user? Log in

How would one use modular arithmetic to find the units digit of 7^7^7?

tens digit of 2^65 ?

Note by Alan Liang 5 years, 4 months ago

Easy Math Editor

*italics*

_italics_

**bold**

__bold__

- bulleted- list

1. numbered2. list

paragraph 1paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)

> This is a quote

This is a quote

# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"

2 \times 3

2^{34}

a_{i-1}

\frac{2}{3}

\sqrt{2}

\sum_{i=1}^3

\sin \theta

\boxed{123}

Sort by:

FOR TENS DIGIT OF 2^65, FIND ITS MOD 100.

NOTE THAT 2^10=1024 = 24 (MOD 100) sO 2^20 = 576(MOD 100) = -24(MOD100) 2^40= (-24)^2 (MOD 100) = -24 (MOD100) AGAIN! 2^60 = 2^20 *2^40 (MOD 100) = 576(MOD100) = -24(MOD100)

ALSO, 2^5 = 32(MOD100) SO 2^65=2^60 * 2^5(MOD 100) = (-24)(32)(MOD100) = 32(MOD100)

SO THE TENS DIGIT IS 3 AND THE UNITS DIGIT IS 2.

Log in to reply

The first problem :

\(7^{7^{7}} \equiv 7^{3} \equiv 3 \pmod {10}\) and hence the unit digit is \(3\). (The powers of \(7\) form a cycle mod \(10\). )

how can you equate power 7 as power 3. I guess this is wrong. Please clarify.

\(7^{7} \equiv 7^{3}\cdot7^{4} \equiv 7^{3} \equiv 3 \pmod{10}\). Since \(7^2 \equiv -1 \pmod {10} \Rightarrow 7^{4} \equiv 7^{2}\cdot7^{2} \equiv 1 \pmod{10}\)

@Zi Song Yeoh – Just use euler's theorum for \(7^4\), since phi(10) = 4

@Harshit Kapur – Yes.

no..its perfectly alright..

But unit digit would be 7.

Zi Song is right. The answer is 3.

Problem Loading...

Note Loading...

Set Loading...

Easy Math Editor

`*italics*`

or`_italics_`

italics`**bold**`

or`__bold__`

boldNote: you must add a full line of space before and after lists for them to show up correctlyparagraph 1

paragraph 2

`[example link](https://brilliant.org)`

`> This is a quote`

Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.`2 \times 3`

`2^{34}`

`a_{i-1}`

`\frac{2}{3}`

`\sqrt{2}`

`\sum_{i=1}^3`

`\sin \theta`

`\boxed{123}`

## Comments

Sort by:

TopNewestFOR TENS DIGIT OF 2^65, FIND ITS MOD 100.

NOTE THAT 2^10=1024 = 24 (MOD 100) sO 2^20 = 576(MOD 100) = -24(MOD100) 2^40= (-24)^2 (MOD 100) = -24 (MOD100) AGAIN! 2^60 = 2^20 *2^40 (MOD 100) = 576(MOD100) = -24(MOD100)

ALSO, 2^5 = 32(MOD100) SO 2^65=2^60 * 2^5(MOD 100) = (-24)(32)(MOD100) = 32(MOD100)

SO THE TENS DIGIT IS 3 AND THE UNITS DIGIT IS 2.

Log in to reply

The first problem :

\(7^{7^{7}} \equiv 7^{3} \equiv 3 \pmod {10}\) and hence the unit digit is \(3\). (The powers of \(7\) form a cycle mod \(10\). )

Log in to reply

how can you equate power 7 as power 3. I guess this is wrong. Please clarify.

Log in to reply

\(7^{7} \equiv 7^{3}\cdot7^{4} \equiv 7^{3} \equiv 3 \pmod{10}\). Since \(7^2 \equiv -1 \pmod {10} \Rightarrow 7^{4} \equiv 7^{2}\cdot7^{2} \equiv 1 \pmod{10}\)

Log in to reply

Log in to reply

Log in to reply

no..its perfectly alright..

Log in to reply

But unit digit would be 7.

Log in to reply

Zi Song is right. The answer is 3.

Log in to reply