1.1. Alapfogalmak (Definíciók)
- Kísérlet: Egy jelenség aktív vagy passzív megfigyelése.
- Determinisztikus kísérlet: Mindig csak egyetlen lehetséges kimenetele van.
Példa: Egy kapcsoló felkapcsolása mindig fényt ad.
- Sztochasztikus kísérlet: Több lehetséges kimenetel létezik. Példa: Érmedobás, kockadobás, lottóhúzás.
- Elemi események: Egy kísérlet tovább nem bontható lehetséges kimenetelei.
Az eseménytér ( ) az összes lehetséges elemi esemény halmaza.
Példa: - Kockadobás esetén .
- Érmedobás esetén .
- Esemény: Az eseménytér ( ) egy részhalmaza.
Példák: - Kockadobás esetén az "1-es vagy 2-es dobása" esemény: .
- Érmedobásnál a "fej dobása" esemény: .
- Biztos esemény ( ): Az összes elemi eseményt tartalmazza, mindig bekövetkezik.
- Lehetetlen esemény ( ): Az üres halmaz, soha nem következik be.
- Egymást kizáró események: Két esemény egymást kizáró, ha nincs közös elemi eseményük, azaz .
- Események közötti kapcsolat: Egy eseményből következik a esemény ( ), ha minden -ra igaz, hogy .
1.2. Műveletek eseményekkel (eseményalgebra) Az események a halmaz részhalmazai, ezért a halmazműveletek is alkalmazhatóak:
- Unió ( ): vagy esemény következik be.
Példa: - , akkor .
- Metszet ( ): és esemény egyszerre következik be.
Példa: - , akkor .
- Különbség ( ): -ban, de nem -ben lévő elemek.
Példa: - , akkor .
- Komplementer ( ): Az -tól különböző események halmaza.
Példa: - , akkor .
1.3. Boole-algebrák tulajdonságai A halmazműveletek (Boole-algebrák) alábbi tulajdonságai érvényesek az eseményekre is: 1.
Boole-algebra axiómái Egy Boole-algebra az alábbi axiómákat elégíti ki:
1. Kommutativitás:
2. Asszociativitás:
3. Disztributivitás:
4. Elnyelési tulajdonságok:
5. Idempotencia:
6. Nulla- és egyelem:
Következmények:
- De Morgan-azonosságok: