1 svar
48 visningar
Yousefyxa 29
Postad: 24 sep 2023 15:24 Redigerad: 24 sep 2023 15:25

Diskret matematik - Relationer

Låt A och B vara två ändliga mängder med m respektive n element. Visa att antalet relationer från A till B är lika med 2^mn

Jag har försökt lösa uppgiften genom att ge exempel på 2 ändliga mängder A=[1,2] och B=[a,b]

Sedan delade jag upp antal realtioner i 4 olika fall, 


Fall 1: Relationer som innehåller en element

Fall2: Relationer som innehåller två element

Fall 3: Relationer som innehåller tre element

Fall 4 : Relationer som innehåller fyra element

Till slut så får jag bara 15 relationer och jag kan inte komma på någon mer kombination, enligt frågan ska det finnas 2^2*2 dvs 16 relationer. 

Jag undrar om jag gör detta på rätt sätt eller om det finns något enklare sätt att bevisa det.

Tomten 1827
Postad: 24 sep 2023 15:44

Hur är  det med den tomma relationen?Det är en definitionsfråga om man ska kalla den för en relation eller inte. Definierar vi den som en delmängd av den Cartesiska produkten så är förvisso tomma mängden en sådan och antalet delmängder till en mängd med n element är som bekant 2n.

Svara
Close