多重集

✍ dations ◷ 2025-11-14 13:21: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} 是同一个多重集。

相关

  • 郑经克台郑经嗣位之争,又称郑经克台或郑经靖难,是台湾明郑王朝的历史事件。公元1662年(永历十六年)5月至11月,首代延平王郑成功病薨后,郑成功之子郑经与郑成功之弟郑袭为了争夺王位,展开长
  • 互联网名称与数字地址分配机构互联网名称与数字地址分配机构(Internet Corporation for Assigned Names and Numbers),简称ICANN,是位于美国加利福尼亚的非营利社团,主要由互联网协会的成员组成,创建于1998年9
  • 冉伯牛冉耕(前544年-?),冉氏,字伯牛。中国春秋时代末鲁国人,是孔子的学生,孔门十哲之一,曾任鲁国的中都宰,孔子很器重他。伯牛患病早逝,孔子十分难过。伯牛与颜渊、闵子骞、冉雍同属孔门十哲
  • 罗丝·伯恩玛丽·罗丝·伯恩(英语:Mary Rose Byrne,/bɜːrn/,常误作“拜恩”,1979年7月24日-)是一名澳大利亚女演员,出生于悉尼近郊巴尔曼(英语:Balmain, New South Wales)。1994年首度出演澳大
  • 澳大利亚棒球联盟澳大利亚棒球联盟(英语:Australian Baseball League,简称ABL),是澳大利亚的棒球联盟,本联盟由澳大利亚棒球协会和美国职棒大联盟共同出资成立,由澳大利亚棒球协会管理,和已经解散的
  • 循环定义循环定义是指用于定义某词语的词语最终需用某词语本身来定义的情形。循环定义无法产生新知,如果读者没有事先理解这些词语的意思,就无法完全理解这些词语。因此,循环定义常被认
  • 苇羚苇羚(学名)是一种生活于中非的羚羊,大部分生活于近水的草原。它们的毛皮是红色,在尾部较浅色,而腹部呈白色。雄性有着弯曲向前的角,这对角重约55公斤。苇羚是小群生活,一群苇羚数量
  • 不受欢迎的人列表本表为不受欢迎的人的名单。 不受欢迎的人(拉丁语:personae non gratae)是一个外交法律术语,指的是禁止进入或留在这个国家的外国人。因为外交官受到外交豁免的保护,能够免于逮捕
  • 酱牛肉酱牛肉是一道牛肉食品。一般被认为是属于清真食品,在中国北方尤其受到欢迎。事实上,酱牛肉在中国已经有上千年的历史,远远早于伊斯兰教的诞生。具体出处由于年代久远,已经不可细
  • 祝廷华祝廷华(1870年-1939年),字丹卿,号怡园、毅丞,晚号愚山佚叟,江苏省常州府江阴县人,清末民初文人、书法家。光绪进士,曾任吏部主事。祝廷华出身望族,十九岁中秀才,光绪二十八年(1902年)中举