Masalah residu kuadratik

Abstract

Masalah residu kuadratik memuat pertanyaan apakah a adalah residu kuadratik modulo n atau bukan jika diberikan nlebih dari 3 integer ganjil dan a2x suatu integr. Jika ada solusi yang memenuhi X kuadrat = a(mod n), maka a adalah residu kuadratik modulo n. Hal yang sama juga berlaku untuk sebaliknya.