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
icon
Related questions
Question
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
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

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
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…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,