Diskret matte

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
avinar
Pytagoras
Pytagoras
Innlegg: 6
Registrert: 26/09-2016 15:17

Kan noen hjelpe meg med denne oppgaven please.
I denne oppgaven er X en ikke-tom mengde. En familie I av delmengder av X kalles et ideal dersom
(i) ∅ ∈ I
(ii) Hvis I,J∈I, så er I∪J∈I
(iii) Hvis I∈I og J⊆I,så erJ∈I
a) Anta x∈X.
Vis at
I x = { A ⊆ X | x ∈/ A } er et ideal.
b) Vis at
E = {A ⊆ X | A har endelig mange elementer}
er et ideal.
Gustav
Tyrann
Tyrann
Innlegg: 4559
Registrert: 12/12-2008 12:44

Notasjonen din er vanskelig å lese, så jeg tillater meg å gjøre noen endringer. (si fra hvis jeg har mistolket noe)
Kan noen hjelpe meg med denne oppgaven please.
I denne oppgaven er $X$ en ikke-tom mengde. En familie $\mathcal{I}$ av delmengder av $X$ kalles et ideal dersom

(i) $\emptyset \in \mathcal{I}$
(ii) Hvis $I,J\in \mathcal{I}$, så er $I\cup J\in\mathcal{I}$
(iii) Hvis $I\in\mathcal{I}$ og $J\subseteq I$, så er $J\in \mathcal{I}$

a) Anta $x\in X$. Vis at $\mathcal{I}_x = \{ A \subseteq X | x \not\in A \}$ er et ideal.

b) Vis at E = {A ⊆ X | A har endelig mange elementer} er et ideal.
Satser på at noen andre har tid til å besvare spørsmålet..
avinar
Pytagoras
Pytagoras
Innlegg: 6
Registrert: 26/09-2016 15:17

Tusen takk.
Gustav
Tyrann
Tyrann
Innlegg: 4559
Registrert: 12/12-2008 12:44

plutarco skrev:
Kan noen hjelpe meg med denne oppgaven please.
I denne oppgaven er $X$ en ikke-tom mengde. En familie $\mathcal{I}$ av delmengder av $X$ kalles et ideal dersom

(i) $\emptyset \in \mathcal{I}$
(ii) Hvis $I,J\in \mathcal{I}$, så er $I\cup J\in\mathcal{I}$
(iii) Hvis $I\in\mathcal{I}$ og $J\subseteq I$, så er $J\in \mathcal{I}$

a) Anta $x\in X$. Vis at $\mathcal{I}_x = \{ A \subseteq X | x \not\in A \}$ er et ideal.

b) Vis at E = {A ⊆ X | A har endelig mange elementer} er et ideal.
a)

i) Det er klart at $\emptyset \in \mathcal{I}_x$ siden $x\not\in \emptyset$.
ii) La $I,J\in \mathcal{I}_x$. Siden $x\not\in I$ og $x\not\in J$, så vil $x\not\in I\cup J$, så $I\cup J\in \mathcal{I}_x$.
iii) La $I\in \mathcal{I}_x$, og $J\subseteq I$. Siden $x\not\in I$, så må $x\not\in J$, og dermed er $J\in\mathcal{I}_x$.

b) (La $|U|$ betegne kardinaliteten til mengden $U$)

i) Siden $|\emptyset|=0<\infty$ er $\emptyset\in E$.
ii) La $I,J\in E$. Siden $|I|,|J|<\infty$ må $|I\cup J|=|I|+|J|-|I\cap J|\leq |I|+|J|<\infty$, så $I\cup J\in E$.
iii) La $I\in E$ og $J\subseteq I$. Siden $|J|\leq |I|<\infty$, vil $J\in E$.
avinar
Pytagoras
Pytagoras
Innlegg: 6
Registrert: 26/09-2016 15:17

Tusen takk for hjelpen.
Svar