

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
Quadratic irrationals, their unique representation in the form of a + b√n, and the eventual periodicity of their continued fraction expansions. The document also includes a proof of the lagrange theorem stating that the continued fraction expansion of a quadratic irrational is eventually periodic.
Typology: Study notes
1 / 2
This page cannot be seen from the preview
Don't miss anything!
Math 104B, Number Theory, Winter 2003.
Lecture 20. Quadratic Irrationals.
A quadratic irrational x is an irrational number solving a quadratic equation with
integer coefficients. It can be written in the form x = a + b
n where n is an integer
which is not a perfect square, a and b are rational, and b 6 = 0. Conversely every number
which can be written in this form is a quadratic irrational. The representation a + b
n
is not unique, for example 1 + 2
n is a quadratic
irrational then a and b
n are uniquely determined by x and hence the conjugate
a − b
n is well defined.
(To see this, suppose a + b
n = c + d
m where m is not a perfect square. Then
(b
n)^2 = ((c − a) + d
m)^2 is rational. But then (c − a)d
m is rational, so a = c.)
By a suitable choice of n, we can write any quadratic irrational in the form
n
B
, where A, B ∈ Z, B|A^2 − n.
For example
a
b
c
d
m =
abd^2 +
(b^2 cd)^2 m
(bd)^2
Theorem 11.4.1. If x has the form in (*) then complete quotients xk of the continued
fraction expansion of x have the form
Ak +
n
Bk
, where Ak, Bk ∈ Z, Bk|A^2 k − n.
We follow the proof in the book.
Theorem (Lagrange). The continued fraction expansion of a quadratic irrational is
eventually periodic.
Before proving this, we remark that the converse of this is easy to prove. We already
showed that a purely periodic continued fraction [a 0 ,... , an] is a quadratic irrational.
But if x = a+b
n then 1/x = ¯x/(a
2 −b
2 n) is also a quadratic irrational, so a continued
fraction of the form [b 0 ,... , bm, a 0 ,... , an] is a quadratic irrational.
Proof of the Theorem. Let x be a continued fraction which we write as (A +
n)/B
where A and B are integers with B|A^2 − n. Then write xk = (Ak +
n)/Bk for the
kth complete quotient of x. We aim to show that for k sufficiently large, the integers
Ak and Bk satisfy
(1) 0 < Ak <
n, 0 < Bk < 2
n.
1
Since this gives only a finite number of possibilities for the pair (Ak, Bk), we must
eventually have (Ak, Bk) = (Aj , Bj ) for some k > j, hence xk = xj and the continued
fraction repeats. The bounds on Ak and Bk can be obtained by showing that for k
sufficiently large,
(2) 1 < xk, − 1 < x¯k < 0.
The first inequality is always true. We obtain the second one later, but first let’s see
that these imply (1). We get
Ak +
n
Bk
Ak −
n
Bk
Subtracting the second inequality from the first gives
n
Bk
so which implies
0 < Bk < 2
n.
Adding the inequalities in (3) gives
2 Ak
Bk
so Ak > 0 and then the second inequality in (3) gives
Ak −
n < 0 ,
so Ak <
n.
It remains to show (2). We follow the proof of 11.4.5.