Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Wykazoznaczeń
Wyróżnionezbiory
B={0,1},Bn588
Mm,n(macierzewymiarum×n)155
N(liczbynaturalne,czyliliczbycałkowite
nieujemne)16
P(liczbycałkowitedodatnie)16
Q(liczbywymierne)16,183
R(liczbyrzeczywiste)16
Σ∗,Σ20
Z(wszystkieliczbycałkowite)16
Zp189
[a,b],(a,b)itp.18
Oznaczeniadotyczącezbiorów
a∈A,a/∈A15
Ac(dopełnienie,uzupełnieniezbioru)27
A\B25
A∪B(sumazbiorów)25
A∩B(przecięcie,iloczynzbiorów)25
A⊕B25
P(S)(zbiórpotęgowy)19
(s,t),(s1,...,sn)33,34
S×T,S2=S×S32
S1×S2×...×Sn,Sn34
k∈I
T⊆S18
T⊂S18
{}=Ø(zbiórpusty)19
Ak,Π
k∈I
Ak,
k=1
m
Akitp.62
Funkcje
χA(funkcjacharakterystyczna)42
Dom(f)(dziedzinafunkcjif)37
f+g,f·g763
f◦g(złożeniefunkcji)43
f(A)52
f:S−
f-1(funkcjaodwrotna)49
f←(B),f←(y)53
wykres(f)38
1S(funkcjaidentycznościowa)42
fun(S,T)276
→T38
Im(f)(przeciwdziedzina,zbiórwartości
funkcjif)37
logx,lnx50
(sn)(ciąg)59
Inneoznaczenia
a:=b202
⌊x⌋(częśćcałkowita)188
n!(silnia)58
|x|(wartośćbezwzględna)38
m≡n
a+pb,a∗pb192
a∗b(iloczyn)449–450
a∧b(ab)450
ndivp,nmodp189
NWD(m,n)257
O(n2),O(nlogn)itp.68–69
Π(iloczyn)58
(modp)137
Σ(suma)58
≈(wartośćprzybliżona)60
∞,−∞19
18
Logika
¬p(negacja)89
p|q(kreskaSheffera)121
p∧q,p∨q(i,lub)89–90
p→q(implikacja)90
P⇒Q96
p↔q(równoważność)92
P⇔Q94
p⊕q(alternatywawykluczająca)99
t,c95
∀,∃83
∃!798
Σ
∗
λ(słowopuste)21
długość(w)22
Σ(alfabet)20
Σ∗(zbiórsłów)20
Σk(zbiórsłówdługościk)61
←
w(odwróceniesłowa)411
−
w1w2(konkatenacja,iloczynsłów)761
Macierze
A=[ajk]154
A[j,k]=ajk154
A-1(macierzodwrotnadoA)172
AT(macierztransponowana)155