数论 01二次同余式与平方剩余

《数论 01二次同余式与平方剩余》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章二次同余式与平方剩余一二次同余式的概念二二次同余式的应用三模为奇素数的平方剩余与平方非剩余7/6/2021数论一二次同余式的概念7/6/2021数论一二次同余式的概念7/6/2021数论一二次同余式的概念7/6/2021数论二二次同余式的应用7/6/2021数论7/6/2021数论二二次同余式的应用7/6/2021数论二二次同余式的应用7/6/2021数论二二次同余式的应用7/6/2021数论二二次同余式的应用7/6/2021数论二二次同余式的应用7/6/2021数论二二次同余式的应用7/6/2021数论二二次同余式的应用7/6/2021数

2、论二二次同余式的应用7/6/2021数论三模为奇素数的平方剩余与平方非剩余7/6/2021数论三模为奇素数的平方剩余与平方非剩余7/6/2021数论三模为奇素数的平方剩余与平方非剩余定理5设p是一个素数，n是一个正整数，n≤p.那么同余式f(x)=xn+…+a1x+a0≡0(modp)有n个解的充分必要条件是xp–x被f(x)除所得余式的所有系数都是P的倍数7/6/2021数论三模为奇素数的平方剩余与平方非剩余7/6/2021数论三模为奇素数的平方剩余与平方非剩余定理2若p是素数，如果p

3、ab,则有p

4、a或p

5、b7/6/2021数论例1

6、利用定理判断7/6/2021数论7/6/2021数论7/6/2021数论7/6/2021数论7/6/2021数论7/6/2021数论定理5设p是一个素数，n是一个正整数，n≤p.那么同余式f(x)=xn+…+a1x+a0≡0(modp)有n个解的充分必要条件是xp–x被f(x)除所得余式的所有系数都是P的倍数7/6/2021数论7/6/2021数论例1求17和19的平方剩余和平方非剩余7/6/2021数论本节小结二次同余式的概念，二次同余式的运用，欧拉判别条件7/6/2021数论作业习题4.91，4，6，8补充一题：7/6/2021数论