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

Click For Summary

Discussion Overview

The discussion revolves around the question of how many ways a positive integer can be expressed as a sum of its components, specifically focusing on combinations of numbers less than the integer itself. The scope includes theoretical aspects of number theory and combinatorial mathematics.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested

Main Points Raised

  • One participant proposes that a positive integer can be expressed in multiple ways as a sum of its components, providing examples for the numbers 5 and 6.
  • Another participant suggests that this computation is related to partition theory, referencing a Wikipedia article on the topic.
  • A subsequent post reiterates the connection to partition theory and questions whether it encompasses sums of products.
  • Further clarification is sought regarding whether partition theory includes sums of products, with one participant expressing uncertainty about this aspect.

Areas of Agreement / Disagreement

Participants express differing views on the applicability of partition theory to the problem, particularly regarding the inclusion of sums of products. The discussion remains unresolved on this point.

Contextual Notes

There are limitations in the discussion regarding the definitions of components and the specific nature of sums versus products, which are not fully clarified.

Adel Makram
Messages
632
Reaction score
15
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?
 
Mathematics news on Phys.org
LCKurtz said:
Does partition theory include sums of products?

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.
 

Similar threads

Undergrad What is the missing number in this number sequence pattern?
  • · Replies 3 ·
Replies
3
Views
4K
Undergrad Find an explicit formula for this n-sum problem
  • · Replies 7 ·
Replies
7
Views
3K
MHB Number of Possible Sums with 1-15 Cards
  • · Replies 3 ·
Replies
3
Views
4K
Graduate About a natural extension of Collatz conjecture
  • · Replies 3 ·
Replies
3
Views
932
High School How to pick some numbers out of 13 integers, by a 4 digits code
  • · Replies 4 ·
Replies
4
Views
2K
Undergrad Finding the chromatic number of a graph with biconnected components
  • · Replies 1 ·
Replies
1
Views
2K
MHB What are the factors of -48 that result in a positive sum?
  • · Replies 2 ·
Replies
2
Views
2K
MHB Recreational Number Theory, Unsolved Problem
  • · Replies 1 ·
Replies
1
Views
2K
High School Natural Numbers contain all the Primes
  • · Replies 24 ·
Replies
24
Views
3K
MHB How Many Ways Can a Positive Integer Be Written as a Sum of Positive Integers?
  • · Replies 1 ·
Replies
1
Views
2K