Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Quadratic Irrationals and Their Representation in Continued Fractions, Study notes of Number Theory

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

2009/2010

Uploaded on 03/28/2010

koofers-user-5pg
koofers-user-5pg 🇺🇸

10 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Math 104B, Number Theory, Winter 2003.
Lecture 20. Quadratic Irrationals.
Aquadratic irrational xis an irrational number solving a quadratic equation with
integer coefficients. It can be written in the form x=a+bnwhere nis an integer
which is not a perfect square, aand bare rational, and b6= 0. Conversely every number
which can be written in this form is a quadratic irrational. The representation a+bn
is not unique, for example 1 + 23 = 1 + 12. However, if x=a+bnis a quadratic
irrational then aand bnare uniquely determined by xand hence the conjugate
abnis well defined.
(To see this, suppose a+bn=c+dmwhere mis not a perfect square. Then
(bn)2= ((ca) + dm)2is rational. But then (ca)dmis rational, so a=c.)
By a suitable choice of n, we can write any quadratic irrational in the form
(*) A+n
B,where A, B Z, B|A2n.
For example
a
b+c
dm=abd2+p(b2cd)2m
(bd)2.
Theorem 11.4.1. If xhas the form in (*) then complete quotients xkof the continued
fraction expansion of xhave the form
Ak+n
Bk
,where Ak, BkZ, Bk|A2
kn.
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 [a0, . . . , an] is a quadratic irrational.
But if x=a+bnthen 1/x = ¯x/(a2b2n) is also a quadratic irrational, so a continued
fraction of the form [b0, . . . , bm, a0, . . . , an] is a quadratic irrational.
Proof of the Theorem. Let xbe a continued fraction which we write as (A+n)/B
where Aand Bare integers with B|A2n. Then write xk= (Ak+n)/Bkfor the
kth complete quotient of x. We aim to show that for ksufficiently large, the integers
Akand Bksatisfy
(1) 0 < Ak<n, 0< Bk<2n.
1
pf2

Partial preview of the text

Download Quadratic Irrationals and Their Representation in Continued Fractions and more Study notes Number Theory in PDF only on Docsity!

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

  1. However, if x = a + b

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

A +

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.