Snitt
Från Rilpedia
Snittet eller skärningen av två mängder A och B är mängden av alla element som finns i både A och B. Snittet av A och B skrivs AB. Av definitionen förstår man att för alla A gäller Aø = ø och AA=A.
Exempel:
- {A, B, C, D} {C, D, E} = {C, D}
- {x : x är randig} {x : x är en zebra} = {x : x är en randig zebra}
- {x : x är en rektangel} {x : x är liksidig} = {x : x är en kvadrat}
- {x : x är ett jämnt tal} {x : x är ett primtal} = {2}
Begreppet snitt kan generaliseras till att gälla inte bara mellan två, utan mellan ett godtyckligt antal mängder: snittet av en familj A= av mängder; eller A är då den mängd som består av alla element som finns i alla elementen i A. Om till exempel A={{0, 1}, {1, 2, 3}, {1}} så är A={1}.
Se även: