Diszkrét matematika
Megjelenés
Ez a szócikk nem tünteti fel a független forrásokat, amelyeket felhasználtak a készítése során. Emiatt nem tudjuk közvetlenül ellenőrizni, hogy a szócikkben szereplő állítások helytállóak-e. Segíts megbízható forrásokat találni az állításokhoz! Lásd még: A Wikipédia nem az első közlés helye. |
A diszkrét matematika a matematika azon része, amelyben diszkrét, jól meghatározott értékekkel végzünk műveleteket, nem pedig folytonos értékekkel.
A diszkrét matematika által vizsgált objektumok lehetnek végesek és végtelenek. A véges matematika kifejezést a diszkrét matematika azon részére értjük, amely véges objektumokkal foglalkozik.
Részterületei
[szerkesztés]- Gráfelmélet
- Kombinatorika
- Játékelmélet
- Algoritmusok
- Számítástudomány
- Kriptográfia
- Logika
- Információelmélet
- Halmazelmélet
- Valószínűségszámítás
- Számelmélet
- Algebra
- Geometria (diszkrét geometria)
- Topológia (egyes területei)
- Operációkutatás
Mindig diszkrét eredményt adó műveletek
[szerkesztés]- +, -, *, an (egész számok esetén)
- Maradékos osztás: a mod b
- Faktoriális: n!
- Binomiális együtthatók