10
द्विघात अवशेष बहुत मजेदार हैं!
परिभाषाएं द्विघात अवशेष एक पूर्णांक rrr एक कहा जाता है द्विघात अवशेषों सापेक्ष nnn यदि वहां मौजूद एक पूर्णांक xxx ऐसी है कि: x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n द्विघात अवशेषों की सेट modulo nnn बस के परिणामों को देखकर की जा सकती है x2modnx2modnx^2 \bmod n के लिए 0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 \le x …