Documente Academic
Documente Profesional
Documente Cultură
Q
where r and s are rational numbers and Q is a positive integer that is not a perfect square.
Example:
2 is a quadratic irrationality, since it is a solution of
x
2
2 = 0 .
(i.e. a = 1, b = 0, c = 2.
Note: x =
3
2
satises the quadratic equation
3x
2
5x + 2 = 0 ,
but it is not a quadratic irrationality, since it is rational number.
2
A pure periodic innite continued fraction is anything of the form (lets assume that its value is
> 1)
[a
1
, . . . , a
k
, a
1
, . . . , a
k
, a
1
, . . . , a
k
, . . .] ,
where the entries a
1
, . . . , a
k
repeat for ever.
Important Theorem: Every pure periodic continued fraction is a quadratic irrationality.
Proof and Algorithm: Since it is an innite continued fraction, it must be irrational. Lets call
x = [a
1
, . . . , a
k
, a
1
, . . . , a
k
, a
1
, . . . , a
k
, . . .] ,
Then, of course
x = [a
1
, . . . , a
k
, x] ,
Now, evaluating [a
1
, . . . , a
k
, x] yields a linear fractional expression
A + Bx
C + Dx
,
for some positive integers A, B, C, D. So we have the equation
x =
A + Bx
C + Dx
.
Doing the algebra, gives a quadratic equation for x.
Problem 24.3: Express as a quadratic irrationality the following periodic simple continued fraction
x:
x = [2, 3, 2, 3, 2, 3, 2, 3, . . . ] ,
where 2, 3 repeat for ever.
Sol. to 24.3:
[2, 3, x] = 2 +
1
3 +
1
x
= 2 +
1
3x+1
x
= 2 +
x
3x + 1
=
7x + 2
3x + 1
.
So x satises
x =
7x + 2
3x + 1
.
Multiplying by the denominator 3x + 1, we get:
x(3x + 1) = 7x + 2 ,
expanding:
3x
2
+ x = 7x + 2 .
3x
2
+ x 7x 2 = 0 .
So:
3x
2
6x 2 = 0 .
3
Solving it we get
x =
(6)
(6)
2
4(3)(2)
2 3
=
6
60
6
= 1
15
3
.
But, x is positive, so it is x = 1 +
1
3
15.
Ans. to 24.3: The continued fraction [2, 3]
equals 1 +
1
3
15.
Important Denition: An ultimately periodic innite continued fraction is something of the form
[A
1
, A
2
, A
3
, , A
m
, a
1
, a
2
, . . . , a
k
, a
1
, a
2
, . . . , a
k
, a
1
, a
2
, . . . , a
k
. . .] ,
where [A
1
, A
2
, . . . , A
m
] is the beginning and a
1
, . . . , a
k
is the ultimate period, that repeats for
ever.
Important Theorem: Every ultimately periodic continued fraction is a quadratic irrationality.
Proof/Algorithm: Let
x = [A
1
, A
2
, A
3
, , A
m
, a
1
, a
2
, . . . , a
k
, a
1
, a
2
, . . . , a
k
, a
1
, a
2
, . . . , a
k
. . .] ,
and
y = [a
1
, a
2
, . . . , a
k
, a
1
, a
2
, . . . , a
k
, a
1
, a
2
, . . . , a
k
. . .] .
We already know that y is a quadratic irrationality (and how to nd it), so
y = A +
B ,
for some rational numbers A and B. Now
x = [A
1
, A
2
, A
3
, , A
m
, y] .
This means, spelling out the (nite) continued fraction
x =
Cy + D
Ey + F
,
for some integers C, D, E, F. Plugging-in y gives the answer.
Problem 24.4: Find a representation in the form a + b
15.
4
Now
x = [1, 3, y] = 1 +
1
3 +
1
y
= 1 +
1
3y+1
y
= 1 +
y
3y + 1
=
4y + 1
3y + 1
.
So
x =
4(1 +
1
3
15) + 1
3(1 +
1
3
15) + 1
=
5 +
4
3
15
4 +
15
Multiplying top and bottom by the conjugate of the bottom, 4
15, gives
x =
(5 +
4
3
15)(4
15)
(4 +
15)(4
15)
=
20 + (
16
3
5)
15
4
3
(15)
16 15
=
20 +
1
3
15 20
16 15
=
1
3
15 .
Ans. to 24.4: x =
1
3
15.
How to convert A Quadratic Irrationality into an ultimately periodic continued frac-
tion
Important Reminder:
1
a + b
Q
=
a b
Q
a
2
b
2
Q
.
So the reciprocal of an expression of the form a + b
2 = 1, so we write
2 = 1 + (
2 1) .
Now
1
2 1
=
2 + 1
2
2
1
= 1 +
2
and we have, so far
2 = 1 +
1
1 +
2
.
1 +
2 = 2, so we write
1 +
2 = 2 + (
2 1) == 2 +
1
1
21
= 2 +
1
1 +
2
.
5
But this is self-similar. Writing x = 1 +
2, we have the relation
x = 2 +
1
x
.
In other words x = [2
]. Going back to
2 = 1 + 1/x, we have:
Ans. to 24.5:
2 = [1, 2
].
A more ecient way to nd the continued fraction.
Go to maple, and do
convert(x,confrac);
detect a period, and prove it using the previous type of problem (converting an ultimately periodic
innite continued fraction into a quadratic irrationality).
6