2. There is a function f : X →Y . Let's define a relation R in a set X, by a formula: (xRy) → (f(x) = f(u) Prove that R is an equivalence relation in a set X.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 11E: Let be a relation defined on the set of all integers by if and only if sum of and is odd. Decide...
icon
Related questions
Question
2. There is a function f :X→Y. Let's define a relation R in a set X, by a formula: (xRy) → (F(x) = f(y)
Prove that R is an equivalence relation in a set X.
Transcribed Image Text:2. There is a function f :X→Y. Let's define a relation R in a set X, by a formula: (xRy) → (F(x) = f(y) Prove that R is an equivalence relation in a set X.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning