Professional Documents
Culture Documents
1. If R is a relatioo fran a finite set A havi.n; m 1 0. I.et a relatioo R is tle set. ti or naOJia.L rutt:ers IE
el.E!T'Blts to a finite set B havinJ n elerents, tie, <Eflre:I as (x, y) E R if arrl ml.y if x' - 4xy + 3y =0
the nurbe.r of relati.cns fran A to B is- for all x, y e N. 1te :relati01 R is-
(! I 2"' (2) 2"'-1 (3) 2rm (4) m' (1) Asfled"'
2. InthesetA• (l , 2, 3, 4, SJ, arelatimRisdafira:l (21 S;mretric
byR• { (x, y) I x, yEAan:ix<y). ThenRis- (3) 'lm-lsiti"'
(1) Asfled"' (21 s,mretric {41 hl e:piva!era, relatim
(3) Tra--siti'-<! (41 11:re of these 11 . I.et A• (2, 3, 4, 5) arrl let R • ({2, 2) , (3, 3),
3. For real numbers x and y, we wr ite {4, 41, (5, Sl, 12, 3), C3. 2l, 0. Sl, (5, 3))1:eaa,Jatim
XR ye> X - y+ 42 is an 1.rtat.iooal ruYi:er. Then .in A. 1hen R is-
the reLatim R is- (l) Asfled,ean:l mnsiti"'
(l)Asfled\e (2)s;mretric (2) leflexi.ve arrl s,mre<:rlc
1. I.etR- 111, 3), 14, 21, 12, 41, 12, 3), 13, l))tea 5. I.et R be the set of real mrrbers.
Stateamit-1 :
rel.eaticri en th:! set A - {1, 2, 3, 4} . 1re relatirn
A - { (x, y) e R R : y - xis an integer} is an
I(
n, q~ 0 andqn - pn}.
Then:
0) R is an e:pivalence relatioo but S is not an
eq.Jivalerre relatim
0 Neither R oor Sis an equivalence relatioo
O sis an eq;ivaleoce relatioo bJt R is not an
eq.Jivalerre relatim
f) R arrl s both are equivalence relations