多重集

✍ dations ◷ 2025-12-05 16:50:31 #集合论,组合数学,数学概念

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

相关

  • 提点刑狱司提刑,官名,是“提点刑狱公事”的简称。北宋初设于各路,主管所属各州的司法、刑狱和监察,兼管农桑,其官署称司,号“宪司”,京畿地区设提点开封府界诸县镇公事,掌畿内县镇刑狱、治安、
  • 屠夫屠宰指杀死家畜、家禽,产出供人食用的肉类的过程。专门用来屠宰的地方称为屠宰场或屠宰厂,专业人员旧时也称作屠夫或屠户。因为肉类食品中毒是很严重的问题,各国屠宰均有严格的
  • 布朗克斯区布朗克斯(英语:The Bronx),又译勃朗市、布朗士,是美国纽约市五个行政区之中最北的一个,与纽约市下五个县之一的布朗克斯县(Bronx County)边界线相同,后者是纽约州62个县之一。布朗克
  • 锡宝齐篇古锡宝齐篇古(满语:ᠰᡳᠪᡝᠣᠴᡳ ᡶᡳᠶᠠᠩᡤᡡ,太清:Sibeuqi Fiyanggv,大词典:Sibeochi Fiyangguu),亦称石报奇,爱新觉罗氏,明朝建州左卫人。猛哥帖木儿的孙子,充善的儿子。都督福满
  • 印象管理在社会学和社会心理学中,印象管理是目标导向的有意识的或者无意识的过程。人们试图通过在社会互动中管制或者控制信息来影响其他人对一个人、一件事或者一个物的看法(Piwinger
  • 东官郡东官郡,中国古代的郡。辖区包括今广东省东部和福建省部分地区。东晋咸和六年(331年),晋成帝将南海郡一分为二,分出东官郡,郡治在目前深圳市南山区南头古城,管辖八县:宝安县、安怀县
  • 犹他人犹他人(英语:Ute),又译犹特人,是大盆地原住民(英语:Indigenous peoples of the Great Basin)的一员。多年来,他们居住在今日犹他州和科罗拉多州的地区,以渔猎和采集食物为生。除了在犹
  • 格鲁吉亚王国格鲁吉亚王国(格鲁吉亚语: საქართველოს სამეფო),格鲁吉亚历史上的一个朝代,由巴格拉特三世于978年建立。11世纪~12世纪为其强盛时期。13世纪,被蒙古军攻陷。1340
  • 玛丽亚·巴甫洛夫娜女大公玛丽亚·巴甫洛夫娜女大公(俄语:,1786年2月16日—1859年6月23日),俄罗斯女大公,沙皇保罗一世的第三女。1804年,玛丽亚与萨克森-魏玛-艾森纳赫大公世子卡尔·腓特烈结婚,两人共有2子2
  • 设定 (叙事学)设定是叙事内关于时间与空间的虚构元素,故事建立于设定之上,而设定会构成故事的世界,它是虚构作品的基本组成要素。设定的内容可以包括文化、历史、风格、地理等各种要素。设定