初等数论初步
事情是这样的，我是一个萌新，然后萌新初学数论。qvq 本篇文章的难度大概是gcd~莫比乌斯反演，说不定我还会写一点组合计数，容斥原理，线性代数的知识，当然，我估计我不会，因为咕咕，同时，省选及以上的知识我会在联赛后写。 文章以数学证明为主，代码都好理解，所有的运算以计算机 ...
原文：初等数论
前言： 如何评价 OI 逐渐 MO 化。 我数学不是很好，最近学了这玩意，写一篇总结。 text Part I 素数筛 埃式筛 Eraosthenes 大概思路：从 开始，由小到大扫描每一个数 x ，把他的倍数标记为合数。当扫描到一个数时，若尚未被标记，那么就是质数。 复杂度： O n log log n 接近线性。 代码： 线性筛 大致思路：从小到大积累质因子 复杂度： O n text Par ...
2021-09-27 15:38 0 126 推荐指数：
相关推荐
初等数论四大基本定理
呵呵，我又来了，好久没写日志了，啦啦啦…… 以前说过的，这次带来……好吧，如题。先从自认为简单些的开始吧。 ①威尔逊定理 这个定理是说，对于任意自然数q，当 ...
【初等数论】 01 - 数学的皇后
数学的主题是数和形，它们是最基础、最久远的数学概念。克罗内克说过：“上帝创造了自然数，其它都是人的作品”，所以我们选择从数开始说起。数论（Number Theory）专门研究自然数（或整数），这个看似无意义的智力游戏，其实不光是数学家们的思维乐园，它更是孕育新思想、新方法的肥沃 ...
【转】初等数论 ——原根、指标及其应用
转自：http://blog.163.com/gc_chdch@126/blog/static/172279052201641935828402/ 学习总结：初等数论（3）——原根、指标及其应用 2016-05-19 15:58:28 ...
初等数论及其应用——欧拉函数
欧拉函数这里理论性非常强，它与费马小定理、剩余系、素数分解定理联系，能够推导出一系列的定理。 计算phi(n)的编码实现： 计算 ...
初等数论中的欧拉公式
求小于n的数里，与n互为素数的个数 一. 奇数和偶数是否一定互素（排除1，不是比如6和9）；1和不和任意数互素(比如6采用欧拉定理验证下)。 若n已经进行唯一分解，直接欧拉公式。 ...
初等数论初步——一次同余方程
一、一次同余式的概念 通常，我们把含有未知数的同余式叫做同余式方程。 一类形式最简单的同余方程是一次同余方程，一般形式为ax≡b(mod n),其中n为正整数，a,b为整数且a不为0. 二、一次 ...
初等数论学习笔记 I：同余相关
：将数论分块移出本文。 0. 前置知识 0.1 基本定义与记号 Abstractness ...