Diszkrét matematika főiskolásoknak

Előszó......Page 7
1.1. Halmazelméleti fogalmak és jelölések......Page 9
1.2. Relációk......Page 16
1.3. Halmazok számossága......Page 28
1.4. Számelméleti függvények. A számelmélet elemei......Page 32
2.1. Kombinatorikai alapesetek......Page 39
2.2. A binomiális egyűtthatók néhány tulajdonsága. Pascal háromszög......Page 43
3.1. A matematikai logika tárgya......Page 47
3.2. Kijelentéslogika (ítéletkalkulus)......Page 49
3.3. Prédikátumlogika......Page 75
4.1. Véges halmazon értelmezett függvények zárt osztályairól. Többértékű logikák (Bázisok, maximális osztályok)......Page 87
4.2. Műveletek, algebrák......Page 89
4.3. Csoportok......Page 92
4.4. Transzformáció-félcsoportok és permutáció-csoportok......Page 94
4.5. Csoport felbontása részcsoport szerint. Mellékosztályok......Page 100
4.6. Csoportok direkt szorzata......Page 103
4.7. Gyűrűk és testek......Page 105
4.8. Hálók, Boole-algebrák......Page 107
5.1. Példák gráfmodellekre......Page 115
5.2. Irányított és irányítatlan gráfok......Page 118
5.3. Euler- és Hamilton bejárások......Page 127
5.4. Síkgráfok, színezések......Page 131
5.5. Fák és erdők......Page 135
6. A kódelmélet elemei......Page 143
6.1. A felbontható és az optimális kódok......Page 144
6.2. Hibajavító kódok......Page 146
Irodalomjegyzék......Page 147
Tárgymutató......Page 148
Created by gongadze: gongadze at gmail.com......Page 0