5 Tröppuföll og heildi þeirra

Látum R vera kassa í Rd. Safn af dkössum B1,,Bk, sem eru innbyrðis sundurlægir og uppfylla R=B1Bk, köllum skiptingu á R og segjum þá að B1,,Bk séu kassar skiptingarinnar. Skipting C1,,Cl á kassa R er sögn fínni en skipting B1,,Bk á R ef fyrir sérhvert j er til i þannig að CjBi.


5.1 Setning

Fyrir sérhverjar tvær skiptingar á kassa R er til skipting sem er fínni en þær báðar.


Látum R vera kassa í Rd. Við segjum að fall t:RRtröppufall ef til er skipting R=B1Bk sem hefur þann eiginleika að einskorðun t við Bj er fastafall fyrir sérhvert j. Þá er sagt að ttröppufall með tilliti til skiptingarinnar.


5.2 Setning

Látum t vera tröppufall með tilliti til skiptinga R=A1Al og R=B1Bk. Látum ai tákna (eina) gildið sem fallið t tekur í Ai og bj tákna (eina) gildið sem fallið t tekur í Bj. Þá gildir

li=1ai|Ai|=kj=1bj|Bj|


5.3 Setning

Látum t vera tröppufall á kassa R með tilliti til skiptingar R=B1Bk og látum bj tákna (eina) gildið sem fallið t tekur í Bj. Þá segjum við að

Rt:=kj=1bj|Bj|

heildi fallsins t yfir R