Pemeriksa Kuadrat Sempurna

Tentang kalkulator ini

Pemeriksa kuadrat sempurna menguji apakah bilangan bulat n dapat ditulis sebagai m² untuk suatu bilangan bulat m, dengan menghitung akar kuadrat bilangan bulat dari n dan memeriksa apakah mengkuadratkannya mengembalikan n secara persis. Jika ia kuadrat sempurna, kalkulator mengembalikan m — akar kuadratnya yang eksak; jika tidak, kalkulator melaporkan bahwa tidak ada akar kuadrat bilangan bulat.

Kuadrat sempurna (1, 4, 9, 16, 25, 36, …) muncul di seluruh teori bilangan dan menjadi pemeriksaan kewajaran cepat dalam masalah Diophantus, pencarian tripel Pythagoras, dan metode faktorisasi Fermat, yang bekerja dengan menguji apakah a² − n adalah kuadrat sempurna untuk a yang berurutan. Mahasiswa yang mempelajari teori bilangan, pemrogram yang menulis algoritme berat matematika, dan penyelesai teka-teki memakai pemeriksa ini untuk menguji kandidat dengan cepat alih-alih memperkirakan akar kuadrat secara manual.