Math 2.0

counterexample

Z[√-5] is not a UFD

Counterexample

The integral domain Z[−5]={a+b−5:a,b∈Z}\mathbb{Z}[\sqrt{-5}] = \{a + b\sqrt{-5} : a, b \in \mathbb{Z}\} is not a unique factorisation domain. In this ring, 6=2⋅3=(1+−5)(1−−5).6 = 2 \cdot 3 = (1 + \sqrt{-5})(1 - \sqrt{-5}). Let N(a+b−5)=a2+5b2N(a + b\sqrt{-5}) = a^2 + 5b^2. Then NN is multiplicative, and N(2)=4N(2) = 4, N(3)=9N(3) = 9, N(1±−5)=6N(1 \pm \sqrt{-5}) = 6. No element has norm 22 or 33, because a2+5b2∉{2,3}a^2 + 5b^2 \notin \{2, 3\} for integers a,ba, b. So the four factors are irreducible. The only units are ±1\pm 1, so 22 is not an associate of 1+−51 + \sqrt{-5} or of 1−−51 - \sqrt{-5}. The two factorisations are different.

Remarks

The element 22 is irreducible but not prime in this ring. Every nonzero nonunit of Z[−5]\mathbb{Z}[\sqrt{-5}] is still a product of irreducibles. Only the uniqueness fails. Unique factorisation holds again for ideals: Z[−5]\mathbb{Z}[\sqrt{-5}] is a Dedekind domain.

Explanations

L1 human

The number 66 has two essentially different factorisations into irreducible elements in this ring. The norm shows that none of the four factors can be split further. So unique factorisation, which we take for granted in the integers, can fail.

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 11 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. Associate elements definition
  9. Irreducible element definition
  10. Unique factorisation domain definition
  11. Z[√-5] is not a UFD counterexample

Sources

  1. Web https://en.wikipedia.org/wiki/Unique_factorization_domain, Non-examples