R1 = {(x,y)| x + y > 10}

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 2E: 2. In each of the following parts, a relation is defined on the set of all integers. Determine in...
icon
Related questions
Question
7. Consider the following relations on the set of positive integers.
R1 = {(x,y)| x + y > 10}
R2 = {(x,y)| y divides x}
R3 = {(x, y)| gcd(x, y) = 1)}
R4 = {(x,y)| x and y have the same prime divisors }
ニ
Which of these relations are reflexive, symmetric, antisymmetric or transitive? Justify your
answer.
8. Suppose A is the set composed of all ordered pairs of positive integers. Let R be the the relation
defined on A where (a, b) R(c, d) means that ad = bc. Show that R is an equivalence relation.
Transcribed Image Text:7. Consider the following relations on the set of positive integers. R1 = {(x,y)| x + y > 10} R2 = {(x,y)| y divides x} R3 = {(x, y)| gcd(x, y) = 1)} R4 = {(x,y)| x and y have the same prime divisors } ニ Which of these relations are reflexive, symmetric, antisymmetric or transitive? Justify your answer. 8. Suppose A is the set composed of all ordered pairs of positive integers. Let R be the the relation defined on A where (a, b) R(c, d) means that ad = bc. Show that R is an equivalence relation.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Similar questions
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning