Processing math: 100%
 
+0  
 
0
1174
1
avatar+267 

Hello I'm having some issues when trying to calculate big exponents(without the help of a calculator)

 

Let's say I have the following question

(46)27=n(mod 27) 

Suppose you have to solve for the smallest natural number solution n, how would you go about doing that? I gave a shot and I'm not sure if I got it correct by sheer luck or if my methods were correct.

 

I ended up having to use a calculator at the (-8)^3 part as I wasn't sure how to solve for that in any other way than brute forcing it. Thanks in advance!

 Feb 28, 2017

Best Answer 

 #1
avatar+26396 
+12

I gave a shot and I'm not sure if I got it correct by sheer luck or if my methods were correct.

 

Your methods are correct.

 

 

I ended up having to use a calculator at the (-8)^3 part as I wasn't sure how to solve for that in any other way than brute forcing it.

(8)3(mod27)(8)2(8)(mod27)64(8)(mod27)|64(mod27)64227(mod27)=10(mod27)10(8)(mod27)80(mod27)80+327(mod27)80+81(mod27)1(mod27)

 

laugh

 Feb 28, 2017
edited by heureka  Feb 28, 2017
 #1
avatar+26396 
+12
Best Answer

I gave a shot and I'm not sure if I got it correct by sheer luck or if my methods were correct.

 

Your methods are correct.

 

 

I ended up having to use a calculator at the (-8)^3 part as I wasn't sure how to solve for that in any other way than brute forcing it.

(8)3(mod27)(8)2(8)(mod27)64(8)(mod27)|64(mod27)64227(mod27)=10(mod27)10(8)(mod27)80(mod27)80+327(mod27)80+81(mod27)1(mod27)

 

laugh

heureka Feb 28, 2017
edited by heureka  Feb 28, 2017

1 Online Users