Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Prime Numbers From 2

  1. Apr 17, 2004 #1
    Is there any good reason to define 1 as a non-prime number?
     
  2. jcsd
  3. Apr 17, 2004 #2
    A prime is a number that has exactly two factors.

    How many factors does 1 have?

    cookiemonster
     
  4. Apr 17, 2004 #3

    chroot

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    http://www.mathforum.org/dr.math/faq/faq.prime.num.html

    - Warren
     
  5. Apr 17, 2004 #4
    I don't think any of you actually answered agro's question.

    From what I understand, certain theorems (such as the one that states that all integers have a unique (up to the order of factors) decomposition into primes) become easier to state if you don't consider 1 to be prime.
     
    Last edited: Apr 17, 2004
  6. Apr 17, 2004 #5
  7. Apr 17, 2004 #6
    Unless doctor math says the following. The fundamental theorem of algebra states that all numbers greater than 1 can be decomposed into a unique product of prime numbers. If 1 was prime then it would not be possible to uniquely factorise numbers.
     
  8. Apr 17, 2004 #7

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    1 is a unit in the ring of integers, it cannot be a prime. It's the definition. It has its useful implications. It doesn't generate a prime ideal in Z for a start (it generates Z which is not a proper ideal). It's almost like asking 'is there any special reason not to define 3 as even as a special case?' No, it's not allowed by definition. It might seem a little silly just to say that, but units are excluded because they're invertible. If you like, stick with the idea that they are excluded because of the degeneracy of the ideal they generate, that at least seems the most interesting one. The other factorization ideas are always stated with an upto reordering the factors and units provise anyway.
     
  9. Apr 17, 2004 #8
    Primes have been known for thousands of years, rings only for two hundred or so. Until there was a good reason to consider 1 as non-prime by way of units and whatnot, 1 was sometimes considered as a prime and sometimes not.
     
  10. Apr 17, 2004 #9

    uart

    User Avatar
    Science Advisor

    Maybe they should define 1 as being "hyper-prime" or something like that. In a way it kind is, more prime than a prime. ;)
     
  11. Apr 18, 2004 #10
    Isn't there a theorem that states that every non-prime number can only be decomposed into primes in one single way? If you allow 1 to be prime, doesn't that mean that every number has infinitely many decompositions?
     
  12. Apr 18, 2004 #11

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    Decomposition into primes (in a UFD) is unique upto order of multiplication and multiplication by units. There is always more than one way to decompose a composite into primes, what matters is the essential uniqueness (order of factors and units)
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?