美文网首页算法
约数的基本概念

约数的基本概念

作者: dachengquan | 来源:发表于2020-08-04 19:15 被阅读0次

约数

定义:若整数n除以整数d的余数为0,即d能整除n,则称d是n的约数,n是d的倍数,记作d|n

算数基本定理的推导

在算法基本定理中N=p_1^{c_1}p_2^{c_2}...p_m^{c_m},其中c_i都是正整数,p_i都是质数,且满足p_1<p_2<...<p_m,则N的正约数集合可以表示为:
{p_1^{b_1}p_2^{b_2}...p_m^{b_m}},其中0\leq b_i\leq c_i
N的正约数个数为
(c_1+1)*(c_2+1)*...*(c_m+1)= \prod_{i=1}^m (c_i+1)
N的所有正约数的和
(1+p_1+p_1^2+...+p_2^{c_1})*...*(1+p_m+p_m^2+...+p_m^{c_m})=\prod_{i=1}^m(\sum_{j=0}^{c_i}(p_i)^j)

相关文章

  • 最大公约数与最小公倍数

    基本概念 如果数a能被数b整除,a就叫做b的倍数,b就叫做a额约数。几个整数中公有的约数,叫做这几个数的公约数;其...

  • 约数的基本概念

    约数 定义:若整数n除以整数d的余数为0,即d能整除n,则称d是n的约数,n是d的倍数,记作。 算数基本定理的推导...

  • 最大公约数和最小公倍数

    一. 基本概念: 如果数a能被数b整除,a就叫做b的倍数,b就叫做a的约数。约数和倍数都表示两个整数的关系,不能单...

  • 最大公约数

    基本概念如果数a能被数b整除,a就叫做b的倍数,b就叫做a的约数。约数和倍数都表示一个整数与另一个整数的关系,不能...

  • 趣味数学:5400 共有多少个约数?

    5400 共有多少个约数?求出所有约数乘积的质因数分解形式. 【解】 所以,它的约数个数为: (个) 这些约数可...

  • 公约数、公倍数

    约数:能整除尽的数字 eg:18的约数有:1,2,3,6,9,18 公约数:两个及以上数字共同的约数 eg:18的...

  • 最大公约数

    最大公约数 自然数d同时是a,b的约数,称d是a和b的公约数,d是a和b的公约数中最大的一个,d就是最大公约数,记...

  • 约数-试除法

    求N的正约数集合-试除法 若d>是一个约数那么也是一个约数。每个约数都是关于对称的。还有完全平方数。因此只要扫描1...

  • 最大公约数与最小公倍数(Java)

    最大公约数[1] ①定义 几个自然数公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。 ...

  • 常用的简单函数 ——求最大公约数的函数

    当计算多个数的公约数时,需要知道,前两个的最大公约数,依次和后面的数求公约数,得到的就是所有数字的最大公约数。

网友评论

    本文标题:约数的基本概念

    本文链接:https://www.haomeiwen.com/subject/yeojrktx.html