Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
MatematykadyskretnaII
d
,~
oznaczeniarelacjirównoważności
x
klasaabstrakcjirelacjirównoważnościwyznaczonaprzezelement
x
d
zbiórwszystkichklasabstrakcjirelacjirównoważności
d;
X
<
,
Ś>
zbiór
uporządkowanyrelacjąporządku
Ś
sup
,inf
kresgórnyidolnyzbioruuporządkowanego
(oileistnieje)
max
,min
kresgórnyidolnyzbioruuporządkowanego
(oileistnieje),oile
jestelementemzbioru
na
*
element
a
występujewzbiorzezpowtórzeniamin-krotnie
Uwaga:separatorempomiędzyelementamizbiorumożebyćprzecineklubśrednik.
Funkcje
f:
,
⎯⎯
f
,f(x)
=
y,f:x
y,f:
3
x
y
E
różnenotacjedlafunkcji
zbiórwszystkichfunkcji
f:
f
1
funkcjaodwrotnadofunkcji
f
f(),f()
1
obraziprzeciwobrazzbioru
wyznaczonyprzezfunkcję
f
gf
złożeniefunkcji
f
i
g
n!
funkcjasilnia
m
n
=
m(m1)(m2)
|
+|
+
|||
|||
(mn1)
+
n-tapotęgaprzyrastającaliczby
m
m
n
=
m(m1)(m2)
|
|
|||
|||
(mn1)
+
n-tapotęgaubywającaliczby
m
||
LJ
x
=
maxy
{
E
:y
Ś
x
}
podłoganajwiększaliczbacałkowitaniewiększaniż
x
f1
||
x
=
miny
{
E
:y
2
x
}
sufitnajmniejszaliczbacałkowitaniemniejszaniż
x
[]
I={
[
[
1gdyzdanie
0gdyzdanie
I
I
jestprawdziwe
jestfałszywe
0i1tutajliczbami(symbolK.E.Iversona)
logx
logarytmprzypodstawie10(lubdowolnej)zliczby
x
lgx
logarytmprzypodstawie2zliczby
x
lnx
logarytmnaturalnyzliczby
x
maxf(x);minf(x)
maksymalnaiminimalnawartośćfunkcji
f
nazbiorze
(oile
x
E
x
E
istnieje)
O
()()
,o
Ω
()()()
ω
,
Θ
,
,
symbole
Landau’a
oznaczające
zależności
asymptotycznemiędzyfunkcjami
12