Algoritmo calcolo radice quadrata

Tempo di lettura: 3 minuti

La radice quadrata, è un’operazione che impariamo a fare in vari contesti già dalle scuole medie. Per esempio, ci viene insegnato che in un triangolo rettangolo vale $i = \sqrt{c_1^2+c_2^2}$, dove $i,c_1,c_2$ sono ipotenusa e i due cateti di un triangolo rettangolo.

Spesso però non ci si pone la domanda: è possibile calcolare in maniera “abbastanza accurata” la radice quadrata di un numero con carta e penna?

Per presentare un possibile algoritmo per calcolarla, lavoriamo per tutto l’articolo su un esempio 729. Ci tengo a precisare che l’algoritmo che andremo ad esplorare, non è l’unico possibile. Infatti trovare la radice quadrata di un numero $n$ significa risolvere, seppur in maniera approssimata, l’equazione quadratica $x^2-n=0$ e la risoluzione di questo problema può essere ottenuta con davvero molti algoritmi. Se ti interessa vederne uno alternativo, ho fatto un video dedicato che trovi qui:

Torniamo però al nostro esempio, dove $n=729$. Questo numero non l’ho scelto proprio casualmente, infatti è il quadrato di 27. Questo sarà quindi il valore che ci aspetteremo di trovare una volta applicato correttamente l’algoritmo.

Bene, iniziamo!

L’algoritmo è particolarmente “visivo”, per cui ti consiglio di prendere carta e penna e seguire step by step i passaggi che vedremo.

Innanzitutto, partendo da destra, mettiamo un puntino (separatore) ogni due cifre. Ho scelto apposta un caso in cui le cifre sono dispari, così da vedere il caso meno ovvio (tra gli esempi di media difficoltà) che potrebbe capitare.

Rimarrà quindi una cifra spaiata, nel nostro caso il 7.

Ora pensiamo al più grande numero che elevato al quadrato sia minore o uguale al numero rappresentato dal primo blocco di cifre (da sinistra). Nel nostro caso la prima “coppia” è 7, quindi il numero da noi ricercato è il 2.

Siamo quindi pronti a costruire il risultato finale. Possiamo infatti scriver la cifra 2 alla sinistra del risultato, come prima cifra.

Per semplificarci la vita, possiamo usare una schematizzazione simile a quella usata per la divisione. 

Calcolo radice quadrata

Ora scriviamo il quadrato di 2 sotto il 7, e scriveremo poi la differenza tra i due (7-4) sotto il 4.

Copiamo ora la seconda coppia di cifre in fianco al precedente risultato (il 4). Nel nostro caso andremo quindi a terminare tutte le cifre disponibili scrivendo 29.

A questo punto dobbiamo quindi lavorare con il numero 329. Anche questo lo separiamo in “coppie” di cifre, questa volta partendo da sinistra.

Ora, sotto la prima cifra del risultato finale, ottenuta precedentemente, scriviamo il numero $2\cdot 2$ (ovvero il doppio della cifra che avevamo ottenuto).

La domanda che dobbiamo porci ora è la seguente: Quante volte ci sta il 4 ($2\cdot 2$) nel 32 (prima coppia del numero che abbiamo ottenuto a sinistra)?

Scriviamo quindi il risultato, 8, a fianco del 4 ($2\cdot 2$). Ottenendo quindi 48. Questo numero andiamo poi a moltiplicarlo sempre per l’8, il numero di volte che il 4 ci sta nel 32. Calcoliamo ora $48\cdot 8=384$. Purtroppo questo risultato è maggiore del 329, provo quindi riducendo di un’unità la prima cifra da destra di entrambi i fattori, calcolando quindi $47\cdot 7=329$.

Dovremmo continuare con questo tipo di riduzione fino a che il numero ottenuto non risulterà minore o uguale a 329.

Ora non ci resta che calcolare la differenza tra 329 (ottenuto a destra eseguendo la moltiplicazione) e 329 (ottenuto a sinistra dopo una differenza ed un abbassamento del numero 29) e scriviamo il risultato in una nuova riga.

Questo rappresenterà il resto delle nostra radice quadrata approssimata alle unità. Essendo il resto 0, possiamo concludere che il nostro numero $n$ è un quadrato perfetto.

Ora trascriviamo il 7 (la cifra che ci ha permesso di ottenere un numero $\leq 329$ poco fa) a fianco del 2, ottenendo quindi 27.

Ecco quindi terminato l’algoritmo.

Come potremmo proseguire l’algoritmo se al posto del 729 mettessimo un altro numero che non sia un quadrato perfetto? Per esempio come approssimo $\sqrt{731}$?

Nessun problema, quest’algoritmo è applicabile per qualsiasi numero. Possiamo infatti decidere quante volte iterare (ripetere) la procedura in relazione al numero di cifre del numero di cui vuoi trovare la radice, ma anche con che precisione trovare la tua radice.

