合数

✍ dations ◷ 2025-07-11 07:51:37 #初等数论,算术,整数数列

在数论中,合数(也称为合成数)是除了1和其本身外具有其他正因数的正整数。依照定义,每一个大于1的整数若不是质数,就会是合数。而0与1则被认为不是质数,也不是合数。例如,整数14是一个合数,因为它可以被分解成 2 × 7 {\displaystyle 2\times 7}

起初120个合数为: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100, 102, 104, 105, 106, 108, 110, 111, 112, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 128, 129, 130, 132, 133, 134, 135, 136, 138, 140, 141, 142, 143, 144, 145, 146, 147, 148, 150, 152, 153, 154, 155, 156, 158, ...(OEIS中的数列A002808)。

分类合数的一种方法为计算其质因数的个数。一个可表示为两个质数之乘积的合数称为半质数,有三个质因数的合数则称为楔形数。在一些的应用中,亦可以将合数分为有奇数的质因数的合数及有偶数的质因数的合数。对于后者,

(其中μ为默比乌斯函数且 x {\displaystyle x} 为质因数个数的一半),而前者则为

注意,对于质数,此函数会传回-1,且 μ ( 1 ) = 1 {\displaystyle \mu (1)=1} 。而对于有一个或多个重复质因数的数字 n {\displaystyle n} μ ( n ) = 0 {\displaystyle \mu (n)=0}

另一种分类合数的方法为计算其正因数的个数。所有的合数都至少有三个正因数。一质数 p {\displaystyle p} 的平方,其正因数有 { 1 , p , p 2 } {\displaystyle \{1,p,p^{2}\}} 。一数若有着比它小的整数都还多的正因数,则称此数为高合成数。另外,完全平方数的正因数个数为奇数个,而其他的合数则皆为偶数个。

合数也可分基本合数(有2和3因子的),阴性合数( 6 n 1 {\displaystyle 6n-1} 形)和阳性合数( 6 n + 1 {\displaystyle 6n+1} 形)三种。

相关

  • 闭元音表内成对的元音分别为不圆唇/圆唇。闭元音(close vowel、high vowel(美国使用))是元音的一种,特征是舌头的位置尽可能接近上颚,而不产生属于辅音的过狭收缩。这个限定是由国际语
  • 威玛·鲁道夫威玛·格洛代安·鲁道夫(英语:Wilma Glodean Rudolph,1940年7月23日-1994年11月12日),美国女子田径运动员,擅长短跑。幼时罹患猩红热,引发了小儿麻痹症,导致左腿因此成了残疾。20世纪
  • 隐形能力隐形能力,或称隐身能力,是指人能够将自己变成透明人的超能力,这是奇幻、科幻作品常见的题材之一。透明人的身体是看不见的,但透明人本身仍然可以看见其它的物体。有些透明人即使
  • 江源街道 (崇州市)江源街道,原为江源镇,是中华人民共和国四川省成都市崇州市下辖的一个乡镇级行政单位。2019年12月,撤镇设街道,江源街道办事处驻清文路1号。江源街道下辖以下地区:唐兴社区、寨子
  • 帕提穆拉汤马士·马特勒西(Thomas Matulessy,1783年6月8日-1817年12月16日),又被人称作帕提穆拉队长(Kapitan Pattimura)、或更简短的帕提穆拉(Pattimura),印尼安汶人,职业军人,也被印尼列为民族
  • 李彬 (明将领)李彬(1361年-1422年),字质文,谥刚毅,河南江北等处行中书省安丰路濠州定远县(今安徽省定远县)人,明朝军事将领,丰城侯。李彬父亲李信早年跟随朱元璋起兵,累功至济川卫指挥佥事。李彬后继
  • 巴利亚巴利亚(Ballia),是印度北方邦Ballia县的一个城镇。总人口102226(2001年)。该地2001年总人口102226人,其中男性55123人,女性47103人;0—6岁人口11428人,其中男5891人,女5537人;识字率65.
  • 佐拉 (消歧义)佐拉可以指:
  • 高福明高福明(1945年1月-2016年9月9日),女,江苏仪征人,中华人民共和国政治人物,曾任安徽省人大常委会副主任,第九届全国人大代表。
  • 韩俊卿韩俊卿(1916年-1966年),女,河北雄县人,中国河北梆子表演艺术家,中国戏剧家协会理事,中国戏剧家协会天津分会副主席,第二、三、四届全国政协委员。