Тёмный

Equivalence Classes Partition a Set Proof 

The Math Sorcerer
Подписаться 941 тыс.
Просмотров 66 тыс.
50% 1

Please Subscribe here, thank you!!! 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 equivalence classes. Every single detail is shown or explained in the proofs.

Опубликовано:

 

29 ноя 2014

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 36   
@Christian-en7vb
@Christian-en7vb 4 года назад
Best teacher ever! Thank you for your time
@TheMathSorcerer
@TheMathSorcerer 4 года назад
😄
@TheMathSorcerer
@TheMathSorcerer 9 лет назад
@DP-sq7lw
@DP-sq7lw 2 года назад
This is so beautiful!!!!! Thank you!!!
@mr.anonymous179
@mr.anonymous179 3 года назад
Thank you for such a logical reasoning 👍👍
@DP-sq7lw
@DP-sq7lw 2 года назад
For the second part of the last proof, how do we know that C_i is not equal to C_j if i is not equal to j? The proposition only shows that given R is equivalence relation, the equivalence classes are either disjoint or equal to each other. Is it possible that the equivalence classes for different elements in set A are the same (i not equal to j, but C_i = C_j)?
@1997tennis
@1997tennis 7 лет назад
Thank you very much!
@SiddharthBaruaGeoGeek
@SiddharthBaruaGeoGeek 8 лет назад
Really Well explained! you seem to be a Math Lecturer..
@user-io6mz1yk6e
@user-io6mz1yk6e 4 года назад
It was really helpful. Thanks!
@TheMathSorcerer
@TheMathSorcerer 4 года назад
You're welcome!
@Carrarvella
@Carrarvella 9 месяцев назад
Thank you
@andrewsharon4066
@andrewsharon4066 4 года назад
Very good explanation.
@TheMathSorcerer
@TheMathSorcerer 4 года назад
Thank you👍
@brunojimenez6086
@brunojimenez6086 3 года назад
Thanks!!
@sophieliu8419
@sophieliu8419 3 года назад
For the second case where statement 2 holds, can you do without loss of generality?
@AraDeanMaffy
@AraDeanMaffy 6 лет назад
at 13:46 isnt xE[x]=c exactly what we want to show ? so we cant use it for the proof ? can someone elaborate ?
@mwaleed6249
@mwaleed6249 4 года назад
x€S and xRx always => x€ [x]
@mwaleed6249
@mwaleed6249 4 года назад
x€S and xRx always => x€ [x]
@rampage14x13
@rampage14x13 4 года назад
Thank you! I am self-studying Munkres's Topology atm and this cleared up my doubts!
@TheMathSorcerer
@TheMathSorcerer 4 года назад
Glad it was helpful!
@asparagii
@asparagii 3 года назад
Hello - thanks. A dumb question for someone who knows more about this than I do: at 5:30 you start a proof by contradiction of [s] intersection [t] = empty set. I understand contradiction starts with supposing the negation of a statement - but i thought intersection was equivalent to 'and' and so when applying DeMorgan to the statement, you'd get "[s] or [t] does not = empty set." (Alternatively, replace 'or' with union). I'm guessing I'm wrong after having watched this - but could someone please explain why? Thanks
@TheMathSorcerer
@TheMathSorcerer 3 года назад
ok the statement is, "S intersect T = empty set", so if this is NOT true, then this means "S intersect T != empty set" And then this means there is an element in the intersection. We didn't apply DeMorgans
@asparagii
@asparagii 3 года назад
@@TheMathSorcerer ok thanks very much for the quick response Professor. I get that you make the statement false by changing equals to not equals (and it makes sense that "the intersection contains nothing", versus "the intersection contains something" are opposites). I just thought that negating something was the same as making it false, and I thought you'd have to apply DeMorgan to do that (and then distribute the 'not' through the statement, which would change intersects to union).
@Sky-nt1hy
@Sky-nt1hy 3 года назад
For the beginning, How come it is xRs? ex, S={1,2,3} R={(1,2)} [1]={2} right? Then but by definition of the video it says 2R1 but there is no ordered pair (2,1). Shoudn’t it be sRx instead of xRs?
@avraham25
@avraham25 3 года назад
I know it's already late but whatever, maybe it'll still help. In your example R isn't equivalent relation, since R needs to be reflexive, symmetric and transitive. In that case you'll see that for every a,b in R if aRb then bRa and that's why [a]=[b].
@TheAllen501
@TheAllen501 4 года назад
Better than my prof
@TheMathSorcerer
@TheMathSorcerer 4 года назад
Thank you
@Sky-nt1hy
@Sky-nt1hy 3 года назад
Another definition i saw was [s]={x| (s,x)element R} But isnt it sRx not xRs? Hope you got what i mean. Im so confused
@JesusHernandez-xv7lf
@JesusHernandez-xv7lf 3 года назад
[s]={x|(s,x) element R} ={x|sRx}. It's the same definition of relation
@JesusHernandez-xv7lf
@JesusHernandez-xv7lf 3 года назад
If R is an equivalence relation, then by reflexivity xRs=sRx
@TheMathSorcerer
@TheMathSorcerer 3 года назад
Ya alternate def same thing so yeah
@milkman2808
@milkman2808 3 года назад
@@JesusHernandez-xv7lf *by symmetry
@a.nelprober4971
@a.nelprober4971 2 года назад
14:12 how?
@a.nelprober4971
@a.nelprober4971 2 года назад
Do we replace the ci with s
@andyalbertochavez5135
@andyalbertochavez5135 2 года назад
@@a.nelprober4971 Not sure what you're asking but it's saying if x is an element in S, then it's an element in [x], which is one of the equivalence classes (c_i), so it's in the union. As a result, any element in S is also in the union so S is a subset of that union.
@a.nelprober4971
@a.nelprober4971 2 года назад
@@andyalbertochavez5135 thanks bro. I'm so shit at discrete
Далее
Qizim 58-qism | Anons |Nimaga meni bolam o'ladi ?
00:47
World Record Tunnel Glide 🪂
00:19
Просмотров 21 млн
지민 (Jimin) 'Who' Official MV
03:28
Просмотров 14 млн
Discrete Math - 9.5.1 Equivalence Relations
22:30
Просмотров 91 тыс.
(Abstract Algebra 1) Equivalence Classes
11:05
Просмотров 114 тыс.
Equivalence Classes and Partitions (Solved Problems)
8:45