Number of Reflexive Relations on a Set Proof
Vložit
- čas přidán 10. 09. 2024
- Number of reflexive relations on a set proof.
how to find number of reflexive relation on a set.
how many reflexive relation.
how many reflexive relations in a set having n elements.
how many relations are there on a set with n elements.
How is the number of reflexive relation on a set containing n elements is 2 to the power n square minus n.
what is possible number of reflexive relations on a set of n elements.
how many relations are there on a set with n elements.
proof of number of reflexive relation.
how to prove number of reflexive relation.
how do you compute the number of reflexive relation on a set|reflexive relation.
total no. of reflexive relations on a set of n elements.
how many relations are reflexive and symmetric.
how many reflexive relations does a set have.
how to find only reflexive relation.
on a set of cardinality n what is the number of reflexive relations.
counting the number of relations.
set and element relation.
discrete mathematics.
counting reflexive relation.
order relation.
number of distinct reflexive relation on a finite set.
easy proof of number of reflexive relation.
I was struggling with understanding that reflexivity is non-conditional. It requires every element in the set has to be in relation to itself. However, transitivity and symmetry include if conditional. If some pairs are in the relation, then some other pairs have to. I just wanted to emphasize this point. It is necessary to understand this video and the number of symmetric relations. Thank you very much for this beneficial video!
Best explanation yet!!!
Clear explanation
Thanks 👍
Thanks sir for making it easy to understand!
Most welcome!
Good morning sir aap ne no. Of reflexive relation ko bahut hi Behatar tarike se btaya.
Thank you ☺️
Thank you so much sir! I was struggling to make sense of the formula as I missed a key point, confusing myself with identity relation and not reflexive relation
Glad it helped!
Excellent way of teaching sir... Well explained 💯
Thank you.
@@NumberX sir, number of irreflexive, asymmetric and antisymmetric relations par bhi video bana dijiye
Thank u sir from the bottom of my heart. After trying to find out the reason of number of reflexive relation on a given set, I have come here to look for some videos about this topic. Now Alhamdulliah at first I've found out ur videos that was one of the best videos. Again want to say thank u🙂
All the best.
Thank you so much
Thank you so much...I understand
Thanks sir you cleared my doubt
Excellent video
Glad you liked it
Nice. Thanks,.
Most welcome
thankyou veryyy much sir🙏
Excellent job i learned new thing
Thanks buddy.
I seen your channel and one of your video, its good for students.
Good teaching
Sir waht is the ans if set have 4 elem .
Why only take 2*2*2*....?
Why not we take 2+2+2.....???
sir reflexive function ka matlab atleast ek (a,a) should exist ya phir that all (a,a) should exist??
EVERY element MUST be mapped with itself
Excellent 👍
What is counting product rule
Good explanation
Thanks for liking
Op
Well explained..sir💯
u re right
😂❤️👍
NumberX say me if (1,2) and (3,5) are present in a set then what should be kept in the realation to make transitive
There is no need to add any ordered pair bcoz the relation is already a transtive relation
(1, 5)
Relation is already transitive
is this video in english or not
It's in Hinglish
@@deuteriumtritium9700 as someone who speaks english and not hindi i felt like i was having a stroke lmaoo
🙏🙏👌👌👌😊😊
Didn't understand
hi sir, how is it possible for reflexive relations to be those not in the diagonal?
Thanks for being in touch with us. All Ordered pair of type (a,a) must lie in the relation defined on set A×A to be reflexive. Hence, we select diagonal ordered pair in one way. Others have two choices; it could be selected or not selected. So, in this process we have accounted diagonal elements also. Hope it will help you.
@@NumberX ah but sorry sir, isnt reflexive relations only type (a,a)? how can (2,1) eg be considered a reflexive relation? therefore i thought the number of reflexive relations of n elements would just be n:3
@@meow9874 a relation has to include pairs like a,a b,b c,c for sure.. these are the diagonal pairs. Now if a relation has these 3 but also has any other pair then it doesnt matter as long as all diagonal pairs are in that relation.
R = (a,a),(b,b),(c,c) is reflexive lets say, then:
R = (a,a),(b,b),(c,c),(a,c),(b,c) will also be reflexive.
Diagonals have to be present i.e 1 way and all others can be present or cant be ..so 2 choices for each non diagonal pair..thats why total we include non diagonal choices also.
@@KKinHD10 hey the reason we mins n is that we don't want to double count the diagonal?
@@jiachen8353 😂 forgive me but it's been months and I have no idea what Is going on here.
Why we take n^2 power of 2
n rows , n columns so n x n total pairs therefore n squared.
Why in hindi💔
thank you very much
You are welcome