Question

For each of the following sets of compositions, obtain a rational function formula for the generating series of that set (with respect to size). (a) Let B be the set of compositions of length congruent to 2 (modulo 3). (b) Let C be the set of compositions of even length, with each part being at most 3. (c) Let D be the set of compositions of odd length, with each part being at least 2.

          For each of the following sets of compositions, obtain a rational function formula for the
generating series of that set (with respect to size).
(a) Let B be the set of compositions of length congruent to 2 (modulo 3).
(b) Let C be the set of compositions of even length, with each part being at most 3.
(c) Let D be the set of compositions of odd length, with each part being at least 2.

For each of the following sets of compositions, obtain a rational function formula for the
generating series of that set (with respect to size).
(a) Let B be the set of compositions of length congruent to 2 (modulo 3).
(b) Let C be the set of compositions of even length, with each part being at most 3.
(c) Let D be the set of compositions of odd length, with each part being at least 2.

Added by John L.

Elementary and Intermediate Algebra

Alan S. Tussy, R. David Gustafson 5th Edition

Instant Answer

Solved by Expert Sri K

04/01/2023

Step 1

Step 1: For part (a), we want to find a rational function formula for the generating series of compositions of length congruent to 2 modulo 3. Show more…

Show all steps

Thanks for your feedback!

For each of the following sets of compositions, obtain a rational function formula for the generating series of that set (with respect to size). (a) Let B be the set of compositions of length congruent to 2 (modulo 3) (b) Let C be the set of compositions of even length, with each part being at most 3. (c) Let D be the set of compositions of odd length, with each part being at least 2.