Is the Relation R on Groups an Equivalence Relation?

  • Thread starter gbean
  • Start date
  • Tags
    Relations
In summary, the relation R on the set of all groups defined by HRK is an equivalence relation if and only if the three properties of an equivalence relation are satisfied, which are reflexivity, symmetry, and transitivity. However, since the second condition (symmetry) is not always true, R is not necessarily an equivalence relation.
  • #1
gbean
43
0

Homework Statement


The relation R on the set of all groups defined by HRK if and only if H is a subgroup of K is an equivalence relation.


Homework Equations


Subgroup: has identity, closed under * binary relation, has inverse for each element.
Equivalence relation: transitive, symmetric, and reflexive.


The Attempt at a Solution


I know that the answer is false, but I'm having trouble parsing the question. Any help would be greatly appreciated!
 
Physics news on Phys.org
  • #2
The statement is about the equivalence relation. So if you want to prove that R is or is not an equivalence relation, you will need to check the three properties of an equivalence relation.

Can you express more concretely what the three properties say in this case (say, if H, J, K are arbitrary groups).
 
  • #3
CompuChip said:
The statement is about the equivalence relation. So if you want to prove that R is or is not an equivalence relation, you will need to check the three properties of an equivalence relation.

Can you express more concretely what the three properties say in this case (say, if H, J, K are arbitrary groups).

So is this still the same question? (I reworded it a bit to make it more understandable for myself): The relation R is an equivalence relation on the set of all groups defined by HRK if and only if H is a subgroup of K.

So R is not necessarily an equivalence relation because 3 conditions were not satisfied:
HRH for all groups, so H is a subgroup of itself, which is true, so reflexive is satisfied.
If HRK, then KRH. If H is a subgroup of K, then K is a subgroup of H. This is false, so symmetry does not follow.
Assume HRK and KRJ, then HRJ. If H is a subgroup of K, and K is a subgroup of J, then H is a subgroup of J. This is true, so transitivity is satisfied.
 
  • #4
Exactly.
Note that the "if and only if" part is in the definition of R, it does not apply to it being an equivalence relation. That means:
R is defined by the following statement: HRK is true if and only if H is a subgroup of K​
which is something else than
R is an equivalence relation, if and only if it is true that H is a subgroup of K​
which is clearly nonsense (you have not even said what H and K are there).
 

FAQ: Is the Relation R on Groups an Equivalence Relation?

What is a subgroup?

A subgroup is a subset of a larger group that retains the same structure and operations as the larger group. In other words, it contains elements that can be combined using the same operations as the original group, and the result will also be an element of the subgroup.

What is a cyclic subgroup?

A cyclic subgroup is a subgroup that can be generated by a single element, known as a generator. This means that all the elements in the subgroup can be obtained by repeatedly applying the operation of the larger group to the generator.

What is the difference between a normal subgroup and a regular subgroup?

A normal subgroup is a subgroup that is invariant under conjugation, meaning that if an element in the normal subgroup is conjugated by any element in the larger group, the result will still be an element of the subgroup. A regular subgroup, on the other hand, is a subgroup that is not necessarily invariant under conjugation.

What is a relation?

A relation is a set of ordered pairs that defines a connection or association between two sets of objects. It can be represented using tables, graphs, or equations, and can be used to describe patterns, dependencies, or interactions between the objects.

How are relations used in mathematics?

Relations are used in mathematics to model and analyze real-world situations, to define and prove mathematical concepts and theorems, and to solve problems in various fields such as geometry, algebra, and statistics. They are also used to study the properties and behaviors of mathematical structures, such as groups, rings, and fields.

Similar threads

Replies
7
Views
672
Replies
1
Views
2K
Replies
7
Views
2K
Replies
9
Views
8K
Replies
5
Views
2K
Replies
4
Views
2K
Back
Top