×

# Alternative solution to problem :Last 3 digit of 3^4798

I want to find Last 3 digits of 3^4798 I found one solution that can be explained by Euler's phi function.

Somebody suggest any alternative solution ?

Note by Anurag Choudhary
4 years, 6 months ago

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

• bulleted
• list

1. numbered
2. list

1. numbered
2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

> 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"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in $$...$$ or $...$ to ensure proper formatting.
2 \times 3 $$2 \times 3$$
2^{34} $$2^{34}$$
a_{i-1} $$a_{i-1}$$
\frac{2}{3} $$\frac{2}{3}$$
\sqrt{2} $$\sqrt{2}$$
\sum_{i=1}^3 $$\sum_{i=1}^3$$
\sin \theta $$\sin \theta$$
\boxed{123} $$\boxed{123}$$

Sort by:

You could write $$3^{4798} = 9^{2399} = (10-1)^{2399} = \displaystyle\sum_{k = 0}^{2399} \dbinom{2399}{k}\cdot 10^k \cdot (-1)^{2399-k}$$, and then use the fact that only term that is not a multiple of $$10$$ is the $$k = 0$$ term which is $$-1$$. So, the last digit is $$9$$.

EDIT: I misread the question as the last digit instead of the last 3 digits. As Daniel C. pointed out below, this can be fixed by using the $$k = 0,1,2$$ terms.

- 4 years, 6 months ago

which formula have u used?

- 4 years, 6 months ago

- 4 years, 6 months ago

last digit is easy one and may alternative solutions are there for that We need last 3 digits

Thanks

- 4 years, 6 months ago

Well, then use the last three terms of the expansion Jimmy K. provided.

- 4 years, 6 months ago

yeah its obvious :)

- 4 years, 6 months ago