Examples onto function Piv txwv 1: Cia A={1, 2, 3}, B={4, 5} thiab cia f={(1, 4), (2, 5), (3, 5)}. Qhia tias f yog ib qho kev ua tiav los ntawm A mus rau B. Lub caij los ntawm A, 2 thiab 3 muaj ntau yam 5. Yog li f: A -> B yog ib qho kev ua haujlwm.
Koj pom qhov ua haujlwm li cas?
Teb: Cov qauv los nrhiav cov lej ntawm cov haujlwm los ntawm teeb A nrog m ntsiab los teeb B nrog n ntsiab yog
m - C1(n - 1)m + C2(n - 2)m -… or [summation from k=0 to k=n of { (-1)k. Ck. (n - k)m }], thaum m ≥ n. Cia peb nkag siab txoj kev daws teeb meem.Yuav ua li cas nrog piv txwv?
Into Functions: A muaj nuj nqi nyob rau hauv uas yuav tsum muaj ib lub caij ntawm co-domain Y tsis muaj pre-duab nyob rau hauv sau X. Piv txwv li: Xav txog, A={a, b, c} … Hauv qhov ua haujlwm f, qhov ntau xws li, {1, 2, 3} ≠ co-domain ntawm Y i.e., {1, 2, 3, 4}
Dab tsi yog qhov sib txawv ntawm kev nkag mus rau hauv kev ua haujlwm?
Mapping (thaum muaj nuj nqi sawv cev siv Venn-daim duab ces nws yog hu ua daim ntawv qhia), txhais ntawm cov teeb X thiab Y xws li Y muaj tsawg kawg yog ib lub caij 'y' uas tsis yog f-duab ntawm X raug hu ua mappings. … Daim duab qhia ntawm 'f' yog hais tias yuav mus rau yog tias txhua lub ntsiab ntawm Y yog f-duab ntawm yam tsawg kawg ib lub ntsiab ntawm X.
4 hom haujlwm yog dab tsi?
Ntau hom haujlwm muaj raws li hauv qab no:
- Muaj rau ib qho haujlwm.
- Ib leeg rau ib txoj haujlwm.
- Onto function.
- Ib qho thiab ua haujlwm.
- Txoj haujlwm tas li.
- Identity function.
- Quadratic muaj nuj nqi.
- Polynomial muaj nuj nqi.
