Find a generating function for a,, the number of partitions of r into (a) Even integers (b) Distinct odd integers

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section: Chapter Questions
Problem 6DE
icon
Related questions
icon
Concept explainers
Question
100%
Find a generating function for a,, the number of partitions of r into
(a) Even integers
(b) Distinct odd integers
Transcribed Image Text:Find a generating function for a,, the number of partitions of r into (a) Even integers (b) Distinct odd integers
Expert Solution
Step 1

a.

The polynomial ( 1 + x^2 + x^4 + ...) represents the number of 2's in our partition. The polynomial (1 + x^4 + x^8 + ....) represents the number of 4's in the partition, and so on. So our generating function is 

(1+ x^2 + x^4 + ...)(1 + x^4 + x^8+x^12+...)(1+x^6 + x^12+...)

this is usually presented as a product of sums of geometric series.

1/(1-x^2) *1/(1-x^4)*(1/1-x^6)*...

 

 

trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Continuous Probability Distribution
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, probability and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning