Define a Prime

[davar55]

Can you define prime numbers over the non-negative
integers without any explicit reference to 0 or 1 or 2
or any other specific integer?

[Orgasmic Troll]

Originally Posted by davar55

Can you define prime numbers over the non-negative
integers without any explicit reference to 0 or 1 or 2
or any other specific integer?

non-negative integers that are only divisible by themselves and the units in the ring of integers

[akruppa]

An integer so that any product equal to the integer must involve the integer itself, units, and nothing else.

Alex

[xilman]

Originally Posted by davar55

Can you define prime numbers over the non-negative
integers without any explicit reference to 0 or 1 or 2
or any other specific integer?

Let (p,q) be non-negative integers such that N=p*q and p>q

If for all (p,q) p=N, then N is prime.


Pau

[philmoore]

Here's another try:

A positive integer p is prime if and only if the only solutions to the equations p = a*b = c*d occur when a is not equal to b and a = c and b = d or a = d and b = c. (I almost said that the equation p = a*b has exactly two solutions (a,b) where a and b are positive integers, but then realized that I was violating the terms of the problem!)

[Mini-Geek]

A prime number (or a prime) is a natural number that has exactly two (distinct) natural number divisors, which are (4 - 3) and the prime number itself.
Hooray for loopholes!

[akruppa]

Originally Posted by Mini-Geek

that has exactly two

Rule violation. Five yards penalty.

Alex

[xilman]

Originally Posted by TravisT

non-negative integers that are only divisible by themselves and the units in the ring of integers

Counter-example.

3 is a non-negative integer

3 is divisible by itself --- meets your definition

3 is divisible by 1, a unit in the ring of integers --- meets your definition

3 is divisible by -1, a unit in the ring of integers --- meets your definition

-3 is an element of the ring of integers

3 is divisible by -3


Therefore, according to your definition, 3 is not a prime.



Paul

[akruppa]

Same problem with my definition. Let's try

An integer so that any product equal to the integer must involve the integer itself or one of its associates, any number of units, and nothing else.

Alex

[Mini-Geek]

Originally Posted by akruppa

Rule violation. Five yards penalty.

Alex

Ok, fine, here's the updated version:

A prime number (or a prime) is a natural number that has exactly (5 - 3) (distinct) natural number divisors, which are (4 - 3) and the prime number itself.
Hooray for loopholes!

[XYYXF]

One may try to invent something analytical from
http://mathworld.wolfram.com/LandausFormula.html

:-)