Is 0 or 1 prime?

Page 2 - Seeking answers? Join the AnandTech community: where nearly half-a-million members share solutions and discuss the latest tech.

damiano

Platinum Member
May 29, 2002
2,322
1
0
Originally posted by: AIWGuru
You have a choice to make here:
"Are 0 and 1 prime numbers?"
OR:
"Is 0 or 1 a prime number?"

The "is" option implies that one of the two is a prime and you're not sure which one. Since you're not sure about either, I would use the "are" option.

change the title to YAHT
yet another highjacked thread
 

AvesPKS

Diamond Member
Apr 21, 2000
4,729
0
0
Originally posted by: DrPizza
Originally posted by: dullard
By mathematical definition, 1 is a prime number. However by convention, 1 is excluded from the list of prime numbers.

Hey Dullard, how's it going? I tend to always see you in these threads. :)

The correct definition of prime number is: A whole number greater than 1 that is divisible by only itself and 1. Most teachers seem to forget to include the first part about being greater than 1. The reason for prime numbers is for prime factorization (factoring something completely into its components).

Every number has a unique prime factorization. i.e. 60's prime factorization is 2*2*3*5.

If 1 was a prime factor, then the factorization could be written as 2*2*3*5*1 or 2*2*3*5*1*1 or 2*2*3*5*1*1*1*1*1*1 or...

Prime numbers are useful for quite a few applications, especially including encryption.


How could the factorization of 1 be written as "2*2*3*5*1 or 2*2*3*5*1*1 or 2*2*3*5*1*1*1*1*1*1 or... "?

 

"1 is depending on what book you read. 2 is the first real prime.

0 is hard because it denotes an absence of value."


I should correct this impression: No, it doesn't depend upon books, unless you're reading some philosophy book or decided to formulate your own system of consistency. If you do have a mathematical book that says otherwise, I would really love a reference.

Prime numbers are a defined set. Part of the definition is the exclusion of the number "1" and "0" (i.e., n > 1) (in addition to the exclusion of negative integers).
 

HonkeyDonk

Diamond Member
Oct 14, 2001
4,020
0
0
Originally posted by: AIWGuru
You have a choice to make here:
"Are 0 and 1 prime numbers?"
OR:
"Is 0 or 1 a prime number?"

The "is" option implies that one of the two is a prime and you're not sure which one. Since you're not sure about either, I would use the "are" option.

motion to ban.