Math 2.0

counterexample

Irreducible elements need not be prime

Counterexample

In the integral domain Z[−5]={a+b−5:a,b∈Z}\mathbb{Z}[\sqrt{-5}] = \{a + b\sqrt{-5} : a, b \in \mathbb{Z}\}, the element 22 is irreducible but not prime. Let N(a+b−5)=a2+5b2N(a + b\sqrt{-5}) = a^2 + 5b^2. This norm is multiplicative, and the units are the elements of norm 11, that is ±1\pm 1. If 2=xy2 = x y with nonunits x,yx, y, then N(x)N(y)=4N(x) N(y) = 4, so N(x)=2N(x) = 2. But a2+5b2=2a^2 + 5b^2 = 2 has no integer solution. So 22 is irreducible. The element 22 divides (1+−5)(1−−5)=6(1 + \sqrt{-5})(1 - \sqrt{-5}) = 6. It does not divide 1±−51 \pm \sqrt{-5}, because (1±−5)/2(1 \pm \sqrt{-5})/2 is not in Z[−5]\mathbb{Z}[\sqrt{-5}]. So 22 is not prime.

Remarks

The same ring shows that factorization is not unique: 6=2⋅3=(1+−5)(1−−5)6 = 2 \cdot 3 = (1 + \sqrt{-5})(1 - \sqrt{-5}). See [[Z[−5]\mathbb{Z}[\sqrt{-5}] is not a UFD|0BSJYCG7NM]]. In a unique factorization domain, every irreducible element is prime.

Explanations

L1 human

In the integers, "cannot be factored" and "divides a factor of each product it divides" are the same property. In Z[−5]\mathbb{Z}[\sqrt{-5}], the number 22 cannot be factored, but it divides 6=(1+−5)(1−−5)6 = (1 + \sqrt{-5})(1 - \sqrt{-5}) and neither factor. So the two properties are different in general rings.

What this node needs for W1
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • edge refutes or not_instance_of out (0 of 1)

The writing levels say how complete the text of a node is. They do not measure its truth.

What this needs

To read this node, read these 10 nodes in this order. The foundations come first, and the list ends with this node.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Group concept
  2. Ring definition
  3. Commutative ring definition
  4. Unit of a ring definition
  5. Zero divisor definition
  6. Divisibility in a commutative ring definition
  7. Integral domain definition
  8. Prime element definition
  9. Irreducible element definition
  10. Irreducible elements need not be prime counterexample

Sources

  1. Web https://en.wikipedia.org/wiki/Irreducible_element, Example