Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Partitions -Discrete math

  1. Apr 20, 2008 #1
    1. The problem statement, all variables and given/known data
    http://img238.imageshack.us/img238/9214/84296560cx7.gif [Broken]

    3. The attempt at a solution

    a) COMPLETED

    b) i've discovered there are |_ n/k _| + 1 terms on the RHS (|_ _| is the floor thing)
    but besides that i'm stuck. thinking of using induction but just can't see it

    c) i also think this is done by induction, i got the base case done but can't show inductive step.

    d+) help :(
     
    Last edited by a moderator: May 3, 2017
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted