mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   Thread for posting tiny primes (https://www.mersenneforum.org/showthread.php?t=13650)

kar_bon 2010-09-24 20:21

[QUOTE=science_man_88;231311]ms = micro seconds ? or do you know a trick you haven't said lol.[/QUOTE]

ms -> milli seconds = 10^-3
[TEX]\mu[/TEX]s -> micro seconds = 10^-6

science_man_88 2010-09-24 20:30

[QUOTE=kar_bon;231312]ms -> milli seconds = 10^-3
[TEX]\mu[/TEX]s -> micro seconds = 10^-6[/QUOTE]

I know I thought that but he said about micro seconds by pari reports ms.

CRGreathouse 2010-09-24 20:37

[QUOTE=science_man_88;231313]I know I thought that but he said about micro seconds by pari reports ms.[/QUOTE]

Right. I ran 100,000 tests and divided to get the time per test. Each test took about 0.025 milliseconds.

kar_bon 2010-09-24 20:39

[QUOTE=science_man_88;231313]I know I thought that but he said about micro seconds by pari reports ms.[/QUOTE]

Sure you can't output or measure such timings for only one test. But do 10,000,000 tests and divide the total time by the number of tests!

CRG was faster.

3.14159 2010-09-24 20:43

[QUOTE=rajula;231287]I have the impression that 3.14 is testing numbers of the form k*2^m+1 with some small range of k's. That would fit the earlier posts and his use of the expression "no factors below x digits". (But of course you noticed this and just want to point out the silly claim :smile:)[/QUOTE]

Precisely. The strawmen were invalid.

The range I used was k = 1 to 5000.

3.14159 2010-09-24 21:06

So far, the best idea is to manually use Proth's theorem to prove a number such as 3773512084578210152449 prime, with no computer assistance.

19^((3773512084578210152449-1)/2) modulo 3773512084578210152449, anyone?

science_man_88 2010-09-24 21:27

[QUOTE=3.14159;231323]So far, the best idea is to manually use Proth's theorem to prove a number such as 3773512084578210152449 prime, with no computer assistance.

19^((3773512084578210152449-1)/2) modulo 3773512084578210152449, anyone?[/QUOTE]

well if you look at it the exponent simplifies to 1886756042289105076224 if i did the math correct.

science_man_88 2010-09-24 21:57

I would think the next attempt should use 19^ n = x mod(what number Pi wants to try modulo the whole thing by)

science_man_88 2010-09-24 22:16

because:

[COLOR="Red"]111111[/COLOR]1111


is what:

[COLOR="Red"]1111111111[/COLOR]
[COLOR="Red"]1111111111[/COLOR]
[COLOR="Red"]1111111111[/COLOR]
[COLOR="Red"]1111111111[/COLOR]
[COLOR="Red"]1111111111[/COLOR]
[COLOR="Red"]1111111111[/COLOR]
[COLOR="Red"]111111[/COLOR][COLOR="Blue"]1111[/COLOR]
[COLOR="Red"]111111[/COLOR][COLOR="Blue"]11[/COLOR][COLOR="Lime"]11[/COLOR]
[COLOR="Red"]111111[/COLOR][COLOR="lime"]1111[/COLOR]
[COLOR="Red"]111111[/COLOR]1111

depends on: so really what's the number mod 19 that will help me a lot lol.

science_man_88 2010-09-24 22:30

if you want to know what I'm talking of I believe it can be stated as:

[TEX]x^{y} % z = ((x % z)^{y}) % z[/TEX]

3.14159 2010-09-24 22:43

Yes, yes:

x^y mod z = (x mod z)^y. Next?


All times are UTC. The time now is 22:43.

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