Verifica del quadrato perfetto

Informazioni su questo calcolatore

La verifica del quadrato perfetto controlla se un intero n si può scrivere come m² per qualche intero m, calcolando la radice quadrata intera di n e verificando se elevandola al quadrato si ottiene esattamente n. Se è un quadrato perfetto, il calcolatore restituisce m, la sua radice quadrata esatta; altrimenti segnala che non esiste una radice quadrata intera.

I quadrati perfetti (1, 4, 9, 16, 25, 36, …) compaiono in tutta la teoria dei numeri e sono un rapido controllo di plausibilità nei problemi diofantei, nella ricerca di terne pitagoriche e nel metodo di fattorizzazione di Fermat, che funziona verificando se a² − n è un quadrato perfetto per valori successivi di a. Gli studenti di teoria dei numeri, i programmatori che scrivono algoritmi ricchi di matematica e chi risolve enigmi usano questa verifica per testare rapidamente i candidati invece di stimare a mano le radici quadrate.