Tricki
a repository of mathematical know-how

Revision of Do an extreme case first from Mon, 27/04/2009 - 23:26

Stub iconThis article is a stub.This means that it cannot be considered to contain or lead to any mathematically interesting information.

Quick description

If one wants to prove a statement for all values of a given parameter (e.g. n), then it often pays to first look at extreme cases when the parameter is very small (e.g. n=0) or very large (e.g. look at the asymptotic limit n \to \infty, holding other parameters fixed). If one can find a single method which works well for both extremes, then it is quite likely that it can also be extended to work for the intermediate cases as well. If instead one finds two different methods to deal with the two different extremes, then sometimes this indicates that one should divide into cases instead, for instance splitting into the case when when n is less than some threshold, or when n is above this threshold; this threshold can sometimes be left unspecified initially, and optimized later.

Prerequisites

Example 1

General discussion

See also "look at small cases".