欢迎来到天天文库
浏览记录
ID:48030036
大小:478.00 KB
页数:10页
时间:2020-01-13
《Legendre符号.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、Legendre符号定义定义设为奇素数,是模的二次剩余是模的二次非剩余如基本性质若则基本性质是完全积性函数,设则基本性质若则(Gauss引理)定理1设是奇素数,且个数中有个数大于则证则小于设中的数为大于中的数为又是和之间的个数,且它们互不相同.故所以例1证若即证明取则有设考虑另证考虑中的全体偶数,因此即故
此文档下载收益归作者所有