Thank you. You are literally the only person who can explain this in simple English it seems. My professor seems to get joy from talking in the most confusing, and ambiguous terms possible
@ald3nte5 жыл бұрын
It's not always their fault, usually they have limited time and try to provide you with the most accurate statements possible. Though I agree, it's much easier to graps a broader concept after learning the intuition and basic intetion of it on simple examples, i wouldn't be here otherwise :P
@foxxul5 жыл бұрын
Try having a teacher who not only does that, but also has a thick Chinese accent.
@md1231804 жыл бұрын
@@foxxul My teacher only posts links to KZbin videos...and not Trev or Patrick... I may as well have the lady that designs suits from the Incredibles explaining relations backwards in Dutch while gargling peanut butter. Thank goodness for Google.
@viewerr693 жыл бұрын
@@ald3nte The problem begins where the college teachers go after completing the syllabus instead of actually teaching. The bigger the difference between the score of best performing student and the worst performing student, the worse the teacher is at his/her job
@BillboMC3 жыл бұрын
Me 2 lol
@Trevtutor9 жыл бұрын
x-y != 0 This situation is not transitive. xRy and yRz imply xRz. Consider the case 3R4, 4R3, therefore 3R3. We know 3R3 is 0, so the relationship isn't transitive!
@yeahboi87058 жыл бұрын
well if you're given those specific values and are asked if their relationship is transitive you could say yes, but when given only x and y, their relationship must be transitive for ALL values of the given domain, or else its NOT transitive, even if 99.9% of the possible cases are.
@shawonshurid92188 жыл бұрын
thanks dude...
@Thegr8Gupta7 жыл бұрын
but if we say this relation for DISTINCT x, y and z, then it is transitive right?
@ward75767 жыл бұрын
Shouldn't it be that z != x to be more understandable in this scenario? 'cause I'm confused af why is it not transitive.
@rayrutzer72387 жыл бұрын
So x , y, z are not distinct?
@MaxzeeKVO8 жыл бұрын
I got an A+ on my test.. you're awesome...keep it up 💪👍
@preciouslauranoriega48315 жыл бұрын
Sana all
@nichol0715 жыл бұрын
@@preciouslauranoriega4831 ito hinahanap ko eh HAHAHAHAHAHA
@preciouslauranoriega48315 жыл бұрын
@@nichol071 HAHHAHAHAHA FILIPINNOOOOOOOO
@preciouslauranoriega48315 жыл бұрын
@@nichol071 HAHAHA troo
@kenzgaming63984 жыл бұрын
@@preciouslauranoriega4831 pede paturo?? Naguguluhan paren po tlga ako..
@kallychicken76543 жыл бұрын
i just started computer science at uni this year and i got recommended your amazing videos! They are so helpful, even if my main language isnt english i still managed to understand you easily and mathematics have their own universel language which helps even more. Thank you again
@561Aloha Жыл бұрын
I'm in Com Sci too!
@bassitirfan7446 Жыл бұрын
@@561Aloha same
@krizh289 Жыл бұрын
@@561Aloha same
@loremipsum56977 жыл бұрын
i wish more teachers were like you. You make stuff way more intuitive and easy to understand.
@richardt.rogers27306 жыл бұрын
"and if you don't get confused... I really hope you don't" haha thank you
@MuhammadIsmail-un3qd4 жыл бұрын
he explained really well 😏
@theaslam97589 күн бұрын
I have just started my 4 year computer science course at university, and discrete math is a module. I look forward to learning more about discrete math with your videos :D Keep up the good work
@leafslizer23764 жыл бұрын
0:53 smoothest "L" I've ever seen your handwriting is so satisfying >.>
@Azure-10073 жыл бұрын
true
@rorydaines31763 жыл бұрын
I was so stuck on transitive and your less than sign example just exploded a eureka, thanks a million.
@KillerKeeton Жыл бұрын
This is such a better explanation than my professor. Everyone in class struggled with the homework on this topic. This helped a bit
@personaincognita26693 жыл бұрын
A correction: every function may also be represented as a relation (i.e., as a subset of a Cartesian product), but not every relation is a function. Just think of a simple relation like a total order on a set and you will see that a given argument in a relation may be related to many other arguments and does not have to be related to an exclusive output as a function does.
@extremelyhappysimmer5 жыл бұрын
11:42 "they want you to play with yourself" oh math, when did you become so enticing?
@jingu1274 жыл бұрын
u save me while I'm studying last minute for my midterm tmr 🤦🏻♀️ thank you so much
@28Graysonvb5 жыл бұрын
The diagrams for reflexive symmetric and transitive help SO much.
@jeremyedbert50925 жыл бұрын
I'm from Indonesia, and I appreciate this one... Love your explanation
@Carrymejane8 ай бұрын
Aku telat nih 😁
@kanjiNaem Жыл бұрын
it is criminal that a 15 min yt video explains this shit way better than 2 hours of lectures at a uni im paying to go to
@astraadamskhan13999 жыл бұрын
play with your self......:) more teachers should be like this
@Trevtutor9 жыл бұрын
+Astra Adams Students who want to play with themselves are encouraged to sit in the back of the room with other students that want to play with themselves, that way they can play with each other instead ;)
@CharlieJ25887 жыл бұрын
I thought I was the only one that caught that xD
@tF6U7 жыл бұрын
TheTrevTutor Dawg wtf I was tryna understand discrete math but here you are making sex jokes. Smh math nerds wildin' these days
@Kevessi4 жыл бұрын
TheTrevTutor omfg lol
@Carrymejane8 ай бұрын
This is a very good explanation for basic introduction, for one that doesn't learn them at othe sources.
@groundg83973 жыл бұрын
Hey, I just wanna let you know that this video helped me so damn much. Thank you very much, you have no idea how good it felt when I finally had that eureka moment after many weeks having no idea what my professor was talking about. Keep doing what you're doing bro.
@WftYT3 жыл бұрын
So clear thank you. I don't know why my professor is turned on by using such big words. Your explanation was clear and easy to understand.
@DrewBrooksPB6 жыл бұрын
Glad I found your channel before finals! Wish I found it in August, will recommend! Great stuff, thank you!
@MagisterMasekoGameplay Жыл бұрын
How's your exams go?
@mamo9873 жыл бұрын
you and people like organic chem tutor are god sends
@knanzeynalov71332 жыл бұрын
Thank you for the awesome explanatory videos! I have been preparing for my final exams by watching your videos. I hope I will pass the lesson.
@The6thProgrammer8 жыл бұрын
When determining reflexivity, symmetry, and transitivity at 11:31. Could we analyze x - y != 0 as x != y instead? Just seems like it may be a simpler approach. Do you see anything wrong w/ that approach? I noticed you actually worked out x != y at the end of the video. My question is: is there anything wrong with manipulating the variables around the operator? I'm assuming this should not change reflexivity, transitivity or symmetry. (i.e. x - y + z = 0 is the same as figuring out the relations of x = y - z, etc.)
@Trevtutor8 жыл бұрын
There's nothing wrong with that. In fact, it's easier to understand x != y rather than x-y != 0 for this kind of question, so the fact that you were able to change that and work with it better is a good thing.
@edemcudjoe50537 ай бұрын
9 years and it's still very comprehensive
@jenicawoitowicz88957 жыл бұрын
Thanks for the video! Better than my university prof.
@Start-upsandinvestment6 жыл бұрын
hi dear.
@mariageorge76004 жыл бұрын
Your explanation is so easy to understand. Hope our Professors could teach as good as you.
@JP-xm3qf5 жыл бұрын
You are an excelent Prof., thank you very much, it was very clever to introduce the logic tables on the symmetric relationship.
@Kwatch2 жыл бұрын
i like that you use different collor for each section. it makes things much easier to swallow
@Bryanbro7 ай бұрын
In the example x-y=!0, I assume you don't include negative numbers? Because then the relation would not be symmetric right?for example pick x to be -y?
@sulafafaleh92975 жыл бұрын
What about Anti- Symmetric and irreflexive relationships?
@Oskar-ps1dr8 жыл бұрын
What about Irreflexive and antisymetric?
@XXgamemaster6 жыл бұрын
Oskar Midbøe A relation R on a set X is antisymmetric if and only if x R y and y R x implies x = y. A relation is irreflexive if and only if every point x is not related to itself. An example of this is inequality since it’s illogical for an element say x to be not equal itself.
@mohameddoudou32855 жыл бұрын
@@XXgamemaster i appreciate that replay, thank you
@churchillobiakalusi15935 ай бұрын
I think the answer for the exercise question is false. If X-y ≠ 0, and y-z≠ 0, it’s doesn’t necessarily mean x-z≠0… For example, when X= 2, y = 1, and z = 2, 2-1≠0 (true), and 1-2≠0(true); however, 2-2≠0(false). Therefore, it isn’t transitive.
@Wolfy-fp4qw13 күн бұрын
Incorrect, because if x=z it would be given. Otherwise they are not
@bagochips12082 жыл бұрын
god my college discrete math course was so bad that straight up skipping the lecture and only studying the slides and videos like you got me better grades
@anonInDE8 жыл бұрын
I'm kinda struggling with this question I have... It's about Hash functions... SHA64 to be specific... It goes like this: We have a set of S which is a random long String combination (Cardinality is infinity therefore) and another set of Hex64, which consists of the Hexadecimals {0,1, 2...., 9, A, B, C, D, E, F) and this function takes any String input and generates a 64 digit long hexadecimal number from that string... However, because there are infinite input possibilities, however limited output possibilities (16^64 to be specific) there are bound to be "collisions" and that is when you enter 2 different strings but get the same output... and now my question is this... The following relationship is defined so: s1 and s2 are elements of S and are related as such: s1~s2 : Hex64(s1) Hex64(s2) So it's basically saying that 2 different strings are related, when they cause a collision and it's saying that this is an equivalence relation, and I have to show: a) How this is reflexive b) how this is symmetric c) how this is transitive Now I understand it in principle, but I'm not sure how to do it mathematically....
@rajeshdansena7 жыл бұрын
At 15:05 for proofing it is not transitive you took x and z same. don't you think it's wrong to take same value ? All x,y,z must be of different values? If you still says we can take same values for x and z then in that case, for symmetric property we also can take x and y same and which will say (let) 2=2 and hence it do not hold symmetric property as well. Appreciate you response on my query. Thanks. You are doing awesome job :)
@philosophyversuslogic4 жыл бұрын
The last example doesn't work when (xRy, yRz -> xRz) and x=z. For instance, 1-2 doesn't equal 0, 2-1 doesn't equal 0, but 1-1 equals zero.
@benukhanov9603 жыл бұрын
This guy is a fu*king genius. He explained everything so simply.
@amosmaggy50203 жыл бұрын
Thank you for the tutorial...seems like you are the only one who can help me understand what my lec teaches me☺☺
@williamcordova70654 жыл бұрын
Thank you for putting these tutorials together for all of us that struggle with Math. Very appreciated
@wanoyua86303 жыл бұрын
you made a comment on symmetry: "if the first part is false, then the whole thing is true". Does this logic also apply to the antisymmetric property?
@triscuit59625 жыл бұрын
About to take a discrete structures test, wish me luck!
@yamatanoorochi31498 ай бұрын
11:53 4 - 3 ≠ 0, True 3 - 4 ≠ 0, True 4 - 4 ≠ 0 False True implies False is False so it's not transitive... I think
@Carrymejane8 ай бұрын
Yes it's not transitive
@bradfin125 ай бұрын
Wouldn't it be a type error rather than a syntax error? If function expects input int int and receives float int?
@divitasharma4 жыл бұрын
Can u pls tell the software u used here. I found it great
@rosesofficialhusband57283 жыл бұрын
I would like to know what app are you using for writing things Trev!
@sethmuange92078 ай бұрын
I have a question concerning the last equation what if you changed z to 3, wont the equation be transitive
@oliverkiptoo3356 жыл бұрын
A question: Let A = Z the set of integers and let R be define by R b if and only if . is R an equivalence relation?
@castlemagic47462 жыл бұрын
11:44 Play with myself? Set Theory doesn't get me quite that excited... Great videos tho man. Thanks.
@alberteinstein9832 жыл бұрын
hello identity relation is what he explained in the place of reflexive! reflexive relation's are those in which elements are related to themselves, also they can be related to any other element! peace out.
@fatumeshalla56862 жыл бұрын
wow , I spend so many hours understanding this but you are awesome !!!
@vanessamariemanalac31054 жыл бұрын
How do you identify the relation R? Our prof said the condition or formula is x+y divided by 2 and the answer must be an integer. But I am just quite confused bc he gave us a problem to answer but the domain(x) is a vowel and the range(y) is a number. But the formula said that the answer must be an integer to say that xRy. But the set contains vowel and a number, for example (a,2). So my question is can (a,2) be aR2? Hope you can answer my question even after 5 years. Thanks in advance😊
@BrandonShippy Жыл бұрын
Sorry I am confused still on the symmetric example at 9:15 , is why is it that we don't have arbitrary variables for that example? Could we not prove that it isn't transitive by choosing specific value that would not work in the same manner that we did for symmetric? Thank you for your time!
@Carrymejane8 ай бұрын
Which one u trying to ask? The above or bellow?
@kingstonmocktail77444 жыл бұрын
So for a set like this {5,10,15,20 ......}, could you say that it follows a relexive relation? Because each element is related to itself?
@wudayskitchensaffloho64217 жыл бұрын
hi i love your videos and requesting if you can make a video on relational closures
@marvinrichardson26689 жыл бұрын
Set of all integers where (x,y) is in R. xy>1 is it ref , symm , trans or anti? Could you help me understand more of this? I answered symmetric for this one and I got it correct. e.g (4 2) (2 4) > 1 but what about say (1,0) (0,1)? Also, why can't it be reflexive? like (2,2) but we can't have (1,1) (0,0).
@071aleksandra Жыл бұрын
Oh wow! You are a star, keep doing this.
@AvarLalo4 жыл бұрын
Hey, i just wanna know at the end of the video for transitivity, why do we choose x=2, y=1, z=2. What if we choosed x=2, y=1 and z=3, wouldnt that make it transitve?
@Moddapukka9 жыл бұрын
I just have a question about the less than or equal to operator. Instead of taking the constants 3 and 4 while evaluating the symmetry, what if you were to take two of the same constants, say 4(like you did for the second relation)? The statement would be: =(4 is less than or equal to 4) implies (4 is less than or equal to 4) which is: =(true) implies (true) therefore the overall statement is: =true So my question is why is the operator, less than or equal to, not symmetric? Amazing work btw! Your videos are clear and coherent, keep up the good work!
@DDRFaQ9 жыл бұрын
When we pick 4 and 4, we are evaluating one scenario. For a relation to be symmetric it had to be synmetric for all choices of x and y. So yes, (4,4) works, but because we can find a situation where the relation isn't symmetric, we cannot claim that the whole relation is symmetric.
@Moddapukka9 жыл бұрын
DDRFaQ Ohhh didn't realise it had to be for all choices for x and y. Thank you for clearing it up!
@YGhost_05 Жыл бұрын
We also have something called antisymmetric is it supposed to not be symmetric?
@anubhabchakrabortybkppathf68199 жыл бұрын
In which video can I learn more about equivalence class and relations?
@hta-bi2496 жыл бұрын
in the last example where you said it's not transitive but (x not=y and y not = z implies x not =z SO T and T should imply T) so it should be transitive shouldn't it ?
@iamb23489 жыл бұрын
Let A = {1, 2, 3}. For each of the below relations, indicate which of the 4 properties it satisfies: reflexive, symmetric, antisymmetric, transitive. (i) {(1, 1),(1, 2),(2, 3)} (ii) {(1, 1),(1, 2),(2, 1),(2, 2),(3, 3)} (iii) {(1, 1),(2, 2),(3, 3),(2, 3)} Could you help me understand what relations I am working with above? I understand the first one is
@Trevtutor9 жыл бұрын
+Anon Ymous The first one is not
@iamb23489 жыл бұрын
Wow thank you. So for (i), if it were reflexive would it have to have (1,1)(2,2)(3,3) right?
@iamb23489 жыл бұрын
Also I think this would be a good topic do videos on. As I couldnt find any resources explaining how to do this.
@Trevtutor9 жыл бұрын
+Anon Ymous Yes, you would need to have (1,1), (2,2) and (3,3).
@nadianoormohamed44327 жыл бұрын
not all relations are functions as implicitly stated in your video. Apart from that great video, thanks.
@semitones91067 жыл бұрын
Im not really understanding 11:08 you said 4-4!=0 is true because it being false makes it true. Can you clarify this for me some more? Does that only happen in a transitive case and is it like a rule that has to be memorized?
@needlermasta7 жыл бұрын
en.wikipedia.org/wiki/Material_conditional#Truth_table Suppose I say: "If I go to the store, I will get eggs." The only time that statement is definitely not true, is when I go to the store and I DON'T get eggs, T -> F. If I don't go to the store, I can't lie.
@suchithrasuchithra79916 жыл бұрын
This is vacuous truth. Implication is false only when the premise holds and the conclusion does not. If the premise is false, the implication is true no matter how absurd the conclusion is!!
@juanbecerra50736 жыл бұрын
Great video! Helped me cram for my final
@diegovasquezrevilla4 жыл бұрын
Great work! Cheers from Spain and Perú
@archannel80384 жыл бұрын
If P={2,3,4},Q={4,6} and for elements of P and Q a relation y=2x exists, then what will be the relations?
@animejacker42184 жыл бұрын
Am really grateful 🙏 your explanation was superb , it really helped me , thanks sooo much , looking forward to more of your videos 😊
@siddharthuzumaki68303 жыл бұрын
That's nice, You are helping me so much right now.
@stephaniewainaina41503 жыл бұрын
What if at 2:01 (x,y)is an element of natural numbers iff instead of x is greater than y it is x
@ekleanthony79974 жыл бұрын
I love your course, the explanation is powerful..
@benlewis-jones67193 жыл бұрын
the first video that is very good on this topic 👍
@MonkoGames3 жыл бұрын
is there a relation that is reflexive and symmetric but not transitive
@ikeikeikeikeikeikeikeike6 жыл бұрын
You my man, are fantastic, please never stop haha
@zeroanims41133 жыл бұрын
1:16 I'm new in discrete math and I want to ask if it's valid to write "(x, y) ∈ Z"? because Z means integer set so an ordered pair can't be an element of Z, so shouldn't it must be something like "{ (x, y) ∈ G | x ∈ Z and y ∈ Z }"?
@samtux762 Жыл бұрын
Sir. It feels like the set theory is the basis for any modern math. And if you don't get the set theory, you are screwed. (I know some 19s century set theory, but not the modern one).
@Paul-P7 жыл бұрын
the inflection in your voice at 13:20 so excited about math lol.
@keka543216 жыл бұрын
In the example when x-y != 0 10:00 It seems as if it's not symmetric, contrary to what is said in the video, because if you pick x as (-3) and y as (3) you get : '(-3) - (3) != 0' imply '(3) - (-3) !=0' which in the second case is false. Have I missunderstood something?
@twinklerambhia32362 жыл бұрын
Both the sides are true , they both are not equal to zero hence by going with the logic truth table of implication the final truth value is true which means it is symmetric for this very example.
@buensons5 жыл бұрын
0:40 Not all relations are functions....
@kingneo41864 жыл бұрын
Yea! All functions are relations, but not all relations are functions. How could he say this? OMEGALUL
@divyanshigupta15683 жыл бұрын
Yes
@MuhammadIsmail-un3qd4 жыл бұрын
Also add anti symm relation ...... its aRb and bRa then a=b
@russelsteapot8991 Жыл бұрын
So symmetry is like a conditional truth-value, in that if the antecedent is false, then the compound proposition is automatically true.
@annezhang61012 жыл бұрын
at 12:25 for the trans part, if x=1, y=0, z=1, then x-z is actually = 0
@azadalmasov58495 жыл бұрын
Thank you for your explanations of these kind of intuitive abstract stuff. I heard you saying relations are functions but isn't it vice verse?
@IStMl5 жыл бұрын
Actually not all rel are functions
@farrukhsaif1082 жыл бұрын
@@IStMl Exactly, but the professor said at the beginning of the video that relations are functions
@SrgntLoveGaming7 жыл бұрын
So, was x-y =/=0 transitive? I can't seem to find a counterexample, nor your solution in the description or the comments.
@Trevtutor7 жыл бұрын
Not transitive. If it were, then 1-2 != 0 and 2-1 != 0 implies that 1-1 != 0.
@WhiskeredBope2 жыл бұрын
"Cool it with the anti-symmetric remarks!"
@xsba710 ай бұрын
was struggling so harddd thankk youuuuuuu
@raulugiamartin21824 жыл бұрын
Is this relation R = {(1, 1), (1, 2), (1, 3), (2, 2), (2, 1), (3, 3)} symmetric and transitive? Apparently it's symmetric because 1R2 2R1 however 1R3 but 3R!1 so I don't understand why it's symmetric.
@shwetakhadse75228 жыл бұрын
identity relation is both symmetric and antisymmetric?; can u give more examples for antisymmetric relations?
@godsplandrake73927 жыл бұрын
for the use of 4 and 4, i thing is not good since 4 is a common viriable so it should be use to check reflexivity not symmetric only......yRx for which mean different
@kk999la8 жыл бұрын
for set like R={(2,3),(3,2), (5,4)} can i say it it symmetric becuz it contains 2,3 3,2...but what i confused is it doesn contain (4,5)..but hv (5,4) ..so it is symetric?
@sulafafaleh92975 жыл бұрын
Your channel helps me a lot thank you very much 😍😊
@abdullateefidris-jf3ub Жыл бұрын
Thanks 👍,I really understood the relations concept
@Jessedegans4 жыл бұрын
What? This guy is a mind reader and a math god ?!?!?!
@chunkylover53678 жыл бұрын
hey thanks for the video. What if I had the set A={0,1,2,3,6}. The relation R is on A IFF X is a positive integer multiple of y. Would I get the set R={(1,1),(2,1),(3,1),(6,1),(2,2),(6,2),(3,3),(6,3),(6,6)} ? So, would S be reflexive or not because it's missing the value 0 or does 0 get ignored completely because it doesn't follow the given definition of R on A?
@Trevtutor8 жыл бұрын
+striderpsv A IFF X is a positive integer multiple of y. I'm assuming "positive integer multiple" means that X is positive, or is it saying that Y x (positive integer) = X? It's a little ambiguous. Anyway, if (0,0) is not in the set R, then it isn't reflexive. We need xRx for all x in A.
@chunkylover53678 жыл бұрын
Yeah that was a gripe I had with the problem... ok that makes sense thank you. Okay so to recap, it doesn't matter what that iff condition is saying then to test reflexitivity..
@Trevtutor8 жыл бұрын
+striderpsv Well, the iff condition really just says that the set R is the same as the english/math description.
@chunkylover53678 жыл бұрын
+TheTrevTutor ok so the IFF condition only applies to tge construction of the relation R. Ok thanks that makes sense.
@haledennis11125 жыл бұрын
Cool video...can i get a website for learning discrete math
@iMunkeez7 жыл бұрын
for the example x
@Lilybun5 жыл бұрын
I've watched this video like 5 times now and I still can't get through my course material lol
@muhammadabdulaziz64894 жыл бұрын
lol its nice to not be the only one.
@prahladsinghrathore64564 жыл бұрын
Ok
@marcuspierpoint263 жыл бұрын
I think I may have missed something with reflexivity - hoping someone can help... If there are 2 properties (x and y), why is x only ever discussed with reflexivity? Y isn't discussed. Really struggling to understand this! (Hope this makes sense!...) Examples of what I mean in this video: 9:30 - x - y != 0 -> only x is discussed. 12:45 - x = y -> again, only x is discussed. 14:10 - x != y -> once again... I've probably missed something really obvious! Is it just that, with reflexive, you only look at the first parameter (x)?
@samtux762 Жыл бұрын
I am not a math person. But I am curious. So. I study a relationship. I feel it is transitive. How can I prove transitivity? Is there a standart mecanism? How do we prove transitivity of "="? Sure, it is obvious. But why?