Tricki
a repository of mathematical know-how

Do an extreme case first

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

Convexity methods can sometimes be used to deduce intermediate cases from extreme cases, as can methods from interpolation theory.

See also "look at small cases".

Comments

Post new comment

(Note: commenting is not possible on this snapshot.)

Before posting from this form, please consider whether it would be more appropriate to make an inline comment using the Turn commenting on link near the bottom of the window. (Simply click the link, move the cursor over the article, and click on the piece of text on which you want to comment.)

snapshot
Notifications