必威电竞|足球世界杯竞猜平台

序數(shù)
來源:互聯(lián)網(wǎng)

序數(shù)(ordinalor ordinal number)是集合論的基本概念之一,是日常使用的第一、第二等表示次序的數(shù)的推廣。序數(shù)概念是建立在良序集概念(如果有序集的任意非空子集都含有最小元素,則稱它為良序關(guān)系)之上的,即被定義為每個在關(guān)系下的良序。而良序集又是偏序集、全序集的特殊情形。 序數(shù)與基數(shù)相對,是表示次序的數(shù)目。其中超窮序數(shù)是自然數(shù)序數(shù)1,2,3的推廣。

格奧爾格·康托爾(Cantor·Georg Ferdinand Ludwig Philipp)在1879—1884的論文中提出了序數(shù)的概念,并定義了超窮基數(shù)和超窮序數(shù)的無窮序列,同時他還提出了良序定理。1923年,約翰·馮·諾依曼(John von Neumann)把序數(shù)定義為滿足某個條件的良序集,并用序數(shù)嚴(yán)格地定義了基數(shù)的概念。

序數(shù)在很多領(lǐng)域得到廣泛應(yīng)用:比如,在數(shù)論中常利用序數(shù)算術(shù)證明某些定理; 在環(huán)境評價中可用于預(yù)測污染物日平均質(zhì)量濃度元素周期表中也存在各種各樣的序數(shù)(原子序數(shù)、周期序數(shù)、主族序數(shù)等);時鐘序數(shù)法可用在電力系統(tǒng)變壓器的并聯(lián)運(yùn)行中;在經(jīng)濟(jì)學(xué)中,序數(shù)效用論采用無差異曲線的分析方法來考察消費(fèi)者行為。

概述

序數(shù)概念是對自然數(shù)的推廣,每個自然數(shù)都是有窮序數(shù)。 由于所有自然數(shù)的集合是傳遞的,并且對于關(guān)系是良序的,因此是一個序數(shù)。

定義

漢語釋義

序數(shù)在漢語作為數(shù)詞,表示次序先后。漢語表示序數(shù)的方法通常是在數(shù)字前加詞頭“第”,如“第三個”“第一”“頭一”等。序數(shù)后邊直接連量詞或名詞的時候,可省去“第”,如:二等、三號、四樓、五班、六小隊(duì)、1949年10月1日等;漢語還有一些表示序數(shù)的習(xí)慣說法,如“初一、初十”(日期),“大女兒、小女兒”(排行)“頭班車、末班車”(次序)等。

集合論定義

序數(shù)被定義為每個在關(guān)系下的良序。而且,所有序數(shù)的收集(我們將要看到的它不是一個集合),其自身在e關(guān)系下是良序,并且包含自然數(shù)作為一個初始段。最重要的是,序數(shù)是良序關(guān)系的代表:每個良序集(良序集合是在所有非空子集中都有一個最小元素的有序集合)都同構(gòu)于一個序數(shù)。因此,序數(shù)可以被看作良序集的序型。

定義1:令是一個集合,如果的每個元素都是的一個子集,則稱是傳遞的。即一個傳遞的集合具有性質(zhì):蘊(yùn)涵。

定義2:令是一個集合,如果滿足如下的條件:

則稱是一個序數(shù)。通常,標(biāo)準(zhǔn)的記法用小寫的希臘字母表示,并且術(shù)語“序”也經(jīng)常用于表示“序數(shù)”。對于每個自然數(shù),

如果,那么。因此,每個自然數(shù)都是一個傳遞集。并且,每個自然數(shù)對于關(guān)系是良序的。

相關(guān)歷史

格奧爾格·康托爾認(rèn)為,建立集合論重要的是把數(shù)的概念從有窮數(shù)擴(kuò)充到無窮數(shù)。他在1879—1884年發(fā)表了題為《關(guān)于無窮線性點(diǎn)集》的論文6篇,其中5篇的內(nèi)容大部分為點(diǎn)集論,而第5篇很長,此篇論述序關(guān)系,提出了良序集、序數(shù)及數(shù)類的概念。他定義了一個比一個大的超窮序數(shù)和超窮基數(shù)的無窮序列,他把所有自然數(shù)的最小的超窮數(shù)記為,他認(rèn)為還可以無限增加,如、直到等等。在此文中,他還提出了良序定理(每一集合都能被良序)但未給出證明。

1923年,約翰·馮·諾依曼(von Neumann)在首篇個人論文《超限序數(shù)的介紹》中定義了序數(shù)。同時他還用序數(shù)嚴(yán)格地定義了基數(shù)的概念。1925年,馮·諾依曼對序數(shù)的定義被數(shù)學(xué)界普遍采用。1937年,R.M.魯賓遜給出了序數(shù)的另一等價定義,良序集〈α,∈〉是一個序數(shù),若〈α,∈〉是傳遞集,即只要x∈α且y∈x就有y∈α,這些定義沒有康托爾原來定義的缺點(diǎn)。

