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 A
A=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: