Untitled Deck Flashcards

(30 cards)

1
Q

Binārass attieksmes def

A

R no kopas A uz kopu B sauc patvaļīgu kopas 𝐴 × 𝐵 apakškopu R

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Bināras attieksmes uzdošanas veidi

A

grāfs, matrica, predikats

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Operācijas ar binārām attieksmēm

A

Tukša attieksme, universāla attieksme, Identiskā attieksme, Papildattieksme, Inversā attieksme, Kompozīcija

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Refleksīva

A

∀a∈A,aRa∀a∈A,aRa

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Antirefleksīva

A

∀𝑎 ∈ 𝐴 𝑎𝑅̅𝑎

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Simetriska

A

∀𝑎, 𝑏 ∈ 𝐴: 𝑎𝑅𝑏 → 𝑏𝑅𝑎

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Antisimetriska

A

∀𝑎, 𝑏 ∈ 𝐴: 𝑎𝑅𝑏&𝑏𝑅𝑎 → 𝑎 = 𝑏

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Asimetriska

A

∀𝑎, 𝑏 ∈ 𝐴: 𝑎𝑅𝑏 → 𝑏𝑅̅𝑎

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Tranzitīva

A

∀𝑎, 𝑏, 𝑐 ∈ 𝐴: 𝑎𝑅𝑏 & 𝑏𝑅𝑐 → 𝑎𝑅𝑐

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Dihotomiska

A

∀𝑎, 𝑏 ∈ 𝐴: 𝑎 ≠ 𝑏 → 𝑎𝑅𝑏 ∨ 𝑏𝑅𝑎

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Ekvivalence

A

Tā ir refleksīva, simetriska un transitīva.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Kopu sadalījums

A

Tās Netukšu apakškopu kopu Ω = {𝐸𝑖}, 𝑖 ∈ 𝐼

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Rekurentie vienādojumi

A

sakarība, kas nosaka, kā katrs virknes unun​ loceklis atkarīgs no iepriekšējiem locekļiem

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Fibonači skaitļi

A

Fn​=Fn−1​+Fn−2​(n ≥ 2)
f0 = 0; f1 = 1;

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Lūkasa skaitļi

A

Ln= Ln-1 + Ln-2 (n ≥ 2)
L0 = 2; L1 = 1;

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Binē formula

A

Fn = 1/kvadrat_sakne 5 * (1+kvadrat_sakne 5 / 2)^n - (1 - kvadrat_sakne 5 / 2)^n

17
Q

Ņūtona binoms

A

(x+y)^n = summa, augsa n, apaksa k = 0 Ckn * x^k * y^n-k

18
Q

Sieta formula

A

∣A∪B∪C∣=∣A∣+∣B∣+∣C∣−∣A∩B∣−∣A∩C∣−∣B∩C∣+∣A∩B∩C∣

19
Q

Simetrijas īpašība

A

C(k)(n) = C(n-k)(n)

20
Q

Saskaitīšanas īpašība

A

C(k)(n) = C(k-1)(n-1) + C(k)(n-1)

21
Q

Pirmā veida stirlinga skaitļi

A

(X)n = summa, augsa n, k=1, _S(n,k) X^k

22
Q

Otrā veida stirlinga skaitļi

A

X^n= summa, augsha n, k=1, S-(n,k)(X)k

23
Q

Injekcija

A

ja dažādām vērtībām dažāds rezultāts

24
Q

Sirjekcija

A

ja funkcija var sasniegt jebkuru reālu skaitli

25
Bijekcija
ja injektiva un sirjektiva
26
Vienlielas kopas
ja starp tām ir bijekcija
27
Teorēma par starpkopas apjomu
apjoms nevar pārsniegt tās kopas apjomu, kurā tā ietilpst.
28
Kantora-Bernšteina teorēma
Ja eksiste injekcija f starp A un B ja eksiste injekcija g starp B un A tad eksiste bijekcija h starp A un B
29
Sanumurējama kopa
tāda kopa, kuras elementus var sakārtot secīgā rindā un piesaistīt katram elementam naturālu skaitli, ja eksistē bijekcija
30
Kontinuāla kopa
kopa ar nepārtrauktu daudzumu, kura nav bijektīvas