mersenneforum.org giant number is not a prime
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2020-09-15, 15:50 #12 paulunderwood     Sep 2002 Database er0rr 5·701 Posts Code: Mod(10,107)^100000000000000000000000000000000000000000 Mod(34, 107) ## *** last result computed in 0 ms . It actually works by left-right binary exponentiation modulo n And since 107 is prime we can use Fermat's little theorem: Code: Mod(10,107)^(100000000000000000000000000000000000000000%106) Mod(34, 107) Or something even "bigger": Code: Mod(10,107)^(100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000%106) Mod(4, 107) Last fiddled with by paulunderwood on 2020-09-15 at 16:06
2020-09-15, 16:06   #13
drmurat

"murat"
May 2020
turkey

1111102 Posts

Quote:
 Originally Posted by paulunderwood Code: Mod(10,107)^100000000000000000000000000000000000000000 Mod(34, 107) ## *** last result computed in 0 ms . It actually works by left-right binary exponentiation modulo n And since 107 is prime we can use Fermat's little theorem: Code: Mod(10,107)^(100000000000000000000000000000000000000000%106) Mod(34, 107) Or simething even "bigger": Code: Mod(10,107)^(100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000%106) Mod(4, 107)

Thanks

 Similar Threads Thread Thread Starter Forum Replies Last Post dabaichi News 571 2020-10-26 11:02 Bixodomt Miscellaneous Math 19 2019-08-06 00:23 aketilander Operazione Doppi Mersennes 1 2012-11-09 21:16 henryzz Math 7 2012-05-23 01:13 uniqueidlondon Software 1 2003-05-17 16:57

All times are UTC. The time now is 03:25.

Thu Dec 3 03:25:09 UTC 2020 up 84 days, 36 mins, 1 user, load averages: 1.49, 1.43, 1.50