Match the following functions with their recursive definitions. > n! n(n+1)(2n+1) 6 2n n² 1. f(0) = 1, f(n) = n × f(n − 1) - 2. f(1) = 1, f(n) = f(n − 1) + 2n – 1 3. f(0) = 1, f(n) = 2 × f(n − 1) - 4. f(1) = 1, f(n) = f(n-1) + n²

Calculus: Early Transcendentals
8th Edition
ISBN:9781285741550
Author:James Stewart
Publisher:James Stewart
Chapter1: Functions And Models
Section: Chapter Questions
Problem 1RCC: (a) What is a function? What are its domain and range? (b) What is the graph of a function? (c) How...
icon
Related questions
Question
**Match the following functions with their recursive definitions.**

1. \( n! \) (Factorial):
   - \( f(0) = 1, \ f(n) = n \times f(n-1) \)
   
2. \(\frac{n(n+1)(2n+1)}{6}\) (Sum of Squares):
   - \( f(1) = 1, \ f(n) = f(n-1) + 2n - 1 \)
   
3. \( 2^n \) (Exponential Function):
   - \( f(0) = 1, \ f(n) = 2 \times f(n-1) \)

4. \( n^2 \) (Square of a Number):
   - \( f(1) = 1, \ f(n) = f(n-1) + n^2 \)
Transcribed Image Text:**Match the following functions with their recursive definitions.** 1. \( n! \) (Factorial): - \( f(0) = 1, \ f(n) = n \times f(n-1) \) 2. \(\frac{n(n+1)(2n+1)}{6}\) (Sum of Squares): - \( f(1) = 1, \ f(n) = f(n-1) + 2n - 1 \) 3. \( 2^n \) (Exponential Function): - \( f(0) = 1, \ f(n) = 2 \times f(n-1) \) 4. \( n^2 \) (Square of a Number): - \( f(1) = 1, \ f(n) = f(n-1) + n^2 \)
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Calculus: Early Transcendentals
Calculus: Early Transcendentals
Calculus
ISBN:
9781285741550
Author:
James Stewart
Publisher:
Cengage Learning
Thomas' Calculus (14th Edition)
Thomas' Calculus (14th Edition)
Calculus
ISBN:
9780134438986
Author:
Joel R. Hass, Christopher E. Heil, Maurice D. Weir
Publisher:
PEARSON
Calculus: Early Transcendentals (3rd Edition)
Calculus: Early Transcendentals (3rd Edition)
Calculus
ISBN:
9780134763644
Author:
William L. Briggs, Lyle Cochran, Bernard Gillett, Eric Schulz
Publisher:
PEARSON
Calculus: Early Transcendentals
Calculus: Early Transcendentals
Calculus
ISBN:
9781319050740
Author:
Jon Rogawski, Colin Adams, Robert Franzosa
Publisher:
W. H. Freeman
Precalculus
Precalculus
Calculus
ISBN:
9780135189405
Author:
Michael Sullivan
Publisher:
PEARSON
Calculus: Early Transcendental Functions
Calculus: Early Transcendental Functions
Calculus
ISBN:
9781337552516
Author:
Ron Larson, Bruce H. Edwards
Publisher:
Cengage Learning