多重集

✍ dations ◷ 2025-12-03 02:28:51 #集合论,组合数学,数学概念

多重集或多重集合是数学中的一个概念,是集合概念的推广。在一个集合中,相同的元素只能出现一次,因此只能显示出有或无的属性。在多重集之中,同一个元素可以出现多次。正式的多重集的概念大约出现在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} 是同一个多重集。

相关

  • 东德人民警察德国人民警察(德语:Deutsche Volkspolizei,DVP),简称“人民警察”(德语:Volkspolizei,VP、VoPo),是东德(德意志民主共和国)警察的名称。人民警察虽然主要担任维护治安并执行法律的工作,但
  • 国家戏剧院国家戏剧院(英语:National Theater),位于中华民国台北市,属国家两厅院的一部分,为台湾重要的戏剧、舞蹈表演场地。与国家音乐厅合称为“国家两厅院”。国家戏剧院造型采中国传统明
  • 苗瑶语苗瑶语是苗、瑶、畲等族群所使用的有共同来源的一些语言的总称。学术界对于苗瑶语的语言系属分类有不同看法:华人和中国学者多认为苗瑶语是属于汉藏语系的语族,即苗瑶语族;欧美
  • 白种英国人白种英国人是《英国人口普查2001》中的最大种族族群,占了全英国5千4百多万人口中的92.1%。根据英国人口普查2001,白种英国人包括了所有拥有欧洲裔祖先的英国公民,他们的祖先可
  • 殖民地民兵分钟人(Minuteman),也有译作义勇军、义勇兵、快捷民兵、瞬息民兵、民兵,是指美国独立战争时期麻省的一类召之即来的特殊民兵组织。其成员从美国各地民兵中挑选出特别精壮的成员
  • 伊利诺斯州伊利诺伊州(英语:State of Illinois,i/ˌɪləˈnɔɪ/),简称伊州,是一个位于美国中西部的州,州名源自曾在此居住的伊利尼维克(Illiniwek)印第安人部落。“Illinois”这个名字就是法
  • 普瑞德威利综合征普瑞德威利综合征(俗称小胖威利症,英文名Prader-Willi syndrome,PWS)是一种肇因于特定基因功能丧失的遗传性疾病 。新生儿患者会出现包括肌肉无力(英语:Hypotonia)、进食不良及发育
  • 漆斑彩叶芋漆斑彩叶芋(学名:Caladium humboldtii'Wightii')为天南星科彩叶芋属植物,原产于热带美洲,为园艺植物,有多种品种,现在全世界都有分布。其地下有球状块茎,有毒,叶的形状与芋头相似,叶面
  • 拉扎尔·卡诺拉扎尔·尼古拉·玛格丽特·卡诺(Lazare Nicolas Marguerite Carnot,1753年5月13日-1823年8月2日),法国数学家。他在法国大革命战争中获得伟大的名号——“组织胜利的人”,是极其
  • 游艇码头海滩游艇码头海滩是沿着印度金奈市海岸线的一个12千米长的海滩,与印度西海岸孟买多岩石的的珠湖海滩不同,这里的海滩基本上是由沙质构成。尽管许多当地人声称游艇码头海滩是世界上