suivant: Propriété des réduites
monter: Développement en fraction continue
précédent: Suite des réduites successives
Table des matières
Index
Si alpha a comme développement en fraction continue
, la suite des réduites "plus 1"
est la suite des nombres
rationnels ayant comme développement en fraction continue :
.
On écrit le programme permettant d'obtenir les p premières
réduites "plus 1" de alpha.
reduite1(alpha,p):={
local l,ld,lt,st,s,q,lred;
ld:=r2dfc(alpha,p);
l:=ld[0];
s:= size(l);
if (s<p) {
lt:=ld[1];
st:=size(lt);
if (st!=0){
q:=iquo(p-s,st);
for (j:=0;j<=q; j++){
l:= concat(l,lt)
}
}
}
l:= mid(l,0,p)+1;
lred:=dfc2reduites(l);
return lred;
}
Documentation de giac écrite par Renée De Graeve