一个关于素数的证明
设A=P1^aP2^bP3^c.其中P是素数a,b,c..等等是指数然后它们乘起来.证明它们的因数的个数为(a+1)(b+1)(c+1).比如说108=(2^2)(3^3)的所有因子为1,2,4,3,9,27,6,18,54,12,36,108共12个,这是我在《什么是数学》上看到的一个题,比较笨不会证..有什么错漏的地方指正一下...
人气:154 ℃ 时间:2020-04-04 21:03:12
解答
看成取数字或者取球的组合就好了.
把P1、P2、P3……看成红、绿、蓝……色的球
把A、B、C分别看成不同颜色小球的个数
那么单独取出红、绿、蓝……色小球的种数,分别就是:
取红色小球有【从不取到取完】 A + 1 种
取绿色小球有【从不取到取完】 B + 1 种
取蓝色小球有【从不取到取完】 C + 1 种
……
根据乘法原理,所有这些小球,从不取到取完的组合数就有:
(A + 1)(B+ 1)(C + 1)…… 种
显然,全不取对应因数1,全取对应该数本身.之中任意两个取法间,必然是球、色互不相同的,也保证了因数之间互不相等.
推荐
猜你喜欢
- 七上英语完形填空40篇,急……
- 什么是牛顿二项公式,我高中在看高数,希望解释的直白一些,还有n!代表什么?
- 说几个成语积累,是没见过的成语.
- 今天我十分的开心英语怎么说?
- 请问苏教版(人教版)小学六年级语文知识的一些问题
- 阅读短文怎样做
- FeS2与HNO3反应后的氧化产物为Fe(NO3)3和H2SO4,若反应中FeS2与HNO3的物质的量之比为1∶8,则HNO3的还原产物为
- 设集合A={1,2,3},B={4,5,6},定义映射f:A→B,使对任意x∈A,都有x2+f(x)+x2f(x)是奇数,则这样的映射f的个数是多少?