Infatti se ci troviamo di fronte ad un resto diverso da 0, una volta abbassate tutte le cifre, ci basterà aggiungere tante coppie di zeri a fianco del numero iniziale quante sono le cifre che desideriamo dopo la virgola nel nostro risultato.

Se per esempio volessimo trovare una radice precisa fino ai decimi, ci basterà scrivere una coppia di zeri a fianco del 731, continuando quindi l’lgoritmo per un’ulteriore iterazione, chiaramente ricordandoci di aggiungere la virgola dopo la seconda cifra “scoperta” del risultato.

Detto ciò ti saluto, spero che questa discussione sul paradosso di Monty Hall ti sia piaciuta!

Se ti interessano altri articoli, ti consiglio di dare un’occhiata al blog.

Se preferisci invece i video agli articoli, qui trovi il mio canale Youtube con parecchi video: http://youtube.com/mathone-video

Alla prossima!

Davide 🙂

3 risposte a “Algoritmo calcolo radice quadrata”

  1. Avatar Francesco Di Noto
    Francesco Di Noto

    Ottimo, alle medie ce lo facevano studiare, ora chissà se lo insegnano ancora….credo di no, ci sono le calcolatrici tascabili. Ma di recente ho trovato la voce di “semi algoritmo” per problemi simili su un enciclopedia di matematica, e ho aggiunto il concetto di “frazionamento in decimi, centesimi, ecc.”per ottenere risultati simili, con un facile procedimento, che accenno parzialmente da un nostro lavoro ancora in corso: ” Ma c’è anche il semi algoritmo, voce che stranamente manca su Wikipedia.
    L’ho trovata nell’enciclopedia matematica “Garzantina” e serve a risolvere un problema matematico per tentativi successivi con numeri interi successivi, ma ora noi abbiamo introdotto il frazionamento in decimi, per esempio da 2 a 3 passando per 2,1, 2,2, 2,3, …2,9, 3. e poi eventualmente anche in centesimi, per ottenere risultati più precisi, per esempio nel calcolo manuale della radice quadrata di 2 e simili, senza usare metodi manuali precedenti e nemmeno la calcolatrice. Stiamo preparando un articolo in merito, da pubblicare nei prossimi mesi. Qui di seguito la definizione di semi algoritmo, dalla suddetta fonte: “ Semi algoritmo procedura definita per risolvere un problema la quale termina in un numero finito di passi se il problema ha soluzione , mentre non ha termine se il problema non ha soluzione; è, quindi, semi calcolabile . Si consideri per esempio il seguente procedimento utilizzato per estrarre la radice quadrata aritmetica
    r di un numero intero positivo n :
    1) si pone r = 0
    2) si calcola il valore di r^2
    3) Si incrementa r di una unità (r:= r +1) e si torna al passo 2
    Se, per esempio , n = 9, si effettuano i seguenti passaggi: si pone r = 0; dato che 0^2 ≠ 9 si passa ad r =1; dato che 1^2 ≠ 9 si passa ad r = 2; dato che 2^2 ≠ 9 si passa ad r =3; dato che 3^2 = 9 il procedimento termina :Tuttavia, se si prova a calcolare, con a stessa procedura, la radice quadrata di 8, la procedura non termina, poiché 8 non è un quadrato perfetto.
    ….
    La differenza tra algoritmo e semi algoritmo è strettamente collegata alla differenza fra →insieme decidibile e insieme semi decidibile .”

    Anche qui però si potrebbe usare il concetto di semi algoritmo frazionato ( e anche per altri problemi del genere, tipo radici cubiche, ecc.), e ne faremo un esempio pratico proprio con la radice quadrata del numero 8. Infatti, poiché 8 è compreso tra 2^2=4 e 3^2 = 9, la radice quadrata di 8 deve essere compresa tra 2 e 3 (una calcolatrice dà infatti √8 = 2,828….), Ma se vogliamo calcolarla, a scopo didattico con questo sistema per tentativi, possiamo usare il nostro concetto di semi algoritmo azionato, come in tabella , che qui limitiamo ai millesimi di unità tra 2 e 3, poi estensibile ai decimillesimi centesimi per una maggiore precisione rispetto a tre decimali….

    …” (proseguirà nel nostro lavoro finale ancora in corso ) Se ti interessa,dopo la pubblicazione ti invieròil lavoro completo , Grazie per l’attenzione, Francesco Di Noto

    1. Avatar Davide Murari
      Davide Murari

      Ciao, grazie per il commento molto interessante, rispetto all’articolo facci sapere, fa sempre piacere inserire nel sito voci nuove e contenuti di qualità 😉
      -Davide

      1. Avatar Francesco Di Noto
        Francesco Di Noto

        OK grazie, ci vorrà ancora qualche mese
        Ciao, Francesco

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *

Questo sito usa Akismet per ridurre lo spam. Scopri come i tuoi dati vengono elaborati.