New user? Sign up

Existing user? Log in

What is the last 3 digits of 171^{172}?

Note by Joefer Guillermo 5 years, 6 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:

\(171^{172} = (1+170)^{172}\)

Use binomial expansion:

\( \begin{align} 171^{172} & \equiv 1+172\cdot 170 +\binom{172}{2} 170^2 \pmod {1000}\\ & \equiv 1+240+400\pmod {1000}\\ & \equiv 641\pmod {1000} \end{align} \)

Log in to reply

In case people are confused, the rest of the terms in the expansion are multiples of 1000 (since they contain a factor of \((170)^3\)) so they have no bearing on the last three digits of \(171^{172}\).

thanks ...I have now learnt how to solve these kinds of problems....thanks again...

why can't I see the solution Gopinath commented? Is there a problem with my computer?

This problem is also for my computer..Don't know why?

the computer will 'choke' because of the calculation. We need an advanced algorithm and wait for minutes till the computer calculates it!

This is a bug in our math rendering system. We are looking into it now—thanks for mentioning it!

Even I can't see it (in chrome)! Preview was fine, and firefox displays it.

yes,by using binomial expansion we get ans...641

also, it can solve by congruences

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:

TopNewest\(171^{172} = (1+170)^{172}\)

Use binomial expansion:

\( \begin{align} 171^{172} & \equiv 1+172\cdot 170 +\binom{172}{2} 170^2 \pmod {1000}\\ & \equiv 1+240+400\pmod {1000}\\ & \equiv 641\pmod {1000} \end{align} \)

Log in to reply

In case people are confused, the rest of the terms in the expansion are multiples of 1000 (since they contain a factor of \((170)^3\)) so they have no bearing on the last three digits of \(171^{172}\).

Log in to reply

thanks ...I have now learnt how to solve these kinds of problems....thanks again...

Log in to reply

why can't I see the solution Gopinath commented? Is there a problem with my computer?

Log in to reply

This problem is also for my computer..Don't know why?

Log in to reply

the computer will 'choke' because of the calculation. We need an advanced algorithm and wait for minutes till the computer calculates it!

Log in to reply

This is a bug in our math rendering system. We are looking into it now—thanks for mentioning it!

Log in to reply

Even I can't see it (in chrome)! Preview was fine, and firefox displays it.

Log in to reply

yes,by using binomial expansion we get ans...641

Log in to reply

also, it can solve by congruences

Log in to reply