quadratic residue
ruutjääk
olemus
arv, millel on moodularitmeetikas ruutjuur:
kui moodul p on paaritu algarv,
on hulgas {0,1,..., p-1} täpselt (p+1)/2 ruutjääki
= a number having a square root in modular arithmetic
rakendusi
- graafiteoorias
- kodeerimisteoorias (tsüklilistes veaparanduskoodides)
- krüptograafias (algarvu kontroll, täisarvu tegurdus)
- akustikas (helihajutusvahendite konstrueerimiseks)
ülevaateid
https://proofwiki.org/wiki/Definition:Quadratic_Residue
http://mathworld.wolfram.com/QuadraticResidue.html
https://en.wikipedia.org/wiki/Quadratic_residue
vt ka
- ruutjääkide probleem