periodic simple continued fractions Flashcards

1
Q

periodic simple continued fraction:

A

iscf w/ the form [x0:x1,…,xk,y1,…,yn,y1…], denoted [x0:x1,…,xk,y1,…,yn] with a single line over the ys

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

quadratic irrational:

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

pscfs and quadratic irrationals:

A

a real number is/has one iff it has/is the other

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

purely periodic:

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

conjugate of a quadratic irrational:

A

if a=r+sroot(d), the conjugate a*=r-sroot(d)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

reduced quadratic irrational:

A

a>1, -1<a*<0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

ppscfs and quadratic irrationals:

A

a quadratic irrational has a ppscf iff it’s reduced

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

root(d) in continued fractions:

A

[⌊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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly