Sorry, an error occurred while loading the content.
Browse Groups

• A beautifull day Do you know whether there exists a fermat pseudoprime of the form p:=n^2+n+1 By the way i started a small collection of 1000 digit primes of
Message 1 of 3 , Jul 10, 2010
View Source
A beautifull day

Do you know whether there exists a fermat pseudoprime of the form
p:=n^2+n+1

By the way i started a small collection of 1000 digit primes of this form, only for your pleasure :-)

http://beablue.selfip.net/devalco/Collection/

There are approximately 2000 definitiv primes checked by pfgw in the database

Nice greetings from the primes
Bernhard
• ... Yes. These [n, p] pairs make p = n^2 + n + 1 a Carmichael number: [2304, 5310721] [47735, 2278677961] [97944, 9593125081] [172799, 29859667201] [683808255,
Message 1 of 3 , Jul 10, 2010
View Source
"bhelmes_1" <bhelmes@...> wrote:

> Do you know whether there exists a fermat pseudoprime of the form
> p:=n^2+n+1

Yes. These [n, p] pairs make
p = n^2 + n + 1
a Carmichael number:

[2304, 5310721]
[47735, 2278677961]
[97944, 9593125081]
[172799, 29859667201]
[683808255, 467593730289953281]

David
• ... The largest has 208601 digits and was found by PrimeMogul himself: http://primes.utm.edu/primes/page.php?id=83711 David
Message 1 of 3 , Jul 10, 2010
View Source
"bhelmes_1" <bhelmes@...> wrote:

> p:=n^2+n+1
...
> i started a small collection of 1000 digit primes of this form

The Prime Pages list 1357 primes of this form:

> Used 1.2427 second(s) to find
> 1357 primes matching the selection criteria:
> Description must match: Phi\\(3,.*\\)\$.

The largest has 208601 digits and was found by PrimeMogul himself:
http://primes.utm.edu/primes/page.php?id=83711

David
Your message has been successfully submitted and would be delivered to recipients shortly.
• Changes have not been saved
Press OK to abandon changes or Cancel to continue editing
• Your browser is not supported
Kindly note that Groups does not support 7.0 or earlier versions of Internet Explorer. We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox. If you are using IE 9 or later, make sure you turn off Compatibility View.