I understand that a continued fraction of the form: g(n1,n2,n3,n4,n5,…)=n1+1n2+1n3+1n4+1n5+⋯
gives a unique irrational number for every sequence of natural numbers (n1,n2,n3,n4,n5,...). I wish to however, restrict the output values of this continued fraction to say, an interval (a,b)∈R. Is it possible to do so by somehow tweaking the fraction?
Answer
Yes. First of all, you need ⌊a⌋≤n1≤⌊b⌋.
Then if ⌊a⌋<n1<⌊b⌋, no more restrictions apply.
If ⌊a⌋=n1<⌊b⌋, recursively restrict g(n1,n3,…) to (1,1a−n1), if ⌊a⌋<n1=⌊b⌋ to (1b−n1,∞) and if ⌊a⌋=n1=⌊b⌋ to (1b−n1,1a−n1).
In principle, you have to watch out for the boundary points and I didn't describe how, but that does not matter not for "practical" purposes, especially, if a,b are rational and you want to produce irrationals.
No comments:
Post a Comment