HP Forums
Mersenne Prime Number - Printable Version

+- HP Forums (https://www.hpmuseum.org/forum)
+-- Forum: HP Calculators (and very old HP Computers) (/forum-3.html)
+--- Forum: HP Prime (/forum-5.html)
+--- Thread: Mersenne Prime Number (/thread-8529.html)



Mersenne Prime Number - Marcel - 06-19-2017 11:27 AM

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


RE: Mersenne Prime Number - Didier Lachieze - 06-19-2017 11:42 AM

ifactor(147573952589676412927) returns the right answer

divis & factor are for polynomials, not integers.


RE: Mersenne Prime Number - Marcel - 06-19-2017 11:52 AM

Hi Didier!

Thank you..

Marcel


RE: Mersenne Prime Number - Gerson W. Barbosa - 06-19-2017 05:04 PM

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!


RE: Mersenne Prime Number - Marcel - 06-19-2017 11:04 PM

Hi Gerson,
It took him three years of Sunday time to do this factorization!
Wow!
Marcel


RE: Mersenne Prime Number - webmasterpdx - 06-20-2017 12:07 AM

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.