Results 1 to 3 of 3

Math Help - general math number theory

  1. #1
    Newbie
    Joined
    Sep 2006
    Posts
    9

    general math number theory

    1. In how many ways can you write the number 4 as the sum of 5 nonnegative integers?
    2. Prove the inequality :
    n C k is less or equal to n C [n/2]

    for k = 0, . . . , n.

    thanks a lot !!
    Last edited by yaszine; October 18th 2006 at 12:17 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by yaszine View Post
    1. In how many ways can you write the number 4 as the sum of 5 nonnegative integers?
    You are asking for "partition problem".
    Are you asking for the hard case or easy case:
    Meaning order counts or does not?
    If not then the answer is 2^4=16

    I do not understand your second question.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2006
    Posts
    9
    thanks ! but can't i have the answer for both cases ! it's all what the question says, so i assume maybe we should write down th eanswer for both cases !!
    for the second one i corrected it ! so u should be able to understand it now !! and pleaaase help !!
    Last edited by yaszine; October 18th 2006 at 12:18 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Textbooks on Galois Theory and Algebraic Number Theory
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: July 8th 2011, 07:09 PM
  2. Just a few general questions on ring theory
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: November 18th 2009, 09:21 AM
  3. Math Counts Number Theory
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: January 1st 2009, 05:41 AM
  4. Replies: 2
    Last Post: December 18th 2008, 06:28 PM
  5. General number theory question
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 22nd 2007, 06:17 PM

Search Tags


/mathhelpforum @mathhelpforum