[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: (n!+1)^(1/2)
[email protected] (Scott Collins) once said:
CO> >For any number n, if the square root of (n!)+1 is an integer, it is also
CO> >prime. (This is interesting, but rather useless in practice)
CO>
CO> For any number a, 1<a<=n, n! mod a == 0; therefore, n!+1 mod a == 1. n!+1
CO> is prime. Prime numbers don't have integral square roots.
CO>
CO>
CO> Scott Collins | "That's not fair!" -- Sarah
CO> | "You say that so often. I wonder what your basis
CO> 408.862.0540 | for comparison is." -- Goblin King
CO> ................|....................................................
CO> BUSINESS. fax:974.6094 R254(IL5-2N) [email protected]
CO> Apple Computer, Inc. 5 Infinite Loop, MS 305-2D Cupertino, CA 95014
CO> .....................................................................
CO> PERSONAL. 408.257.1746 1024:669687 [email protected]
CO>
CO>
---
"In a Time/CNN poll of 1,000 Americans conducted last week by Yankelovich
Partners, two-thirds said it was more important to protect the privacy of
phone calls than to preserve the ability of police to conduct wiretaps.
When informed about the Clipper Chip, 80% said they opposed it."
- Philip Elmer-Dewitt, "Who Should Keep the Keys", TIME, Mar. 4 1994
== To get PGP, FTP /pub/unix/security/crypt/pgp23A.zip from ftp.funet.fi ==