Diskret matematik, förenkling av mängder
Hej, jag har lyckas inte lösa ovanstående uppgifter från min kurs i diskret matematik. Jag applicerar bara de olika "lagarna" där jag ser att de passar och har ingen riktig metod för hur man ska göra för att lösa sånna här uppgifter. Om någon kan gå igenom hur man löser uppgifter som dessa vore det super.
Mitt försök till en lösning av a) ser ut såhär:
Du borde ha några räkneregler för mängder (och boolesk algebra) i din formelsamling, t.ex. distributiva lagen, och komplementet av en union och ett snitt. Hittar du dem?
Laguna skrev:Du borde ha några räkneregler för mängder (och boolesk algebra) i din formelsamling, t.ex. distributiva lagen, och komplementet av en union och ett snitt. Hittar du dem?
De Morgans lag, den distributiva lagen m.fl. har jag i min mattebok. Problemet är att när jag försöker lösa uppgifterna vet jag inte vart jag ska ta vägen mer än att bara applicera de olika lagarna och hoppas att det går åt rätt håll.
Ja, så skulle jag göra. Det borde bli enklare och enklare, parenteserna bli färre och komplementstrecken färre. Det kanske finns något genialiskt trick som gör att man kan se att alltihop blir bara A union B (t.ex., gripet ur luften), men jag ser inte det.
Laguna skrev:Ja, så skulle jag göra. Det borde bli enklare och enklare, parenteserna bli färre och komplementstrecken färre. Det kanske finns något genialiskt trick som gör att man kan se att alltihop blir bara A union B (t.ex., gripet ur luften), men jag ser inte det.
Kan visa en lösning på uppgift a) så kanske du kan säga vart det är jag går fel.
När du får komplementet av komplementet av något så händer nånting konstigt. Du kan utföra komplementet en gång och sedan en gång till, eller lika gärna bara stryka komplementkomplementeringen, för komplementet till komplementet till en mängd är mängden själv.
Hur gick det med det här?
