唯一分解定理初探唯一分解定理，又叫算术基本定理 内容她的内容是: 任何一个大于1的自然数N，如果N不为素数，那么，N就能被唯一的分解为有限个素数的乘积。 公式$N=p_1^{a_1}\times p_2^{a_2}\times p_3^{a_3}\times … \times p_n^{a_n}$，其中$p_1 < p_2 < p_3 < … < p_n$,...

关于数论数论是纯粹数学的分支，主要研究整数的性质，而数论又分为初等数论和高等数论，其中我们研究的方向是初等数论 规范由于数论是研究整数数学，所以今后使用的未知数都有一个隐含条件$x \in N$ 素数聊到整数就免不了谈素数，数论种素数的定义大家小学的时候都学过，所谓素数，就是因子只有1和它本身的数，最小的素数是2。 素数判定下面有这样一个问题，任意给定一个x,请判断这个数是不是素数。 分析第...

关于幂所谓幂，就是当计算m个n相乘时，即$n^m$时，n的指数，所谓幂运算就是指针对幂的运算。 求次方现在给定n和m，请求出$n^m$，那么，首先想到的当然时cmath中提供的pow()函数，既简单又轻便，但是我们知道，这个函数的参数和返回值都是double类型的，精度可能会有误差，或者当需要计算的数很大(通常题目会要求取模一个比较小的数)时（具体之后谈），采用这个直接的方法显然不太过得去，...

GCDGCD，也就是最大公约数，即两个数拥有的相同的因数集中最大的一个。 求法如果求任意两个数的GCD呢，相信小学的时候都学过辗转相除法，也就是欧几里得算法，当然还有以前学过的更相减损术，这里只讨论欧几里得算法（据说更相减损术是欧几里得算法的特殊情况）。 欧几里得算法描述欧几里得算法的内容是： 两个数的最大公约数是指能同时整除它们的最大正整数。 设两数为$a,b(a\geq b)$，求a和b...