会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mistyeye
博客园
首页
新随笔
联系
订阅
管理
2017年5月5日
拉格朗日定理
摘要: 拉格朗日定理 设 $p$ 为素数,在模 $p$ 意义下的 $n$ 次多项式 $f(x) = a_n\cdot x^n+\cdots+a_1\cdot x+a_0 (p\nmid a_n)$ ,那么同余方程 $f(x)\equiv 0\pmod p$ 在模 $p$ 意义下最多有 $n$ 个不同的解。
阅读全文
posted @ 2017-05-05 10:50 mistyeye
阅读(2081)
评论(0)
推荐(1)
编辑
2017年5月4日
二次剩余
摘要: 二次剩余 如果方程 $x^2\equiv n\pmod p$ 有解,那么称 $n$ 在模 $p$ 意义下是二次剩余。只考虑 $p$ 为奇素数的情况。 二次剩余判定 欧拉准则 首先定义 勒让德符号 $$ \left(\frac n p\right) = \left\{ \begin{array}{ll
阅读全文
posted @ 2017-05-04 21:35 mistyeye
阅读(673)
评论(0)
推荐(0)
编辑
公告