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
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