摘要：质数的定义 质数，又称素数。 质数和合数是针对所有大于 \(1\) 的 “自然数” 来定义的（所有小于等于 \(1\) 的数都不是质数）。 所有小于等于 \(1\) 的整数既不是质数也不是合数。 质数和素数都是同一种性质，只是叫法不同。 质数的判定 试除法 说明：\(d|n\) 代表的含义是 \(d 阅读全文

摘要：Chinese Remainder Theorem（CRT），中文名又称孙子定理，是唯一以“Chinese”为关键词命名的数学定理，这是我们中华民族的骄傲！ 线性同余方程组 CRT 主要解决线性同余方程组的问题，在数学著作《孙子算经》卷下，有一个叫做“物不知数”问题，原文如下： 有物不知其数，三三数 阅读全文

摘要：P3389【模板】高斯消元法。 前置线性代数知识：线性相关、初等变换、矩阵的秩、阶梯矩阵。 思路 这道题目是一个很好的考察队线性代数掌握情况的模板题，当然，你用小学数学里学的那个消元法的实质也就是线性方程组的初等变换，而线性方程组的初等变换和矩阵的初等变换在本质上是一样的，所以我觉得用矩阵的初等变换 阅读全文

摘要：约数与倍数 定义 若 \(a|b\)（"|"为整除符号）即 \(b \equiv 0(\bmod\ a)\)，则称 \(a\) 是 \(b\) 的约数，也称因数，而 \(b\) 是 \(a\) 的倍数。 性质（整数惟一分解定理的推论） 任何正整数都是其本身的约数，也是其本身的倍数。 \(1\) 是任 阅读全文