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 ? Ecrire à 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 de l'outil 'Fractions Continues' en ligne. Sauf code licence open source explicite (indiqué CC / Creative Commons / gratuit), tout algorithme pour 'Fractions Continues', applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction liée à 'Fractions Continues' (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codé en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) aucune donnée, téléchargement, script, copier-coller, ou accès API à 'Fractions Continues' ne sera cédé gratuitement, idem pour un usage hors ligne, PC, tablette, appli iPhone ou Android ! dCode est gratuit est en ligne.
Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !
Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil 'Fractions Continues', alors écrivez-nous c'est gratuit ! Merci !