Venn-diagram

Fra Wikipedia, den frie encyklopedi

Venn-diagrammer er illustrasjoner som brukes i den gren av matematikk som kalles mengdelære. De brukes for å vise de matematiske eller logiske forbindelsene mellom ulike grupper av ting (mengder).

Et venn-diagram viser alle de logiske forbindelsene mellom mengdene. Euler-diagrammer er liknende, men de behøver ikke vise alle forbindelsene.

Innhold

1 Eksempler
2 Liknende diagrammer
3 Utvidelser til høyere antall mengder
- 3.1 Edwards' venn-diagrammer
- 3.2 Andre diagrammer
4 Opprinnelse
5 Referanser
6 Se også
7 Eksterne lenker
- 7.1 Verktøy til å lage venn-diagrammer
- 7.2 Verktøy til å lage euler-diagrammer

[rediger] Eksempler

Mengdene A og B

Den oransje sirkelen (mengde A) kan representere, for eksempel, alle levende vesener som er tobeinte. Den blå sirkelen, (mengde B) kan representere alle levende vesener som kan fly. Det området hvor den blå og den oransje sirkelen overlapper (som kalles skjæringsfeltet) inneholder alle levende vesener som både kan fly og som har to bein – for eksempel papegøyer. (Tenk deg hver enkelt type vesen som et punkt et sted i diagrammet).

Mennesker og pingviner ville befunnet seg i den oransje sirkelen, i det området som ikke overlapper med den blå sirkelen. Mygg har seks bein, og flyr, så punktet for mygg ville være i den delen av den blå sirkelen som ikke overlapper med den oransje. Ting som ikke har to bein og ikke kan fly (for eksempel hvaler og klapperslanger) ville alle sammen blitt representert av punkter utenfor begge sirkler. Teknisk sett kan venn-diagrammet tolkes som «forbindelsene mellom mengde A og mengde B som kan ha noen (men ikke alle) elementer felles».

Det samlede arealet av mengdene A og B blir kalt unionen av mengdene A og B. Unionen i dette tilfellet inneholder alle ting som enten har to bein, eller som flyr, eller begge deler. At sirklene overlapper innebærer at unionen av de to mengdene ikke er tom – at det faktisk er vesener som er i både den oransje og den blå sirkelen.

Noen ganger blir et rektangel (som kalles universalmengden) tegnet omkring venn-diagrammet for å vise rommet for alle mulige ting. Som tidligere nevnte ville en hval blitt representert av et punkt som ikke er i unionen men som er i universet (av levende vesener, eller av alle ting, avhengig av hvordan man velger å definere universalmengden for akkurat det diagrammet).

[rediger] Liknende diagrammer

[rediger] Eulerdiagrammer

Et euler-diagram

Euler-diagrammer har likheter med venn-diagrammer, men behøver ikke vise alle mulige forbindelser. I diagrammet til høyre er en mengde fullstendig inni en annen. La oss si at mengde A er alle de ulike typene ost som fins i verden og mengde B er alle matvareslag som fins i verden. Fra diagrammet kan du se at alle oster er matvarer, men ikke alle matvarer er oster. La oss videre ta at mengde C (la oss si alle ting laget av metall) ikke har noen elementer (medlemmer av mengden) felles med mengde B, og utfra det kan vi logisk påstå at ingen matvareslag er metallting (og vice versa). Diagrammet kan tolkes som:

Mengde A er en ekte delmengde av mengde B, men mengde C har ingen elementer felles med mengde B. Eller, som en syllogisme

Alle Aer er Ber
Ingen Cer er Br
Derfor er ingen Cer Aer.
Derfor er ingen Aer Cer.

[rediger] Johnston-diagram

Johnston-diagram for påstanden Hverken A eller B er sanne

Johnston-diagrammer blir brukt for å illustrere påstander i proposisjonslogikk slik som Hverken A eller B er sanne og er en visuell måte å illustrere sannhetstabeller på. De kan være identiske utseendemessig med venn-diagrammer, men de representerer ikke noen objektmengder.

[rediger] Karnaugh-kart

Karnaugh-kart eller veitch-diagrammer er en annen måte å visualisere boolsk algebra-uttrykk.

[rediger] Peirce-diagrammer

Peirce-diagrammer, utformet av Charles Peirce, er utvidelser av venn-diagrammer som inkluderer informasjon om eksistensielle påstander, atskillende informasjon, sannsynligheter og relasjoner. [1].

[rediger] Utvidelser til høyere antall mengder

Venn-diagrammer har gjerne tre mengder. Venn var oppsatt på å finne symmetriske figurer…elegante i seg selv som representerte høyere antall mengder og han utformet et firemengdersdiagram ved bruk av ellipser. Han ga også en konstruksjon for venn-diagrammer for ethvert antall kurver, der hver ny kurve innfelles i de tidligere kurvene, begynnende med 3-sirkelsdiagrammet.

[rediger] Edwards' venn-diagrammer

Edwards' venn-diagram med tre mengder	Edwards' Venn-diagram med fire mengder
Edwards' Venn-diagram med fem mengder	Edwards' Venn-diagram med seks mengder

A. W. F. Edwards ga en fin konstruksjon for høyere antall mengder som innehar enkelte symmetrier. Hans konstruksjon kan oppnås ved å projisere venn-diagrammet på en sfære. Tre mengder kan enkelt representeres ved å ta tre halvkuler i rette vinkler (x≥0, y≥0 og z≥0). En fjerde mengde kan representeres ved å ta kurver lik dem du finner på sømmen på en tennisball som snor seg opp og ned rundt ekvator. Den resulterende mengden kan så projiseres tilbake til planet for å gi et tannhjul-diagram med økende antall tenner. Disse diagrammene ble utformet under lagingen av et glassmalerivindu til minne om Venn.

[rediger] Andre diagrammer

Edwards' venn-diagrammer er topologisk ekvivalente med diagrammer utformet av Branko Grünbaum som var basert omkring polygoner som skjærer hverandre med økende antall sider. De er også 2-dimensjonale representasjoner av hyperkuber.

Smith utformet liknende n-mengdediagrammer ved bruk av sinus-kurver med likningen y=sin(2ⁱx)/2ⁱ, 0≤i≤n-2.

Charles Lutwidge Dodgson (også kjent som Lewis Carroll) utformet et fem-mengders diagram.

[rediger] Opprinnelse

John Venn var en britisk filosof og matematiker i det 19. århundre som introduserte venn-diagrammet i 1881.

Et glassmalerivindu på Caius College på Cambridge-universitet er til minne om oppfinnelsen hans.

[rediger] Referanser

Alle nettsteder er på engelsk

A Survey of Venn Diagrams av F. Ruskey og M. Weston, er et omfattende nettsted med mye nyere forskning og mange vakre figurer.
I. Stewart Another Fine Math You've Got Me Into 1992 kap.4
A.W.F. Edwards. Cogwheels of the Mind: the story of Venn diagrams, Johns Hopkins University Press, Baltimore and London, 2004.
Anmeldelse av Cogwheels of the Mind