Untitled Deck Flashcards
(30 cards)
Binārass attieksmes def
R no kopas A uz kopu B sauc patvaļīgu kopas 𝐴 × 𝐵 apakškopu R
Bināras attieksmes uzdošanas veidi
grāfs, matrica, predikats
Operācijas ar binārām attieksmēm
Tukša attieksme, universāla attieksme, Identiskā attieksme, Papildattieksme, Inversā attieksme, Kompozīcija
Refleksīva
∀a∈A,aRa∀a∈A,aRa
Antirefleksīva
∀𝑎 ∈ 𝐴 𝑎𝑅̅𝑎
Simetriska
∀𝑎, 𝑏 ∈ 𝐴: 𝑎𝑅𝑏 → 𝑏𝑅𝑎
Antisimetriska
∀𝑎, 𝑏 ∈ 𝐴: 𝑎𝑅𝑏&𝑏𝑅𝑎 → 𝑎 = 𝑏
Asimetriska
∀𝑎, 𝑏 ∈ 𝐴: 𝑎𝑅𝑏 → 𝑏𝑅̅𝑎
Tranzitīva
∀𝑎, 𝑏, 𝑐 ∈ 𝐴: 𝑎𝑅𝑏 & 𝑏𝑅𝑐 → 𝑎𝑅𝑐
Dihotomiska
∀𝑎, 𝑏 ∈ 𝐴: 𝑎 ≠ 𝑏 → 𝑎𝑅𝑏 ∨ 𝑏𝑅𝑎
Ekvivalence
Tā ir refleksīva, simetriska un transitīva.
Kopu sadalījums
Tās Netukšu apakškopu kopu Ω = {𝐸𝑖}, 𝑖 ∈ 𝐼
Rekurentie vienādojumi
sakarība, kas nosaka, kā katrs virknes unun loceklis atkarīgs no iepriekšējiem locekļiem
Fibonači skaitļi
Fn=Fn−1+Fn−2(n ≥ 2)
f0 = 0; f1 = 1;
Lūkasa skaitļi
Ln= Ln-1 + Ln-2 (n ≥ 2)
L0 = 2; L1 = 1;
Binē formula
Fn = 1/kvadrat_sakne 5 * (1+kvadrat_sakne 5 / 2)^n - (1 - kvadrat_sakne 5 / 2)^n
Ņūtona binoms
(x+y)^n = summa, augsa n, apaksa k = 0 Ckn * x^k * y^n-k
Sieta formula
∣A∪B∪C∣=∣A∣+∣B∣+∣C∣−∣A∩B∣−∣A∩C∣−∣B∩C∣+∣A∩B∩C∣
Simetrijas īpašība
C(k)(n) = C(n-k)(n)
Saskaitīšanas īpašība
C(k)(n) = C(k-1)(n-1) + C(k)(n-1)
Pirmā veida stirlinga skaitļi
(X)n = summa, augsa n, k=1, _S(n,k) X^k
Otrā veida stirlinga skaitļi
X^n= summa, augsha n, k=1, S-(n,k)(X)k
Injekcija
ja dažādām vērtībām dažāds rezultāts
Sirjekcija
ja funkcija var sasniegt jebkuru reālu skaitli