多重集

✍ dations ◷ 2025-11-29 14:29:42 #集合论,组合数学,数学概念

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

相关

  • 陆间海陆间海(英语:mediterranean sea)也称地中海或自然内海,在海洋学上是指被陆地环绕,形成一个形似湖泊但具有海洋特质的海洋,一般与大洋之间仅以较窄的海峡相连。由于难以与大洋底层
  • 溶解度图下面的溶解性表显示了各种常见物质在1个标准大气压和293.15K时在水中的溶解性,较完整的版本参见溶解性全表。如果需要溶解度的具体数值,请参见溶解度表。注释:
  • 此消彼长零和博弈(英语:zero-sum game),又称零和游戏或零和赛局,与非零和博弈相对,是博弈论的一个概念,属非合作博弈。零和博弈表示所有博弈方的利益之和为零或一个常数,即一方有所得,其他方
  • 陈华癸陈华癸(1914年1月11日-2002年11月19日),祖籍江苏昆山,出生于北京,土壤微生物学家,中国科学院院士。其主要贡献包括对土壤微生物区系、营养物质的生物循环、紫云英根瘤菌共生固氮等
  • 伊利诺伊伊利诺伊州(英语:State of Illinois,i/ˌɪləˈnɔɪ/),简称伊州,是一个位于美国中西部的州,州名源自曾在此居住的伊利尼维克(Illiniwek)印第安人部落。“Illinois”这个名字就是法
  • 博茨瓦纳死刑制度博茨瓦纳是一个适用死刑的国家。它是目前少数仍然在执行死刑的民主国家之一。该国被判死刑的人一般都涉嫌情节严重的谋杀罪。该国执行死刑的方式是绞刑。根据该国于1998年公
  • 让·迪厄多内让·亚历山大·欧仁·迪厄多内(Jean Alexandre Eugène Dieudonné,1906年7月1日-1992年11月29日),法国数学家。布尔巴基学派的代表成员之一。迪厄多内生于法国里尔。迪厄多内是
  • Mac OS X v10.0Mac OS X v10.0(其代号为“Cheetah”,“Cheetah”字面解作猎豹)是苹果公司的桌面及服务器操作系统MacOS X的首个主要版本(其前身份别于2012年称为OS X及2016年称为macOS)。该操作
  • 永田洋子永田洋子(日语:永田 洋子,1945年2月8日-2011年2月5日),日本联合赤军武装斗争事件领袖人物,日本左翼领导人。毕业于共立药科大学药学系(现庆应义塾大学药学系),曾任庆应义塾大学附属
  • SIDOOH 士道中文版第1卷封面《SIDOOH 士道》是日本漫画家高桥努在《周刊Young Jump》上连载的漫画。描绘在江户时代动乱的幕末挣扎求存的少年武士们。