Help with generating function problem

Click For Summary
SUMMARY

The discussion focuses on finding the generating function for compositions of positive integers where each part is an odd integer at least \(2i - 1\). The solution involves constructing a power series that represents these compositions. The second part of the problem requires using this generating function to determine the number of compositions of a positive integer \(n\) into \(k\) parts under the same constraints.

PREREQUISITES
  • Understanding of generating functions in combinatorics
  • Knowledge of power series and their coefficients
  • Familiarity with compositions of integers
  • Basic concepts of odd integers and their properties
NEXT STEPS
  • Study the theory of generating functions in combinatorial mathematics
  • Learn about power series and their applications in counting problems
  • Explore integer compositions and their generating functions
  • Investigate specific examples of generating functions for odd integers
USEFUL FOR

Mathematicians, students studying combinatorics, and anyone interested in advanced topics related to generating functions and integer compositions.

beddytear
Messages
4
Reaction score
0
Hi.
I'm really struggling with this generating function problem. Any help would be greatly appreciated.

Question:
Find the generating function for the compositions (c1,c2,c3...,ck) such that for each i, ci is an odd integer at least 2i-1.

Second part of question:

Use the above solution to to find the number of compositions of a positive integer n into k parts (c1,c2...ck) such that for each i, ci is an odd integer at least 2i -1.
 
Physics news on Phys.org
The "generating function" for a list of numbers is, by definition, the power series having those numbers as coefficients.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 17 ·
Replies
17
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K