基本結構:集合,函數,數列和求和

2.1

集合是一組無序的對象。

集合中的對象也稱爲該集合的元素

一下兩個定義可以用前一章學過的數學語言描述:

    集合相等

    子集

集合廣泛用於計數問題,引入以下概念:

    基數

冪集合:已知集合S,S的冪集合是集合S所有子集的集合。S的冪集合用P(S)表示。

笛卡爾積:AXB

2.2 集合的運算

並集 交集 差集 補集

擴展的並集 交集

2.3 函數

集合A-->B。從A到B的函數f是對元素的一種指派,對A的每個元素恰好指派B的一個元素。如果

f指派給A中元素a的唯一的B中元素是b就寫成f(a)=b.如果f是從A到B的函數,就寫成f:A-->B。

(對於這本書我只能說翻譯的很爛。對於中文和英文的區別沒到位。從A到B的函數f是對元素的一種指派,是怎樣的指派才能

稱爲函數呢?下面的纔是條件!是關鍵!對A的每個元素恰好指派B的一個元素!這種表述方式是英文中的,而中文一般表述爲

從A到B的函數f是對A的每個元素恰好指派B的一個元素的指派!)

如果f是從A到B的函數,就說A是f的定義域,而B是f的伴域。如果f(a)=b,就說b是a的像而a是b的原像。A中元素的所有像的集合稱

爲f的值域。

一對一函數或單射:當且僅當對於f的定義域中所有a和b,f(a)=f(b)蘊含着a=b。

滿射函數:當且僅當對每個B中元素b,有屬於A中的元素a使得f(a)=b。

一一對應或雙射的函數:若函數f既是一對一的,又是映上的,就說它是一一對應或雙射的。

反函數:基於一一對應函數的定義。

函數的組合:(f。g)(a)=f(g(a))

幾個重要的函數:上取整函數和下取整函數

2.4 序列和求和

幾何序列和等差序列(等差數列有個公式2an-an-1=an+1,遞推公式)

求和符號

基數

集合A和集合B有相同的基數,當且僅當存在從A到B的一一對應。

有限集或與自然數集合基數相同的集合稱爲可數的。不是可數的集合稱爲不可數的。

(要證明某個無限集合可數可以構造函數讓它和自然數一一對應!也就是說函數的定義域是自然數,

而值域一般發生變化重新排序)

 

 

 

發佈了34 篇原創文章 · 獲贊 2 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章