部分内容引自清华大学秦岳《初等数论》，dengyaotriangle的博客，_WZT_ 的博客，niiick的博客，超十一维的博客 算术基本定理任何一个大于1的自然数$N$，如果$N$不为质数，那么$N$可以唯一分解成有限个质数的乘积$$N=P_1^{a_1}*P_2^{a_2}*P_3 ...

\[\Huge{（七）组合数学之 \color{#3086B1}{卡特兰数}} \] 简介 卡特兰数（Catalan），又称明安图数，是组合数学中一个常出现于各种计数问题的数列。 对应序列为： \(1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862 ...

数论进阶-常见数论函数 参考资料：洛谷2018网校夏季省选基础班SX-3数论进阶课程及课件 一、数论函数的定义 数论函数指定义域为正整数集的函数 二、积性函数与完全积性函数 2.1 数论函数的定义 对于一个数论函数 \(f(x)\)，若 \(\forall~a,b~\in~Z ...

$$ \large \text { 数论知识目录 及 前置知识:} $$ Luckyblock实在是太 ⑨ 了,没脑子只能整理在这里: 如果以下内容中存在错误 ， 请及时通知博主 ， 博主会非常感谢您的指正 ， 并欢迎您把蠢货博主的头 拧下来 天真的 Luckyblock 以为写一篇 基础 ...

整除 详细请点击这里 定义 若 $ a = bk $ , 其中 $ a \in Z, b \in Z, k \in Z $, 则称 $ b $ 整除 $ a $ , 记做 $ b | a $. ...

　　数学的主题是数和形，它们是最基础、最久远的数学概念。克罗内克说过：“上帝创造了自然数，其它都是人的作品”，所以我们选择从数开始说起。数论（Number Theory）专门研究自然数（或整数），这个看似无意义的智力游戏，其实不光是数学家们的思维乐园，它更是孕育新思想、新方法的肥沃 ...

整除性 辗转相除 整除及其性质 定义5.1.1 ：设a和b是任意整数，若存在整数c，使得a=bc，则称a是b的倍数，b是a的因数。或者称a被b整除，而b整除a。记为b|a。 注意： （1）任意整数 ...

推荐阅读 NOIp 数学知识点总结: https://www.cnblogs.com/greyqz/p/maths.html Basic 常用素数表：https://www.cnblogs.com/greyqz/p/9845627.html 快速幂 矩阵快速幂 ...