Partisjoner

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Partisjoner

Innlegg stensrud » 26/06-2017 21:22

a) Finnes det en partisjon av $\mathbb{Z}$ i tre ikketomme mengder $A,B$ og $C$ slik at $A+B,B+C$ og $C+A$ alle er parvis disjunkte?
b) Finnes det en partisjon av $\mathbb{Q}$ i tre ikketomme mengder $A,B$ og $C$ slik at $A+B,B+C$ og $C+A$ alle er parvis disjunkte?

Merk: Her denoterer $X+Y$ mengden $\{ x+y : x \in X, y \in Y \}$.
stensrud offline
Descartes
Descartes
Innlegg: 438
Registrert: 08/11-2014 21:13
Bosted: Cambridge

Re: Partisjoner

Innlegg Aleks855 » 27/06-2017 08:42

Jeg får bare til a) her.

Hvis vi partisjonerer $\mathbb Z$ modulo 3, så får vi tre disjunkte mengder. Lar vi

$$A = \{ x | x \equiv 0 \pmod 3 \}$$
$$B = \{ x | x \equiv 1 \pmod 3 \}$$
$$C = \{ x | x \equiv 2 \pmod 3 \}$$

får vi tre disjunkte mengder.

Summene blir da $A+B = B, \ \ B+C = A, \ \ C+A = C$ som følgelig også er disjunkte.

Eller, det ser i alle fall sånn ut på arket mitt...

b-oppgaven ser litt verre ut.
Bilde
Aleks855 offline
Rasch
Rasch
Innlegg: 5800
Registrert: 19/03-2011 15:19
Bosted: Trondheim

Re: Partisjoner

Innlegg stensrud » 28/06-2017 16:23

Aleks855 skrev:Jeg får bare til a) her.

Hvis vi partisjonerer $\mathbb Z$ modulo 3, så får vi tre disjunkte mengder. Lar vi

$$A = \{ x | x \equiv 0 \pmod 3 \}$$
$$B = \{ x | x \equiv 1 \pmod 3 \}$$
$$C = \{ x | x \equiv 2 \pmod 3 \}$$

får vi tre disjunkte mengder.

Summene blir da $A+B = B, \ \ B+C = A, \ \ C+A = C$ som følgelig også er disjunkte.

Eller, det ser i alle fall sånn ut på arket mitt...

b-oppgaven ser litt verre ut.

Jepp, riktig. Et hint til b-oppgaven: Er konstruksjonen for a) unik (opp til isomorfi)?
stensrud offline
Descartes
Descartes
Innlegg: 438
Registrert: 08/11-2014 21:13
Bosted: Cambridge

Hvem er i forumet

Brukere som leser i dette forumet: Ingen registrerte brukere og 11 gjester