Professional Documents
Culture Documents
ScriptMITNumberTheoryText PDF
ScriptMITNumberTheoryText PDF
0, there are integers n andr
such that |B, Pain |<;
tii) for o HF (1+ Gas)?
where it will be noted that the limit isanabsolute
constant. For good expositions of ‘this theorem,46
along entirely separate lines , the reader might
consult Khinchin [1964] and/or Kac [1959] .
the second of these qives a very interesting
account of the theorem connecting it with
statistical mechanics and the ergodic theorem.
1. The most complete treatment of all
aspects of continued fractions will befound
yn Perron [1954].xiv More on Primes:
4. (Bonse inequality ) Let p,, pr ,-* be the
primes in ther natural order and suppose 11210.
Further, let 5 satisfy 2efe Nes and set
Nee paepiaet Nee pare preset Noe Spares Pps
Nope Pyare pyar
Then:
i) each of pjy+*s Pp, divides at most one of
Nay Noy 5
ii) there sa f, 2¢fen-4, for which
Pirmesre
if) letting i be the smallest { for which
porn-sets there isak, tsk ep, , such that
Partspa all fail to divide Rp priest and ,
therefore, Pans Pare pi
ww) the 4 in (tit) exceeds 4 so pictzt
and Pee Pes Pas Pn ;
v) for nz4, Pruk Pat Pn-48
2, (A property of 30)
Suppose fi $V < Pin, Where ps 1s again
the R> prime number. Then:
4) fF for some js R, py does not dividen
then (#;’,n) =1 and pis n;
i) \f no composite integer 0)
By 3N41, SN42, 7X43, ee
always contains a power of 2 or a number 1
smaller than a power of 23 We. + always Gnasy Ont Be) = Andee dest
and, therefore, 4n| qn%-Pr| = =e ;
6) 1f aj <2 forall but a finite number of
j then , for n sufficiently large,
= [any Qnasy LO, ny Gney? 745)
£[2,1,2,t,--J+[0,1,2,1,2,-°]
Sitva+qhe = v7
and, therefore, v(x) 2 7 3
4
nl{n-Pal
c) v(x) cannot lie between # and +t:
Remark . The results in problem “16 are by no
means exhaustive of those known For further
details one may consult Cassels [1957 ] chpt TT.
The extreme simplicity of the above arguments
1s dueto Forder [1963] and Wright [1964] .
For results likethose in (v-c) and further
references see Cusick [1974] .120
17, (Periodic scf 's)
When a; =a;.¢ for {>s we say that
[@.,4,,:+°] 1s pervodic with period dy, ere
and write [a,,0,,++°] =[o,°++, ey Tyan pet] +
For purely periodic scf's suchas [45,7 Fa]
we conventionally write the above with s =-1.
Tf & 18 a periodic sef then x 1s a
quadratic irrational 5
iy Net x bea quadratic irrational which
1s a Rero of the integral polynomial
f(x) = Ax + Bx 40 where the integers A,B, ¢
have no common factor >15 further, pur
K E[ae, diy] and Oy = [bags dnage ee) » Then
&) X,IS a quadraticirrational for allnz0 ;
B) Hf O, 18 a Xero of the integral polynomial
AWX*+ BLS + Cus (AnjBny Ca) =1 , then
Be -4A,C,=B-4AC ;
ue, all &, hovethe same discriminant ;xi
c) in (6) A= G2 F(R) , Coq f (FS) ,
and this implies that AnCns © ;
dy there are only finrtely many distinct
triples Any Bn, Cn 5
e)there are positive integers k and n
such that o%4,,= &%_, and, therefore, cx is periodic.
it) For P,Q, D integers with D.a positive
P+ 8
non~square ) the number « = isa
quadratic irrational , The Cae x of x
1s gwen by x= PaB ip quadratic irrational
& , X71, Satisfying -L?
and x = & be irrational .Thenthe scf expan~
sion of x has the form [a.,d,,77*,ag,2de] -
vi) Let Dbea positive wteger sucht+hat VD
is rational . Then, if a,#[Vvd] ,
a) eras is reduced ;
6) VD +a, 1s reduced and its scf expansion
period isthe reverse of that of ee ae 3
¢) The sef expansion of vB 1s of the form
WB =[a,, 0,0, 4,0, 2a),
vit) Let D bea positive integer with Vd
irrational . Then we may write
VB = [4,07 es, 2] =[d.,a,-~],
where Ris the length of the minimum period .124
Further put,as usual , Xm =[Amaydme,e] »
Finally, suppose xe -Dy? = f where x_>0,4,90.
Then
a) F's a convergent to vB, say F2=Ze ;
6) with 5 as in (a):
Alf Ayx?+ Box + C,= 0 isthe integral
quadratic equation wrth (A5,8;,C,) =1
satisfied by as then
Asst, Bem 4(Cy4D) ,C,=p,,-09,55
B) x, =-4+B,+Vd ;
¢) - +B, = 4,5
DY ay=Ayser for f21 5
£E) s = -1(modk);
¢) all posrtie integral solutions of
Xe -Dy? = 1 are contained inthe sequence
{( pers Gees) 5 (PatnGes) (Pree) sof 5
¢) vo = [Mo Asyrrry Oech Gave) and ,
therefore ,xin (25
Pre-1= %Ita-i+Jee-2 ,
Dath-1= AePee-1 *Pen-2 ,
Paks Pqe = (-10°* 5
¢) x*=Dy*=1 has infinitely many positive
solutions and the totality of posrtive solutions
consists preasely of the terms in the sequence
of (c) with odd subscripts 5
Ff) find the least positive integral solutions
to: A) w?a22y>=1 ;
B) xPaiay?=t ;
C) x*-33y7=1 5
9) develop an analogous theory for the
equation x-Dy=-1,
18. Suppose a and 6 are positive relatively
prime integers with a >band $a [dey an},
@y22.
4) E, 26, where £,,1s the number of sum~
mands in E(x,,°**,%n) 3126
fi) let Te 105 ond noting that t? =14+
deduce T< Enu}
it) n< iat or ;
w) if 10% te 6 < 10% then n< st ;
v) (Lamé) the number of divisions required
+o find the ged of two numbers by means
of the Euclidean algorithm never exceeds
five times the number of base to digits of
the smaller of the two numbers 5
vi) investigate the best possible nature
of Lamé’s theorem.
19, (The urcle diagram)
Corresponding +0 each irreducible
fraction -£ in[o,1] construct the arcle,
C(-$ of radius sp and with center at
(# a). Then C(F) is acrde lying above
and tangent to the x-axis at + :x
4) COR) , C($) for Hare ather disjoint
or Tangent and are tangent precisely when
and -+ are naghboring fractions in some §,
(see 79) 5
wy the point of tangency between tangent
ardes 1s the rational pot (asst wz) ;
th) a vertical line intersecting the x-axis
ot & ,