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 ...