What's the formula for calculating large exponents?

In summary, the formula for calculating large exponents is to reduce the exponent to its prime factorization, take the base to the power of each prime factor, and then combine the results using modular arithmetic. In this specific case, the approximate value of 16^(198) is 2.60469314 * 10^238 and the last two digits are 96. Using logarithms and modular arithmetic can also help with approximations and finding the last digits respectively.
  • #1
slakedlime
76
2
[SOLVED] What's the formula for calculating large exponents?

Hi! I came across the following sum and was wondering if there was some kind of formula for solving it:

16^198

Is it some kind of binomial expansion? Do you calculate the last digits first, advancing to the previous ones later?

I can't use a calculator.

Please, please help. Sums like this might come in an assessment exam I'm sitting. Thank you very much!
 
Last edited:
  • Like
Likes Jozef Javorka
Mathematics news on Phys.org
  • #2
It wants you to evaluate 16^(198) without a calculator?

Its approximately [tex]2.60469314 \cdot 10^{238}[/tex], even with an efficient method it would take an enormous amount of time to evaluate, you sure you don't mean approximate, or find the last 5 digits of it?
 
  • #3
Yeah it's not actually solving it but I can make a very rough approximation because I happen to remember that log_10(2) is pretty close to 0.3. Keeping this approx figure in your head let's you do quick and nasty power of 2 to power of 10 (or visa versa) conversions without a calculator.

So in this case [tex]16^{198} = 2^{4*198} \simeq 10^{0.3 * 4 * 198}[/tex], which gets you an order of magnetude calcuation of 10^238.
 
Last edited:
  • #4
I can do the approximations, but is there any way to find the last 6 digits? The question asked for both the approximation and the last 6 digits, so I thought perhaps the method would be similar and that there would be a formula.

Does this have something to do with modular mathematics?

Thank you for your help. :)
 
  • #5
Gib Z said:
It wants you to evaluate 16^(198) without a calculator?

Its approximately [tex]2.60469314 \cdot 10^{238}[/tex], even with an efficient method it would take an enormous amount of time to evaluate, you sure you don't mean approximate, or find the last 5 digits of it?

Why would it take an enormous amount of time to evaluate? Just multiply it out...

260469313784369307581244210575049132700967121965465162515478820772032704602251252793805945346545089482145699632555985954917531314614037698451693595794... (Edit I've removed the last load of digits not to make it too easy for you).

Takes fractions of seconds on modern computers.

And yeah, doing it via modular arithmetic is even easier. Because if you want to know the last 6 digits you can just take it mod 1'000'000, so you can just keep knocking off any digits larger than the first 6.
 
Last edited:
  • #6
Zurtex said:
Takes fractions of seconds on modern computers.

You didn't read the "without a calculator" part, didn't you?
 
  • #7
Moo Of Doom said:
You didn't read the "without a calculator" part, didn't you?

Well I didn't use a calculator :P

But yeah, it looks like you have to do some clever modular arithmetic, it'd pretty easy mod 10, mod 100 or perhaps even mod 1'000 by hand, but it's a bit of a pain mod 1'000'000.


I'll think on a bit and see if I come up something (certainly nothing that immediately came to mind worked).
 
  • #8
I would suggest to give the answer in the binary number system :smile:
 
  • #9
Thank you all for trying. Forget 6 digits. My exam's tomorrow afternoon, so if it'd be easier to find the last two digits without using a calculator, could you guys show me how? I'd just like to have an idea even if I can't answer.
 
  • #10
16^198 = 16^(2*3^2 * 11)

All computations mod 100 below:

16^2 = 256 = 56

16^(2*3) = 56^3 = 16

16^(2*3^2) = 16^3 mod(100) = 96 = -4

16^(2*3^2*11) = (-4)^11 =-2^22

now 2^10 = 1024 = 24

so 2^20 = 24^2 = 576 = 76

2^22 = 2^20 * 4 = 76*4 = 4 ------>

16^198 = -4 = 96
 
  • Like
Likes Jozef Javorka
  • #11
Count Iblis said:
2^22 = 2^20 * 4 = 76*4 = 4 ------>
16^198 = -4 = 96

I didn't quite catch that part.
 
  • Like
Likes Jozef Javorka
  • #12
slakedlime said:
I didn't quite catch that part.

Reducing it down to the results rather than the calculations:

16^198 = 16^(2*3^2 * 11)

16^(2*3^2*11) = (-4)^11 =-2^22

2^22 = 4

16^(198) = -4

-4 is the same as 96, mod 100.
 
  • Like
Likes Jozef Javorka

1. What is an exponent?

An exponent is a number that represents how many times a base number is multiplied by itself. It is written as a superscript to the right of the base number.

2. What is the general formula for calculating exponents?

The general formula for calculating exponents is baseexponent. This means that the base number is multiplied by itself the number of times indicated by the exponent.

3. How do you calculate large exponents?

To calculate large exponents, you can use the power rule, which states that (ab)c = ab*c. This means that you can multiply the exponents together to get the final answer.

4. Can exponents be negative?

Yes, exponents can be negative. A negative exponent indicates that the base number should be divided by itself the number of times indicated by the exponent. For example, 2-3 = 1/(2*2*2) = 1/8.

5. Is there a shortcut for calculating exponents with the same base?

Yes, there is a shortcut for calculating exponents with the same base. You can use the product rule, which states that ab * ac = ab+c. This means that you can add the exponents together to get the final answer.

Similar threads

Replies
4
Views
281
Replies
1
Views
2K
Replies
0
Views
7K
Replies
8
Views
12K
  • General Math
Replies
3
Views
4K
Replies
5
Views
1K
Replies
1
Views
13K
  • Differential Geometry
Replies
29
Views
1K
Back
Top