3Fermer5
EthanielLe 28/11/2003 à 23:29
[...]tu ne peux pas supposer le dénominateur égal à 1 [...]
Tu voulais dire le numérateur ?
Bah si, étudier 1/D permet de connaître la position de la limite irrégularité/motif (si mon intuition est bonne, avec l'histoire du sup(X;Y)) et la taille du motif (ça, par contre, c'est certain), puis on trouve la position de la limite pour N/D avec les tests N<D, D<N<10D, ... (toujours si mon intuition est bonne) (en fait, pas la peine de faire des tests, il sufit de décaler la limite vers la gauche de sup(0;1+E(log(N/D))) ...).
Bien sûr, dans le programme final, on peut toujours dire que la limite est située sup(X;Y)-sup(0;1+E(log(N/D))) chiffres à droite de la virgule, sans passer par 1/D, mais le passage par 1/D était surtout là pour montrer d'où venaient mes termes de décalage.
Enfin, une fois que l'on a la position de la limite et la taille du motif, il ne reste plus qu'à faire un 'masquage' sur la valeur réelle approchée de N/D calculée à la fin.

@++