Calculus Level 2 | Sequences & Recursion

Class 1: Algebraic definitions, oscillating patterns, and scholarship-level recursion.

From Pattern to Algebra

In Level 2 Calculus, we must translate discrete sequences into explicit algebraic rules ($t_n$) before we can analyze their behavior.

General Arithmetic Formula
$$t_n = a + (n-1)d$$

Where $a$ = initial term, $d$ = common difference.

General Geometric Formula
$$t_n = a \cdot r^{n-1}$$

Where $a$ = initial term, $r$ = common ratio.

Translating Arithmetic

Sequence: 5, 9, 13, 17...

  • 1. Identify start: $a = 5$
  • 2. Identify difference: $d = 4$
  • 3. Substitute: $t_n = 5 + (n-1)4$
$$t_n = 4n + 1$$

Translating Geometric

Sequence: 3, 6, 12, 24...

  • 1. Identify start: $a = 3$
  • 2. Identify ratio: $r = 2$
  • 3. Substitute: $t_n = 3 \cdot 2^{n-1}$
$$t_n = 3 \cdot 2^{n-1}$$

Arithmetic ($+d$)

Difference ($d$)

Geometric ($\times r$)

Ratio ($r$)
Arith Geom

Practice 1: Linear Scaling

Find the 15th term of the arithmetic sequence: $8, 15, 22...$

Step 1: The Difference

$d =$ Incorrect ( left) Ans: 7

Step 2: The Final Term

Calculate $t_{15}$ using $t_n = a + (n-1)d$

$t_{15} =$ Incorrect ( left) Ans: 106 Perfect!

Practice 2: Exponential Scaling

Find the 6th term of the geometric sequence: $4, 12, 36...$

Step 1: The Ratio

$r =$ Incorrect ( left) Ans: 3

Step 2: The Final Term

Calculate $t_6$ using $t_n = a \cdot r^{n-1}$

$t_{6} =$ Incorrect ( left) Ans: 972 Perfect!

The Alternating Engine

Mathematics competitions frequently employ sequences that wildly oscillate between positive and negative values. To conquer these algebraically, we introduce the sign-flipping engines: $(-1)^n$ and $(-1)^{n-1}$.

Building an Oscillator

Look at the sequence: $2, -4, 6, -8, 10...$

  • Step 1: Ignore the signs. Identify the core progression: $2, 4, 6, 8, 10$. This is $2n$.
  • Step 2: Determine the flip condition. Is the 1st term positive or negative? Here, $t_1$ is positive.
  • Step 3: Multiply by the correct engine. Since $(-1)^1$ is negative, we must use $(-1)^{n-1}$ to ensure the first term remains positive.
$$t_n = 2n \cdot (-1)^{n-1}$$

Interactive Waveform

Adjust the "Multiplier" to see how an alternating sequence creates an expanding waveform.

Multiplier ($m$):
$t_n = m \cdot n \cdot (-1)^n$

Practice 3: Competition Level Alternating

Find the 21st term of the alternating sequence: $7, -14, 21, -28...$

Step 1: Core Multiplier

Ignoring the signs, what is the sequence multiplying $n$ by?

$m =$ Incorrect ( left) Ans: 7

Step 2: Calculate $t_{21}$

Determine the value, and check if the 21st term (an odd index) is positive or negative.

$t_{21} =$ Incorrect ( left) Ans: 147 Perfect!

Recursion & The Golden Ratio

Instead of defining $t_n$ by its position ($n$), Recursive Sequences are defined by the terms immediately preceding them. This is how nature scales.

1. The Fibonacci Terms

$1, 1, 2, 3, 5, 8, 13, 21, 34...$

2. The Recursive Rule

$$t_n = t_{n-1} + t_{n-2}$$

Requires $t_1 = 1$ and $t_2 = 1$. To find the 100th term, you must calculate all 99 terms before it. Highly inefficient.

3. Binet's Explicit Formula

$$F_n = \frac{\phi^n - (1-\phi)^n}{\sqrt{5}}$$

Using the Golden Ratio ($\phi \approx 1.618$), we bypass recursion entirely. Calculate the 100th term instantly using indices.

The Divine Proportion: History & Applications

The Golden Ratio, denoted by the Greek letter $\phi$ (Phi), approximately equals 1.61803. It represents a perfectly symmetrical relationship between two proportions, which has captivated mathematicians, artists, and architects for millennia.

Historically, it was utilized heavily in ancient architecture. The symbol $\phi$ is actually derived from the name of the Greek sculptor Phidias, who is believed to have applied the ratio in the design of the Parthenon in Athens to achieve perfect aesthetic balance.

During the Renaissance, the mathematician Luca Pacioli wrote a 3-volume masterwork called De Divina Proportione (The Divine Proportion). His close friend, Leonardo da Vinci, provided the illustrations and extensively incorporated the ratio into his own masterpieces, such as the Mona Lisa and The Last Supper, to guide the viewer's eye.

In biology, the Fibonacci recursion naturally governs growth patterns. You can observe the exact mathematical sequence dictating the physical arrangement of seeds in sunflowers, the branching of trees, and the logarithmic spiral of nautilus shells and entire galaxies.

Scholarship Extra: How is Binet's Formula generated?

To convert recursion to an explicit formula, we guess that the sequence grows exponentially: $t_n = x^n$.

Substituting this into the Fibonacci rule $t_n = t_{n-1} + t_{n-2}$ gives:

$$x^n = x^{n-1} + x^{n-2}$$

Dividing entirely by $x^{n-2}$ reveals the Characteristic Equation:

$$x^2 - x - 1 = 0$$

Using the quadratic formula, the two roots are exactly $\phi = \frac{1 + \sqrt{5}}{2}$ and $\psi = \frac{1 - \sqrt{5}}{2}$. Binet proved that combining these roots using the linear combination $F_n = c_1\phi^n + c_2\psi^n$ and solving for $F_1=1, F_2=1$ yields the final explicit formula.

Advanced Recursion Engine

Build a sequence relying on two preceding terms and an alternating driver: $t_n = A(t_{n-1}) + B(t_{n-2}) + C(-1)^n$. The engine calculates 2,000 terms instantly. Watch how complex parameters create chaotic or spiral behavior in the visualizer.

$t_1 =$
$t_2 =$
$A =$
$B =$
$C =$

First 10 Terms:

Practice 4: Iterating Double Recursion

A sequence follows $t_n = 2t_{n-1} - t_{n-2}$, with base cases $t_1 = 3$ and $t_2 = 5$. Calculate $t_4$.

Find $t_3 =$ Incorrect ( left) Ans: 7
Find $t_4 =$ Incorrect ( left) Ans: 9 Perfect!

Scholarship Mastery

6 Elite Questions

Warning: These questions require high-level algebraic manipulation. Type the final numeric answer only. Hints are disabled for this exam.

Final Score: / 6