10
İkinci dereceden kalıntılar çok eğlenceli!
Tanımlar İkinci dereceden kalıntılar Bir tamsayı x varsa , bir tamsayı rrr kuadratik artık modülü nnn denir :xxx x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n İkinci dereceden kalıntılar modulo nnn grubu, 0 \ le x \ le \ lfloor n / 2 \ rfloor için x2modnx2modnx^2 \bmod n sonuçlarına bakarak basitçe hesaplanabilir .0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 …