How Many Ways Can a Natural Number M Be Expressed as a Sum of N Whole Numbers?

Click For Summary
SUMMARY

The discussion focuses on the mathematical problem of expressing a natural number M as a sum of N whole numbers under two distinct conditions: distinct numbers and non-distinct numbers. The notation \Gamma(M,N) represents the number of ways to partition M into N distinct whole numbers, while \Pi(M,N) denotes the number of ways to partition M into N non-distinct whole numbers. Examples provided illustrate how the number 8 can be expressed under both conditions, highlighting the relationship to number theory and quantum statistics, particularly referencing Ramanujan's partition problem and concepts from string theory.

PREREQUISITES
  • Understanding of natural numbers and whole numbers
  • Familiarity with mathematical partition theory
  • Basic knowledge of quantum statistics
  • Awareness of Ramanujan's partition problem
NEXT STEPS
  • Research the properties of partitions in number theory
  • Explore the relationship between partitions and quantum statistics
  • Study Ramanujan's contributions to partition theory
  • Learn about the applications of partitions in string theory
USEFUL FOR

Mathematicians, students of number theory, physicists interested in quantum statistics, and anyone exploring the connections between mathematics and theoretical physics.

quantumfireball
Messages
90
Reaction score
0
In How many ways can one write a natural number M as a sum of N whole numbers?
Consider the two conditions;
1)the numbers appearing in the sum are distinct.
2)the numbers appearing in the sum are not necessary distinct.

eg1:eight can be written as a sum of 6 whole numbers as shown below
8=8+0+0+0+0+0
8=1+1+1+1+4+0
etc..(subject to condition 2)

eg2:8 can be written as a sum of 4 whole numbers as shown below

8=0+1+3+4
etc..(subject to condition 1)

Let me make the following notations




\Gamma(M,N) as the no of ways to partition M into N whole numbers subject to condition 1)
\Pi(M,N) as the no of ways to partition M into N whole numbers subject to condition 2)

this is no homework problem i formulated this on my own.
 
Physics news on Phys.org
if you read carefully you will find a striking resemblance of the number theoretical problem and quantum statistics,wherin \Pi(M,N) gives the number of microstates asscociated with N harmonic oscillators having total energy MhV.
i read something similar in Zweibachs string theory.
 
Last edited:
this is related to the ramanujan's partition problem, if I'm not mistaken

how many partitions has the number 5? (or, in how many you can displace 5 rocks)

1+1+1+1+1
2+1+1+1
2+2+1
3+1+1
3+2
4+1
5

I don't know if you are considering 5+0+0+0+0 and 0+5+0+0+0 two different partitions, for instance... if not the formula already exists, is yes you have to add the number of permutations
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 22 ·
Replies
22
Views
1K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
7
Views
4K
  • · Replies 16 ·
Replies
16
Views
5K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K