Outil de calcul de fractions continues. Une fraction continue (ou fraction continuée) est une représentation d'un nombre N sous la forme d'une série d'entiers (a0, a1, ..., an) tels que N = (a0+1/(a1+1/(a2+1/(...1/(an))).
Fractions Continues - dCode
Catégorie(s) : Séries
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Le principe de développement en fraction continuée se rapproche de l'algorithme d'Euclide de division euclidienne, comme pour la recherche du PGCD.
Exemple : Soit la fraction approximant pi $ 355/113 = 3.14159292035... $
$$ 355 = 3 \times 113 + 16 \\ 113 = 7 \times 16 + 1 \\ 16 = 16 \times 1 + 0 $$
La fraction continue correspondante est [3,7,16]
Certains développements de fractions continues sont infinis
Pour trouver la fraction correspondante, utiliser l'outil de fractions irréductibles.
Calculer une valeur approchée de la racine (appromimation la plus précise possible) et dCode fournira la fraction continue correspondante.
La manière recommandée est d'utiliser cfrac : $$ e=2+\cfrac{1}{1+\cfrac{1}{2+\cfrac{1}{ 1+\cfrac{1}{1+\cfrac{1}{4+\cfrac{1}{1+\cfrac{1}{1+\cfrac{1}{6+\cdots}}}}}}}} $$
Mais la manière courte, appellée abrégée, s'écrit $$ e = [2 ; 1, 2, 1, 1, 4, 1, 1, 6, \cdots] $$
Les fractions continues les plus connues sont :
— Racine de 2 : $ \sqrt{2} = [1;2,2,2,2,2,\cdots] $
— Nombre d'or $ \Phi = [1;1,1,1,1,1,\cdots] $
Fraction continue est le terme le plus utilisée, d'où le nom de cette page, et fraction continuée est souvent considéré comme un anglicisme (continued fraction).
Cependant, ces fractions sont des continuations à l'infini de fractions, elles sont sans vrai rapport avec la notion mathématique de continuité. Le terme le plus exact mathématiquement serait donc fractions continuées et non pas fractions continues. (Merci JMV)
dCode se réserve la propriété du code source pour "Fractions Continues". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Fractions Continues", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Fractions Continues" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Fractions Continues" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Le copier-coller de la page "Fractions Continues" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Fractions Continues sur dCode.fr [site web en ligne], consulté le 21/11/2024,