STEPProof & Number TheoryRank #33·Type MC

Guess the closed form, prove it by induction, and carry an invariant through the step

At a glance

5
Occurrences
questions
3
Years
4
Papers
5
Worked
100%

When this method shows up

Years in which at least one question on this paper triggers the method.

Other top methods in Proof & Number Theory

See the worked examples

Open this method in the 3-panel methods app to see the demonstration, every linked past-paper question, and how to attack it.

Open method in the STEP app

Try a method on a real paper

Open the STEP methods app to see worked examples, linked questions and the 3-panel revision view.

Open STEP methods