超限歸納

設(shè)是一個與序數(shù)有關(guān)的命題,假如:

(1)是真的。

(2),對于是真的話,能導(dǎo)出也是真的,那么對于一切序數(shù)都是真的。

種類

后繼與極限序數(shù)

定義:,稱為的后繼。如果,就稱為后繼序數(shù);否則為極限序數(shù)。

索引類序數(shù)

在數(shù)組(由一組經(jīng)索引的同一類型元素組成)中,每個索引類型都為序數(shù)類型,同時,索引類型通常為整數(shù)的子界。

序數(shù)的類

設(shè)為任意給定的序數(shù),依據(jù)下列方法可以把序數(shù)分類:具有相同基數(shù)的序數(shù)歸入同類。這樣第一數(shù)類或第一級數(shù)類是所有有窮序數(shù)的類,這類就是集合。第二數(shù)類或第二級數(shù)類是指可數(shù)序數(shù)的類:

是一個集合,并且是一個非可數(shù)的無窮集合。

性質(zhì)

證明:首先,如果,則是傳遞集。這是因?yàn)閭鬟f的,所以。如果,則,因此。于是都是的元素,而是α線序,故由傳遞性,,因此是傳遞集。其次,是的子集,所以限制到是上的良序。

2.如果是序數(shù),且是傳遞集,則是序數(shù),且。特別地,對任意序數(shù),如果,則。

證明:由于是傳遞集,并且是良序關(guān)系子集,因此是其上的良序,所以是序數(shù)。同樣根據(jù)的傳遞性,如果,,則,因此是的真前段。這樣,存在,,而這就是說。

相關(guān)定理

定理1:每個自然數(shù)都是一個序數(shù)。

容易看出,所有自然數(shù)的集合是傳遞的,并且對于關(guān)系是良序的。因此,是一個序數(shù)。

定理2:令和為序數(shù)。

(1)對任意非空的序數(shù)集合,是序數(shù),并且;

(2)對任意序數(shù)的集合,是序數(shù),并且;

(3)序數(shù)間的<關(guān)系具有良序性質(zhì),因此任意非空的序數(shù)集合都在下是良序關(guān)系

定理4:自然數(shù)恰好就是有窮序數(shù)。

定理5:每一良序集同構(gòu)于唯一的一個序數(shù)。

定理6:假設(shè)()是良序關(guān)系,則它的序型就是與其同構(gòu)的唯一的序數(shù),記作,或。

序數(shù)算術(shù)

加法

令和是任意序數(shù),則:

證明:頭兩個性質(zhì)顯然為真。只需證明第三個性質(zhì)。如果,則;因此,的集的上界(對所有)。必須證明是最小上界。令是一個序數(shù),接下來驗(yàn)證對某個,有。如果,顯然為真。如果,則對某個有,且,因而,既然是極限序數(shù),故小于,這樣可取。

乘法

令和是任意序數(shù),則:

證明:這個證明與加法相似。必須證明,如果對一個極限序數(shù)有,則必對某個成立。即對某個有就取。

冪集

令和是任意序數(shù),則:

定理1:(基于超限遞歸)保證了這些等式唯一地定義了一個序數(shù)運(yùn)算,它被稱為取冪。

定理2:規(guī)則在集上定義了一個良序,它的序型是。

定理3:對于任意的可數(shù)序數(shù),序數(shù),也是可數(shù)的。

定理4:小于的任何序數(shù)都能表示為

其中,而,這個表達(dá)式是唯一的,任何這種形式的和表示了一個小于的序數(shù)。

相關(guān)概念

基數(shù)

基數(shù)是屆數(shù)(序數(shù)是屆數(shù),第1,第2,第3,…?,第n,都是屆數(shù))中原子數(shù)個數(shù)的統(tǒng)計(jì)。屆數(shù)中的單位元,不論是加?法單位元還是乘法單位元,都是不可統(tǒng)計(jì)的。但是約定:邏輯加法單位元是最小的基數(shù),邏輯乘法單位元是最大的基數(shù)。

偏序集

設(shè)是非空集合上的關(guān)系,如果是自反、反對稱和傳遞的,則稱為上的偏序關(guān)系,記作。如果集合上有偏序關(guān)系,則稱為偏序集,用序偶()表示。若,常記作,讀作“小于或等于”。這里的“小于或等于”不是指元素?cái)?shù)值的大小,而是指在偏序關(guān)系中的順序性。“小于或等于”的含義是:按照這個排序,在的前邊或和相等”。

