I'm trying to show the following argument but have a problem

If is the kth convergent of , show that for ,

I use that fact that

, and

etc,

we can see that is decreasing in steps.

But why instead of ?

Can anyone explain it to me? Thank you.

Printable View

- May 12th 2008, 05:04 PMkleenexNeed help on continued farction
I'm trying to show the following argument but have a problem

If is the kth convergent of , show that for ,

I use that fact that

, and

etc,

we can see that is decreasing in steps.

But why instead of ?

Can anyone explain it to me? Thank you. - May 12th 2008, 06:41 PMThePerfectHacker
This comes down to the inductive case . If was true then . But this is false because consider then .