ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

约数

2021-05-18 21:01:56  阅读:197  来源: 互联网

标签:约数 dots 可知 .... times 合数


约数

什么是约数

约数,又称之为因数。整数\(a\)除以整数\(b(b!=0)\)除得的商正好是整数而没有余数。我们就说\(a\)能被\(b\)整除,或\(b\)能整除\(a\)。\(a\)称为\(b\)的倍数,\(b\)称为\(a\)的约数。

如何求约数

我们都知道,每一个合数都可以写成几个素质相乘的形式,其中每个素数都是这个合数的因数。所以我们就可以把\(n\)分解成:\(n=p_1^{a_1}\times p_2^{a_2}\times \dots \times p_k^{a_k}\),其中\(p_1,p_2,\dots,p_k\)是不同的素数,\(a_1,a_2,\dots,a_k\)是正整数。

由约数定义可知\(p_1^{a_1}\)的约数有:\(p_1^0, p_1^1, p_1^2,....p_1^{a_1}\),共\((a_1+1)\)个;同理\(p_2^{a_2}\)的约数有\((a_2+1)\)个,\(\dots\),\(p_k^{a_k}\)的约数有\((a_k+1)\)个。

故根据乘法原理:\(n\)的正约数的个数为\(\prod_{i = 0}^n(a_i+1)=(a_1+1)\times(a_2+1)\times\dots\times(a_n+1)\)。

如何求约数和

由约数定义我们可知\(p_1^{a_1}\)的约数有:\(p_1^0, p_1^1, p_1^2,....p_1^{a_1}\),共\((a_1+1)\)个;同理\(p_2^{a_2}\)的约数有\((a_2+1)\)个,\(\dots\),\(p_k^{a_k}\)的约数有\((a_k+1)\)个。而实际上\(n\)的约数是在\(p_1^{a_1},p_2^{a_2},\dots,p_k^{a_k}\)每个约数中分别挑选一个相乘得来,这样可知共有\((a_1+1)\times(a_2+1)\times\dots\times(a_k+1)\)种挑法,即约数的个数,有乘法原则我们可知它们的和为:\(f(n)=(p_1^0+p_1^1+p_1^2+…p_1^{a_1})\times(p_2^0+p_2^1+p_2^2+…p_2^{a_2})…(p_k^0+p_k^1+p_k^2+…p_k^{a_k})\)。

如果以上内容有错误的地方,请在下面评论指出,谢谢了!!!

标签:约数,dots,可知,....,times,合数
来源: https://www.cnblogs.com/hy2001/p/14782664.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有