prime95 wrong about prime number:S
 

heey, guys

i just downloaded prime95, to test some numbers on prime.
i first started to test this number: 36894618866352809087 but than it says:"this number is not a prime, no need to test it.", i thought well that could be possible, i started testing other number:
when i test 5 its ok
when i test 9, it says this is not a prime, no need to test.(but it is a prime)
when i test 97 it tests it and says its no prime..wtf:S(also this is a prime)

so now i don't really trust prime with my 36894618866352809087, is there an other version of prime what i can use??

//edit
got prim95 v25,9 build 4

[QUOTE=nielskool;172944]heey, guys

i just downloaded prime95, to test some numbers on prime.
i first started to test this number: 36894618866352809087 but than it says:"this number is not a prime, no need to test it.", i thought well that could be possible, i started testing other number:
when i test 5 its ok
when i test 9, it says this is not a prime, no need to test.(but it is a prime)
when i test 97 it tests it and says its no prime..wtf:S(also this is a prime)

so now i don't really trust prime with my 36894618866352809088, is there an other version of prime what i can use??

//edit
got prim95 v25,9 build 4[/QUOTE][url=http://wims.unice.fr/wims/wims.cgi?session=NX3BE489D1.1&lang=en&cmd=reply&module=tool%2Falgebra%2Ffactor.en&calc=factor&formula=36894618866352809087]36894618866352809087 is not prime.[/url]

9 is not prime! 3x3=?

yea your right 9 isn't, my fault..:S
but 97 is.

Prime95 tests 2^97-1 and correctly informs that it is not prime. Nothing wrong there.

Prime95 is not designed to test arbitrary numbers for primeness. Just certain special forms like Mersenne numbers.

[url]http://www.alpertron.com.ar/ECM.HTM[/url]
[url]http://factorization.ath.cx/search.php[/url]
are good tools for quickly finding the factorizations and/or primality of small numbers

Nielskool, you have misunderstood the purpose of the program, which is to test numbers of the form 2^p-1 for primality. I'm not sure what the limit is for the client, but the GIMPS project currently tracks values of p up to a billion, which corresponds to values of 2*p-1 up to about 300 million digits.

Before testing the number 2*p-1 for primarily, which could take many months, it first checks the number p, which takes just a few microseconds. If p is not prime, then neither is 2^p-1 and there is no need to test the latter.

The number you tried - 36894618866352809087 is not prime. In fact it is 40849 * 903195154504463, but if it had been, then the number 2^36894618866352809087-1 which has more than 11 billion billion digits, is way too large to be tested with the available technology now or in the foreseeable future.

[quote=retina;172947][URL="http://wims.unice.fr/wims/wims.cgi?session=NX3BE489D1.1&lang=en&cmd=reply&module=tool%2Falgebra%2Ffactor.en&calc=factor&formula=36894618866352809087"]36894618866352809087 is not prime.[/URL]

9 is not prime! 3x3=?[/quote]

The link is 404. (Not that it matters anyway.)

Nielskool, Prime95 is not saying that 97 is not prime. It is saying that 2^97-1 = 158456325028528675187087900671 is not prime. It is 11447 * 13842607235828485645766393. BTW, what are you actually trying to do? If all you are doing is testing small numbers for primality, then these can be checked in under a second. It is not hard to test numbers up to 1000 digits either. If they are composite, you will almost certainly know this almost immediately. If you're wanting to factorize them, that's a different problem.

[QUOTE=10metreh;173018]It is not hard to test numbers up to 1000 digits either.[/QUOTE]

But not with Prime95.

if you look at wikipedia the double mersenne primes go:

7, 127, 2147483647, 170141183460469231731687303715884105727
first all of them end in 7
next if you look at the table for mersenne primes they have:

p Mp
3 7
7 127
127 170141183…884105727

If I'm right in assuming the last Mp is the last in this series and this pattern continues( the pattern is Mp becomes the next p) then the next one in this sub series( or what ever you want to call it) is:

p
170141183460469231731687303715884105727

Mp
(2^170,141,183,460,469,231,731,687,303,715,884,105, 727)-1


if this is true it smashes all records as the biggest prime to date and biggest mersenne prime is 2^46 million and something this is 2^ 170 Undecillion and something.


can anybody try testing this one ( oh by the way if all GIMPS computers crash don't be surprised as if I did the right conversion it will take 21 tera tera tera bytes to write out in binary code) I was once a part of gimps but I quit as it was taking too long for my patience.

[QUOTE=nielskool;172944]heey, guys

i just downloaded prime95, to test some numbers on prime.
i first started to test this number: 36894618866352809087 but than it says:"this number is not a prime, no need to test it.",[/QUOTE]

36894618866352809087 = 40849 * 903195154504463

[quote=science_man_88;185825]next if you look at the table for mersenne primes they have:

p Mp
3 7
7 127
127 170141183…884105727

If I'm right in assuming the last Mp is the last in this series and this pattern continues( the pattern is Mp becomes the next p)[/quote]You're referring to a subset of the Mersenne primes.

This subset is in the sequence: [I]2,[/I] 3, 7, 127, ... in which the first member is 2 and each subsequent member is 2[sup](previous member)[/sup]-1. These are called the Catalan-Mersenne numbers in the Wikipedia article [URL]http://en.wikipedia.org/wiki/Double_Mersenne_number[/URL].

Note that Catalan came up with the idea for this sequence in 1876, so it's been looked-at for over a century.

[quote]then the next one in this sub series( or what ever you want to call it) is:

p
170141183460469231731687303715884105727

Mp
(2^170,141,183,460,469,231,731,687,303,715,884,105, 727)-1[/quote]Yes, but no one yet knows whether it is prime ... and it's too big to be tested for primality by any now-known method.

[quote]if this is true[/quote]But that's a big [I]if[/I].

There are many number patterns that seem to make sense for a while, but fail to hold true as the numbers get bigger. This is such a common phenomenon that it has a name: [U]The Strong Law of Small Numbers[/U].

For example, consider the sequence F[sub]n[/sub] = 2[sup]2[sup]n[/sup][/sup]+1.

F[sub]0[/sub] = 3
F[sub]1[/sub] = 5
F[sub]2[/sub] = 17
F[sub]3[/sub] = 257
F[sub]4[/sub] = 65537

The first five (which you may recognize as the Fermat numbers) are all prime.

But the next one, F[sub]5[/sub] = 4294967297, is composite. 4294967297 = 641 × 6700417.

As it says at [URL]http://en.wikipedia.org/wiki/Strong_Law_of_Small_Numbers[/URL]

[quote=Wikipedia]In his humorous 1988 paper [B]The Strong Law of Small Numbers[/B], the mathematician [URL="http://en.wikipedia.org/wiki/Richard_K._Guy"]Richard K. Guy[/URL] makes the statement that "There aren't enough small numbers to meet the many demands made of them." In other words, any given small number appears in far more contexts than may seem reasonable, leading to many apparently surprising coincidences in mathematics, simply because small numbers appear so often and yet are so few. [URL="http://en.wikipedia.org/wiki/Confirmation_bias"]Confirmation bias[/URL] can lead many inexperienced mathematicians to conclude that these concepts are related, which in fact they are not.[/quote]Note the reference to "confirmation bias".

From [URL]http://en.wikipedia.org/wiki/Confirmation_bias[/URL]

[quote=Wikipedia]In [URL="http://en.wikipedia.org/wiki/Psychology"]psychology[/URL] and [URL="http://en.wikipedia.org/wiki/Cognitive_science"]cognitive science[/URL], [B]confirmation bias[/B] is a tendency to search for or interpret new information in a way that confirms one's preconceptions and to irrationally avoid information and interpretations which contradict prior beliefs. Confirmation bias is a type of [URL="http://en.wikipedia.org/wiki/Cognitive_bias"]cognitive bias[/URL] and represents an error of [URL="http://en.wikipedia.org/wiki/Inductive_reasoning"]inductive inference[/URL], or as a form of [URL="http://en.wikipedia.org/wiki/Selection_bias"]selection bias[/URL] toward confirmation of the hypothesis under study or disconfirmation of an alternative hypothesis.[/quote]Back to your post:

[quote=science_man_88]it smashes all records as the biggest prime to date[/quote]Wouldn't that be nice and exciting!

There are lots of things that would be nice and exciting [I]if they were actually true[/I]. But, as explained (humorously, but with truth) in the article on the Strong Law of Small Numbers, there are more possible nice-and-exciting sequences starting with small numbers than can possibly stay true when the sequences are extended to larger numbers.

[quote]can anybody try testing this one[/quote]No, it's too big to be tested by any known method at present.