Generating Functions and Sequences

The video tutorial explains how to find a generating function for a given closed formula. It starts by breaking down the formula into two parts: 2 times the nth power of 3 and 4 times the nth power of negative 5. For each part, the video derives a generating function by examining the sequence of terms and factoring common elements. The generating function for 2 * 3^n is derived as 2/(1-3x), and for 4 * (-5)^n as 4/(1+5x). Finally, the video combines these two generating functions to find the overall generating function for the closed formula.

What is the first step in finding a generating function for the given closed formula?

• Determine a generating function for powers of three.

• Sum the generating functions.

• Determine a generating function for powers of negative five.

• Find the common factor.

Tags

CCSS.HSF.BF.A.2

What is the sequence generated by two times the nth power of three?

• 2, 6, 18, 54, ...

• 1, 3, 9, 27, ...

• 4, -20, 100, -500, ...

• 1, -1, 1, -1, ...

Tags

CCSS.HSF.LE.A.2

What is the generating function for the sequence 1, 3, 9, 27, ...?

• 2 / (1 - 3x)

• 1 / (1 + 5x)

• 4 / (1 + 5x)

• 1 / (1 - 3x)

Tags

CCSS.HSF.LE.A.2

What is the generating function for the sequence 1, 3, 9, 27, ... when multiplied by two?

• 1 / (1 + x)

• 1 / (1 - 3x)

• 2 / (1 - 3x)

• 4 / (1 + 5x)

Tags

CCSS.HSF.BF.A.2

What is the common factor in the sequence generated by four times the nth power of negative five?

• Two

• Four

• Three

• Five

Tags

CCSS.HSF.BF.A.2

What is the sequence generated by four times the nth power of negative five?

• 1, -1, 1, -1, ...

• 1, 3, 9, 27, ...

• 4, -20, 100, -500, ...

• 2, 6, 18, 54, ...

Tags

CCSS.HSA.SSE.B.4

What is the generating function for the sequence 1, -1, 1, -1, ...?

• 1 / (1 - 3x)

• 1 / (1 + x)

• 4 / (1 + 5x)

• 2 / (1 - 3x)

Tags

CCSS.HSA.SSE.B.4

How do you adjust the generating function for alternating signs and powers of five?

• Replace x with -3x

• Replace x with 3x

• Replace x with -5x

• Replace x with 5x

What is the final generating function for the given closed formula?

• 1 / (1 + 3x) + 1 / (1 - 5x)

• 2 / (1 + 3x) + 4 / (1 - 5x)

• 1 / (1 - 3x) + 1 / (1 + 5x)

• 2 / (1 - 3x) + 4 / (1 + 5x)

Tags

CCSS.HSA.SSE.B.4

What is the purpose of summing the two generating functions?

• To find the common factor

• To determine the generating function for the closed formula

• To replace x with 5x

• To simplify the sequence

Tags

CCSS.HSA.SSE.B.4