Reflexive, Symmetric, and Transitive Relations on a Set

Подписаться 413 тыс.

Просмотров 333 тыс.

50% 1

A relation from a set A to itself can be though of as a directed graph. We look at three types of such relations: reflexive, symmetric, and transitive.
A relation is reflexive if every element relates to itself, that is has a little look from itself to itself.
A relation is symmetric if whenever x relates to y, then y relates to x. This looks like every path between x and y has a path back.
A relation is transitive if whenever xRy and yRz, then xRz (this shorthands is read "x relates to y" and so on). This looks like every two step path has a corresponding 1 step path.
►FULL DISCRETE MATH PLAYLIST: • Discrete Math (Full Co...
OTHER COURSE PLAYLISTS:
►CALCULUS I: • Calculus I (Limits, De...
► CALCULUS II: • Calculus II (Integrati...
►MULTIVARIABLE CALCULUS (Calc III): • Calculus III: Multivar...
►VECTOR CALCULUS (Calc IV): • Calculus IV: Vector Ca...
►DIFFERENTIAL EQUATIONS: • How to solve ODEs with...
►LINEAR ALGEBRA: • Linear Algebra (Full C...
OTHER PLAYLISTS:
► Learning Math Series
• 5 Tips To Make Math Pr...
►Cool Math Series:
• Cool Math Series
BECOME A MEMBER:
►Join: / @drtrefor
MATH BOOKS & MERCH I LOVE:
► My Amazon Affiliate Shop: www.amazon.com/shop/treforbazett
SOCIALS:
►Twitter (math based): / treforbazett
►Instagram (photography based): / treforphotography

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

7 июл 2017

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 209

@soFrostyy 4 года назад

careful, he's a hero

@continnum_radhe-radhe Год назад

That's ture❤

@jacobjackson8619 3 года назад

when you haven't studied for an entire year yet you pass the exam with the help of youtube teachers. amazing

@delealli9965 2 года назад

My professor spent two hours trying to explain this to my class and you explain it in 6 minutes. Amazing. Thank you.

@princeoppong1890 4 года назад

Always trust RU-vid if you wanna pass a test

@s.m.mhamny2790 5 лет назад

If I have enough resources to visit and thank you, I'd definitely do that man without thanking in comments. The perfect vedio I found so far on youtube to learn relations is this. All three types of relations were came at once and the important part is it was so clear. Thank you for this unconditional help.

@novelas3536 2 года назад

My professor is great. I love her lectures and the fact that she knows what she's talking about. However, I missed one and I had to find someone equally as great to teach me. Thanks man!

@Aminakzyzz Год назад

wierdo

@artophile7777 Год назад

@@Aminakzyzz no you

@ML-ek5ur 6 лет назад

Incredibly concise and clear. Thank you!

@halo_582 Год назад

I know this video is old but man this guy did a great job. Its literally perfect, short to the point with a well articulated explanation and visuals to pair. love it thank you!!!

@ysanipena3839 5 месяцев назад

you are clutching up and you have no idea! Professor was straight yapping for an hour and 15 minutes and in 5 minutes you just explained it perfectly!

@lucasm4299 5 лет назад

Just saved me from a fast 50 min lecture where my professor went over it like it was review.

@sweatyguysteve2056 5 лет назад

Holy shit are you me?

@pashakucheinyk7319 5 лет назад

Oh yeah...

@lahiruudayanga5989 6 лет назад

Damn ! The best explanation for set relations without any doubt.Thanks a lot Mr and keep up the good work

@dhra09876 3 года назад

I can't thank you enough! You're out here saving my grades and I'm so glad i found your channel! :))

@DrTrefor 3 года назад

You are most welcome!

@peritjanaydemir2097 6 лет назад

The sound of the pen kills me slowly

@Daniel.Jimenez 5 лет назад

That sound of the pen gives me pleasure. BUT SERIOUSLY! Thank you for these videos!

@pablobiedma 5 лет назад

better than indian accent videos tho

@jeffrey8770 5 лет назад

When people said 'math will end you' i didnt actually imagine it to be from a screeching pen

@expedition6731 5 лет назад

Perit Jan Aydemir I like it. It’s like some sort of ASMR

@Fega 5 лет назад

I came to type this. loool

@brunostudies 2 месяца назад

You've explained this with such simplicity! Thank you so, so much!

@epilepsyawareness 4 года назад

For anyone interested in Category Theory as a foundation of Mathematics, this is an excellent video to use as a springboard. Prof. Trev would add a letter on the lines (like f or g) to represent the function that makes the line symmetric. Of course symmetric would be more commonly known as a function and its inverse. Category Theory is so abstract and generalized, that it includes Set Theory within it! If you understand that last sentence, then you would understand how profound that it is and you should look into some Cat. Theory.

@rudyj8948 5 месяцев назад

Once again I find myself watching your videos for my class, and once again you fail to let me down.

@kairaramon9554 4 года назад

I usually don't write comments but this is very well explained. What a great video!

@mohameddoudou3285 4 года назад

big thanks for you, you've helped me with transitive as well

@stargate4847 3 года назад

Dr. Trefor Bazett, you are honestly my professor right now since my Discrete Math professor does not explain anything at all and does not even want to solve any questions that I might have. Thank you for your video you have clarified all my questions.

@DrTrefor 3 года назад

Thank you! I'm sorry you've been struggling with your actual professor, but glad I could help a bit:)

@nishithbaravkar7549 3 года назад

this is the best video on the internet about the topic

@hectorg362 5 лет назад

Thanks but at 5:54 you said "You can go directly from x to y". Shouldn't it be x to z?

@ayantikaC03 3 года назад

Have been trying to grasp this concept for the longest of time...finally all of it makes sense..thanks😁

@user-fr6mi4cb8t 2 года назад

Damn...!! Straight to the point.

@noahrubin375 3 года назад

This is such great revision for me. Cheers

@Jax-ke6jf 2 года назад

Thank you for the video! I had trouble understanding this concept until this video

@prateeksenapati2152 6 лет назад

Amazing explanation! I loved it!! Thank you Mr. Bazett. ☺

@AbdhulBasith-vr6ih Год назад

ten outta ten, would come again 💯💯💯

@jay_ta708 5 лет назад

so much better than my lecturer

@abelthomas5593 2 года назад

Ty you just saved my day!

@krishna9438 5 лет назад

Thanks man! You're so easy to understand.

@darya5434 6 месяцев назад

Well done professor , I really like your calm voice

@tac11 5 лет назад

Amazing explanation, straight to the point.

@JacobIX99 11 месяцев назад

Short and concise! Thank you!

@ericfricke4512 4 года назад

You are the best! Great teaching skills... you make it approachable and intuitive.

@bsohn1197 4 года назад

why i find this guy right now your explanation is just awsome

@nothenry6782 Год назад

Exam is in just over an hour. Ur saving me rn fam

@GodknowsSibanda-sh9xf 3 месяца назад

Yes sir! You’ve saved a soul from Zimbabwe 🇿🇼

@vivekm07 3 года назад

I find these videos very very helpful. I cannot thank enough.

@DrTrefor 3 года назад

Glad you like them!

@nevin3543 3 месяца назад

Thank you, understood it first time

@jeyko666 5 лет назад

Thanks! Such a great explainer!

@hassantariq8263 5 лет назад

Amazingly Described !!

@zacnetic3103 5 лет назад

Thank you for your knowledge Calvin Harris

@Kradle 2 года назад

Thanks mate! You've helped me a ton this semester. My discrete final is tomorrow! Wish me luck!

@user-dq8yj5qg4r 9 месяцев назад

a year later, how did you do?

@Kradle 9 месяцев назад

I did fine. B+. This channel helped a lot. @@user-dq8yj5qg4r

@miat789 4 года назад

Oh man you just made this click. I have read my textbook I have watched other videos and nothing made this click until I watched your video.

@JamesBrodski 2 года назад

Wow, what an amazing video. Thank you so much. Very helpful!

@DrTrefor 2 года назад

Glad it was helpful!

@zaccalvert7341 2 месяца назад

Why didn't I find you earlier?! Great clear explanations.

@zuggrr 2 года назад

This helped me so much ! thank you sir.

@christopherhudson9383 4 года назад

Thank you. This was extremely helpful. It would have been even better if you included antisymmetric as well.

@samuelalopa3405 2 года назад

thankyou for the video. It helps me understand the topic relation.

@imtheprinz 2 года назад

Outstanding quality of explanation

@ObjSolid 6 лет назад

extremely helpful, thankyou!

@hww3333 5 лет назад

Simple and clear

@vasankeerthu3577 6 лет назад

Thank you sir! Really helpful.

@uw_rahul3630 2 года назад

Yoo! Thanks bro. A lot informative video just over the concept which is the way i like to study.

@kathiresanthulasingam4644 3 года назад

This made me easily understand the topic thank u so much

@klam77 Год назад

Fantastic explanation

@sjp1833 5 лет назад

Is it transitive when we draw an arrow from x to z, must we do that in order for it to become transitive?

@slykid139 5 месяцев назад

Thank you very much!

@DarvinJ 5 лет назад

thank you so much! excellent explanation

@RuxerHusky 3 года назад

Thank you for the lesson!

@DrTrefor 3 года назад

You’re most welcome!

@imaenzi7346 4 года назад

You are really good

@booklibrary2884 2 года назад

Is it necessary that it can go in just 1 step instead of 2 in order for it to be transitive, or 2 is also ok?

@rakhiptk546 4 года назад

the way u explain is awesome

@Jason-ey2jy Год назад

One thing I can't wrap my head around: anti-symmetry. How would you describe that one? Thanks for the video! You've said in 6 minutes what take some, 2 hours to explain.

@Naruto_Uzumaki_ 8 месяцев назад

mt profs notes are so confusing on this concept, thanks a lot for the clarity!!

@marzia9274 4 месяца назад

Thank you! I had a question(related to this topic) that I needed help with. Is there a way i can reach out to you ?

@fakrulchoudhury2363 5 лет назад

Seriously a great explanation...!!

@fakrulchoudhury2363 5 лет назад

I m a 2nd year student nd was confused with these there relations bt sir ur explanation was great.... it was like my own teacher was explaining to me😊😊

@vishwanath.parashuram3307 2 года назад

Thank you!!!

@saviogilbertlewisanthony1696 Год назад

Thank you so so much

@soham8861 6 лет назад

Thank you so much!!!

@ap-dh8md Месяц назад

today I learned I'm not necessarily related to myself? feeling a little reflexive about it.

@Dum0Dore 2 года назад

the entire class didnt understand the lecturers explanation and he asked us to change our course lol,thanks for the clear explanation

@chrisoca958 3 года назад

Well explained! Thank you very much, Sir! ^_^ I subbed!

@skmdsahil5165 3 года назад

Thank you sir

@nexonym2008 Месяц назад

4:27 I might be in the wrong but he said that is does not matter that point z is not involved in this symmetric directed graph for the relation to be symmetric, however the defintion states for all x,y in A, thus indicating that is must be true for all pairs of elements in A. Idk if I understand something wrong here

@headyshotta5777 2 года назад

What if there was no path to Z in the last example? Would that relation still be transitive since Z has no relation to the set? (*ie. it is isolated)

@Amalalharbi9 2 года назад

Thank u💕💕💕💕

@nicolasarrazola1615 9 месяцев назад

Is this where graphs (graph theory) come from? Every time we see a directed or undirected graph, is it safe to assume that there is some relation on a set that relates the vertices to each other?

@My_RI9 2 года назад

Today is my Exam I don't have any idea about that relation but then I found this video now I'm unstopable

@NairaBRDE 2 года назад

JESUS THANK YOU!!! Why are math professors so stupid to explain something so simple??? You saved the day. STOP DESTROYING THE BEAUTY OF MATH!!!

@shivanshu226 3 года назад

He is teaching this to college students and here I am, had to study it in class 11 only.😭

@vikashvashishth4715 2 года назад

Esa hi hota h

@foodhacksforteenagers8226 2 года назад

me too this is in ncert class 11

@bruhmannen7400 2 года назад

thank you

@niom9446 2 года назад

Amazing

@abirislam2879 10 месяцев назад

Absolutely brilliant From Bangladesh

@ibmalik84 3 года назад

Can anyone explain to me the difference between a connected and a weakly connected relation?

@danielstevens3020 6 лет назад

Great content cheers :)

@mosabali742 5 лет назад

Is non empty set symmetric or reflexive or transitive ? And why if it is symmetric or reflexive or transitive ?

@EMPiRE25593 Год назад

directly from my x to my ' says y maps to z'.

@TheBlizzardfan7 5 лет назад

In Transitive, when we have X->Y and Y-> X, should we have X->X and Y->Y too?

@jackbud427 4 года назад

I think the answer is yes. I thought the same question while watching as I was trying to find other 2 step paths, which is probably why you asked this. Trefor's statement is correct but unrelated i think

@habinashhariharan3809 2 года назад

Maybe the ASMR will help me remember this stuff for an exam.

@tylerbakeman 6 месяцев назад

Not all relations are morphisms. While drawing arrows is good practice- Heoff diagrams / Directed Graphs dont capture the bigger picture (currently looking for a video that captures the bigger picture)

@shashankparmar7899 6 лет назад

Great video Keep it up

@karlag33 3 года назад

Thank u . Can u show us practicals ex

@ldpenrose 4 года назад

Thank You!!!

@1944xinren 7 месяцев назад

非常簡單易懂,我的離散有救了

@meenumeenu7754 3 года назад

I have a doubt if anyone can answer (if a= teacher , b=student and c = student then is the relation between a ,b and c transitive ? ) I want to know this because a is a teacher to b as well as c but the relation between a to b is not same as b to c if anyone can comprehend what I mean by asking this.

@kalyani.pnblm8 6 месяцев назад

thanks

@naveenr4153 4 года назад

You just earned a fan from India! 🤙

@naveenr4153 4 года назад

@@DrTrefor I feel like your channel is very underrated! I checked your channel and you've got some good stuff brother!

@morsecode9223 4 года назад

I got a q: in the reflexive prop,if only 2 points refer to itself,would it still be reflexive .Or, because 1 point is violating the rule,will that make it irreflexive?

@dxzfvzs8119 4 года назад

to be reflexive all of them have to refer to itself. If one doesnt, it doesnt necessarily make it IReflexive, because when its IReflexive, no point at all refer to themselves.