Half-Factorial Domains
i.e. how elements really factor in
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.
Note, we also have principle ideals that are ideals generated by a single element, ie for some element a
The trivial ideals (which are principal) are the 0 ideal and the entire ring
A proper ideal
Maximal ideals are the largest ideals of a ring, rigorously, if
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,
Definitions within integral domains
Associates
Two elements, say
Irreducible
An element,
Prime
An element,
note: Prime
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:
- Let
such that and a is not an unit. Then a can be written as a product of irreducible elements in D. - Let
where the and are irreducible. Then r = s and there is a (permutation in the cycle group of ) such that and are associates for . (Just a super fancy way of saying ever p is as associate of some q)
Note,
30= (2)(3)(5) = (2)(-3)(-5)
We see that the first rule holds as 30 is not zero and not an unit in
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
Lets dive deeper.
Now notice, this fails the fundamental theorem of arithmetic as there are multiple irreducible factorizations but
However, all these elements are non-associate.
To understand this, lets define the norm function N:
Such that
For some general element
Notice the following:
is not a Principal Ideal Domain (PID):
For example, take the ideal:
Now, if
Prime Ideal in
Take the ideal
We will show
First notice any element in
If
Now, taking the middle equation, we can see the expansion:
Leaving us with the following two equations:
Now notice the following:
This
In the opposite direction, notice:
case 1: both
The above works as
Case 2: Both
Then notice, we can rework the equations above to state:
From here, it is clear that we have solutions for odd D and even C. Thus again
Now, we can show that
Ideal Multiplication:
Ideal multiplication follows by simply multiplying the ideals. i.e.:
We wish to prove
now notice, we can rewrite all the elements as such:
Thus all the elements are divisible by 2 and therefor are also in
For the other direction we need to show
Now notice,
And couple this with 2
Fundamental theorem of Ideal theory:
(Similar to the Fundamental theorem of Arithmetic)
Let be a non-zero element. Then is irreducible iff
is a prime ideal in (ie is a prime element) - or
where and are non-principal prime elements of