Define a relation on N x N as follows: (a, b) R (c, d) ⇒a+d=b+c (2.1) Is (3, 6) R (3, 5)? Explain. (2.2) Is (1, 1) R (3, 5)? Explain. (2.3) Prove that R is an equivalence relation.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 28E
icon
Related questions
Question
Define a relation on Nx N as follows:
(a, b) R (c, d) ⇒a+d=b+c
(2.1) Is (3, 6) R (3, 5)? Explain.
(2.2) Is (1, 1) R. (3, 5)? Explain.
(2.3) Prove that R is an equivalence relation.
(2.4) List 3 elements that belong to the equivalence class
[(1, 2)].
Transcribed Image Text:Define a relation on Nx N as follows: (a, b) R (c, d) ⇒a+d=b+c (2.1) Is (3, 6) R (3, 5)? Explain. (2.2) Is (1, 1) R. (3, 5)? Explain. (2.3) Prove that R is an equivalence relation. (2.4) List 3 elements that belong to the equivalence class [(1, 2)].
Expert Solution
steps

Step by step

Solved in 6 steps with 6 images

Blurred answer