infinite continued fractions Flashcards

1
Q

pk and qk relations:

A

pk/qk-p(k-1)/q(k-1)=(-1)^(k-1)/qkq(k-1) for all k>=1
pk/qk-p(k-2)/q(k-2)=(-1)^(k)xk/qkq(k-2) for all k>=2

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

ck=pk/qk sequences:

A

c0<c2<…<c2k<… (increasing monotonically)
c1>c3>…>c(2k+1)>… (decreasing monotonically)
c0<c2<…<c(2k+1)<… (every odd element is greater than every even element)

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

bounded monotone sequences converge:

A

let {cj} be a sequence that is monotonically increasing and bounded above by a real number, then it has a limit c that it’s converging to

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

infinite simple continued fraction:

A

let {xk} be a sequence of integers with xk positive for all k>0 and pk,qk be the integers defined by the recurrence relations, the iscf corresponding to {xk} is [x0: x1,x2…]=lim(k->∞)[x0: x1,…,xk]=lim(k->∞)pk/qk. the nth convergent of [x0: x1,x2…] is the rational number pn/qn=[x0: x1,…,xn]

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

|a-(pk/qk)|:

A

0<|a-(pk/qk)|<(1/qkq(k+1)), a=[x0:x1,…]

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

if a real number has an iscf:

A

it’s irrational, this is an iff relation and the iscf is unique

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