exact ... pas toujours !

Utilisation de Xcas

Modérateur : xcasadmin

alb
Messages : 1331
Inscription : ven. août 28, 2009 3:34 pm

exact ... pas toujours !

Message par alb » ven. sept. 21, 2012 3:21 am

Est-il possible d'expliquer que exact(0.99999) renvoie différents rationnels suivant la valeur de epsilon ?
comme par exemple avec epsilon=10^-6 ou epsilon=10^-10

parisse
Messages : 5882
Inscription : mar. déc. 20, 2005 4:02 pm
Contact :

Re: exact ... pas toujours !

Message par parisse » ven. sept. 21, 2012 6:47 am

L'algorithme utilise est un calcul du developpement en fraction continue tant que la precision epsilon le permet (evidemment a chaque fois qu'on enleve la partie entiere du nombre, on perd en precision relative autant de digits que cette partie entiere en contient). Puis la fraction est calculee a partir de ce morceau de developpement en fraction continue.
Ainsi dfc(0.999999) donne [0,1,999998] avec epsilon = 1e-12 mais seulement [0,1] avec epsilon=1e-6.

Répondre