![](https://img-blog.csdnimg.cn/20210622232414310.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
初等数论
文章平均质量分 54
记录一些学习初等数论的理解和习题。
此账号已停更
这个作者很懒,什么都没留下…
展开
-
Witt向量简介 §4.1:关于组合数是整数的一种严格证明
内含一个前置引理和最终的组合数是整数定理。原创 2021-07-08 01:35:15 · 741 阅读 · 0 评论 -
费马数的几个基础性质
本文简单介绍了费马数的定义,其若干性质及其证明,最后再介绍了一个相关的命题和定理。原创 2020-11-18 00:41:50 · 2148 阅读 · 0 评论 -
原根的存在性 几道例题
本文针对原根存在性问题给出了几道基本的例题供理解和计算, 文章开头附有相关理论的传送门.原创 2020-12-11 11:24:11 · 2118 阅读 · 0 评论 -
原根的存在性 相关定理(二)
设p是奇素数, 本文介绍了2倍p的k次方的原根存在性问题, 以及给出了一个整数r是否是一般模数的原根的判别法.原创 2020-12-11 11:21:48 · 798 阅读 · 0 评论 -
原根的存在性 相关定理 (一)
本文介绍了2的幂次以及奇素数p的平方的原根存在性的若干个定理, 属原根存在性博文的上篇.原创 2020-12-11 11:06:35 · 2157 阅读 · 0 评论 -
原根求解方法
本文简单介绍了给定一个模数m(特别是奇素数), 利用穷举法或者相关引理结果来求其所有原根.原创 2020-12-07 05:47:28 · 4661 阅读 · 0 评论 -
Jacobi符号计算例题(一)
内含若干道关于Jacobi符号计算的练习,需要用到Jacobi符号的一些性质。原创 2020-11-18 03:42:09 · 2835 阅读 · 0 评论 -
Jacobi符号的定义和基本性质
本文介绍了Legendre符号的推广形式——Jacobi符号,以及讨论了其基本性质。结果发现Jacobi符号和Legendre符号的性质大同小异。原创 2020-11-22 00:01:40 · 2376 阅读 · 0 评论 -
数论之模m的n次剩余与非剩余 若干练习
本文是几道涉及n次剩余(非剩余)和指标的练习题, 内附有相关理论的传送门.原创 2020-12-18 01:58:55 · 932 阅读 · 0 评论 -
数论之模m的n次剩余与非剩余 理论基础
本文介绍了与指标相关的另一个概念: (模m的)n次剩余和n次非剩余, 以及相关的若干定理和推论, 内附有相应练习的传送门.原创 2020-12-18 01:50:51 · 2005 阅读 · 0 评论 -
数论之指标(离散对数) 若干练习
初等数论关于指标的几道练习题, 内附有相关理论的传送门.原创 2020-12-16 23:07:13 · 507 阅读 · 0 评论 -
数论之指标(离散对数) 理论基础
介绍数论中的一个概念: 指标, 以及由此衍生出来的若干命题和定理.原创 2020-12-16 23:06:09 · 1889 阅读 · 0 评论 -
数论之指数和原根
涉及初等数论中指数, 原根的概念以及若干例子, 相关的定理.原创 2020-12-06 21:51:49 · 1769 阅读 · 0 评论 -
Legendre符号计算例题(二)
内含若干道基础的Legendre符号计算的练习,涉及运用一些Legendre符号的性质,在文章开头附有Legendre符号定义,性质,相关引理的传送门。原创 2020-11-17 21:23:14 · 5216 阅读 · 3 评论 -
Legendre符号计算例题(一)
本文列举了几道有关Legendre符号计算的基础题目。原创 2020-11-15 12:17:20 · 6341 阅读 · 0 评论 -
Legendre符号的定义和基本性质
本文介绍了Legendre符号的定义,意义和常用的几个性质,并对其中一些简单的性质进行证明,部分证明困难的性质附有相应的传送门。原创 2020-11-15 12:12:38 · 5275 阅读 · 1 评论 -
Legendre符号的相关引理和部分计算性质的证明
计算Legendre符号的值的过程中可能要用到其若干性质。本文章针对部分性质涉及的引理和定理做一个介绍和证明。原创 2020-11-15 12:07:11 · 1293 阅读 · 1 评论 -
ax²+bx+c≡0 mod m 和 x²≡a mod p的解存在性分析
初等数论 关于二次同余式方程解存在性的笔记。原创 2020-11-04 23:53:50 · 1429 阅读 · 3 评论 -
奇素数p表成二数平方和的相关引理和结果 (一)
本文研究了奇素数p与形式 x² + ny² 的一些关系, 内含引理, 定理, 推论共9条.原创 2020-12-08 17:03:40 · 875 阅读 · 0 评论 -
x²≡a mod p(p是奇素数)的解法(配例题)
介绍了特殊的二次同余式 x²≡a mod p(p是奇素数)的解法,内含三种主要的情况: p=4m+3, p=8m+1, p=8m+5 以及若干例题。也简单介绍了部分其他情况可以化归为前面的三种情况之一。原创 2020-11-29 12:22:05 · 2178 阅读 · 0 评论 -
素数个数无穷的若干种证明整理
本文整理了目前遇到的证明素数个数无穷的几种方法。原创 2020-11-15 13:19:09 · 2412 阅读 · 0 评论 -
素数模同余式次数与其解数的关系
初等数论 关于素数模同余式解数与次数关系的笔记。原创 2020-11-04 15:18:21 · 2160 阅读 · 0 评论 -
一般高次同余式(组)的解法总结以及对应理论的传送门
如题。原创 2020-11-04 22:56:22 · 1495 阅读 · 0 评论 -
用Hensel引理来解高次同余式方程的几道例题
使用Hensel引理解决若干道高次同余式方程作为练习(不涉及方程解的存在性的判断,直接解,事实上题目的设置都是有解的)。原创 2020-11-03 20:46:35 · 2487 阅读 · 0 评论 -
高次同余式的解数和解法
初等数论 关于高次同余式的笔记。原创 2020-11-01 00:39:17 · 4178 阅读 · 0 评论 -
孙子定理与首一一元一次同余式组(模数两两互素的情况)
关于应用孙子定理解一次同余式组的笔记。原创 2020-10-29 22:09:21 · 416 阅读 · 1 评论 -
孙子定理与首一一元一次同余式组(模数不满足两两互素的情况)
初等数论 关于孙子定理与简单一次同余式组的笔记。原创 2020-10-31 00:56:29 · 1106 阅读 · 1 评论 -
读书笔记--《初等数论(第三版)》(闵嗣鹤 严士健 编)第一章 整数可除性(上)
本文是一篇读书笔记书籍:《初等数论(第三版)》(闵嗣鹤 严士健 编)章节:第一章 整数可除性内容:1.整除;2.(最大)公倍数原创 2020-07-15 00:54:40 · 593 阅读 · 0 评论 -
读书笔记--《初等数论(第三版)》(闵嗣鹤 严士健 编)第三章 同余(Part I)
本文是读书笔记,涉及内容:同余的基础。原创 2020-07-23 20:56:02 · 417 阅读 · 0 评论 -
初等数论 课堂笔记 第一章 -- 整除,(最大)公因数,素数,数论函数[x],{x}
吴正尧老师的《初等数论》的课堂笔记(第一周),主要内容涉及整除,(最大)公因数,辗转相除法,素数以及两个基本的数论函数[x], {x}。原创 2020-09-18 16:31:37 · 444 阅读 · 1 评论 -
初等数论 课堂笔记 第二章 -- 不定方程
吴正尧老师讲授的初等数论第二章的知识笔记原创 2020-09-25 10:26:24 · 1154 阅读 · 0 评论 -
初等数论 课堂笔记 第二章 -- 勾股数及其相似形式
吴正尧老师第三周课堂讲授的关于 勾股数 的笔记。原创 2020-10-08 00:05:39 · 835 阅读 · 0 评论 -
初等数论 课堂笔记 第二章 -- 费马问题
吴正尧老师 初等数论 第三周 关于费马问题的小介绍和笔记原创 2020-10-08 00:10:27 · 863 阅读 · 1 评论 -
初等数论 课堂笔记 第三章 --同余及其一些有趣的应用
吴正尧老师 初等数论 第三周 关于同余的笔记原创 2020-10-08 18:02:23 · 1343 阅读 · 0 评论 -
初等数论 课堂笔记 第三章 -- 剩余类,剩余类环,完全剩余系
吴正尧老师 初等数论 第三周 关于剩余类,剩余类环,完全剩余系的笔记原创 2020-10-09 16:43:08 · 4289 阅读 · 0 评论 -
初等数论 课堂笔记 第三章 -- 既约剩余系
吴正尧老师 初等数论 第五周 关于既约剩余系的笔记。原创 2020-10-16 09:12:44 · 4083 阅读 · 0 评论 -
初等数论 课堂笔记 第三章 -- 欧拉函数
吴正尧老师 初等数论 第五周 关于欧拉函数的笔记。原创 2020-10-17 23:34:20 · 730 阅读 · 1 评论 -
初等数论 课堂笔记 第三章 -- 欧拉函数一节的若干练习
吴正尧老师 初等数论 第5周 关于欧拉函数一节的若干练习原创 2020-10-19 18:50:01 · 519 阅读 · 3 评论 -
初等数论 课堂笔记 第三章 -- 保密通讯与公开密钥
吴正尧老师 初等数论 第6周 关于保密通讯与公开密钥的笔记原创 2020-10-22 18:39:07 · 388 阅读 · 1 评论 -
初等数论 课堂笔记 第四章 -- 一次同余式
吴正尧老师 初等数论 关于一次同余式的笔记。原创 2020-10-27 18:43:53 · 1537 阅读 · 1 评论