连续二次残留

数论 5级

对于所有质数 p p, 在哪里 p > 5 p > 5 ,定义 C p C_p 为所有正整数的集合 k k 这样 k p 2 k \ le p 2 k k k + 1 k + 1 作为二次留模 p p .例如, C 11 3. 4 C_{11} = \{3,4 \} ,因为 3. 4 5 3、4、5 二次留数是模11吗 5 2 3. 2 2 4 4 2 5 o d 11 (5^2 \equiv 3, 2^2 \equiv 4, 4^2 \equiv 5 \pmod{11}\big)。

可以证明 C p C_p 是否为所有非空 p p .让 p m_p 是最小的元素 C p C_p .的最大值 p m_p 在所有 p p

如果这个最大值不存在,则输入0作为答案。

×

问题加载…

注意加载…

设置加载…