mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   The "Hugo"-est Prime Number in the world (https://www.mersenneforum.org/showthread.php?t=26434)

Hugo1177 2021-01-24 11:47

The "Hugo"-est Prime Number in the world
 
The Largest Prime Number in the world
We can find bigger prime numbers with this method instead of using Mersenne method.
[URL="https://www.researchgate.net/publication/348730147_The_Largest_Prime_Number_in_the_world"]https://www.researchgate.net/publication/348730147_The_Largest_Prime_Number_in_the_world[/URL]

axn 2021-01-24 13:05

You say that 2/(29+13*sqrt(5)) = 1/29. Basically an irrational number = a rational number. That is nonsense.

You haven't mentioned how you obtain your "Hugo" number for a given prime index. For example, how did you get Hugo(31) = 169746333457? Please explain the algorithm.

You haven't mentioned how you test/prove a "Hugo" number prime. Please explain the algorithm and its runtime complexity.

Finally, you're comparing the n'th "Hugo" prime to n'th Mersenne prime. That is meaningless. In fact, it merely shows that "Hugo" primes are rarer than Mersenne primes. That's actually a bad thing.

A class of numbers is suitable for prime finding if there is a fast algorithm for proving them and they have higher than average probability (compared to normal numbers of same size) of being prime. You have not discussed either of these aspects.

Viliam Furik 2021-01-24 13:11

[QUOTE=Hugo1177;569985]The Largest Prime Number in the world
We can find bigger prime numbers with this method instead of using Mersenne method.
[URL="https://www.researchgate.net/publication/348730147_The_Largest_Prime_Number_in_the_world"]https://www.researchgate.net/publication/348730147_The_Largest_Prime_Number_in_the_world[/URL][/QUOTE]

Alright, say you get a number (potential prime, according to your method) with a million digits. How quickly can you prove it's prime? Unless you can do it in under 10 minutes, nobody here will be interested.

Hugo1177 2021-02-06 23:15

Generating Large Prime Numbers
 
Generating Large Prime Numbers
We can find bigger prime numbers with this method.
[URL="https://www.researchgate.net/publication/349080188_Generating_Large_Prime_Numbers"]https://www.researchgate.net/publication/349080188_Generating_Large_Prime_Numbers[/URL]

retina 2021-02-07 00:28

Please go ahead and find a "bigger prime number" than M82589933.

We'll wait.

Kebbaj 2021-02-07 06:21

[QUOTE=retina;571045]Please go ahead and find a "bigger prime number" than M82589933.

We'll wait.[/QUOTE]
On risque d'attendre longtemps, je propose:
M82589934!::smile::smile:

Kebbaj 2021-02-07 08:04

1 Attachment(s)
[QUOTE=Hugo1177;569985]The Largest Prime Number in the world
We can find bigger prime numbers with this method instead of using Mersenne method.
[URL="https://www.researchgate.net/publication/348730147_The_Largest_Prime_Number_in_the_world"]https://www.researchgate.net/publication/348730147_The_Largest_Prime_Number_in_the_world[/URL][/QUOTE]

not bad,
but we can better calculate 2 ^p-1 and test it?:smile:

Kebbaj 2021-02-07 11:01

[QUOTE=Hugo1177;571041]Generating Large Prime Numbers
We can find bigger prime numbers with this method.
[URL="https://www.researchgate.net/publication/349080188_Generating_Large_Prime_Numbers"]https://www.researchgate.net/publication/349080188_Generating_Large_Prime_Numbers[/URL][/QUOTE]


2161 is the next term of your interesting sequance::smile:
{2, 3, 5, 7, 13, 19, 31, 43, 61, 67, 107, 127, 521, 631, 1307, 1619, 2161}

The problem is the proof! /

For exemple the term : 2161 which gives a prime number p = 669520952365187012801734773019730340904793566535457142176946739102321502083823099233857142333677031001451069065917971920110393630255782323617275383
212943748551754288384925199630904669367417248891744299566974703517081390275022885309341549249834446417882777235101767661916361693393317355973961109
361740840788086806308743519390960721768560920934486478379127638410123621994632671617516986749436025270882460170612028677207126354071432082804057852
021567294421457263622220997051953206302416515543266086449620395149849240412230511874765922927106048987389425173585248222630010387862113520387585603
833357934162639402504305302892121580407987900770723163143549061197642212314715010925653640972117561263171417335716694379646482116883767036278222571
382751325272483972072844735317113952796000534401

K.caldwel will not accept it, if you do not know how to factoring p-1 or p + 1 in the helper.

factoring p-1 is difficult for this small number:
2 * 7 * 3 * 1 * 5 * 2 * 7 * 1 * 11 * 1 * 13 * 1 * 17 * 1 * 19 * 1 * 31 * 1 * 61 * 1 * 163 * 1 * 181 * 1 * 433 * 1 * 2161 ** 8641 * 1 * 151201 * 84313972619 * 1163620706029 * ...

we do not talking if it is a large number.

Kebbaj 2021-02-07 11:02

1 Attachment(s)
[QUOTE=Hugo1177;571041]Generating Large Prime Numbers
We can find bigger prime numbers with this method.
[URL="https://www.researchgate.net/publication/349080188_Generating_Large_Prime_Numbers"]https://www.researchgate.net/publication/349080188_Generating_Large_Prime_Numbers[/URL][/QUOTE]

You can make this interesting sequance in OEIS [url]https://oeis.org[/url]

If you want the mathematica code for publication :
d = {}; For[i = 1, i <= 326, i++, a = Prime[i];
sol = Solve[x^(2/a) - 3 x^(4/a) + 1 == 0, x];
p = ToExpression[
StringCases[ToString[Numerator[RootReduce[(x /. sol[[1]])^2]]],
WordCharacter ..][[1]]]; If[PrimeQ[p], AppendTo[d, a]]]; d

kriesel 2021-02-07 11:45

[QUOTE=Kebbaj;571055]On risque d'attendre longtemps, je propose:
M82589934!::smile::smile:[/QUOTE]82 589934 = 2 × 3 × 7 × 1 966427
so M82589934 or M(82589934!) mod 3 = 0.
Not a long wait.

[url]https://www.mersenneforum.org/showpost.php?p=512813&postcount=4[/url]

Kebbaj 2021-02-07 14:36

[QUOTE=kriesel;571077]82 589934 = 2 × 3 × 7 × 1 966427
so M82589934 or M(82589934!) mod 3 = 0.
Not a long wait.

[url]https://www.mersenneforum.org/showpost.php?p=512813&postcount=4[/url][/QUOTE]
M8258994, it was just for fun.
thank you!

On the other hand, could you tell if [COLOR="Red"]25463[/COLOR] is the next one on Hugo's sequance?
2,3,5,7,13,19,31,43,61,67,107,127,521,631,1307,1619,2161,[COLOR="red"].....[/COLOR]


All times are UTC. The time now is 07:40.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.