Side 1 av 1

Diskret matematikk (mengdeoperasjoner)

Lagt inn: 15/09-2008 22:52
av aspic
Hei! Dette blir min første post på matematikk etter at eg har tatt hoppet frå VGS til universitetet :D Eg slit litt med diskret matematikk:

(u = union, n = intersection, og *B* er B med sånn strek over)
A og B er mengder, vis at:

(A n B) u (A n *B*) = A

Eg går først fram med å vise:

(A n B) u (A-B) =
(A n B) u A =
A u (A n B) =

Så gir "absorption laws" at:

A = A u (A n B)

Har eg no bevist at

(A n B) u (A n *B*) = A

Eg føler meg så utruleg usikker på dette stoffet her, og bevisføringsopplegget føles som å køyre på is med bind føre augene.

Re: Diskret matematikk (mengdeoperasjoner)

Lagt inn: 16/09-2008 05:52
av daofeishi
aspic skrev:(A n B) u (A-B) =
(A n B) u A =
På hvilken måte har du vist dette? Hvis du klarer å forklare dette, og har lov til å bruke[tex]A \cup (A \cap B) = A[/tex] direkte, så er du ferdig.

Jeg ville gjort dette litt annerledes. Jeg ville tatt en titt på [tex](A \cap B) \cup (A \cap \bar{B})[/tex] en gang til, og tenkt over hva distributivitet innebærer.

Lagt inn: 16/09-2008 08:54
av aspic
Nei, eg klarer nok ikkje å bevise dette, det berre virka naturleg å gjere det slik :oops:. Men eg klarer liksom ikkje å få ei byrjing. Eg veit at eg skal bruke dei forskjellige lovene, og alt ser så logisk ut på eksempla i boka, men når eg skal gjere det sjølv er eg heilt blank.

Lagt inn: 16/09-2008 21:14
av daofeishi
Da viser jeg til hintet mitt over. Vet du hva distributivitet er og hvilke mengeoperasjoner som er distributive over hvilke?