Question

Find the sequence generated by 1/1−x^2−x^4.,assume that 1, 1, 2, 3, 5, 8,… has generating function 1/1−x−x^2.

(a) 0, 0, 1, 1, 2, 3, 5, 8,…

(b) 0, 1, 2, 3, 5, 8,…

(c) 1, 1, 2, 2, 4, 6, 8,…

(d) 1, 4, 3, 5, 7,…

This question was posed to me in examination.

I want to ask this question from Discrete Probability topic in division Discrete Probability of Discrete Mathematics

Answer 1

The correct choice is (a) 0, 0, 1, 1, 2, 3, 5, 8,…

To explain: Based on the given generating function, the sequence will be 0, 0, 1, 1, 2, 3, 5, 8,… which is generated by 1/1−x^2−x^4.