Zum Inhalt springen

Partition/Verfeinerung/Surjektive Abbildung/Faktorisierung/Aufgabe

Aus Wikiversity

Es sei M eine Menge, P und Q seien Partitionen mit zugehörigen surjektiven Abbildungen

f:M{1,,k}

bzw.

g:M{1,,m}

im Sinne von Bemerkung. Zeige, dass P genau dann eine Verfeinerung von Q ist, wenn es eine Faktorisierung von g über f gibt, wenn es also eine Abbildung

h:{1,,k}{1,,m}

mit  g=hf  gibt.