next up previous contents index
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

Suite des réduites "plus 1" successives d'un réel

Si alpha a comme développement en fraction continue $ \tt (a_0,a_1,....a_n....)$, la suite des réduites "plus 1" est la suite des nombres rationnels ayant comme développement en fraction continue : $ \tt (a_0+1),(a_0,a_1+1),..,(a_0,a_1....a_n+1),....$.
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