SRL Archive - Mathematics

Giuga numbers!


Element17

2015-04-04 02:23:17

Is it possible to write a script that would print out Giuga numbers?

http://oeis.org/A007850/list

List of current Giuge numbers^^

Would be really cool to find an odd number that is a Giuga number!

Enslaved

2015-04-04 21:15:49

lol, this is a problem to be solved by proof other than brute force, enjoy crunching numbers for 20+years on a cluster

Brandon

2015-04-04 21:48:01

http://trainyourprogrammer.de/c-70-giuga-zahlen-berechnen.html

You will most likely not find implementations in other languages.. Speed is the largest factor in such a program.

Speed is greatly reduced for large numbers due to the usage of "BigInteger" arithmetic.. hence why only a few giuga numbers are known. The smallest odd Gigua consists of at least 9 primes. Good luck finding that with a "script".