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

How many ways a number can be written as components sum?

  1. Dec 22, 2015 #1
    If we have a positive integer, how many ways can this number be written as a sum of its components? By components, I mean all numbers less than that number.
    For example, 5 has 6 ways to be written;
    5x1, 3x1+2, 2x2+1, 2x1+3,1+4 and 2+3. In digits form; [11111, 1112, 221,113, 14, 23]
    So there are 6 ways to write 5.
    For number 6; [111111, 11112,1113,114,15, 2+4, 3+3, 1+2+3, 2+2+2 and 1+2+2+1]. which is 10.
    In general how many ways to write a number as a sum of all possible combination of numbers less than that number?
     
  2. jcsd
  3. Dec 22, 2015 #2

    jedishrfu

    Staff: Mentor

    Last edited: Dec 22, 2015
  4. Dec 22, 2015 #3

    LCKurtz

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

  5. Dec 22, 2015 #4

    jedishrfu

    Staff: Mentor

    I don't know if it covers sums of products. I was thinking only of the number of ways that a given number can be represented via addition by lower numbers.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: How many ways a number can be written as components sum?
Loading...