September Flashcards
Binary Operation
Let X be a binary operation on X is a map
X*X—-»X
(x,y)==>x.y
Properties
For all x,y,z ∈ X
- Associative (x.y).z=x.(y.z)
- Commutative x.y=y.x
3 Admit neutral iff x.e=e.x=x - Admit the inverses x.y=y.x=e
Group
is a set G with BO * that is assoc, commu, neutral and inverses
Abelian or commutative
Let (G,*) be a group with neutral elements e
IF
x.y=e and x.z=e then y=z
y.x=e and z.x=e then y=z
Definition of RIng
Ring is a set with 2 BO +, *
Commutative, associative, it has additive identity 0, inverse is -a+a=0, distributive over multiplication
A ring with 1 or a ring with unity, if ring has a neutral elements
A subring
A subring S of a ring (R,+,) is a subset S⊆R such that +, restricted to BO on S
A subset S of a ring R is a subring of R if S is itself a ring with the operations of R.
Subring test
A non-empty subset S of R is a subring if S is closed under add and multi
if a-b and ab is closed under S whenever a and b are in S
What is Q?
Pairs of integers (a,b) b/=0
1/2 (1,2)
2/4 (2,4)
Equivalence relations
1.Reflexivity ∀a∈R, aRa (a,a)∈R
2. Symmetry ∀a,b∈R aRb<===>bRa
3. ∀a,b,c ∈R if aRb and bRc==> aRc
Zero Divisor
A zero divisor is a non-zero element a of the commutative ring R such that there is a non-zero element b∈R with a.b=0
Integral domain
is a commutative ring with unity and no zero-divisors
r∈R is a unit if
there some s such that r.s=1
and r has a mul inverse
{r∈R|r is a unit}
A field i
is a commutative ring with unity in which every non-zero element is a unit
A finite integral domain is field
A finite integral domain is field
Zp is a field
Zp is a field