Set theory | Equivalence (mathematics) | Algebra | Binary relations

Equivalence class

In mathematics, when the elements of some set have a notion of equivalence (formalized as an equivalence relation), then one may naturally split the set into equivalence classes. These equivalence classes are constructed so that elements and belong to the same equivalence class if, and only if, they are equivalent. Formally, given a set and an equivalence relation on the equivalence class of an element in denoted by is the set of elements which are equivalent to It may be proven, from the defining properties of equivalence relations, that the equivalence classes form a partition of This partition—the set of equivalence classes—is sometimes called the quotient set or the quotient space of by and is denoted by When the set has some structure (such as a group operation or a topology) and the equivalence relation is compatible with this structure, the quotient set often inherits a similar structure from its parent set. Examples include quotient spaces in linear algebra, quotient spaces in topology, quotient groups, homogeneous spaces, quotient rings, quotient monoids, and quotient categories. (Wikipedia).

Equivalence class
Video thumbnail

Cosets and equivalence class proof

Now that we have shown that the relation on G is an equivalence relation ( https://www.youtube.com/watch?v=F7OgJi6o9po ), we can go on to prove that the equivalence class containing an element is the same as the corresponding set on H (a subset of G).

From playlist Abstract algebra

Video thumbnail

Equivalence Classes Partition a Set Proof

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Equivalence Classes Partition a Set Proof. This video starts with the definition of an equivalence class and then proves that for a given set S and an equivalence relation R on S, we can write S as the disjoint union of it's equival

From playlist Abstract Algebra

Video thumbnail

L2.2. Equivalence relations

The picture in the lecture was taken from Wikipedia: https://en.wikipedia.org/wiki/Demographics_of_the_United_States#/media/File:USA2020dec1.png

From playlist Abstract Algebra 1

Video thumbnail

12 Equivalence relations

Put all three properties of binary relations together and you have an equivalence relation.

From playlist Abstract algebra

Video thumbnail

Equivalence Relations Definition and Examples

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Equivalence Relations Definition and Examples. This video starts by defining a relation, reflexive relation, symmetric relation, transitive relation, and then an equivalence relation. Several examples are given.

From playlist Abstract Algebra

Video thumbnail

Important Math Proof: The Set of Equivalence Classes Partition a Set

In this video I prove a very important result in mathematics. Given an equivalence relation R on a nonempty set A, the set S of equivalence classes of A is a partition of A. Stated another way, this result says we can write A as a disjoint union of equivalence classes. The pencils I used

From playlist Relations

Video thumbnail

13 Equivalence sets

We have seen an example of partitioning in the previous video. These partitioned sets are called equivalence sets or equivalence classes. In this video we look at some notation.

From playlist Abstract algebra

Video thumbnail

Two Equivalence Classes [a] and [b] Are Equal If and Only If a is Related to b

In this video I prove a statement surrounding relations. We have an equivalence relation on a set A and we have to show that the equivalence class of a is equal to the equivalence class of b if and only if a is related to b. If you enjoyed this video please consider liking, sharing, and

From playlist Relations

Video thumbnail

Discrete Math - 9.5.1 Equivalence Relations

Exploring a special kind of relation, called an equivalence relation. Equivalence classes and partitions are also discussed. Textbook: Rosen, Discrete Mathematics and Its Applications, 7e Playlist: https://www.youtube.com/playlist?list=PLl-gb0E4MII28GykmtuBXNUNoej-vY5Rz

From playlist Discrete Math I (Entire Course)

Video thumbnail

Equivalence Relations -- Proof Writing 17

⭐Support the channel⭐ Patreon: https://www.patreon.com/michaelpennmath Merch: https://teespring.com/stores/michael-penn-math My amazon shop: https://www.amazon.com/shop/michaelpenn 🟢 Discord: https://discord.gg/Ta6PTGtKBm ⭐my other channels⭐ Main Channel: https://www.youtube.

From playlist Proof Writing

Video thumbnail

Some important facts about ≡ (mod n)

We prove some important facts about a very important equivalence relation on the integers -- congruence modulo n. Suggest a problem: https://forms.gle/ea7Pw7HcKePGB4my5 Please Subscribe: https://www.youtube.com/michaelpennmath?sub_confirmation=1 Merch: https://teespring.com/stores/micha

From playlist Proof Writing

Video thumbnail

Set Theory (Part 6): Equivalence Relations and Classes

Please feel free to leave comments/questions on the video and practice problems below! In this video, I set up equivalence relations and the canonical mapping. The idea of equivalence relation will return when we construct higher-level number systems, e.g.integers, from the natural number

From playlist Set Theory by Mathoma

Video thumbnail

Equivalence Relations and Partitions

We look at the connection between equivalence relations on a set and partitions of a set. Suggest a problem: https://forms.gle/ea7Pw7HcKePGB4my5 Please Subscribe: https://www.youtube.com/michaelpennmath?sub_confirmation=1 Merch: https://teespring.com/stores/michael-penn-math Personal W

From playlist Proof Writing

Video thumbnail

Equivalences and Partitions, Axiomatic Set Theory 2 2

Defining equivalences and partitions of sets, and proving some theorems about their relations to each other. My Twitter: https://twitter.com/KristapsBalodi3 Equivalence Relations:(0:00) Partitions:(9:22) Connecting Equivalence and Partitions:(14:09) Representatives:(27:04)

From playlist Axiomatic Set Theory

Video thumbnail

Zlil Sela - Envelopes and equivalence relations in a free group

Zlil Sela (Hebrew University of Jerusalem, Israel) We study and classify all the definable equivalence relations in a free (and a torsion-free hyperbolic) group. To do that we associate a Diophantine set with every definable set, that contains the definable set, and its generic points are

From playlist T1-2014 : Random walks and asymptopic geometry of groups.

Video thumbnail

What is a Manifold? Lesson 14: Quotient Spaces

I AM GOING TO REDO THIS VIDEO. I have made some annotations here and annotations are not visible on mobile devices. STAY TUNED. This is a long lesson about an important topological concept: quotient spaces.

From playlist What is a Manifold?

Video thumbnail

Modular Arithmetic: Under the Hood

Modular arithmetic visually! For aspiring mathematicians already familiar with modular arithmetic, this video describes how to formalize the concept mathematically: to define the integers modulo n, to define the operations of addition and multiplication, and check that these are well-def

From playlist Modular Arithmetic Visually

Video thumbnail

Equivalence Relations

We look at the notion of an equivalence relation on a set, define an equivalence class, and consider several examples. Suggest a problem: https://forms.gle/ea7Pw7HcKePGB4my5 Please Subscribe: https://www.youtube.com/michaelpennmath?sub_confirmation=1 Merch: https://teespring.com/stores/

From playlist Proof Writing

Video thumbnail

Equivalence Relations!

This video is a full introduction to equivalence relations. Timestamps: 0:00 What is a relation? 3:02 Terminology - A Relation defined on a Set 4:02 Equivalence Relation Definition 7:18 Reflexive 9:18 Symmetric 11:48 Transitive Thanks for watching! Comment below with questions, and make

From playlist Proofs

Related pages

Field of fractions | Quotient ring | Topological space | Integral domain | Lie group | Character theory | Linear algebra | Symmetric relation | Invariant (mathematics) | Topology | Group (mathematics) | Parallel (geometry) | Isomorphism class | Section (category theory) | Disjoint sets | Quotient space (topology) | Congruence relation | Group isomorphism | Point at infinity | Rational number | Quotient space (linear algebra) | Quotient (universal algebra) | Quotient module | Quotient group | Injective function | Binary relation | Clique (graph theory) | Euclidean division | Linear map | Transitive relation | Modulo (mathematics) | Reflexive relation | Mathematics | Set (mathematics) | Function (mathematics) | Integer | Partition of a set | Euclidean plane | Category theory | Morphism | Even number | Equivalence relation | Quotient category | Abstract algebra | Ordered pair | Function composition | Homogeneous space | Canonical form | Coset | Modular arithmetic