Chapter 1 definitions Flashcards
Gaussian Integer
A Gaussian integer is a complex number whose real and imaginary parts are both integers.
Ring
A set R of complex numbers is a ring if
(i) x+y, x-y, xy ∈R for all x,y∈R
(ii) 0,1∈R
Factor
Let a,b be elements of a ring R. We say that a is a factor of b in R, a|b, if there exists z∈R s.t. b=az
Unit
An element u of a ring R is a unit in R if u|1 in R. That is if 1/u ∈ R.
Associates
Let x be an element of a ring R. The associates of x are the elements ux where u is a unit of R.
Irreducible
A non-zero non-unit element x of a ring R is irreducible in R if the only factors of x in R are the associates of x and the units of R
Euclidean Ring
A ring R of complex numbers is a Euclidean Ring (ER) if
(i) |a|²∈ℤ for all a∈R
(ii) given any fraction of the form z=a/d with a,d∈R, d not 0. Then there exists a q∈R s.t. |z-q|²<1
i. e. z has distance less than 1 some some member of R
Highest Common Factor
Let R be a ring and a,b∈R. A highest common factor is an element h∈R with the properties
(i) h|a, h|b
(ii) for each c∈R if c|a and c|b then c|h (if c is a common factor then then c must divide h)
HCF(a,b) denotes the set of all highest common factors
prime
Let R be a ring. A non-zero non-unit element p∈R is prime if for all a,b∈R we have that p|ab => p|a or p|b
Unique Factorisation Domain (UFD)
A UFD is a ring R with the property that for each a∈R with a a non-zero non-unit
(i) There is exists irreducibles p₁, … , pₙ s.t. a=p₁…pₙ
(ii) If q₁,…,qₘ are also irreducibles with a = q₁…qₘ then m=n and there is a 1-1 correspondence between the ps and the qs s.t. corresponding numbers are associate.