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łoga”–największaliczbacałkowitaniewiększaniż
x
f1
||
x
=
miny
{
E
:y
2
x
}
–„sufit”–najmniejszaliczbacałkowitaniemniejszaniż
x
[]
I={
[
[
1gdyzdanie
0gdyzdanie
I
I
jestprawdziwe
jestfałszywe
–0i1sątutajliczbami(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