Can negative numbers be prime ?

Discussion in 'Engineering Concepts' started by shabbir, Aug 3, 2009.

?

Can negative numbers be prime ?

  1. Yes

    2 vote(s)
    16.7%
  2. No

    10 vote(s)
    83.3%
  1. shabbir

    shabbir Administrator Staff Member

    Joined:
    Jul 12, 2004
    Messages:
    15,375
    Likes Received:
    388
    Trophy Points:
    83
    In Daily Article competition ( Sum of Prime Numbers | 3 Aug 2009 ) we had a debate which I would like to carry it here.

    Can negative numbers be prime ?

    According to me.

    No

    1. By definition it has to be whole numbers greater than 1.
    2. A number is prime if its divisible by 1 and itself but negative numbers are always divisible by 1, -1 and itself.
     
  2. Raj08

    Raj08 New Member

    Joined:
    Aug 1, 2009
    Messages:
    38
    Likes Received:
    1
    Trophy Points:
    0
    Occupation:
    Agent 420
    Location:
    India
    I do agree with you shabbir. I don't think negative numbers can be prime.
     
  3. rik625

    rik625 New Member

    Joined:
    Jun 15, 2009
    Messages:
    24
    Likes Received:
    0
    Trophy Points:
    0
    Occupation:
    Seeking-As-For-Yet
    Location:
    USA
    I say negative numbers can be prime too. Although we never consider this fact in basic calculations. But i do agree with SwasatPadhi.
     
  4. mayjune

    mayjune New Member

    Joined:
    Jun 14, 2009
    Messages:
    814
    Likes Received:
    33
    Trophy Points:
    0
    Occupation:
    Student
    Location:
    Pune,Delhi
    This can go on and on....
    but one basic problem i think there would be if we have prime numbers as -ve is, what is the smallest prime number? surely it can't be 2 if we consider -ve ones?
    and i checked wolframalpha, it doesn't know -ve prime numbers...
    This is an open debatable topic, some agree some disagree,
    a large set of people say the definition of prime numbers was set before the -ve numbers, thus -ve numbers were not counted,
    some argue
    "t is not because primes were defined before negatives that negatives are not considered prime. Mathematicians easily adapted other concepts (evens/odds, for example) to negative numbers. Negatives are not considered prime because if they were, the Fundamental Theorem of Arithmetic (unique factorization into primes) would no longer be true. If -2 were prime, for example, we could 'prime factorize' 4 in two different ways: as 2^2 and as (-2)^2. If only positive numbers are considered prime, then every positive integer larger than 1 has one and only one prime factorization.

    It is because the Fundamental Theorem of Arithmetic is truly fundamental to all of Number Theory that only positive numbers are considered prime."

    some have there own concepts that it can be, ofcourse with various theories, some say it doesnt matter :-
    "Answer One: No.

    By the usual definition of prime for integers, negative integers can not be prime.

    By this definition, primes are integers greater than one with no positive divisors besides one and itself. Negative numbers are excluded. In fact, they are given no thought.
    Answer Two: Yes.

    Now suppose we want to bring in the negative numbers: then -a divides b when every a does, so we treat them as essentially the same divisor. This happens because -1 divides 1, which in turn divides everything.

    Numbers that divide one are called units. Two numbers a and b for which a is a unit times b are called associates. So the divisors a and -a of b above are associates.

    In the same way, -3 and 3 are associates, and in a sense represent the same prime.

    So yes, negative integers can be prime (when viewed this way). In fact the integer -p is prime whenever p, but since they are associates, we really do not have any new primes. Let's illustrate this with another example.

    The Gaussian integers are the complex numbers a+bi where a and b are both integers. (Here i is the square root of -1). There are four units (integers that divide one) in this number system: 1, -1, i, and -i. So each prime has four associates.

    It is possible to create a system in which each primes has infinitely many associates.
    Answer Three: It doesn't matter

    In more general number fields the confusion above disappears. That is because most of these fields are not principal ideal domains and primes then are represented by ideals, not individual elements. Looked at this way (-3), the set of all multiples of -3, is the same ideal as (3), the set of multiples of 3.

    -3 and 3 then generate exactly the same prime ideal. "

    i think the topic can go and on, its like discussing about infinity...
    here's a nice joke on math i found...have fun :)
     

    Attached Files:

  5. mayjune

    mayjune New Member

    Joined:
    Jun 14, 2009
    Messages:
    814
    Likes Received:
    33
    Trophy Points:
    0
    Occupation:
    Student
    Location:
    Pune,Delhi
    after all i have searched, i would say no it doesnt exist, simply for the reason i understood,
    whole idea of prime is to factorize every number into its prime, if we have -ve primes, the concept of having prime itself will fall, as then there is no unique factorization....

    read this "negatives are not considered prime because if they were, the Fundamental Theorem of Arithmetic (unique factorization into primes) would no longer be true. If -2 were prime, for example, we could 'prime factorize' 4 in two different ways: as 2^2 and as (-2)^2. If only positive numbers are considered prime, then every positive integer larger than 1 has one and only one prime factorization.

    It is because the Fundamental Theorem of Arithmetic is truly fundamental to all of Number Theory that only positive numbers are considered prime."

    Defintion of prime (wiki) :-
    The fundamental theorem of arithmetic establishes the central role of primes in number theory: any nonzero natural number n can be factored into primes, written as a product of primes or powers of primes. Moreover, this factorization is unique except for a possible reordering of the factors.

    Hence, we cannot have -ve prime numbers...
     
  6. SaswatPadhi

    SaswatPadhi ~ Б0ЯИ Τ0 С0δЭ ~

    Joined:
    May 5, 2009
    Messages:
    1,342
    Likes Received:
    55
    Trophy Points:
    0
    Occupation:
    STUDENT !
    Location:
    Orissa, INDIA
    Home Page:
    http://www.crackingforfun.blogspot.com
    /ˉ\
    #|
    I don't agree to the above conclusion.

    Because, the primes -2 and 2 are not two different primes ... -2 and 2 are exactly the same primes. Did you post this, without reading it ?? --

    (Relevant portions in red and bold)

    So, ... say the number 4 has ONLY ONE unique representation of prime factorization. You may write is as 2^2 or (-2)^2 doesn't matter. They are the same.

    It's like having a reference variable in C++.
    If a is a reference to b, then you can use a instead of b and that won't matter 'cuz a is an alias (note this word) of b.
    So, -p is an alias of the prime p.

    I would like to mention something here, that I very much liked :

    Source : http://mathforum.org/library/drmath/view/55940.html (Original)
    ######http://74.125.153.132/search?q=cach...mes&cd=1&hl=en&ct=clnk&gl=in&client=firefox-a (Google Cache, 'coz I could not access the original)
     
  7. SaswatPadhi

    SaswatPadhi ~ Б0ЯИ Τ0 С0δЭ ~

    Joined:
    May 5, 2009
    Messages:
    1,342
    Likes Received:
    55
    Trophy Points:
    0
    Occupation:
    STUDENT !
    Location:
    Orissa, INDIA
    Home Page:
    http://www.crackingforfun.blogspot.com
    Assuming, shabbir is yet to announce the results; we can continue this further.
     
  8. mayjune

    mayjune New Member

    Joined:
    Jun 14, 2009
    Messages:
    814
    Likes Received:
    33
    Trophy Points:
    0
    Occupation:
    Student
    Location:
    Pune,Delhi
    it can go on and on...i think we should keep that puzzle as no winners....
     
    Last edited: Aug 4, 2009
  9. SaswatPadhi

    SaswatPadhi ~ Б0ЯИ Τ0 С0δЭ ~

    Joined:
    May 5, 2009
    Messages:
    1,342
    Likes Received:
    55
    Trophy Points:
    0
    Occupation:
    STUDENT !
    Location:
    Orissa, INDIA
    Home Page:
    http://www.crackingforfun.blogspot.com
    nah .. let Kshiteej win, 'coz votes in favor of my view is less.
     
  10. mayjune

    mayjune New Member

    Joined:
    Jun 14, 2009
    Messages:
    814
    Likes Received:
    33
    Trophy Points:
    0
    Occupation:
    Student
    Location:
    Pune,Delhi
    well it still is a debatable topic ...so i don't think 6 votes can decide that...
    i think it should be no win, let him decide...
     
  11. shabbir

    shabbir Administrator Staff Member

    Joined:
    Jul 12, 2004
    Messages:
    15,375
    Likes Received:
    388
    Trophy Points:
    83
    Thats why I shifted the discussion here and I guess we can have winner despite voting responses.
     
  12. Raj08

    Raj08 New Member

    Joined:
    Aug 1, 2009
    Messages:
    38
    Likes Received:
    1
    Trophy Points:
    0
    Occupation:
    Agent 420
    Location:
    India
    so now does this means NO wins ?
     
  13. SaswatPadhi

    SaswatPadhi ~ Б0ЯИ Τ0 С0δЭ ~

    Joined:
    May 5, 2009
    Messages:
    1,342
    Likes Received:
    55
    Trophy Points:
    0
    Occupation:
    STUDENT !
    Location:
    Orissa, INDIA
    Home Page:
    http://www.crackingforfun.blogspot.com
  14. Saket

    Saket New Member

    Joined:
    Jul 21, 2009
    Messages:
    42
    Likes Received:
    0
    Trophy Points:
    0
    Location:
    Don't Know
    Ohh, congrs to kshiteej. thanks saswatpadhi for your answer.
     
  15. xpi0t0s

    xpi0t0s Mentor

    Joined:
    Aug 6, 2004
    Messages:
    3,009
    Likes Received:
    203
    Trophy Points:
    63
    Occupation:
    Senior Support Engineer
    Location:
    England
    This is just about definitions so the only possible answer can be "no". For a "Yes" answer the definitions must be changed.

    http://en.wikipedia.org/wiki/Prime_number states "a prime number (or a prime) is a natural number which has exactly two distinct natural number divisors: 1 and itself"

    and http://en.wikipedia.org/wiki/Natural_number states "there are two conventions for the set of natural numbers: it is either the set of positive integers {1, 2, 3, ...} according to the traditional definition or the set of non-negative integers {0, 1, 2, ...}" - so this excludes all negative numbers from the definition of a prime.

    and http://en.wikipedia.org/wiki/Divisor states "a divisor of an integer n, also called a factor of n, is an integer which evenly divides n without leaving a remainder."

    Also if primes are redefined to include x<0, why is that of any interest? If x is prime then -x is also prime, so adding -2, -3, -5, -7 etc to the list adds no new information. Or you end up with no prime numbers at all, if for example -5 is divisible by -5, -1, 1 and 5, so every prime number by the current definition is not prime because any number x is divisible by +x, -x, +1 and -1. Or you extend the definition to say "exactly four distinct divisors: +/- 1 and +/- itself", in which case you're back to a set of primes where +x and -x are both prime or both not prime and so it has no benefit over the positive numbers only definition as is currently the case.
     
  16. c_user

    c_user New Member

    Joined:
    Aug 23, 2009
    Messages:
    86
    Likes Received:
    8
    Trophy Points:
    0
    Occupation:
    Php dev
    Location:
    Bhubaneswar
    no negative no. cannot be prime... i agree with shabir's points.
     
  17. SaswatPadhi

    SaswatPadhi ~ Б0ЯИ Τ0 С0δЭ ~

    Joined:
    May 5, 2009
    Messages:
    1,342
    Likes Received:
    55
    Trophy Points:
    0
    Occupation:
    STUDENT !
    Location:
    Orissa, INDIA
    Home Page:
    http://www.crackingforfun.blogspot.com
    Wow, this thread is still alive and kicking !! :rofl:

    But, I request all members to give a justification for their vote, without which it's meaningless.
    If you agree with someone's views like xpi0t0s, mayjune or shabbir (all of them have almost similar reasons, though :p); just mention their name .. no need to write the same justification again :)
     
  18. wihtehat

    wihtehat New Member

    Joined:
    Oct 18, 2016
    Messages:
    4
    Likes Received:
    0
    Trophy Points:
    1
    Gender:
    Male
    Location:
    Toronto
    The least possible prime number is 1
     

Share This Page

  1. This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
    By continuing to use this site, you are consenting to our use of cookies.
    Dismiss Notice