多重集

✍ dations ◷ 2025-12-03 19:08:45 #集合论,组合数学,数学概念

多重集或多重集合是数学中的一个概念,是集合概念的推广。在一个集合中,相同的元素只能出现一次,因此只能显示出有或无的属性。在多重集之中,同一个元素可以出现多次。正式的多重集的概念大约出现在1970年代。

多重集的势的计算和一般集合的计算方法一样,出现多次的元素则需要按出现的次数计算,不能只算一次。一个元素在多重集里出现的次数称为这个元素在多重集里面的重数(或重次、重复度)。举例来说, { 1 , 2 , 3 } {\displaystyle \left\{1,2,3\right\}} 是一个集合,而 { 1 , 1 , 1 , 2 , 2 , 3 } {\displaystyle \left\{1,1,1,2,2,3\right\}} 不是一个集合,而是一个多重集。其中元素1的重数是3,2的重数是2,3的重数是1。 { 1 , 1 , 1 , 2 , 2 , 3 } {\displaystyle \left\{1,1,1,2,2,3\right\}} 的元素个数是6。有时为了和一般的集合相区别,多重集合会用方括号而不是花括号标记,比如 { 1 , 1 , 1 , 2 , 2 , 3 } {\displaystyle \left\{1,1,1,2,2,3\right\}} 会被记为 {\displaystyle \left} 。和多元组或数组的概念不同,多重集中的元素是没有顺序分别的,也就是说 {\displaystyle \left} {\displaystyle \left} 是同一个多重集。

相关

  • 札达尔扎达尔(克罗地亚语:Zadar)是克罗地亚的第五大城市,是扎达尔县和北达尔马提亚地区的行政中心。位于亚得里亚海沿岸,2006年人口72,718。扎达尔曾是威尼斯近郊的港口城市。曾是达尔
  • 羧化作用.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
  • 企鹅出版集团企鹅出版集团(Penguin Books)是一个在1935年于英国创立的出版社,创始人是艾伦·莱恩(Allen Lane),主要出版纸版书籍,是英国、新西兰、澳大利亚和印度的主流出版商。其ISBN注册号为0
  • 帧中继帧中继(frame relay)是于1992年兴起的一种新的公用数据网通讯协议,1994年开始获得迅速发展。帧中继是一种有效的数据传输技术,它可以在一对一或者一对多的应用中快速而低廉的传
  • 工作周期工作周期(英语:Duty Ratio,Duty Cycle),是频射、微波电路、低频交流和直流电流等多个领域的一个概念,表示在一个周期内,工作时间与总时间的比值,有多个具体定义方式。工作周期有多个
  • 塞米恩山脉塞米恩山脉是埃塞俄比亚北部的山脉,位于贡德尔东北面,最高点是海拔高度4,543米的拉斯·达善峰。塞米恩山脉被联合国教育科学文化组织列入世界遗产,是非洲少数经常下雪的地区之
  • 泰诺族泰诺人(Taíno)隶属阿拉瓦克人(Arawak),是加勒比地区主要原住民之一。在15世纪后期欧洲人到达之前,是古巴、牙买加、伊斯帕尼奥拉岛(现在的海地和多米尼加共和国)、大安的列斯群
  • 荣潍高速公路荣成-潍坊高速公路,简称荣潍高速,高速公路网编号为S16,是山东省一条连接威海荣成市和潍坊市的高速公路,双向四车道,设计速度120公里/小时。该高速公路途经文登市、乳山市、海阳市
  • 王龙文王龙文(1864年-1923年),字泽寰,号平养居士,湖南省湘乡县新安乡三十四都(今双峰县三塘铺镇)人,晚清政治人物。曾就读于双峰书院,光绪十三年(1887年)以县试第一名取生员,光绪十九年(1893年)湖
  • 葛立恒罗纳德·葛立恒(英语:Ronald Graham,1935年10月31日-,生于加州塔夫脱),数学家,在排程理论、拉姆齐理论、计算几何学和低差异数列均有建树。葛立恒于1962年在加州大学伯克利分校获得