If the ordinary generating function of a sequence is , then is equal to ________
GATE CS 2017 (Afternoon) — Question 47
Discrete MathematicsRecurrence Relations and Generating FunctionsNAT2 marksHard
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.
More on Recurrence Relations and Generating Functions
- GATE CS 2024 (Afternoon) · Q15Let T(n) be the recurrence relation defined as follows: T(0) = 1 , T(1) = 2 and T(n) = 5T(n - 1) - 6T(n - 2) for n 2 Which one of the follo…
- GATE CS 2023 (Forenoon) · Q15The Lucas sequence L n is defined by the recurrence relation: L n = L n-1 + L n-2 , for n 3, with L 1 = 1 and L 2 = 3 . Which one of the op…
- GATE CS 2022 (Forenoon) · Q36Which one of the following is the closed form for the generating function of the sequence \ a n\ n 0 defined below? a n = cases n + 1, & n…
- GATE CS 2022 (Forenoon) · Q51Consider the following recurrence: f(1) = 1; f(2n) = 2f(n) - 1, for n 1; f(2n + 1) = 2f(n) + 1, for n 1; Then, which of the following state…
- GATE CS 2018 (Forenoon) · Q11Which one of the following is a closed form expression for the generating function of the sequence \ a n\ , where a n = 2n + 3 for all n =…

