PTthenMath
New member
- Joined
- Mar 17, 2017
- Messages
- 4
Good Morning!
I'm new to this forum, and wasn't sure where to post a Discrete Math problem, but as the class has probability topics; I figured this was appropriate.
Quick background: Taking discrete math online, and it's very difficult to follow. The text is beyond my comprehension. I got the below problem incorrect on an assignment, and when I asked the professor for help, I was told he/she needed to check the text and would get back to me. Great class, huh? So, I'll show my thought process, and hopefully someone can steer me in the right direction. Also, searched all over YouTube for videos, and didn't find any that clarified relations (at least for my brain). Please do not tell me the analogies such as "the father of". That's only confusing me more! I learn best by seeing numerous examples, so I understand the pattern, and then I start understanding through reading. Thanks for any help/clarification, I really appreciate it.
"Let A={1,2,3,4}. Determine whether the relation is reflexive, irreflexive, symmetric, asymmetric, antisymmetric, or transitive.
R={(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)}"
1. Ok, I know (haha, think) this isn't reflexive. For that to be true, I'd need to see (1,1), (2,2), (3,3), or (4,4).
2. I know this is irreflexive as there are no identical pairs (e.g. no (2,2))
3. It is not symmetric from the get-go as the first ordered pair is (1,2) and there’s no (2,1)
4. It is not antisymmetric as there are no values (x,y),(y,x) where can draw the conclusion x=y (note: this one confuses me slightly, so I may be misinterpreting it)
5. It is asymmetric as there is neither symmetry nor asymmetry. (note: again, not sure I'm interpreting this one correctly)
6. It is transitive (the most confusing one for me). Okay, so if (x,y) and (y,z) we can conclude the relation (x,z). I see (1,2) and (2,3) as well as (1,3). That's transitive, right? Does that alone make it transitive, or does this have to hold true for other values as well?
Anyway, that's it. I got it wrong with no explanation why, so any clarification on relations would really help me out. Also, I've tried drawing this as a Digraph, and that doesn't help either. Hopefully someone can find a way to make me grasp this concept!!!!
I'm new to this forum, and wasn't sure where to post a Discrete Math problem, but as the class has probability topics; I figured this was appropriate.
Quick background: Taking discrete math online, and it's very difficult to follow. The text is beyond my comprehension. I got the below problem incorrect on an assignment, and when I asked the professor for help, I was told he/she needed to check the text and would get back to me. Great class, huh? So, I'll show my thought process, and hopefully someone can steer me in the right direction. Also, searched all over YouTube for videos, and didn't find any that clarified relations (at least for my brain). Please do not tell me the analogies such as "the father of". That's only confusing me more! I learn best by seeing numerous examples, so I understand the pattern, and then I start understanding through reading. Thanks for any help/clarification, I really appreciate it.
"Let A={1,2,3,4}. Determine whether the relation is reflexive, irreflexive, symmetric, asymmetric, antisymmetric, or transitive.
R={(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)}"
1. Ok, I know (haha, think) this isn't reflexive. For that to be true, I'd need to see (1,1), (2,2), (3,3), or (4,4).
2. I know this is irreflexive as there are no identical pairs (e.g. no (2,2))
3. It is not symmetric from the get-go as the first ordered pair is (1,2) and there’s no (2,1)
4. It is not antisymmetric as there are no values (x,y),(y,x) where can draw the conclusion x=y (note: this one confuses me slightly, so I may be misinterpreting it)
5. It is asymmetric as there is neither symmetry nor asymmetry. (note: again, not sure I'm interpreting this one correctly)
6. It is transitive (the most confusing one for me). Okay, so if (x,y) and (y,z) we can conclude the relation (x,z). I see (1,2) and (2,3) as well as (1,3). That's transitive, right? Does that alone make it transitive, or does this have to hold true for other values as well?
Anyway, that's it. I got it wrong with no explanation why, so any clarification on relations would really help me out. Also, I've tried drawing this as a Digraph, and that doesn't help either. Hopefully someone can find a way to make me grasp this concept!!!!