Finding last digits of 983389^389

  • Context: MHB 
  • Thread starter Thread starter Alexthexela
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on solving the discrete mathematics problem of finding the last three digits of the expression $983,389^{389}$. The key step involves reducing the base modulo 1000, specifically replacing $983,389$ with $389$. This simplification is crucial as it allows for the last three digits of $389^{389}$ to be directly calculated, which will yield the same result as $983,389^{389}$. Understanding this reduction is essential for progressing through the problem.

PREREQUISITES
  • Understanding of modular arithmetic, specifically modulo operations.
  • Familiarity with exponentiation and its properties.
  • Basic knowledge of discrete mathematics concepts.
  • Ability to perform calculations with large numbers.
NEXT STEPS
  • Study modular arithmetic techniques, focusing on calculations involving mod 1000.
  • Learn about properties of exponents in modular contexts.
  • Explore discrete mathematics resources that cover number theory.
  • Practice similar problems involving last digits of large powers.
USEFUL FOR

This discussion is beneficial for students of discrete mathematics, educators teaching number theory, and anyone interested in solving modular arithmetic problems.

Alexthexela
Messages
1
Reaction score
0
Posted is a discrete mathematics problem. I'm having trouble with step 2, where I'm instructed to "reduce the base." Does this refer to the logarithmic base? I'm looking through my textbook and at help articles online, but still finding myself confused. I'm new to this type of problem and seeking advice on this spot in particular, but any guidance you can provide would be much appreciated. Thank you all.View attachment 8063
 

Attachments

  • imagejpg.jpg
    imagejpg.jpg
    38.4 KB · Views: 128
Mathematics news on Phys.org
Alexthexela said:
Posted is a discrete mathematics problem. I'm having trouble with step 2, where I'm instructed to "reduce the base." Does this refer to the logarithmic base? I'm looking through my textbook and at help articles online, but still finding myself confused. I'm new to this type of problem and seeking advice on this spot in particular, but any guidance you can provide would be much appreciated. Thank you all.
Hi Alexthexela, and welcome to MHB!

In the number $983,389^{389}$, the base is $983,389$ and the exponent is $389$. The problem tells you to "think (mod 1000)". To do that, the first step is to "reduce the base" (mod 1000), in other words to replace $983,389$ by $389$. The reason for doing that is that the last three digits of $389^{389}$ will be the same as the last three digits of $983,389^{389}$. That is all there is to step 2 of the problem, and you can then move on to step 3.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 43 ·
2
Replies
43
Views
8K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 2 ·
Replies
2
Views
8K
  • · Replies 33 ·
2
Replies
33
Views
8K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 20 ·
Replies
20
Views
4K
Replies
6
Views
3K