September example Flashcards
Εquivalence relations example
1) X set of all students in MATH 340 R relation such that
aRb <=> a,b were born in the same month
2) X any set R={(a,a)|a∈X}⊆X*X (aRb <=>a=b)
3)X any set R={(a,b)|a,b∈X}=X*X
4) X=Z m∈|N
aRb <==>b-a is divisble by m
All equi relations
If
1. x.y=x.z then y=z
2. y.x=z.x then y=z
Proof #1
Since g is a Group of some W belongs to G such that w.x=e
(w.x).y=w.(x.y)=w.(x.z)=(w.x).z
we have w.x=e
therefore y=z
Example of rings
(Z,+,) is a ring
(Q,+,) is a ring
(R,+,) is a ring
(MatR(n,n),+,) is a ring
Example of ring without unity
2Z={n∈Z|2/n}
(+,*) give BO on 2Z
+: 2a+2b=2(a+b)
:2a2b=2(a*b)
Examples of Subring
n∈Z, nZ={a∈Z|n/a} is a subring of Z
Z⊆Q⊆R, z is subring of Q, Q is subring of r
Examples of BINARY RELATIONS
X=Z, {(a,a)|a∈Z}
aRb <==>a=b
{(a,b)|a>b}
aRb <==>a>b