HP Forums

Full Version: Mersenne Prime Number
You're currently viewing a stripped down version of our content. View the full version with proper formatting.
Hi!
In 1903, Frank Nelson Cole factorise this number:
147 573 952 589 676 412 927 = 193 707 721 x 761 838 257 287


On the Prime, divis() and factor() give no factorisation;
On Ti-Nspire, factor() give a good response.

I know the Prime can do it.

My question:

If the two functions of the Prime is limit in size of the number in ( ), why just say it because the response is not the good one.

Marcel
ifactor(147573952589676412927) returns the right answer

divis & factor are for polynomials, not integers.
Hi Didier!

Thank you..

Marcel
The emulated 50g in Debug4x does it in 9 seconds, Intel E4700 @ 2.60 GHz:

'193707721*761838257287'

The physical HP 50g quits after a while. Hats off to Mr. Cole, who used only pencil and paper!
Hi Gerson,
It took him three years of Sunday time to do this factorization!
Wow!
Marcel
The hp prime does it instantaneously. I've been able to work with numbers with over 2500 digits on the prime. Note that it is annoying that you have to be in cas or home mode depending on the function. I wish that barrier didn't exist.
Reference URL's