設A,B是有限集合,且AB,又fAB是映

2021-03-03 21:17:02 字數 1324 閱讀 9429

1樓:石中空

|設|a|=|b|=n, a=, b=.

=> 若f是單射,則f(a(1)), f(a(2)), ..., f(a(n))這n個元素互不相等,且都屬於b,所以b中每個元素都有內原像,即

容f是滿射。

<=若f是滿射,則|f(a)|=|b|=n。假設f不是單射,則f(a(1)), f(a(2)), ..., f(a(n))至少有兩個相同元素,即|f(a)|

所以f是單射。

設a,b是兩個集合,f:a到b,g:b到a。證明:若gf是a到a的恆等對映,則f是單射,g是滿射

2樓:匿名使用者

反證若f不是單射,

則存在a不等於b,且都屬於a 滿足f(a)=f(b)因為gf是a到a的恆等對映,內

則有 a=gf(a)=gf(b)=b ==>a=b 矛盾故f是單射容

若g不是滿射,則存在a∈a,滿足對任何b∈b,有g(b)≠a故gf(a)含於g(b),所以gf(a)≠a又因為gf是a到a的恆等對映,

則有 a=gf(a) 故矛盾

設a,b是有限集,若存在a到b的一個雙射f,那麼可以得到什麼成立

3樓:痔遮邑壹白

設f=,而f是雙射,那麼有f-1=,由於f是滿射,故對於每一個b∈b都有∈f,則必版有∈f-1,而f-1的定義域為

權b(這表示f-1定義域取遍整個集合b)f是單射,故對於每一個b∈b,正好有一個a∈a使得∈f,因此對於每個b僅有一個a∈a使得∈f-1(這表示f-1是一個單值對映)所以f-1滿足函式的2個必要條件,所以它是函式又因為ran(f-1)=dom(f)=a,故f-1是滿射,下面證明f-1是單射,反證,假設b1≠b2時有f-1(b1)=f-1(b2)成立,那麼不妨設f-1(b1)=a1,f-1(b2)=a2,且a1=a2,那麼有f(a1)=b1,f(a2)=b2,由於f是一個函式,滿足單值條件,故當a1=a2時必有f(a1)=b1=f(a2)=b2,產生矛盾,所以f-1是單射,綜上f-1:b→a是雙射

設f:a→b,g:b→c是兩個對映,證明如果gf是單射,那麼f也是單射

4樓:

反證若f不是

bai單射

,則存在a不等於

dub,且都屬於a 滿足zhif(a)=f(b)因為gf是a到a的恆等對映,則有 a=gf(a)=gf(b)=b ==>a=b 矛盾dao故f是單版射若g不是滿射,則存在權a∈a,滿足對任何b∈b,有g(b)≠a故gf(a)含於g(b),所以gf(a)≠a又因為gf是a到a的恆等對映,則有 a=gf(a) 故矛盾

設非零實數ab,則a2b22ab是abba

由a2 b2 2ab,則a,b r,當 自ab 0時,ab ba 0,則ab b a 2不成立,即充分性不成立,若ab ba 2,則a b 0,即ab 0,則不等式等價為a2 b2 2ab,則a2 b2 2ab成立,即必要性成立,故 a2 b2 2ab 是 ab b a 2 成立的必要不充分條件,故...

用Pascal計算a b的精確值,設a,b以一般整數輸入,計算結果精確到小數後20位

精度最大的extended和comp也正好20位,但是如果整數部分不止1位,就麻煩了,用高精解決吧 這個是高精度計算問題 小學的長除法會吧 就讓計算機按照這個步驟就行 用pascal計算a b的精確值,設a,b是一般整數,計算機可以接受的數,精確小數後20位 varpos array 1.50 of...

設a,b,c是正數,且a b大於c,求證 a除以(1 a 加上b除以(1 b 大於c除以 1 c

a 1 a a 1 a b b 1 b b 1 a b a 1 a b 1 b a b 1 a b 令a b c t t 0 a 1 a b 1 b c t 1 c t c 1 c 最後一步用的是真分數性質 a 1 a b 1 b a b 1 a b ab a b 2 1 a 1 b 1 a b 0...