Te bewijzen: <<a1p><a2p>...<aip>...<anp>> ↔ <<a1><a2>...<ai>...<an>>p met n eindig

Bewijs

Veronderstel dat p de waarde <> heeft.

Dan is <<a1p><a2p>...<aip>...<anp>> te reduceren tot <<a1<>><a2<>>...<ai<>>...<an<>>>, dat met stelling 4 te vervangen is door <<<>><<>>...<<>>...<<>>>, dat te vervangen is door <>. En tevens is <<a1><a2>...<ai>...<an>>p te reduceren tot <<a1><a2>...<ai>...<an>><>, dat te reduceren is tot <> (stelling 4).

Veronderstel dat p de waarde <<>> heeft.

Dan is <<a1p><a2p>...<aip>...<anp>> te reduceren tot <<a1<<>>><a2<<>>>...<ai<<>>>...<an<<>>>>, dat met axioma 2 te reduceren is tot <<a1><a2>...<ai>...<an>>. En tevens is <<a1><a2>...<ai>...<an>>p te reduceren tot <<a1><a2>...<ai>...<an>><<>>, dat te reduceren is tot <<a1><a2>...<ai>...<an>>.

QED



Gevolg

De volgende distributiviteit geldt, waarbij een nevenschikking van haakuitdrukkingen omgezet wordt in één haakuitdrukking:

a<<b><c>> ↔ <<ab><ac>>

en ook

<<a><bc>> ↔ <<a><b>><<a><c>>



Noteer

Er geldt zeker niet dat

<<a1p><a2p>...<aip>...<anp>b> ↔ <<a1><a2>...<ai>...<an>b>p

wel dat

<<a1p><a2p>...<aip>...<anp><<b>p>> ↔ <<a1><a2>...<ai>...<an>b>p

Willen we p buiten de haken brengen, dan moet p zich op dezelfde wijze binnen elke nevengeschikte haak bevinden (daarom moeten we n als eindig aannemen).

Noteer

Met stelling 7 bewezen we dat

<a1p><a2p>...<aip>...<anp>p ↔ <a1><a2>...<ai>...<an>p

zowel links als rechts van de pijl staat p buiten alle haken.

Met stelling 9 bewijzen we nu dat

<<a1p><a2p>...<aip>...<anp>> ↔ <<a1><a2>...<ai>...<an>>p.

Links staat er één buiten-haak, rechts een nevenschikking van haken.