Content deleted Content added
link -> simple continued fraction |
redir |
||
(6 intermediate revisions by 5 users not shown) | |||
Line 13:
Diophantine approximations and [[transcendental number theory]] are very close areas that share many theorems and methods. Diophantine approximations also have important applications in the study of [[Diophantine equation]]s.
The 2022 [[Fields Medal]] was awarded to [[James Maynard (mathematician)|James Maynard]], in part for his work on Diophantine approximation.
== Best Diophantine approximations of a real number ==
{{main|
Given a real number {{math|''α''}}, there are two ways to define a best Diophantine approximation of {{math|''α''}}. For the first definition,<ref name="Khinchin 1997 p.21">{{harvnb|Khinchin|1997|p=21}}</ref> the rational number {{math|''p''/''q''}} is a ''best Diophantine approximation'' of {{math|''α''}} if
Line 27:
A best approximation for the second definition is also a best approximation for the first one, but the converse is not true in general.<ref name=Khinchin24>{{harvnb|Khinchin|1997|p=24}}</ref>
The theory of [[Simple continued fraction|continued fraction]]s allows us to compute the best approximations of a real number: for the second definition, they are the [[
For example, the constant ''e'' = 2.718281828459045235... has the (regular) continued fraction representation
Line 54:
The badly approximable numbers are precisely those with [[Restricted partial quotients|bounded partial quotients]].<ref name=Bug245>{{harvnb|Bugeaud|2012|p=245}}</ref>
Equivalently, a number is badly approximable [[if and only if]] its [[Markov constant]] is finite
== Lower bounds for Diophantine approximations ==
Line 142:
The equivalence may be read on the regular continued fraction representation, as shown by the following theorem of [[Joseph Alfred Serret|Serret]]:
'''Theorem''': Two irrational numbers ''x'' and ''y'' are equivalent if and only if there exist two positive integers ''h'' and ''k'' such that the regular [[Simple continued fraction|continued fraction]] representations of ''x'' and ''y''
:<math>\begin{align}
x &= [u_0; u_1, u_2, \ldots]\, , \\
Line 191:
== Uniform distribution ==
{{unsourced section|date=May 2023}}
Another topic that has seen a thorough development is the theory of [[equidistributed sequence|uniform distribution mod 1]]. Take a sequence ''a''<sub>1</sub>, ''a''<sub>2</sub>, ... of real numbers and consider their ''fractional parts''. That is, more abstractly, look at the sequence in <math>\mathbb{R}/\mathbb{Z}</math>, which is a circle. For any interval ''I'' on the circle we look at the proportion of the sequence's elements that lie in it, up to some integer ''N'', and compare it to the proportion of the circumference occupied by ''I''. ''Uniform distribution'' means that in the limit, as ''N'' grows, the proportion of hits on the interval tends to the 'expected' value. [[Hermann Weyl]] proved a [[Equidistributed_sequence#Weyl'
Related to uniform distribution is the topic of [[irregularities of distribution]], which is of a [[combinatorics|combinatorial]] nature.
Line 241:
| volume = 42
| year = 2013
| isbn = 978-3-642-36067-1
| s2cid = 55652124
}}
|