In Q1-Q4 prove why each relation has or does not have the properties: reflexive, symmetric, anti-symmetric, transitive. 1) Let A = { set of all people }, relation R: A xA where R = { (a,b) | a,b EA, a is at least as tall as b}
In Q1-Q4 prove why each relation has or does not have the properties: reflexive, symmetric, anti-symmetric, transitive. 1) Let A = { set of all people }, relation R: A xA where R = { (a,b) | a,b EA, a is at least as tall as b}
Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
Related questions
Question

Transcribed Image Text:In Q1-Q4 prove why each relation has or does not have the
properties: reflexive, symmetric, anti-symmetric, transitive.
1) Let A = { set of all people }, relation R: A x A where
R= { (a,b) | a,bEA, a is at least as táll as b}
2) Set S = {0,1,2,3}, relation R: Sx S is'defined as:
(m,n) ER if m + n = 4;
3) Z is the set of integers. Relation R: Zx Z is defined as:
x,y e Z; (x,y) E R, x is a multiple of y;
4) Z* is the set of positive integers, relation R: Z*x Z*, a,b,c,de Z*;
(a,b).(c,d) ER if an only if a +d = b + c.
5) R and S are relations on set A = {1,2,3,4}, defined as
R = {(1,2},(1,3),(2,3).(2,4),(3,1)}; S = {(2,1}.(3,1).(3,2).(4,2)}.
Find So R, R o S, R1, S1,where o means composition.
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 2 images

Recommended textbooks for you

Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated

Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY

Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated

Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY

Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,

