- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
Hromadně přidat materiály
Ústní_mnoziny_a_relace
SZBAP - Státní zkouška (bakalářský studijní program Aplikovaná informatika)
Hodnocení materiálu:
Zjednodušená ukázka:
Stáhnout celý tento materiál= y. A je definiˇcn´ı
obor, B je obor hodnot.
Parci´aln´ı funkce z mnoˇziny A do mnoˇziny B je relace f ⊆ A×B kde pro kaˇzd´e x ∈ A existuje
nejv´yˇse jedno b ∈ B takov´e, ˇze (x,y) ∈ f.
• Funkce f je injektivn´ı ⇔ ∀x,y ∈ A,x negationslash= y : f(x) negationslash= f(y).
• Funkce f je surjektivn´ı ⇔ ∀y ∈ B : ∃x ∈ A.f(x) = y.
• Funkce f je bijektivn´ı, jestliˇze je injektivn´ı a surjektivn´ı.
• Vyuˇzit´ı vlastnosti funkc´ı k porovn´an´ı velikosti mnoˇzin: |A| ≤ |B| pokud existuje injekce
A → B.|A| = |B| pokud existuje bijekce A → B.
Funkce vs. zobrazen´ı
Zobrazen´ı je pˇredpis, jak jednoznaˇcnˇe pˇriˇrazovat prvk˚um jedn´e mnoˇziny prvky obecnˇe jin´e mno-
ˇziny. Kdeˇzto funkce je pojem pro zobrazen´ı z nˇejak´e mnoˇziny M do mnoˇziny ˇc´ısel. Tedy kaˇzd´a
funkce je i zobrazen´ı. Nˇekdy se slovo funkce pouˇz´ıv´a pro jak´ekoliv zobrazen´ı.
A = {1,2,3},B = {a,b,c},C = {5,6,7}
f = {(1,a),(2,b),(3,c)} ⊆ A×B
g = {(1,5),(2,6),(3,7)} ⊆ A×C
f je tedy zobrazen´ı a g je funkce.
1
Vlastnosti bin´arn´ıch relac´ı
Pro vˇsechny n´asleduj´ıc´ı pˇr´ıklady plat´ı R ⊆ M ×M.
• Relace R je reflexivn´ı
Vloženo: 24.04.2009
Velikost: 69,10 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
