Number of Reflexive Relations on a Set Proof

Sdílet
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.

Komentáře • 60

  • @yarenkaya7872
    @yarenkaya7872 Před 2 lety +10

    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!

  • @poojachawla7585
    @poojachawla7585 Před 3 lety +5

    Best explanation yet!!!

  • @sriramv6798
    @sriramv6798 Před měsícem +1

    Clear explanation

  • @Sargam-sangeet
    @Sargam-sangeet Před 2 lety +2

    Thanks sir for making it easy to understand!

  • @abhisheknayar8357
    @abhisheknayar8357 Před 3 lety +1

    Good morning sir aap ne no. Of reflexive relation ko bahut hi Behatar tarike se btaya.

  • @ayan8233
    @ayan8233 Před rokem +1

    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

  • @gauravshukla3552
    @gauravshukla3552 Před 3 lety +3

    Excellent way of teaching sir... Well explained 💯

    • @NumberX
      @NumberX  Před 3 lety +1

      Thank you.

    • @gauravshukla3552
      @gauravshukla3552 Před 3 lety

      @@NumberX sir, number of irreflexive, asymmetric and antisymmetric relations par bhi video bana dijiye

  • @dilrubayeasmin1967
    @dilrubayeasmin1967 Před 2 lety +1

    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🙂

  • @nibeditasahoo1653
    @nibeditasahoo1653 Před rokem +1

    Thank you so much

  • @muhammadharis8925
    @muhammadharis8925 Před 3 lety +1

    Thank you so much...I understand

  • @Jimmy00532
    @Jimmy00532 Před 3 lety +1

    Thanks sir you cleared my doubt

  • @beststatusandmotivation8370

    Excellent video

  • @MrLDJOSHI
    @MrLDJOSHI Před 3 lety +2

    Nice. Thanks,.

  • @janhavigupta4231
    @janhavigupta4231 Před 3 lety +1

    thankyou veryyy much sir🙏

  • @Mathsphysicslovers
    @Mathsphysicslovers Před 3 lety +1

    Excellent job i learned new thing

    • @NumberX
      @NumberX  Před 3 lety

      Thanks buddy.

    • @NumberX
      @NumberX  Před 3 lety

      I seen your channel and one of your video, its good for students.

  • @poemwithpinki2565
    @poemwithpinki2565 Před rokem

    Good teaching

  • @handxprohowl9133
    @handxprohowl9133 Před 2 lety +1

    Sir waht is the ans if set have 4 elem .

  • @ravishankariitbhubaneswar8622

    Why only take 2*2*2*....?
    Why not we take 2+2+2.....???

  • @suhaneegupta8349
    @suhaneegupta8349 Před 6 měsíci

    sir reflexive function ka matlab atleast ek (a,a) should exist ya phir that all (a,a) should exist??

    • @airxgaming567
      @airxgaming567 Před 5 měsíci +1

      EVERY element MUST be mapped with itself

  • @nikitarathorepanwar2464

    Excellent 👍

  • @sandeepbhukar474
    @sandeepbhukar474 Před 4 lety +1

    What is counting product rule

  • @deepmehta6040
    @deepmehta6040 Před 2 lety

    Good explanation

  • @sankalp104
    @sankalp104 Před 2 lety +2

    Op

  • @coi_vy
    @coi_vy Před 3 lety +2

    Well explained..sir💯

  • @vangalakavitha423
    @vangalakavitha423 Před 4 lety

    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

  • @mistyz0ne
    @mistyz0ne Před 4 lety +2

    is this video in english or not

    • @deuteriumtritium9700
      @deuteriumtritium9700 Před 4 lety

      It's in Hinglish

    • @mistyz0ne
      @mistyz0ne Před 4 lety +1

      @@deuteriumtritium9700 as someone who speaks english and not hindi i felt like i was having a stroke lmaoo

  • @vinay9755
    @vinay9755 Před 3 lety

    🙏🙏👌👌👌😊😊

  • @ohidaparvin4434
    @ohidaparvin4434 Před rokem

    Didn't understand

  • @meow9874
    @meow9874 Před 4 lety

    hi sir, how is it possible for reflexive relations to be those not in the diagonal?

    • @NumberX
      @NumberX  Před 4 lety

      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.

    • @meow9874
      @meow9874 Před 4 lety +2

      @@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

    • @KKinHD10
      @KKinHD10 Před 4 lety +8

      @@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.

    • @jiachen8353
      @jiachen8353 Před 3 lety

      @@KKinHD10 hey the reason we mins n is that we don't want to double count the diagonal?

    • @KKinHD10
      @KKinHD10 Před 3 lety

      @@jiachen8353 😂 forgive me but it's been months and I have no idea what Is going on here.

  • @sandeepbhukar474
    @sandeepbhukar474 Před 4 lety +1

    Why we take n^2 power of 2

    • @KKinHD10
      @KKinHD10 Před 4 lety

      n rows , n columns so n x n total pairs therefore n squared.

  • @nojoodal-ghamdi5579
    @nojoodal-ghamdi5579 Před 4 lety +3

    Why in hindi💔

  • @suryanshanand6668
    @suryanshanand6668 Před rokem +1

    thank you very much