全序

設(shè)是偏序集,若對,,要么,要么成立,即中任何兩個元素都是可以比較的,則稱此偏序關(guān)系全序關(guān)系或線序關(guān)系,此時為全序集或線序集。

良序集

良序集是良基線性次序集。對于線性次序,極小和最小概念是相同的,所以在良序集中每個非空子集都有最小元素。良序集的例:(表示個元素的有限線性次序集),(有如前定義的線性次序)。

應(yīng)用

數(shù)學(xué)領(lǐng)域

數(shù)論中常利用序數(shù)算術(shù)證明某些定理,比如用超窮序數(shù)的理論證明“九頭博弈”中的“古德斯坦定理”。

古德斯坦定理:對任意,存在使得。

證明:令為自然數(shù),考慮序列。如果,則根據(jù)定義,有

引理“是增函數(shù),即”可得

而由引理“對任意自然數(shù)”可得

因此

由于不存在序數(shù)的無窮下降鏈,故對于足夠大的自然數(shù),可得到。

環(huán)境評價

序數(shù)在環(huán)境評價預(yù)測污染物日平均質(zhì)量濃度時有一定作用。對于保證率日平均質(zhì)量濃度,首先按環(huán)境影響疊加方法計(jì)算疊加后預(yù)測點(diǎn)上的日平均質(zhì)量濃度,然后對該預(yù)測點(diǎn)所有日平均質(zhì)量濃度從小到大進(jìn)行排序,根據(jù)各污染物日平均質(zhì)量濃度的保證率(p)計(jì)算排在p百分位數(shù)的第m個序數(shù),序數(shù)m對應(yīng)的日平均質(zhì)量濃度即為保證率日平均濃度Cm。

化學(xué)領(lǐng)域

元素周期表中存在各種各樣的序數(shù),比如原子序數(shù)、周期序數(shù)、主族序數(shù)等。按照核電荷數(shù)遞增的順序給元素編的序號叫做原子序數(shù);周期的序數(shù)(元素周期表中共有七個橫行,也就是七個周期。依次用1、2…7等數(shù)字表示)與本周期元素原子電子層數(shù)相等;主族用族序數(shù)后面加字母A?表示,如1A?、IA?、ⅡA?…,主族的序數(shù)和本族元素原子的最外層電子數(shù)目相等。

電力系統(tǒng)

電力系統(tǒng)在變電、配電的過程會涉及到變壓器的并聯(lián)運(yùn)行,要求連接組別要相同。三相變壓器的連接組別有很多種,其中用時鐘序數(shù)法分類判斷各連接組別,適用性很強(qiáng)。在表達(dá)變壓器連接組別的時候,除了用字母Y或D表達(dá)高壓繞組和用字母Y或d表達(dá)低壓繞組是星形還是三角形(以逆序三角形的連接方式為正)的連接方式外,還要用數(shù)字表達(dá)高、低壓側(cè)對應(yīng)線電壓(或線電動勢)的相位關(guān)系。例如連接組標(biāo)號為Yd3的變壓器,高壓側(cè)是星形連接Y,低壓側(cè)是三角形連接d,低壓側(cè)線電動勢Eab滯后高壓側(cè)電動勢易EAB3×30°。數(shù)字3是采用時鐘序數(shù)法進(jìn)行判定的,將高壓側(cè)線電動勢相量毋。看成時鐘的長針,并固定指向時鐘的12點(diǎn),將低壓側(cè)線電動勢相量如看成時鐘的短針,短針?biāo)傅臅r數(shù)3就是變壓器組別的標(biāo)號中的數(shù)字。

經(jīng)濟(jì)學(xué)

在經(jīng)濟(jì)學(xué)中,序數(shù)效用論采用無差異曲線的分析方法來考察消費(fèi)者行為,提出消費(fèi)者均衡的實(shí)現(xiàn)條件。序數(shù)效用論認(rèn)為,商品給消費(fèi)者帶來的效用大小應(yīng)用順序或等級來表示。序數(shù)效用論者提出了消費(fèi)者偏好的概念。消費(fèi)者偏好是指消費(fèi)者對不同商品或商品組合的喜好程度。消費(fèi)者對不同商品組合的偏好,也就是喜好的程度是有差異的,正是這種偏好程度的差?別,反映了消費(fèi)者對這些不同商品組合的效用水平的評價。例如,對于A?、B兩種商品組合,若消費(fèi)者對A組合的偏好程度大于對B組合的偏好程度,則可以說A組合的效用水平大于B組合。若消費(fèi)者對A組合與B組合的偏好程度相同,則可以說兩種組合的效用水平無差異。

參考資料 >

序數(shù).術(shù)語在線.2024-01-21

生活家百科家居網(wǎng)