547841200766150102128(257761 n

Matematyka dyskretna - ważniejsze własności (na podst.: Ross K. A, Wright C. R. B., Matematyka dyskretna, Wyd, 5, PWN, Warszawa 2006)

Wykaz oznaczeń

Wyróżnione zbiory

3 = {0.1}. 3ⁿ 588

(macierze wymiaru m k n) 155 S (liczby naturalne, czyli liczby całkowite nieujemne) 10

? (liczby całkowite dodatnie) 16 Q (liczby wymierne) 16. 183 ?. (liczby rzeczywiste) 10 T*. T 20

Z (wszystkie liczby całkowite) 16 Z_p 189

a. 6], (a.b) itp. 18

Oznaczenia dotyczące zbiorów

at/ł.B?/ł 15

A^r (dopełnienie, uzupełnienie zbioru) 27 A\B 25

A v. B (suma zbiorów) 25 .4 n B (przecięcie, iloczyn zbiorów) 25 25

V{S) (zbiór potęgowy) 19 (*.0. (»1.-- . •■»«} 33. 34 S x T, S³ = S x S 32

5i X Sj x ... x Sn. S" 34

u **• n -⁴* u -⁴* ^up ⁶²

k€/    kc/    k = 1

T CS 18 T C S 18

{ ł - 0 (zbiór pusty) 19

Funkcje

\A (funkcja charakterystyczna) 42 Dom(/) (dziedzina funkcji /) 37

/ • y. / 9

/oj; (złożenie funkcji) 43 f(A) 52 f S — T 38

/^-1 (funkcja odwrotna) 49 53

PITN (S. T) 276 wykres(/! 38

\$ (funkcja identycznościowa) 42 Im(/) (przeciwdziedzina. zbiór wartoid funkcji /) 37 logx. lnx 50 («n I (ciąg) 59

Inne oznaczenia a- 6 202

[ij (część całkowita) 188 nf (silnia] 58

,x| (wartość bezwzględna) 38 ni = n (tnod p) 137 a +_p 6, a «_P 6 192 a • 6 (iloczyn) 449-450 o'6 (o⁶) 450 nDivp, nMODp 189 NWD(m.n) 257 0(n²). O(nlogn) itp 68-60 ]~] (iloczyn) 58 ^ (suma) 58 =? (wartość przybliżona) 60 oc. x 19 ■ 18

Logika

-p (negacja 89 p\q (kreska Sheffera) 121 p A q, p V q (i. lub) 89-90 p —• q (implikacja) 90 P ■=> Q 96

p —■ y (równoważność) 92 P *>Q 94

p©7 (alternatywa wykluczająca) 99 t, r 95 7. 5 83 3! 708

2'

X (słowo puste) 21 dlugość(tu) 22 T (alfabet) 20

£■* (zbiór słów) 20

27* (zbiór słów długości Ar) 61

*ir (odwrócenie słowa) 411

u>iu'2 (konkatenacja, iloczyn słów) 761

Macierze

A r- \a_}i] 154

154

A ¹ (macierz odwrotna do A) 172 A^r (macierz transportowana) 155

sir. 1/15