Half-Factorial Domains

i.e. how elements really factor in Z[5]

Preliminaries

Fundamental theorem of Arithmetic:

Any number n>1 can be expressed as a product of primes, where the primes do not need to be distinct.

Rings:

A ring is just an Abelian Additive Group with Multiplicative Associativity and Distributive property. A commutative ring has multiplicative commutative property, a ring with identity or unity has the multiplicative identity (usually 1).

Ideals:

Similar to normal subgroups, ideals are subrings of rings s.t. rII and IrI for all r in the parent ring. Suppose you have some x1,...,xkR then the following is also an ideal known as an ideal generated by x1,...,xk:

I=<x1,...,xk>={r1x1,....,rkxkriR}

Note, we also have principle ideals that are ideals generated by a single element, ie for some element a

I=<a>={ra:rR}

The trivial ideals (which are principal) are the 0 ideal and the entire ring R. These are expressed as:

ZeroIdeal=<0>R=<1>

A proper ideal I of a commutative ring with unity is said to be prime if when xyI for x,yR either xI or yI

Maximal ideals are the largest ideals of a ring, rigorously, if I is a maximal ideal, for every J ideal s.t. IJR , then J is either R or I.

For any two ideals, the product is again an ideal. The product follows simple multiplication distributive rules (FOIL lmfao)

Integral Domain:

An integral domain is a commutative Ring (Abelian Additive Group with Multiplicative Associativity and Distributive property) with unity that meets the following condition:

If, a,bR if ab=0 then either a=0 or b=0

Definitions within integral domains

Associates

Two elements, say a,bD are associates if there exists uD such that a=ub where u is a unit.

Irreducible

An element, cD, is said to be irreducible if when c=ab, either a or b is an unit. Works in Z as we have units for A and B

Prime

An element, pD is said to be prime if when p|ab then either p|a or p|b

note: Prime Irreducible. They can be the same but thats not always the case in every integral domain

Principle Ideal Domain (PID):

every ideal is a principle ideal.

Unique Factorization Domain (UFD):

A Unique Factorization Domain or UFD is where the Fundamental theorem of Arithmetic holds.

Any integral domain D is an UFD iff the following hold:

  1. Let aD such that a0 and a is not an unit. Then a can be written as a product of irreducible elements in D.
  2. Let a=p1...pr=q1...qs where the pis and qis are irreducible. Then r = s and there is a πSr (permutation in the cycle group of Sr) such that pi and qπ(j) are associates for j=1,...,r. (Just a super fancy way of saying ever p is as associate of some q)

Note, Z is an UFD by the fundamental theorem of Arithmetic. Please observe the following:
30= (2)(3)(5) = (2)(-3)(-5)

We see that the first rule holds as 30 is not zero and not an unit in Z. Additionally, 2, 3, 5 are irreducible as the only factors are themselves and 1, and 1 is an unit. Similarly, 2,-3,-5 have to have -1 as a factor, which is also a unit.
The second rule also holds, as firstly notice 2= (1)2, 3 = (-1)(-3), and 5 = (-1)(-5). as 1 and -1 are all in Z, these are all associates.

Z[5]

Lets dive deeper. Z[5] is an integral domain defined as:

Z[5]={a+b5a,bZ}

Now notice, this fails the fundamental theorem of arithmetic as there are multiple irreducible factorizations but

6=(2)(3)=(15)(1+5)

However, all these elements are non-associate.

To understand this, lets define the norm function N:

N:Z[5]Z

Such that

N(a+b5)=a2+5b2

For some general element (a+b5)Z[5]
Notice the following:
Pasted image 20250422202337.png

Z[5] is not a Principal Ideal Domain (PID):

For example, take the ideal:

I=<2,1+5>={r12+r2(1+5)r1,r2R}

Now, if I was principal then I=<a>. However, such for homework we proved 2 and 1+5 are irreducible. This the only common factors are 1, and we have it so a=1 or I=<±1>=Z[5]. because 1 will generate the entire ring. However, 3Z[5], but 3I

Prime Ideal in Z[5]

Take the ideal

I=<2,1+5>={r12+r2(1+5)r1,r2Z[5]}

We will show I is infant a prime ideal.

First notice any element in Z[5] is only in I if and only if the integers have the same polarity, ie let α be such an element:

α=z1+z25Z[5]

If αI then it must be that:

z1+z25=(a+b5)2+(c+d5)(1+5)

Now, taking the middle equation, we can see the expansion:

(a+b5)2+(c+d5)(1+5)=(2a+c5d)+(2b+c+d)5

Leaving us with the following two equations:

2a+c5d=z12b+c+d=z2

Now notice the following:

bc(mod2)z1,z2areevenbc(mod2)z1,z2areodd

This z1,z2 have the same polarity (both odd or even)
In the opposite direction, notice:
case 1: both z1,z2 are even. Then is is easy as

2k+2n5=2(k+n5)I

The above works as r2=0
Case 2: Both z1,z2 are odd:

Then notice, we can rework the equations above to state:

a=z1+5dc2b=z2dc2

From here, it is clear that we have solutions for odd D and even C. Thus again αI.

Now, we can show that Z[5]/I{0+I,1+I}Z2 which is a field, thus I is a maximal ideal and therefore prime.

Ideal Multiplication:

Ideal multiplication follows by simply multiplying the ideals. i.e.:

<2,1+5>2=<2,1+5><2,1+5>=<4,2+25,2+25,4+25>

We wish to prove <2,1+5>2=<2> , we show this by showing they are subsets of each other.
now notice, we can rewrite all the elements as such:

<2(2),2(1+5),2(1+5),2(2+5))>

Thus all the elements are divisible by 2 and therefor are also in <2>. This means

<2,1+5>2⊆<2>

For the other direction we need to show <2>⊆<2,1+5>2
Now notice,

25=(1)4+(0)+(0)+(1)2(2+5)=42(2+5)

And couple this with 2

Fundamental theorem of Ideal theory:

Pasted image 20250424163927.png
(Similar to the Fundamental theorem of Arithmetic)

Let αZ[5] be a non-zero element. Then α is irreducible iff

  1. <α> is a prime ideal in Z[5] (ie α is a prime element)
  2. or <α>=P1P2 where P1 and P2 are non-principal prime elements of Z[5]