Astuces mathématiques... (calcul de racine)

[rm1]

Bonjour,

Connaissez-vous des "astuces" pour calculer rapidement la racine d'un nombre?

[Marc]

Avec le développement en série entière, mais je ne sais pas si c'est vraiment "rapide" (Autour de 1, ça doit converger assez rapidement quand même).
Et puis c'est pas vraiment une astuce !

Faudrait se renseigner comment ils font dans les calculettes ...

Marc

[Jarod]

Faudrait se renseigner comment ils font dans les calculettes ...

[rm1]

Pour être plus précis, je cherche un moyen de trouver rapidement et sans calculatrice la racine d'un nombre (seulement pour les racines où le résultat est entier) .

[Jarod]

LA memoire!!! :P

[rm1]

Tu dois avoir une mémoire éblouissante, Jarod!!!
La mémoire n'est pas suffisante pour les nombres importants. Par exemple, pour trouver la racine de 6889, tu fait comment

[Jarod]

Tu dois avoir une mémoire éblouissante, Jarod!!!

Ouais je sais c'est ce que l'on me dit tous le temps .
Non,sérieusement j'ai entendu à la radio ,sur europe 1 le dimance de 13h15à14h00 avec Alain Sirou,un gars que l'on appelle un calculateur prodige et qui en 4ans a appris à faire des calculs de fou comme racine de 6889 .Et lorsque que on le passait dans un IRM ou IRMN,(Oula j'ai petit trou de mémoire soudain ),bref on voyait que ça mémoire à long termes travaillé contrairement à nous ou il y avait seulement la mémoire "normal"(en fait il apprends des sortes de méthodes de calcul)

Et bah vala

[rm1]

Quand tu disais la mémoire, je crois que tu n'a pas tellement tort...du moins pour les entiers. Ensuite, pour les nombres dont le résultat est irrationnel, il suffit de faire des calculs .
Mais je pensait que pour les entiers, il y avait une astuce...

[Marc]

Faudrait se renseigner comment ils font dans les calculettes ...

Je ne vois pas ce qu'il y a de drôle ?
En effet, les calculettes ne savent que faire des additions et soustractions, et non les racines carrées. Pour les fonctions spéciales (comme le log, les sinus ou les racines), elles doivent donc utiliser des formules approchées, ou alors des tables (mémoire) et interpoler.

Toutefois, ça ne répond pas à la question pour les carrés d'entiers, ce que cherche en fait rm1

Marc

[rm1]

Toutefois, ça ne répond pas à la question pour les carrés d'entiers, ce que cherche en fait rm1

Cela pourrait toutefois éclaircir la réponse...
Pour information, l'ordinateur et la calculatrice ont tout deux la même méthode de calcul.
Par conséquent, quelqu'un pourrait t-il déchiffrer, si possible, le code de la calculatrice windows (ou autre).

[14bds75_cb]

salut !

Pour la calculatrice, son fonctionnement n'a rien de mystérieux !

Pour tous les calculs, cela se passe en BINAIRE (soit 0 soit 1). Pour aditionner 2 + 2, on fait :
10
+10
______
=100

Quand on fait la conversion, binaire - > Décimal, on a %100 = 4 décimal.

Pour les multiplication, et pour les divisions, cela se fait par décalage des bits, mais je ne saurais pas l'expliquer.

Pour le reste, c'est en effet des approximations, on des valeurs mémoires.

amitiés

[Damon]

Bonjour,

En fait les valeurs des logarithmes et des fonctions trginonométrique ne sont absolument pas en mémoire dans la machine, cela requererait une mémoire bien trop importante que pour les stocker.

À ma connaissance une des première méthode de calcul utilisée pour cacluler ces valeurs est tout simplement le développement en série :

Sin X=X¹/1!-X³/3!+X⁵/5!-X⁷/7!+....+(-1)ⁿ(x²ⁿ⁺¹)/(2n+1)!

Ce développement contient autant de termes que nécessaire pour obtenir un résultat précis en fonction de l'affichage de la machine (généralement 2 ou 3 chiffres de plus que ce que l'afficheur permet).

Je n'ai donné qu'un exemple, il existe des séries similaires pour toutes les fonctions trigonométriques ou logarithmiques.

Pour voir les formules que je n'ai pas envie de recopier (et surtout encoder).

Je ne puis affirmer que c'est cette méthode qui est actuellement utilisée dans les machines, mais c'en est une de possible.
Il doit, sans doute, en exister d'autres.

Damon

[rm1]

Je viens de tomber, par hasard, sur ce site: http://rigolmath.free.fr/racine/comment.htm.
Cette méthode de calcul, que je ne connaissais pas auparavent est assez interressante. (Même si elle est un peu longue. )

[Jack]

salut,

j'ai une méthode (connue) de calcul par récurence qui, comme vous savez, convient parfaitement aux ordinateurs.

On cherche la racine x d'un nombre a. On va appeler x(i) la racine calculée à la ième itération. On s'arrête lorsque la différence entre 2 calculs est inférieure à la précision que l'on veut atteindre

x(i+1) = (x(i) + a/x(i)) / 2

Pour démarrer on peut prendre x(1) = a.

A+

[Quinto]

Pour calculer algorithmiquement une valeur approchée d'un nombre x qui vérifie une équation du type f(x)=0 on a tout plein de possibilités.

Les plus utilisées sont la méthode de Newton et la méthode du point fixe.

La méthode du point fixe demande que autour de x, f vérifie
d(f(u),f(v))<d(u,v) pour tout u v
Si f est dérivable celà est équivalent à dire que |f'|<1 (autour de x)

C'est ce qu'on appelle une contraction.

Dans ce cas, on peut créer une suite (Xn) qui converge vers x (la démo n'est pas très compliquée) telle que
x(n+1)=x(n)-f(x(n))


l'autre, la méthode de newton, suppose que f est de classe C1 au moins, et on pose la suite
x(n+1)=x(n)-f'(x(n))/f(x(n))

Les problèmes de ce genre de méthode est qu'en général on ne sait pas bien lorsqu'elles vont marcher ou pas (sauf si on étudie à la main la fonction par exemple, mais la calculette ne s'amuse pas à le faire...)