mersenneforum.org - Search Results

		mersenneforum.org > Search Forums
Search Results

Showing results 1 to 4 of 4
Search took 0.00 seconds. Search: Posts Made By: 10metreh

Forum: gophne

2018-01-07, 09:24

Replies: 272

"New" primality test/check

Views: 36,553

Posted By 10metreh

I don't think you've taken on board what axn...

I don't think you've taken on board what axn meant by this:

The point is that, if n is odd, then gcd(n, n+2N) = gcd(n, N) and so you are just checking if n has any common factors with N. But...

Forum: gophne

2018-01-06, 10:39

Replies: 272

"New" primality test/check

Views: 36,553

Posted By 10metreh

CRGreathouse has answered most of the questions...

CRGreathouse has answered most of the questions so there isn't much more for me to say.

According to the Prime Pages (http://primes.utm.edu/glossary/xpage/Fermat.html), Fermat noticed that 2p...

Forum: gophne

2018-01-05, 23:17

Replies: 272

"New" primality test/check

Views: 36,553

Posted By 10metreh

Gophne, as actual proofs don't seem to have...

Gophne, as actual proofs don't seem to have persuaded you, let's have a look at an example to see that the two tests are the same. I'm going to avoid modular arithmetic as much as possible because it...

Forum: gophne

2017-12-31, 19:25

Replies: 272

"New" primality test/check

Views: 36,553

Posted By 10metreh

"mod" isn't an operator. You can't just apply it...

"mod" isn't an operator. You can't just apply it to one side of an equation. It isn't the same as the "%" operator in many programming languages, though it is somewhat similar.

When we say that a...

Showing results 1 to 4 of 4

All times are UTC. The time now is 04:19.