Algorithme de Prabekhar - Collège Lucie Aubrac (Dunkerque) Collège Robespierre (St Pol sur Mer)
Baptiste Hebben - 31 octobre 2013
Titre du sujet:
Algorithme de Prabekhar
Établissement:
- Collège Lucie Aubrac (Dunkerque)
Année:
- 2013-2014
Sujet jumelé ?:
Oui
Etablissement(s) jumelé(s):
- Collège Robespierre (St Pol sur Mer)
Résumé:
Pour tout nombre n, soit c0(n), c1(n), c2(n), · · · , ck(n) la suite des chiffres de n
en base b = 10. Considérons la fonction f(x) = c0(n)²+ ... + ck(n)². Toute autre fonction formée de
manière simple à partir des chiffres peut convenir. Soit maintenant x un nombre de départ,
et examinons la suite des itérées du nombre x donné par la fonction f(x). Cela donne
x → x′ = f(x) → x′′ = f(x′) → x′′′ = f(x′′) → x′′′′ = f(x′′′) → etc
Mots clés:
- algorithme
- somme de carrés
- tableur