Questions about functions:(adsbygoogle = window.adsbygoogle || []).push({});

Let A be a set and let f: A -> A be a function. For x,y belongs to A, define x ~ y if f(x) = f(y):

a. Prove that ~ is an equivalence relation on A.

This is my guess, but I am not sure whether I'm right:

Proving reflexiveness: If (x,y) belong to A, then f(x) = f(x), therefore, (x,y) ~ (x,y).

Proving symmetry: If (x,y) belong to A, then f(x) = f(y), therefore if (y,x) belong to A, then f(y) = f(x), so (x,y) ~ (y,x).

Proving transitivity: If (x,y) and (y,z) belong to A, then if f(x) = f(y) and f(y) = f(z), then f(x) = f(z). Therefore, (x,y) ~ (x,z).

Is this right?

b. Suppose A = {1, 2, 3, 4, 5, 6} and f = {(1,2), (2,1), (3,1), (4,5), (5,6), (6,1)}. Find all equivalence classes.

I have no idea where to start with this one. Could someone start this one out? I would really appreciate it.

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Find all equivalence classes.

Loading...

Similar Threads - Find equivalence classes | Date |
---|---|

B Find the missing energy value given a set of data (Hypothetical question) | Mar 3, 2018 |

I Find the height up a ladder where a dropped bottle will break, using only two bottles | Feb 6, 2018 |

B Using trig to find distance? | Jan 18, 2018 |

I Finding the explicit solution of a trig equation | Nov 21, 2017 |

Find the equivalent intersection point of multi lines in 3D space | Nov 23, 2007 |

**Physics Forums - The Fusion of Science and Community**