Search.setIndex({envversion:42,terms:{represent:1,all:1,partial:1,prefix:1,deprecationwarn:1,follow:1,accur:1,decim:1,"__cmp__":1,tail:1,under:1,userwarn:1,digit:1,string:1,fals:1,exact_r:1,sage_object:1,cbrt5:1,veri:1,word:1,ticket:1,exact:1,recip:1,continuedfractionapproximationofroot:1,list:1,thuemorseword:1,vector:0,small:1,round:1,upper:1,realintervalfield:1,cff:1,cfe:1,sign:1,consequ:1,zero:1,even:1,index:0,appear:1,compar:1,neg:1,sum:1,access:1,hbaker:1,taocp:1,method:1,deriv:1,gener:1,golden_ratio:1,coeffici:1,len:1,modifi:1,sinc:1,valu:1,search:0,convers:1,shift:1,larger:1,precis:1,converg:1,behav:1,extrem:1,implement:1,quotient:1,modul:0,prefer:1,deprec:1,"boolean":1,articl:[0,1],from:1,two:1,prec:1,call:1,type:1,more:[0,1],preperiod:1,finit:1,warn:1,trail:1,particular:1,known:1,none:1,join:1,refactoris:1,work:1,uniqu:1,stambul:1,homographi:1,can:1,den:1,def:1,give:1,fibonacci:1,want:1,quadrat:1,tan:1,"_x1":1,"_x2":1,alwai:1,multipl:1,anoth:1,partial_converg:1,how:1,pure:1,answer:1,instead:1,product:1,algebra:1,"_xa":1,mai:1,associ:1,grow:1,correspond:1,element:1,inform:[0,1],"98023223876953e":1,sageobject:1,order:1,irrat:1,is_squar:1,through:1,sqrt:1,paramet:1,whether:1,non:1,recal:1,python:1,initi:1,term:1,trac:1,continuedfraction_infinit:1,each:1,unicod:1,higher:1,truncat:1,replac:1,continu:[],"56719261665907e46":1,special:1,daniel:1,print:1,forth:1,random_el:1,infin:1,free:1,standard:1,reason:1,base:1,org:1,continuedfraction_r:1,traceback:1,david:1,length:1,first:1,oper:1,misc:1,number:[0,1],done:1,aperiod:1,ring:1,given:1,numberfield:1,is_zero:1,conveni:1,store:1,consol:1,option:1,specifi:1,part:1,inwap:1,std:1,liardet:1,structur:1,charact:1,str:1,posit:1,comput:1,is_on:1,ani:1,have:1,need:1,seen:1,seem:1,minu:1,squar:1,lim:1,self:1,lit:1,also:1,denomin:1,build:1,which:1,sqrt2:1,noth:1,sagemath:1,object:1,most:1,plai:1,pair:1,"class":1,clean:1,fowler:1,built:1,quadraticfield:1,sage:1,involv:1,onli:1,slow:1,nterm:1,should:1,get:1,contfrac:1,convert:1,express:1,ceil:1,"import":1,multiplicative_ord:1,gen:1,gosper:1,provid:1,common:1,contain:1,scott:1,vincent:1,where:1,set:1,absolute_diamet:1,see:[0,1],num:1,result:1,fail:1,best:1,infinit:1,someth:1,wikipedia:[0,1],between:1,sl2z:1,attribut:1,parent:1,numer:1,xrang:1,lazi:1,addit:1,both:1,last:1,continuedfraction_bas:1,admit:1,improv:1,com:1,simpli:1,point:1,period:1,"2nd":1,assum:1,quit:1,ultim:1,creat:1,pdp10:1,empti:1,much:1,numerical_approx:1,valueerror:1,remark:1,gap:1,assert:1,apply_homographi:1,els:1,generalized_continued_fract:1,repres:1,"case":1,look:1,tanh:1,diophantine_approxim:0,defin:1,"while":1,abov:1,continuedfraction_period:1,vol:1,realfield:1,canon:1,them:1,last_two_converg:1,rif:1,"return":1,develop:1,author:1,alphabet:1,make:1,same:1,binari:1,html:1,knuth:1,continued_fraction_list:1,document:1,doctest:1,http:1,expans:1,rais:1,chang:1,recent:1,lower:1,check_and_reduce_pair:1,nevertheless:1,well:1,hakmem:1,exampl:1,thi:1,moreov:1,xsrang:1,just:1,obtain:1,farei:1,note:1,shortcut:1,exercis:1,input:1,real:[0,1],around:1,preserv:1,know:1,is_minus_on:1,bit:1,recurs:1,like:1,integ:1,princip:1,either:1,output:1,page:0,therein:1,www:1,old:1,often:1,deal:[0,1],interv:1,some:1,back:1,satisfactori:1,continued_fract:1,hirzebruch:1,"_mpfr_":1,delecroix:1,ration:[0,1],comparison:1,actual:1,degre:1,invert:1,own:1,effici:1,elementari:1,"float":1,bound:1,automat:1,wrap:1,your:1,log:1,wai:1,execut:1,"long":1,reli:1,arithmet:1,fraction:[],lambda:1,"function":1,form:1,sqrt3:1,tupl:1,hirzebruch_jung_continued_fraction_list:1,sqrt5:1,intern:1,line:1,"true":1,inject_vari:1,rat_interval_cf_list:1,consist:1,possibl:1,"default":1,maximum:1,otherwis:1,embed:1,lazy_list:1,evalu:1,fibonacciword:1,"65375409332726e47":1,exist:1,check:1,incorrect:1,denot:1,floor:1,my_golden_ratio:1,when:1,detail:1,additive_ord:1,field:1,other:1,test:1,"88178419700125e":1,you:1,sequenc:1,symbol:1,jung:1,"49011611938477e":1,algorithm:1,discrimin:1,time:1,cookbook:1},objtypes:{"0":"py:module","1":"py:class","2":"py:method","3":"py:function"},objnames:{"0":["py","module","Python module"],"1":["py","class","Python class"],"2":["py","method","Python method"],"3":["py","function","Python function"]},filenames:["index","sage/rings/continued_fraction"],titles:["Diophantine approximation","Continued fractions"],objects:{"sage.rings.continued_fraction.ContinuedFraction_base":{q:[1,2,1,""],is_one:[1,2,1,""],convergent:[1,2,1,""],str:[1,2,1,""],sign:[1,2,1,""],floor:[1,2,1,""],convergents:[1,2,1,""],numerator:[1,2,1,""],denominator:[1,2,1,""],ceil:[1,2,1,""],is_minus_one:[1,2,1,""],p:[1,2,1,""],additive_order:[1,2,1,""],n:[1,2,1,""],is_zero:[1,2,1,""],multiplicative_order:[1,2,1,""],numerical_approx:[1,2,1,""],quotients:[1,2,1,""],pn:[1,2,1,""],qn:[1,2,1,""]},"sage.rings":{continued_fraction:[1,0,0,"-"]},"sage.rings.continued_fraction":{ContinuedFraction_infinite:[1,1,1,""],ContinuedFraction_real:[1,1,1,""],last_two_convergents:[1,3,1,""],ContinuedFraction_base:[1,1,1,""],ContinuedFraction_periodic:[1,1,1,""],Hirzebruch_Jung_continued_fraction_list:[1,3,1,""],rat_interval_cf_list:[1,3,1,""],continued_fraction:[1,3,1,""],farey:[1,3,1,""],convergents:[1,3,1,""],continued_fraction_list:[1,3,1,""],check_and_reduce_pair:[1,3,1,""]},"sage.rings.continued_fraction.ContinuedFraction_infinite":{length:[1,2,1,""],quotient:[1,2,1,""],value:[1,2,1,""],quotients:[1,2,1,""]},"sage.rings.continued_fraction.ContinuedFraction_real":{length:[1,2,1,""],value:[1,2,1,""],quotient:[1,2,1,""]},"sage.rings.continued_fraction.ContinuedFraction_periodic":{preperiod:[1,2,1,""],length:[1,2,1,""],period:[1,2,1,""],value:[1,2,1,""],quotient:[1,2,1,""]}},titleterms:{todo:1,approxim:0,continu:1,indic:0,fraction:1,tabl:0,diophantin:0}})
