periodic simple continued fractions Flashcards
periodic simple continued fraction:
iscf w/ the form [x0:x1,…,xk,y1,…,yn,y1…], denoted [x0:x1,…,xk,y1,…,yn] with a single line over the ys
quadratic irrational:
an irrational real number that’s a solution of a quadratic equation with integer coefficients - can always be written r+sroot(d) with r,s rational, s!=0, and d a positive integer that isn’t a perfect square
pscfs and quadratic irrationals:
a real number is/has one iff it has/is the other
purely periodic:
a pscf is a pure pscf if it has the form [x0:x1,…,xk] with a line over the whole thing, the whole thing repeats including x0
conjugate of a quadratic irrational:
if a=r+sroot(d), the conjugate a*=r-sroot(d)
reduced quadratic irrational:
a>1, -1<a*<0
ppscfs and quadratic irrationals:
a quadratic irrational has a ppscf iff it’s reduced
root(d) in continued fractions:
[⌊d⌋: x1,…,x(r-1),2⌊root(d)⌋] (everything past ⌊d⌋ has a line over it, so x1 to the end) for some r>=1 and x1,…,x(r-1) in N