Mathematical Sequences and Arrays Quiz

Quiz covering Riordan arrays, the Fibonacci sequence, golden ratio, and Pascal triangle, exploring their properties, generating functions, and relationships.

15 Questions Published

Questions

Question 1 Multiple Choice (Single Answer)

What is a Riordan array?

  1. A triangular array of numbers where each entry is the sum of the two entries above it.
  2. A triangular array of numbers where each entry is the product of the two entries above it.
  3. A triangular array of numbers where each entry is the difference of the two entries above it.
  4. A triangular array of numbers where each entry is the quotient of the two entries above it.
Question 2 Multiple Choice (Single Answer)

What is the generating function of a Riordan array?

  1. $$f(x) = \sum_{n=0}^\infty a_n x^n$$
  2. $$f(x) = \prod_{n=0}^\infty a_n x^n$$
  3. $$f(x) = \sum_{n=0}^\infty a_n x^{-n}$$
  4. $$f(x) = \prod_{n=0}^\infty a_n x^{-n}$$
Question 3 Multiple Choice (Single Answer)

What is the recurrence relation for a Riordan array?

  1. $$a_n = a_{n-1} + a_{n-2}$$
  2. $$a_n = a_{n-1} * a_{n-2}$$
  3. $$a_n = a_{n-1} - a_{n-2}$$
  4. $$a_n = a_{n-1} / a_{n-2}$$
Question 4 Multiple Choice (Single Answer)

What is the most well-known example of a Riordan array?

  1. The Fibonacci sequence
  2. The Pascal triangle
  3. The Catalan numbers
  4. The Stirling numbers of the second kind
Question 5 Multiple Choice (Single Answer)

What are some applications of Riordan arrays?

  1. Counting
  2. Probability
  3. Number theory
  4. All of the above
Question 6 Multiple Choice (Single Answer)

What is the generating function of the Fibonacci sequence?

  1. $$f(x) = \frac{x}{1-x-x^2}$$
  2. $$f(x) = \frac{x}{1-x+x^2}$$
  3. $$f(x) = \frac{x}{1+x-x^2}$$
  4. $$f(x) = \frac{x}{1+x+x^2}$$
Question 7 Multiple Choice (Single Answer)

What is the recurrence relation for the Fibonacci sequence?

  1. $$a_n = a_{n-1} + a_{n-2}$$
  2. $$a_n = a_{n-1} * a_{n-2}$$
  3. $$a_n = a_{n-1} - a_{n-2}$$
  4. $$a_n = a_{n-1} / a_{n-2}$$
Question 8 Multiple Choice (Single Answer)

What are the first few terms of the Fibonacci sequence?

  1. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
  2. 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
  3. 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
  4. 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ...
Question 9 Multiple Choice (Single Answer)

What is the closed form of the $n$th Fibonacci number?

  1. $$F_n = \frac{\phi^n - \psi^n}{\sqrt{5}}$$
  2. $$F_n = \frac{\phi^n + \psi^n}{\sqrt{5}}$$
  3. $$F_n = \frac{\phi^n - \psi^n}{\sqrt{5}} + 1$$
  4. $$F_n = \frac{\phi^n + \psi^n}{\sqrt{5}} + 1$$
Question 10 Multiple Choice (Single Answer)

What is the golden ratio?

  1. $$\phi = \frac{1 + \sqrt{5}}{2}$$
  2. $$\phi = \frac{1 - \sqrt{5}}{2}$$
  3. $$\phi = \frac{\sqrt{5} + 1}{2}$$
  4. $$\phi = \frac{\sqrt{5} - 1}{2}$$
Question 11 Multiple Choice (Single Answer)

What is the relationship between the golden ratio and the Fibonacci sequence?

  1. The limit of the ratio of consecutive Fibonacci numbers is the golden ratio.
  2. The golden ratio is the average of two consecutive Fibonacci numbers.
  3. The golden ratio is the square root of the sum of two consecutive Fibonacci numbers.
  4. The golden ratio is the product of two consecutive Fibonacci numbers.
Question 12 Multiple Choice (Single Answer)

What are some applications of the golden ratio?

  1. Art and design
  2. Architecture
  3. Nature
  4. All of the above
Question 13 Multiple Choice (Single Answer)

What is the Pascal triangle?

  1. A triangular array of numbers where each entry is the sum of the two entries above it.
  2. A triangular array of numbers where each entry is the product of the two entries above it.
  3. A triangular array of numbers where each entry is the difference of the two entries above it.
  4. A triangular array of numbers where each entry is the quotient of the two entries above it.
Question 14 Multiple Choice (Single Answer)

What is the generating function of the Pascal triangle?

  1. $$f(x) = \frac{1}{1-x-x^2}$$
  2. $$f(x) = \frac{1}{1-x+x^2}$$
  3. $$f(x) = \frac{1}{1+x-x^2}$$
  4. $$f(x) = \frac{1}{1+x+x^2}$$
Question 15 Multiple Choice (Single Answer)

What is the recurrence relation for the Pascal triangle?

  1. $$a_n = a_{n-1} + a_{n-2}$$
  2. $$a_n = a_{n-1} * a_{n-2}$$
  3. $$a_n = a_{n-1} - a_{n-2}$$
  4. $$a_n = a_{n-1} / a_{n-2}$$