For the following relations on the set of POSITIVE integers, determine if it satisfies each of the following conditions: m~ n 19 divides m - n m~n 13 divides m + n 13 divides mn m~ n Reflexive Please enter Y or N in each of the boxes. Symmetric Transitive Equivalence Relation
For the following relations on the set of POSITIVE integers, determine if it satisfies each of the following conditions: m~ n 19 divides m - n m~n 13 divides m + n 13 divides mn m~ n Reflexive Please enter Y or N in each of the boxes. Symmetric Transitive Equivalence Relation
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:For the following relations on the set of POSITIVE integers, determine if it satisfies each of the following conditions:
m~ n 19 divides m - n
m~n
13 divides m + n
m~ n 13 divides mn
Reflexive
Please enter Y or N in each of the boxes.
Symmetric
Transitive Equivalence Relation
Expert Solution

Step 1 (a)
Relation is defined on positive integer
m~n <=> 19 divide m-n
Since m-m=0 and 19 divide 0
so m~m => Relation is reflexive
m~n then 19 divide m-n
n need not related to m
Since n-m need not to be positive integer
Relation is not symmetric
Now let m~n and n~p
=> 19 divide m-n and 19 divide n-p
=> m-n=19k , n-p=19l
So m-n+n-p=19(k+l)
=> m-p =19(k+l)
19 divide m-p so m~p
Relation is transitive
Since Relation satisfy Reflexive, but not symmetric and transitive so the relation is not an Equivalence relation
Trending now
This is a popular solution!
Step by step
Solved in 3 steps

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,

