Results 1 to 5 of 5

Math Help - Combinatorics

  1. #1
    Member
    Joined
    Jun 2013
    From
    Israel
    Posts
    158

    Combinatorics

    Hi, I uploaded two statements (I guess), and I didn't understand them , can someone help me understand why do they do k times Q(n-1,k-1) or k times Q(n-1,k)??? I don't understand the k times part..
    And the lecturer wrote to the properties of Q, Q(n,1)=1.... shouldn't that be equal to n? Q is just a letter he picked for bijection functions...Does he mean by Q(n,k), n!/(n-k)!??? I hope my questions are clear enogh
    Attached Thumbnails Attached Thumbnails Combinatorics-question.png  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,561
    Thanks
    785

    Re: Combinatorics

    Quote Originally Posted by davidciprut View Post
    Q is just a letter he picked for bijection functions...
    Do you mean he denotes bijective functions by Q?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Jun 2013
    From
    Israel
    Posts
    158

    Re: Combinatorics

    Not the bijective functions, the operation of permutation on bijective functions he denoted as Q.. Q(n,k)=n!/(n-k)! I think... because for one to one functions he used A(n,k) but still its the same operation I think...
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,561
    Thanks
    785

    Re: Combinatorics

    The whole problem seems strange. I am not familiar with the function Q(n, k). A bijection between A and B exists iff n = k. If f is a bijection, then f^{-1}(f(a))=a, and |f^{-1}(f(a))|>1 is impossible. Not to say that when the vertical bar in the set-builder notation is followed by another bar from an absolute value, the first bar should be changed into, say, a colon.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,959
    Thanks
    1783
    Awards
    1

    Re: Combinatorics

    Quote Originally Posted by davidciprut View Post
    Not the bijective functions, the operation of permutation on bijective functions he denoted as Q.. Q(n,k)=n!/(n-k)! I think... because for one to one functions he used A(n,k) but still its the same operation I think...
    I fear that you are at the mercy of your instructor, only he/she knows what that means.
    I will suggest if you can explain basically what is being asked.
    Is it about the number of injections, surjections and/or bijections between sets? Or some variation of that?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Combinatorics
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 27th 2010, 12:17 PM
  2. Combinatorics
    Posted in the Advanced Statistics Forum
    Replies: 4
    Last Post: November 9th 2010, 06:08 AM
  3. Combinatorics
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: December 6th 2009, 09:25 AM
  4. Combinatorics?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 29th 2009, 07:25 AM
  5. Need help with combinatorics
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 16th 2009, 10:03 AM

Search Tags


/mathhelpforum @mathhelpforum