Alternate definition of prime number

Question

I know the definition of prime number when dealing with integers, but I can't understand why the following definition also works:

A prime is a quantity $p$ such that whenever $p$ is a factor of some product $a\cdot b$, then either $p$ is a factor of $a$ or $p$ is a factor of $b$.

For example, take $4$ (which clearly is not a prime): it is a factor of $16=8\cdot 2$, so I should check that either $4\mid 8$ or $4\mid 2$. But $4\mid 8$ is true. So $4$ is a prime, which is absurd.

Please note that English is not my first language, so I may have easily misunderstood the above definition.

Edit: Let me try formalize the definition as I understood it: $p$ is prime if and only if $\exists a\exists b(p\mid a\cdot b)\rightarrow p\mid a\lor p\mid b$.

Answer 1

Note that this is whenever.

$4|4 = 2\cdot 2$ however $4\nmid2$.

To the edited question:

No! The word "whenever" comes to say that $p$ is prime if $\forall a \forall b (p | a\cdot b \Rightarrow (p | a \vee p | b))$

Answer 2

If you're willing to accept the fundamental theorem of arithmetic (which can be proved by elementary -i.e., "ideal free"- methods, see the link) that states that any integer different from $\pm 1$ can be written as a unique product (up to ordering of the factors) of prime numbers, then the equivalence of both definitions of prime numbers

$$ (\ m \vert p \ \Longrightarrow \ m = \pm 1 \ \text{or} \ \pm p \ ) \qquad \Longleftrightarrow \qquad (\ p \vert ab \ \Longrightarrow \ p \vert a \ \text{or} \ p \vert b \ ) $$

is clear:

[Warning. If you feel more comfortable working only with positive integer numbers, then just drop those $\pm$ all over this answer.]

$(\Longrightarrow)$ If $p\vert ab$, then $ab = pq$ for some integer $q$. Since both $ab$ and $pq$ can be uniquely written as a product of prime numbers, $p$ must be a prime factor of $ab$. But prime factors of $ab$ are necessarily prime factors of $a$ or $b$, again by the uniqueness of the fundamental theorem of arithmetic. So, $p$ is necessarily a prime factor of $a$ or $b$; that is, $p\vert a$ or $p\vert b$.

$(\Longleftarrow)$ Again, if $m\vert p$, all prime factors of $m$ must be prime factors of $p$. But the only prime factors of $p$ are $\pm p$. So, either $m = \pm p$, or $m=\pm 1$.

Of course, there is little (big?) circular argument here, because one already uses implication $(\Longrightarrow)$ in the proof of the fundamental theorem of arithmetic. This implication is called Euclid's lemma. But it can be proved by elementary methods too, that rely on Bézout's identity (whith elementary proof too: see the last link).

So, as you can see, everything is elementary, but, perhaps, too long for a single answer and to remember in one go. While reasoning using the fundamental theorem of arithmetic may be seen as little short cut easier to remember the next time you have any doubt about the equivalence of both definitions of prime number.

(In fact, a number satisfying the left hand side condition is called "irreducible", while $p$ on the right hand side is called "prime". So "prime = irreducible", at least for integer numbers.)

Answer 3

As far as I know, your definition

A prime is an element p such that whenever p divides ab, then either p divides a or p divides b,

is the true definition of "prime". The usual one,

... an element p which cannot be expressed as a product of non-unit elements,

is the definition of an irreducible element. Now, in every ring all primes are also irreducible, but the converse is in general not true. In other words, there are rings where the two definitions are not equivalent. One case in which they are indeed equivalent is when the ring is a unique factorization domain (the statement of the so-called "fundamental theorem of arithmetic" is that the integers form one such ring).

Answer 4

You've encountered the general ring-theoretic definition of a prime (versus irreducible) element. For general rings we distinguishe between the inequivalent properties of being irreducible, i.e. having no nontrivial factors, and being prime, i.e a nonunit such that if it divides a product then it divides some factor of the product. The latter property is key to the uniqueness of factorizations into irreducibles since one easily proves by induction that products of primes factor uniquely in any domain (i.e. a ring such that $\rm\; ab = 0 \;\Rightarrow\; a=0\ \ or\ \ b=0)$.

Below are the standard definitions, which we have formulated in a manner that makes it quite $\rm\color{#c00}{obvious}$ that primes are irreducible. Let $\, a,b,p\,$ be elements of a domain $R$.

Theorem $\ (1)\,\Rightarrow\,(2)\!\iff\! (3)\ $ below, $ $ for a nonunit $\,p\neq 0\,$ in an integral domain $R$.

$(1)\ \ \ \color{#c00}{p\ \mid\ ab}\ \Rightarrow\ p\:|\:a\ \ {\rm or}\ \ p\:|\:b\quad$ [Definition of $\:p\:$ is prime]

$(2)\ \ \ \color{#c00}{p=ab}\ \Rightarrow\ p\:|\:a\ \ {\rm or}\ \ p\:|\:b\quad$ [Definition of $\:p\:$ is irreducible, in associate form]

$(3)\ \ \ p=ab\ \Rightarrow\ a\:|\:1\ \ {\rm or}\ \ b\:|\:1\quad$ [Definition of $\:p\:$ is irreducible in $\rm\color{#0a0}{unit}$ form]

Proof $\ \ \ (1\Rightarrow 2)\,\ \ \ \color{#c00}{p = ab\, \Rightarrow\, p\mid ab}\,\stackrel{(1)}\Rightarrow\,p\mid a\:$ or $\:p\mid b.\ $ Hence prime $\Rightarrow$ irreducible.

$(2\!\!\iff\!\! 3)\ \ \ $ If $\:p = ab\:$ then $\:\dfrac{1}b = \dfrac{a}p\:$ so $\:p\:|\:a\iff b\:|\:1.\:$ Similarly $\:p\:|\:b\iff a\:|\:1.$

Conversely $ $ irreducible $\Rightarrow$ prime $ $ iff $ $ factorizations into irreducibles are unique (up to order and associates = unit multiples). Indeed, it is very easy to prove that a factorization into primes is unique, i.e. any other factorization into irreducibles is the same (up to order and associates), exactly as in the classical proof of the Fundamental Theorem of Arithmetic.

Answer 5

For $p = 6$, $6|(12 \times 48)$ and $6|12$, but ... $6 \not\in Primes$.

In other words, this "definition" is too broad, includes some composites (numbers that are not prime). Truth is, it's not actually a definition. A definition, in the real sense, looks like Prime number is a number with exactly $2$ factors which is $N \space is \space prime \iff N \space has \space exactly \space 2 \space factors$. The "$\iff$" is mission critical, means the definition picks out primes and only primes (neither too broad, nor too narrow).

However, in math, I've noticed, we may play around with definitions e.g. there are Fermat primes, and even if Fermat primes are primes, they pick out only a subset of all primes (too narrow, definitionwise) i.e. they have the opposite problem to yours.

Mayhaps we can do this:

$F = \{x: x \space is \space a \space Fermat \space prime \}$ (too narrow) $U = \{x: x \space is \space an \space um5 \space prime \}$ (named in your honor OP) (too broad)

$P = \{x: x \in Primes\}$

$P = U \otimes F$ where $\otimes$ is some new operation on sets that has the effect of isolating the primes.

$P = U \otimes F = (U - C) \cup F$, where $C = composites$