Equivilence Relations And Classes Problems

In summary, Pete is seeking help with proving that the relation ~ is reflexive, symmetric, and transitive. He is given a question and needs to show that for all x in Z, x ~ x. He can prove this by showing that 0 = x - x is divisible by m. Additionally, the symmetric and transitive cases can be proven similarly. Pete expresses gratitude for the assistance.
  • #1
PeteSteve
2
0
Hi guys

I am having trouble with this question (i have attached). Any help with it would be very much appreciated.

Many thanks in advance

Pete
 

Attachments

  • problem.JPG
    problem.JPG
    48.7 KB · Views: 364
Physics news on Phys.org
  • #2
dear PeteSteve
you are expected to prove that the relation ~ is reflexiv,symmetric and transitive.
To show that ~ in 1a is reflexiv you must show that x ~ x for all x in Z . You can prove this by observing that 0 = x- x is divisible by m. The symmetric and transifive case can be proven in a similar way.
 
  • #3
Hi dalle

I understand what I need to do now, thanks a lot for your help with the problem

Pete
 

1. What is an equivalence relation?

An equivalence relation is a relation between two elements that is reflexive, symmetric, and transitive. This means that for any element x, it is related to itself (reflexive), if x is related to y then y is related to x (symmetric), and if x is related to y and y is related to z, then x is related to z (transitive).

2. What are the properties of equivalence relations?

The properties of equivalence relations are reflexivity, symmetry, and transitivity. These properties ensure that the relation is well-defined and has certain characteristics that make it useful for solving problems.

3. What is an equivalence class?

An equivalence class is a set of all elements that are related to each other by an equivalence relation. In other words, it is a group of elements that are considered equivalent according to the given relation.

4. How do you determine if a relation is an equivalence relation?

To determine if a relation is an equivalence relation, you must check if it satisfies the properties of reflexivity, symmetry, and transitivity. If it satisfies all three properties, then it is an equivalence relation.

5. What are some examples of equivalence relations?

Some examples of equivalence relations include equality (where two elements are equal to each other), congruence (in geometry, where two objects have the same size and shape), and similarity (in geometry, where two objects have the same shape but different sizes).

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
818
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
4K
Back
Top