Solutions to Exercises Chapter4: Recurrence relations and ...

• expression écrite

Solutions to Exercises Chapter 4: Recurrence relations and generating functions 1 (a) There are n seating positions arranged in a line. Prove that the number of ways of choosing a subset of these positions, with no two chosen positions consecutive, is Fn+1. (b) If the n positions are arranged around a circle, show that the number of choices is Fn + Fn−2 for n≥ 2. (a) Proof by induction.

• satisfies
• expressions satisfies
• +1fn−1
• fn
• radius of convergence of the power series
• fm
• sum
• series
• expression
• sequence