Jump to content

Dirichlet's approximation theorem

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Charles Matthews (talk | contribs) at 19:24, 26 September 2005 (initial page - missing basic result). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In mathematics, Dirichlet's theorem on diophantine approximation (Dirichlet's approximation theorem) states that for any real number α, some integer multiple

mα

has relatively small fractional part (in other words, the multiples of α can't stay too far away from integers). In quantitative terms, the fractional part of one of the first N multiples must take a value at most

1/(N + 1).

This is a consequence of the pigeonhole principle.