0 like 0 dislike
0 like 0 dislike
how to prove equivalence relations in set theory?

2 Answers

0 like 0 dislike
0 like 0 dislike
You only need to show 3 properties, of which 2 usually are obvious. I don't see why you think this is tedious
0 like 0 dislike
0 like 0 dislike
Yes, you need to prove all three properties. As a worked example, let n be an integer, and define a~b iff a-b is an integer multiple of n. This satisfies:

1. Reflexivity: a~a because a-a=0=0n, which is an integer multiple of n.

2. Symmetry: If a-b=kn for some integer k, then b-a=-kn, which is also an integer multiple of n.

3. Transitivity: If a-b=kn and b-c=rn for some integers k and r, then a-c = (a-b)+(b-c) = kn+rn = (k+r)n, which is an integer multiple of n.

I don't think those were that tedious (1 and 2 were practically automatic), and I don't think this example is all that much easier than your average. Instead of proving these conditions, you could instead prove that every integer belongs to one and only one equivalence class, which is an equivalent condition, but that's rarely so much faster or easier.
by

Related questions

0 like 0 dislike
0 like 0 dislike
0 answers
MorganHoover_ asked Jun 21, 2022
"Previous comparison of change in CAPS score between sertraline and placebo showed effect sizes of 0.31 and 0.37 (ref. 16). Similarly, comparison of change in CAPS score ...
MorganHoover_ asked Jun 21, 2022
0 like 0 dislike
0 like 0 dislike
1 answer
TylerReddick asked Jun 21, 2022
Hello Stats, I am trying to model frequency of an event, and I am looking for the best way to do this. My response variable is frequency, and I am fitting it with Poisson...
TylerReddick asked Jun 21, 2022
0 like 0 dislike
0 like 0 dislike
1 answer
ansaeuropa asked Jun 21, 2022
Hi! I thought that this would be a perfect place to discuss about my current project I'm thinking of doing. I have the chance to explore Trackman data, (trackman is a dev...
ansaeuropa asked Jun 21, 2022
0 like 0 dislike
0 like 0 dislike
3 answers
BeefGolf asked Jun 21, 2022
What is everyone using to study for FAM-S in October?
BeefGolf asked Jun 21, 2022
0 like 0 dislike
0 like 0 dislike
3 answers
ericdanetz asked Jun 21, 2022
Health to Life switchers, could you tell me some reasons why you switched and what makes you more interested in Life compared to Health?
ericdanetz asked Jun 21, 2022

33.4k questions

135k answers

0 comments

33.7k users

OhhAskMe is a math solving hub where high school and university students ask and answer loads of math questions, discuss the latest in math, and share their knowledge. It’s 100% free!