# Proof without Words: Recursion

by Shirley Wakin (University of New Haven)

Mathematics Magazine
June, 1989

Subject classification(s): Discrete Mathematics | Recursion
Applicable Course(s): 3.7 Discrete Math | 4.1 Introduction to Proofs

The author presents a visual proof of the closed form of a recursively defined sequence: $a_2 = 3$ and $a_n = 2 a_{n-1} + 1$

A pdf copy of the article can be viewed by clicking below. Since the copy is a faithful reproduction of the actual journal pages, the article may not begin at the top of the first page.