Results 1 to 3 of 3

Math Help - Binomial coefficients

  1. #1
    Senior Member pankaj's Avatar
    Joined
    Jul 2008
    From
    New Delhi(India)
    Posts
    318

    Binomial coefficients

    Find the number of odd numbers among the following

    \binom{n}{0}, \binom{n}{1}, \binom{n}{2},........ \binom{n}{n}.
    where n\in N
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Grandad's Avatar
    Joined
    Dec 2008
    From
    South Coast of England
    Posts
    2,570
    Thanks
    1

    Binomial Coefficients

    Hello pankaj
    Quote Originally Posted by pankaj View Post
    Find the number of odd numbers among the following

    \binom{n}{0}, \binom{n}{1}, \binom{n}{2},........ \binom{n}{n}.
    where n\in N
    I don't know if this will be of any help, but I am attaching an Excel spreadsheet (which I hope you can read) showing the results for n = 0 to 32. The first sheet (formulae) uses the ISODD function (which is part of the Analysis Tool Pack); the second sheet just shows the results.

    There are some patterns here, but at present I can't really see what to do next.

    Grandad
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,739
    Thanks
    645
    Hello, pankaj!

    Find the number of odd numbers among the following:

    . . \binom{n}{0},\;\binom{n}{1},\;\binom{n}{2}\; \hdots\;\binom{n}{n}\qquad \text{ where }n\in N

    I don't have a formula yet, but look at the pattern . . .

    We are dealing with the numbers in Pascal's Triangle.
    Note the locations of the odd numbers (denoted O).
    Code:
                                  O
                                O   O
                              O   .   O
                            O   O   O   O
                          O   .   .   .   O
                        O   O   .   .   O   O
                      O   .   O   .   O   .   O
                    O   O   O   O   O   O   O   O
                  O   .   .   .   .   .   .   .   O
                O   O   .   .   .   .   .   .   O   O
              O   .   O   .   .   .   .   .   O   .   O
            O   O   O   O   .   .   .   .   O   O   O   O
          O   .   .   .   O   .   .   .   O   .   .   .   O
        O   O   .   .   O   O   .   .   O   O   .   .   O   O
      O   .   O   .   O   .   O   .   O   .   O   .   O   .   O
    O   O   O   O   O   O   O   O   O   O   O   O   O   O   O   O

    And this triangular pattern continues down Pascal's Triangle.

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Binomial Coefficients
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 1st 2010, 06:24 PM
  2. Binomial coefficients
    Posted in the Algebra Forum
    Replies: 1
    Last Post: February 25th 2009, 05:18 PM
  3. Binomial Coefficients
    Posted in the Algebra Forum
    Replies: 2
    Last Post: April 16th 2008, 07:04 AM
  4. Binomial coefficients
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: April 5th 2008, 11:21 AM
  5. Binomial Coefficients
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: July 23rd 2007, 10:47 AM

Search Tags


/mathhelpforum @mathhelpforum