• Support PF! Buy your school textbooks, materials and every day products Here!

Congruence with numbers with exponents on top of exponents

  • #1

Homework Statement



Calculate 2 + 3^2 + 5^3 + 3^2*5^3 in Z15
(That last group of numbers means 3 to the 2*5 power then take this answer to the third power, It just did not paste like that)

Homework Equations





The Attempt at a Solution



2+9+5+3<--the 3 is a random guess, because I am totally lost what do to do with this last number.
I am doing this problem for independent study off of a web site and it says the answer is 9, which means the last answer must be 8. How do you deal with congruence when there are such large numbers with multiple exponents like those created by the last sequence of numbers in the problem (3^2*5^3, which means take 3 to the 2*5 power then take this answer to the third power)) ?

Homework Statement





Homework Equations





The Attempt at a Solution


Homework Statement





Homework Equations





The Attempt at a Solution

 

Answers and Replies

  • #2
125
0
First off, just to clarify, you do mean [itex] 2 + 3^2 + 5^3 + (3^{2*5}) ^ {3} in Z_{15} [/itex], right?
 
  • #3
125
0
If this is so, then you should know at least what [itex](3^{2*5})^{3}[/itex] evaluates to...
 
  • #4
My problem is that I cannot figure out what the above number evaluates to congruence wise. It is so huge when you figure it up that it will not fit into a calculator. Is their some procedure to shrink this number or these exponents down to size, or figure out how the number compares to the mod by looking at?
 
  • #5
1,039
2
My problem is that I cannot figure out what the above number evaluates to congruence wise. It is so huge when you figure it up that it will not fit into a calculator. Is their some procedure to shrink this number or these exponents down to size, or figure out how the number compares to the mod by looking at?
The EE button on your calculator might be useful here.
http://mathforum.org/library/drmath/view/54346.html
 
  • #6
HallsofIvy
Science Advisor
Homework Helper
41,833
955
Just the caculator that comes with "Windows" gives [itex]3^{2*5}= 3^{10}= 59049[/itex], not all that big! Find what that is congruent to modulo 15 and raise that to the 3 rd power.

(For that matter, [itex]\left(3^{10}\right)^3[/itex] is NOT too big to be done exactly on any decent calculator.)
 
  • #7
Mentallic
Homework Helper
3,798
94
Maybe he means [tex]3^{2.5^3}[/tex] ? This would explain why it's too big for his calculator, because(310)3[itex]\approx[/itex]10^14 should be doable for any calculator made in this millenium :wink:

It is so huge when you figure it up that it will not fit into a calculator.
 
  • #8
125
0
(That last group of numbers means 3 to the 2*5 power then take this answer to the third power, It just did not paste like that)
That's what he said, so I'm assuming that we were on the right track.
 

Related Threads on Congruence with numbers with exponents on top of exponents

  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
1
Views
700
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
5
Views
3K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
6
Views
2K
Replies
1
Views
11K
Top