11.01.2014 Views

Mál- og tegurfræði - Háskóli Íslands

Mál- og tegurfræði - Háskóli Íslands

Mál- og tegurfræði - Háskóli Íslands

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

KAFLI 3. MARGFELDI MÁLRÚMA<br />

3.2 Margfeldi tveggja mála<br />

(3.6) Skilgreining Látum (X, X , µ) <strong>og</strong> (Y, Y, ν) vera málrúm <strong>og</strong> (X × Y, Z, π) vera<br />

formálrúm þannig að X a × Y ⊆ Z. Við segjum að π sé margfeldi µ <strong>og</strong> ν eða margfeldismál<br />

µ <strong>og</strong> ν ef<br />

π(E × F ) = µ(E)ν(F ),<br />

E ∈ X , F ∈ Y<br />

(3.7) Setning Til er nákvæmlega eitt formál á X a × Y sem er margfeldismál µ <strong>og</strong> ν.<br />

Við táknum það með µ a × ν.<br />

Sönnun. Skv. hjálparsetningu (3.4) má skrifa sérhvert E ∈ X a ×Y sem E = ⋃ m<br />

j=1 C j ×D j<br />

þar sem Cj ∈ X , D j ∈ Y <strong>og</strong> C j × D j eru sundurlæg. Við setjum<br />

π(E) =<br />

m∑<br />

µ(C j )ν(D j )<br />

j=1<br />

Við verðum að sýna fram á að π sé vel skilgreint með þessari formúlu. Tökum því aðra<br />

framsetningu E = ⋃ n<br />

j=1 A j × B j þar sem A j ∈ X, B j ∈ Y <strong>og</strong> A j × B j eru sundurlæg.<br />

Við þurfum að sýna að<br />

n∑<br />

µ(A j )ν(B j ) =<br />

j=1<br />

m∑<br />

µ(C j )ν(D j )<br />

Athugum að χ A×B (x, y) = χ A (x)χ B (y) gildir um öll mengi A × B ⊆ X × Y. Ef mengi<br />

A j eru sundurlæg, þá er χ S A j<br />

= ∑ χ Aj . Af þessu tvennu leiðir:<br />

j<br />

n∑<br />

χ Aj (x)χ Bj (y) =<br />

j=1<br />

Festum x <strong>og</strong> heildum m.t.t. ν<br />

=<br />

j=1<br />

n∑<br />

χ Aj ×B j<br />

(x, y) = χ E<br />

j=1<br />

m∑<br />

χ Cj ×D j<br />

(x, y) =<br />

j=1<br />

n∑<br />

χ Aj (x)ν(B j ) =<br />

j=1<br />

Nú heildum við m.t.t. µ <strong>og</strong> fáum<br />

n∑<br />

µ(A j )ν(B j ) =<br />

j=1<br />

m∑<br />

χ Cj (x)χ Dj (y)<br />

j=1<br />

m∑<br />

χ Cj (x)ν(D j )<br />

j=1<br />

m∑<br />

µ(C j )ν(D j )<br />

Ljóst er að π(∅) = 0 <strong>og</strong> að π tekur gildi í [0, +∞]. Látum nú E j vera sundurlæg mengi<br />

í X × a Y <strong>og</strong> gerum ráð fyrir að E = ⋃ +∞<br />

j=1 E j ∈ X × a Y. Við þurfum að sýna að π(E) =<br />

+∞∑<br />

j=1<br />

π(E j ).<br />

j=1<br />

35

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!