曾经在暑假前，在这里，我发布了第一部分，最近完成了第二部分 ANT(20181029).pdf 本书的目的在于介绍代数数论最基本的内容, 首先是重要的, 有启发性的例子, 同时为了避免干扰, 在理论建立中, 凡是有扰于理论展示的部分皆诉诸附录. 另外希望本书能够成为学习交换代数 ...

【LOJ#6682】梦中的数论（min_25筛） 题面 LOJ 题解 注意题意是\(j|i\)并且\((j+k)|i\)， 不难发现\(j\)和\((j+k)\)可以任意取\(i\)的任意因数，且\(j\lt j+k\)，所以答案就是： \[Ans=\sum_{i=1}^n ...

　　　　　　　　　　　　　　　　　　　　　　　　数论 第一章：整除理论 (2)整除的基本知识 　　定义1： 　　　　设 a,b ∈ Z , a ≠ 0，如果存在 q ∈ Z , 使得 b=aq，那么就说 b 可被 a 整除，记作 b | a，且称 b ...

前言 最近在学莫比乌斯反演，然而只看懂了莫比乌斯函数，然后反演看着一脸懵逼，最后只看懂了数论分块里面的一个分支内容（也是莫比乌斯反演的前置姿势），整除分块。 于是写一篇博文记录一下整除分块 也称数论分块 数论分块是莫比乌斯反演一个很重要的的前置知识（基本都要用到这个玩意） 已经看完莫反啦，打算写 ...

转载请声明出处 目录说：我在右边 看了好多人的博客都不太全，励志做出最全的数论知识 持续更新中... 前置知识 整除 计数原理 同余 质数与约数 质数与合数 筛法 约数个数定理与约数和定理 浅谈gcd与exgcd gcd与exgcd 裴蜀定理 逆元 线性同余方程 形如\(ax ...

浅谈数论 随手写写，就当是复习 顺序随机(因为我太菜了，所以只能想到什么写什么) gcd or \(\gcd(a, b) = \gcd(a, b - a) = \gcd (b,a \% b)\) lcm 扩展欧几里得 求解关于 \(x,y\) 的不定方程 \(ax ...

因数，也称为约数（英语：Divisor）是一个常见的数学名词，用于描述自然数 \(a\) 和自然数 \(b\) 之间存在的整除关系，即 \(b\)可以被\(a\) 整除。这里我们称 \(b\) ...

目录 1 同余 1.1 例题 2 素数 2.1 素数的定义 2.2 有关素数的一个定理 2.2.1 ...