Aibės Flashcards

1
Q

Disfunkcija

A

teiginių loginė suma - teiginys, sudarytas iš kitų teiginių, sujungtų logine jungtimi „arba” (p ∨ q)

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

Konjunkcija

A

teiginių loginė sandauga - teiginys, sudarytas iš kitų teiginių, sujungtų logine jungtimi „ir” (p ∧ q)

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

Implikacija

A

teiginys, sudarytas iš kitų teiginių, sujuntų logine jungtimi „jei …, tai …” (išvados ženklas ⇒). Tiesioginė teorema p ⇒ q ir atvirkštinė q ⇒ p

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

Logiškai ekvivalentūs teiginiai

A

du teiginiai, sujungti logine jungtimi „ tada ir tik tada, kai” (p ⇔ q, jei abi p ⇒ q ir q ⇒ p yra teisingos)

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

Kvantoriai

A

kiekybiškai apibūdina teiginį. Bendrumo ir egzistavimo kvantoriai

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

Bendrumo kvantorius

A

∀ - visi

pvz.: ∀x ∈ R : x + 2 = 2 + x

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

Egzistavimo kvantorius

A

∃ - egzistuoja bent vienas

pvz.: ∃x ∈ N : x + 2 = 5

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

Priešingoji teorema ir priešingoji atvirkštinei

A

|p ⇒ |q ir |q ⇒ |p

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

Tiesioginė ir priešinga atvirkštinei teoremos yra ekvivalenčios

A

p ⇒ q ⇔ |q ⇒ |p

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

Matematinės indukcijos metodas

A

1) patikriname ar teiginys teisingas, kai n = 1
2) darome prielaidą, kad teiginys teisingas, kai n = k
3) pasinaudodami prielaida parodysime, kad teiginys teisingas, kai n = k + 1
4) darome išvada, jog teiginys teisingas ir su bet kuriuo natūraliuoju skaičiumi n

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

Aibės sąvoka

A

neapibrėžiama, pirminė. Objektų, kuriems būdingas tam tikras požymis, visuma.

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

Elementų x aibė turi savybę P(x)

A

{x|P(x)}
pvz.: aibė taškų (x; y), kurių
koordinatės tinka nelygybei y^2 − 4x > 0
{(x; y)|y^2 − 4x > 0}

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

Skaičių aibės

A

N = {1; 2; 3; …; n; …} – natūralieji (6/3; traukti šaknį iš 16; …)
Z = {…; −3; −2; −1; 0; 1; 2; 3; …} – sveikieji
Q = {m/n ; m ∈ Z, n ∈ N} – racionalieji (1/2; 0,6; -4/5; 0,(3); …)
I = {pi, e, neištraukiamos šaknys} – iracionalieji
R = {visi sk.} – realieji

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

Aibės poaibis

A

Aibė A, kurios kiekvienas elementas kartu yra ir aibės B elementas
A ⊂ B arba B ⊃ A
pvz.: N ⊂ Z, Z ⊂ Q,
Q ⊂ R

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

Aibių sąjunga

A

Aibė A ∪ B, sudaryta iš elementų, priklausančių bent vienai iš aibių A, B.
A ∪ B = {x|x ∈ A ∨ x ∈ B}

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

Aibių sankirta

A

Aibė A ∩ B, sudaryta iš elementų, priklausančių abiems aibėms
A ∩ B = {x|x ∈ A ∧ x ∈ B}

17
Q

Aibių skirtumas

A

Aibė A\B, sudaryta iš tų aibės A elementų, kurie nepriklauso aibei B
A\B = {x|x ∈ A ∧ x ∈/ B}

18
Q

Aibės papildinys

A

Aibės A ⊂ E papildiniu iki aibės E vadiname aibę A^c, sudarytą iš tų aibės E elementų, kurie nepriklauso A
A^c = {x|x ∈ E ∧ x ∈/ A} = E\A

19
Q

Bijekcija

A

abipusiškai vienareikšmis X atvaizdis į Y (aibės atvaizdis į aibę, kai vieną elementą x ∈ X atitinka vienas y ∈ Y, ir atvirkščiai)
Jei tarp dviejų abių A ir B nustatyta bijekcija, tai aibės ekvivalenčios A ∼ B

20
Q

Aprėžtoji iš viršaus aibė (A ⊂ R)

A

jeigu egzistuoja realusis skaičius
M, su kuriuo x =< M, ∀x ∈ A

21
Q

Aprėžtoji iš apačios aibė

A

jeigu egzistuoja skaičius m, su kuriuo x => m, ∀x ∈ A

22
Q

Aprėžtoji aibė

A

Kai m =< x =< M, ∀x ∈ A
m ir M – tos aibės apatinis ir viršutinis rėžiai
pvz.: A = {x|x = 1/n, ∀n ∈ N}
(iš viršaus aprėžta skaičiumi 1, o iš apačios – skaičiumi 0)
pirmasis rėžis priklauso aibei, o antrasis ne

23
Q

Tikslusis višutinis aibės rėžis

A

sup A arba sup{x}, mažiausias iš visų viršutinių aibės A rėžių

24
Q

Tikslusis apatinis aibės rėžis

A

inf A arba inf{x}, didžiausias iš visų apatinių aibės A rėžių

25
Q

Realiojo skaičiaus a modulis

A

neneigiamas skaičius, apibrėžtas lygybe |a| = { a, kai a => 0,
{ -a, kai a < 0
|x| =< a ⇔ −a =< x =< a, o |x| => a ⇔ x =< −a ∨ x => a

26
Q

4 modulio savybės

A

1) |ab| = |a| * |b|,
2) |a/b| = |a|/|b|, b != 0,
3) |a + b| =< |a| + |b|,
4) ||a| − |b|| =< |a − b|.

27
Q

Taško a δ spindulio aplinka

A

V.δ(a)
Intervalas (a − δ; a + δ)
a ∈ R ir δ > 0.

28
Q

Ribinis (sankaupos) taškas

A

Taškas a (aibės E ⊂ R), jei kiekvienoje jo aplinkoje yra dar bent vienas aibės E taškas, nesutampantis su a

29
Q

Uždaroji aibė

A

jei kiekvienas ribinis aibės E taškas priklauso tai aibei
Tokia, pavyzdžiui, yra atkarpa [a; b], todėl ji dažnai vadinama uždaruoju
intervalu

30
Q

Aibės (E) vidinis taškas

A

Taškas a, jei yra bent viena to taško aplinka V.δ(a) ⊂ E
Pavyzdžiui, intervalo (a; b) visi taškai yra vidiniai, atkarpos [a; b] visi taškai,
išskyrus galus a ir b, taip pat yra vidiniai

31
Q

Atviroji aibė

A

jei kiekvienas aibės taškas yra jos vidinis taškas
Pavyzdžiui, tokia yra aibė (a; b), todėl šis intervalas dažnai vadinamas
atviruoju