單射和滿射

2022-05-08 17:48:09 字數 1116 閱讀 2123

設\(f:a \to b,a_0 \sub a\) 和$ b_0 \sub b$.

$(a) $

證明:\(a_0 \sub f^(f(a_0))\) , 並且當\(f\) 為單射,式子中關係可替換為等號.

\((b)\)

證明:$f(f^(b_0)) \sub b_0 $ , 並且當\(f\)為滿射,式子中關係可替換為等號.

補充:原像的定義

\[f^(b_0) = \

\]\((a)\)

\(f^(f(a_0)) = \\) ,

若\(x \in a_0\) 有\(f(x) \in f(a_0)\),

則$x \in f^(f(a_0)) $,

\(a_0 \sub f^(f(a_0))\)得證.(我總覺得能寫的更好一些)

若為單射

對\(x \in f^(f(a_0))\),\(f(x) \in f(a_0)\),

則存在 \(y \in a_0\),

\(s.t.\)

$ f(y) = f(x) \in f(a_0)$

因為為單射,所以 \(x = y \in a_0\),

結合上乙個證明,等式成立.

\((b)\)

\(x \in f(f^(b_0))\)

存在$ y \in f^(b_0)$ , \(f(y) = x\)

因為 \(y \in f^(b_0)\)

所以 \(x = f(y) \in f(b_0)\)得證.

若為滿射

for \(x \in b_0\) ,

\(\exist y \in f^(b_0)\) ,(滿射的定義,關鍵所在,ps:我這裡想寫\(f^(x)\),發現還少了乙個單射的條件)

\(s.t.\)

\(f(y) = x\)

又\(f(y) \in f(f^(b_0))\)

\(x \in f(f^(b_0))\)

結合上乙個證明,等式成立.

仿射函式和仿射組合

假設f是乙個矢性函式,若它可以表示為f x1,x2,xn a1x1 a2x2 anxn b,其中ai可以是標量,也可以是矩陣,則稱f是仿射函式。矢性函式定義 標性函式f x ax b 即我們通常見到的函式 其中a x b都是標量。維基百科的解釋 affine combination,a certai...

為什麼函式f(x) x 不是滿射

看到許多同學在問這個問題,一時也不知道該問誰,今天就去刨根問底了一下。大致弄清緣由了,很可能是有同學看到有一本書 高等數學第7版上冊 同濟大學數學系 編 其中的第一章 函式與極限 第2頁 例1提到,隨後又提到,滿射的概念相信大家是無疑義的,至於有同學說例1明明就是滿射,為什麼說例1的對映既非單射又非...

離散題目9 判斷單射

time limit 1000ms memory limit 65536kb submit statistic problem description 給定乙個數學函式f和兩個集合a,b,寫乙個程式來確定函式是單射。即a中的任意乙個元素唯一的對應乙個函式值,並且該值為b集合中的某個元素。input ...