0
1
2
59
336
81
26
1. -- 2. 3. 4. ----
二次剩余是数论基本概念之一,它是初等数论中非常重要的结果。 什么是二次剩余呢?简单来说就是如果存在一个整数xxx,使得x2≡n(mod p)x^2≡n(mod p)x2≡n(mod p),那么则称nnn是模ppp的二次剩余。 有一种很巧妙的办法,可以得出一个数是否是模ppp的二次剩余。这个办法是勒让德符号(np)(frac{n}{p})(pn)。 如果nnn是模ppp的二次剩余,那么(np)=1...