venerdì 1 agosto 2008

Trucchetto per il calcolo della radice quadrata

Oltre al metodo tradizionale di calcolo della radice quadrata che tutti conoscono, ne esiste uno più “simpatico” per tentativi successivi, tramite la formula, ideata da Isaac Newton, scondo cui la radice di un numero N è dato da [(N/A) + A]/2, dove N è il numero del quale si vuole calcolare la radice quadrata, mentre A è un numero che assume valori diversi: alla prima esecuzione si può far assumere ad a un qualsiasi valore, mentre nelle esecuzioni successive A dovrà assumere il valore del risultato ottenuto dall'esecuzione precedente; il calcolo termina quando, dopo un certo numero di ripetizioni del calcolo, il risultato delle esecuzioni sarà sempre lo stesso.
Ad esempio per trovare la radice di 3136:
Scegliamo a caso A = 31, otteniamo: [(3136 / 31) + 31] / 2 = 66,080645
Nella seconda esecuzione avremo: [(3136 / 66,080645) + 66,080645] / 2 = 56,768904
Per la terza: [(3136 / 56,768904) + 56,768904] / 2 = 56,005207
La quarta: [(3136 / 56,005207) + 56,005207] / 2 = 56,000000 Ed infine dalla quinta in poi: [(3136 / 56,000000) + 56,000000] / 2 = 56,000000

Nessun commento: