Sindbad~EG File Manager

Current Path : /usr/home/beeson/public_html/michaelbeeson/research/papers/
Upload File :
Current File : /usr/home/beeson/public_html/michaelbeeson/research/papers/woslong.dvi

����;� TeX output 2001.04.15:2217������l�����'���&��F�'�D��tG�G�cmr17�Double�7tNegation�in�Luk���asiewicz's�Prop�s�ositional������FLogic��������û��X�Qcmr12�Mic��rhael��Beeson�������vKLarry��W��Vos������%�����0April��15,�2001��>�w���?�.��N�ffcmbx12�1��WL�In���tro�s3duction�����?�K�`y

cmr10�Although�SCprop�Gositional�calculus�is�one�of�the�oldest�areas�of�logic,�S�not�all�of�its����?m���ysteries��Gha�v�e�b�Geen�unlo�c���k�ed.�P�A��.n�um�b�Ger�of�dieren�t�axiomatizations�and�pro�Gof����?systems��?for�prop�Gositional�logic�are�kno���wn,��wsome�of�whic�h�p�Germit�the�form�ulation����?of�Ɩa�\single�axiom"{a�form���ula�from�whic�h�all�tautologies�can�b�Ge�deriv�ed.�ŌThe����?existence���of�truth�tables�and�other�decision�pro�Gcedures�for�prop�ositional�logic����?not���withstanding,���it��	is�b�y�no�means�trivial�to�pro�v�e,���for�example,�that�a�giv���en�23-����?sym���b�Gol�f�form�ula�is�in�fact�a�single�axiom.���T��*�ruth�tables�and�decision�pro�Gcedures����?can�'(b�Ge�used�to�determine�if�a�giv���en�form�ula�is�a�tautology��*�,�[�or�to�construct�a����?pro�Gof��sof�a�giv���en�form�ula�from�certain�axioms�and�rules,���but�generally�they�are����?not�a#helpful�in�nding�pro�Gofs��/�':

cmti10�of��kno���wn�axioms�from�other�form�ulas�(whic�h�is�what����?one��m���ust�do�to�v�erify�that�a�form�ula�is�a�single�axiom).���The�searc�h�for�suc�h����?pro�Gofs��has�recen���tly�b�ecome�a�testb�ed�in�automated�deduction.�\�W��*�e�here�pro���v�e��a����?theorem��Lab�Gout�prop�ositional�logic,���that�justies�a�shortcut�in�suc���h�automated����?pro�Gof-searc���h�UUmetho�ds,�and�b�esides,�has�its�in���trinsic�esthetic�app�eal.����NLet��9L���b�Ge�Luk��q�asiewicz's�form���ulation�of�prop�ositional�calculus�in�terms�of����?implication�"�and�negation,�V,denoted�b���y��
�b>

cmmi10�i��and��n�,�as�giv���en�on�page�221�of�[�7��]�p.����?221.�q�Sp�Gecically��*�,�UUL�has�three�axioms:��Lq�������L1������㶵i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�y�;�z�p��)�;�i�(�x;�z��)))�����������L2��������i�(�i�(�n�(�x�)�;���x�)�;�x�)�����������L3������8��i�(�x;���i�(�n�(�x�)�;�y�[ٲ))������?The��inference�rules�to�b�Ge�used�with�these�axioms�are�mo�dus�p�onens�and�sub-����?stitution.�n�Sp�Gecically��*�,�Ngiv���en�LHa�ma��8jor�premiss��i�(�p;���q�[ٲ)�and�a�minor�premiss��p�,�the����?conclusion���of�mo�Gdus�p�onens�is��q�[ٲ.��TThe�substitution�rule�p�ermits�the�deduction����?of��o�p��H�from��p�,��6where����is�an���y�substitution.�GW��*�e�also�consider�a�more�restrictiv�e������1����*�l�����'������?�inference�K�rule�called��c��}'ondense�d���detachment�;�N�one�K�section�of�the�pap�Ger�is�dev���oted����?to�C�the�relationship�b�Get���w�een�C�this�rule�and�the�mo�dus-p�onens-substitution�sys-����?tem.�aOur�# main�theorems�apply�to�L1-L3�with�condensed�detac���hmen�t�# as�w���ell�as����?to�UUL1-L3�with�mo�Gdus�p�onens�and�substitution.����NA���double���negation�is�a�form���ula��n�(�n�(�t�)),��~where��t��is�an�y�form�ula.�Q]A���form�ula����?�A��}�c��}'ontains���a�double�ne�gation��}�if�it�has�a�subform���ula�that�is�a�double�negation.����?A��deriv��q�ation��$con���tains�a�double�negation�if�one�of�its�form�ulas�con�tains�a�dou-����?ble���negation.��Supp�Gose�that�the�form���ula��A��con�tains�no�double�negations�and�is����?deriv��q�able���in�L.�Then�do�Ges��A��ha���v�e���a�deriv�ation�in�L��kthat�con���tains�no�double�nega-����?tion?�t�W��*�e�VQansw���er�this�question�in�the�armativ�e,�V�b�y�translating�L�in�to�sequen�t����?calculus�]and�applying�Gen���tzen's�cut-elimination�theorem,�_�and�then�translating����?the�UUcut-free�pro�Gof�bac���k�in�to�L.����NThe�̠pro�Gof�that�the�translation�is�sound�requires�nding�double-negation-free����?pro�Gofs���of�t���w�en�t�y-v�e���sp�ecic�theorems�of�L���that�are�used�in�the�translation.�S8W��*�e����?used�_{the�theorem-pro���v�er�_{Otter�to�nd�those�pro�Gofs.��9T��*�o�nd�these�pro�ofs�b���y����?hand�UUw���ould�ha�v�e�b�Geen�time-consuming,�to�sa�y�the�least.����NThe�p!reason�wh���y�this�theorem�is�in�teresting�is�that�it�justies�a�tec�hnique�used����?b���y�
MW��*�os�in�con�trolling�Otter's�searc�h�for�pro�Gofs�in�this�area.�X�Namely��*�,�OW�os�
Mfound����?it�d�useful�to�cause�Otter�to�discard,���rather�than�retain,�an���y�double�negations����?generated��during�the�pro�Gof�searc���h.��OThe�theorem�pro�v�ed�here�sho�ws�that�this����?strategy�t�is�a�safe�one,���in�that�there�are�no�theorems�whose�pro�Gofs�actually��r��}'e�quir�e����?�the�A.use�of�double�negations�that�are�not�con���tained�in�the�theorem�itself.��Also,�xithe����?theorem��?has�a�certain�app�Geal�b�ecause�it�has�the�
a���v�or��?of�a�Gen���tzen-st�yle��?result,����?but���ab�Gout�a�decidedly�un-Gen���tzen-lik�e���pro�of�system.���It�sho���ws�that�something����?of�'the�
a���v�or�'of�cut-free�pro�Gofs�p�ersists�ev���en�in�quite�dieren�t�form�ulations�of����?prop�Gositional�96logic,�r.and�the�pro�of,�r.whic���h�uses�Gen�tzen's�systems�and�results,����?sho���ws�UUthat�this�is�not�acciden�tal.����NW��*�e�b�w���ould�lik�e�to�thank�Kenneth�Harris,�e�Branden�Fitelson,�T��*�ed�Ulric���h,�and����?Rob�Gert�-V��*�ero�for�their�atten���tion�to�early�drafts�of�this�pap�er{Ulric���h�and�V��*�ero����?con���tributed���one�lemma�eac�h�(Lemmas�3�and�4),��jand�Harris�put�Lemma�6�in�to����?its�UUpresen���t�general�form.�� �r���?�2��WL�Some�fftheorems�pro���v�ed�ffb�y�Otter�����?�This�section�presen���ts�examples�to�illustrate�the�theorem.��These�sp�Gecial�cases����?are�{�needed�in�the�pro�Gof�and�m���ust�therefore�b�e�dealt�with�directly��*�.���W�e�{�sub-����?mitted���an�appropriate�input�le�to�the�theorem-pro���v�er���Otter,��Rwhic�h�pro�Gduced����?the�i�pro�Gofs�giv���en�in�the�App�endix�(after�sligh���t�editing�for�readabilit�y).���In�these����?pro�Gofs,��sthe��mrst�column�is�the�statemen���t�n�um�b�Ger,��sand�the�second�column�lists����?the�UUjustication�for�the�line.��������?�0�"V

cmbx10�Lemma��T1���r��L���pr��}'oves�the�fol���lowing�formulas�without�double�ne�gation.�������؋�i�(�i�(�x;���n�(�x�))�;�n�(�x�))������8�(1)��������2����
Ơl�����'��������ӌ]�i�(�i�(�x;���i�(�x;�y�[ٲ))�;�i�(�x;�y��))������8�(2)������������i�(�x;����(�i�(�y�[�;�x�))������8�(3)���������^�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������8�(4)���������^�i�(�i�(�x;���n�(�y�[ٲ))�;�i�(�y�;�n�(�x�)))������8�(5)���������^�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�y��)�;�n�(�x�)))������8�(6)���������^�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������8�(7)���������jf�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������8�(8)����������i�(�x;���x�)������8�(9)������������i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�z�p��)�;�i�(�n�(�y��)�;�z�p��))������8�(10)�����������i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�n�(�i�(�x;�y��))�;�z�p��))������8�(11)�����������i�(�i�(�n�(�i�(�x;���y�[ٲ))�;�z�p��))�;�i�(�x;�i�(�n�(�y��)�;�z�p��))������8�(12)�����������i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�n�(�i�(�x;�n�(�y��)))�;�z�p��))������8�(13)�����������i�(�i�(�n�(�i�(�x;���n�(�y�[ٲ)))�;�z�p��)�;�i�(�x;�i�(�y�;�z�p��)))������8�(14)�����������i�(�i�(�x;���n�(�y�[ٲ))�;�i�(�i�(�n�(�x�)�;�z�p��)�;�i�(�y�;�z�p��)))������8�(15)�����������i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�x;�z�p��)�;�i�(�n�(�y��)�;�z�p��)))������8�(16)�����������i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�x;�i�(�n�(�z��)�;�y�[ٲ)))������8�(17)�����������i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�x;�i�(�n�(�z��)�;�n�(�y�[ٲ))))������8�(18)�����������i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�n�(�z�p��)))�;�i�(�x;�i�(�z�;�y�[ٲ)))������8�(19)�����������i�(�i�(�x;���i�(�y�[�;�n�(�z�p��)))�;�i�(�x;�i�(�z�;�n�(�y�[ٲ))))������8�(20)����������i�(�i�(�x;���i�(�y�[�;�i�(�z�p�;�w�D�)))�;�i�(�x;�i�(�z�;�i�(�y�[�;�w�D�)))������8�(21)������?�Pr��}'o�of�.�q�See�UUthe�App�Gendix.������?�Lemma��T2���r��L�0pr��}'oves�0*�i�(�n�(�n�(�x�))�;���x�)��without�using�any�doubly-ne�gate�d�formula�ex-����?c��}'ept���n�(�n�(�x�))�.����?Pr��}'o�of�.�q�The�UUfollo���wing�pro�Gof�w�as�pro�Gduced�using�Otter:�����?29�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?33�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?36�UW[29,29]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?42�UW[29,33]��W�i�(�i�(�x;���n�(�y�[ٲ))�;�i�(�y�;�i�(�x;�z�p��)))������?47�UW[33,7]��X�i�(�x;���x�)������?60�UW[36,7]��X�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?65�UW[33,42]��W�i�(�x;���i�(�y�[�;�i�(�n�(�x�)�;�z�p��)))������?76�UW[36,60]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?98�UW[65,7]��X�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?111�UV[76,98]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?136�UV[29,111]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?162�UV[76,136]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))�������3������l�����'�������?�190�UV[36,162]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?204�UV[162,8]��W�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?220�UV[29,190]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�z�p�;�i�(�u;�x�))�;�i�(�i�(�y�;�u�)�;�i�(�z�p�;�x�))))������?240�UV[33,204]��V�i�(�x;���i�(�y�[�;�x�))������?288�UV[190,240]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?363�UV[288,L3]��V�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?386�UV[162,363]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?426�UV[386,47]��V�i�(�n�(�n�(�x�))�;���x�)�������NThat�UUcompletes�the�pro�Gof�of�Lemma�2.����NThe�hzfollo���wing�t�w�o�lemmas�w�ere�pro�v�ed�b�y�hand,�mCor�b�y�a�sp�Gecially�compiled����?v���ersion��Eof�Otter,��since�the�publicly�a�v��q�ailable�v�ersion�of�Otter�pro�v�es�a�more����?general�<�theorem�and�then�iden���ties�some�v��q�ariables�to�obtain�these�results.�i�The����?Otter�UUpro�Gof�then�do�es�not�corresp�ond�to�a�pro�of�b���y�condensed�detac�hmen�t.��`����?�Lemma��T3���r��L���pr��}'oves��i�(�i�(�x;���x�)�;�i�(�n�(�x�)�;�n�(�x�)))�.����?Pr��}'o�of���.�'�[T��*�ed�w
Ulric���h,���found�without�mac�hine�assistance].�'�The�rst�t�w�o�lines�b�Gelo�w����?are�UUform���ulas�sho�wn�in�Lemma�1�to�b�Ge�pro�v��q�able.�����?2�UW(2)��i�(�i�(�x;���i�(�x;�y�[ٲ))�;�i�(�x;�y��))������?6�UW(6)��i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�y��)�;�n�(�x�)))������?44�UV[2,L1]���i�(�i�(�x;���x�)�;�i�(�x;�x�))������?45�UV[L1,6]���i�(�i�(�i�(�n�(�y�[ٲ)�;���n�(�x�))�;�z�p��)�;�i�(�i�(�x;�y��)�;�z�p��))������?43�UV[45,44]���i�(�i�(�x;���x�)�;�i�(�n�(�x�)�;�n�(�x�)))����`����?�Lemma��T4���r��L���pr��}'oves��i�(�i�(�x;���x�)�;�i�(�i�(�y�[�;�y��)�;�i�(�i�(�x;�y��)�;�i�(�x;�y��))))�.����?Pr��}'o�of���.�q�[Rob�Gert�UUV��*�ero,�using�a�sp�ecial�v���ersion�of�Otter].�����?45�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?47�UW[L1,45]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?48�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?49�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?50�UW[48,L2]��W�i�(�x;���x�)������?51�UW[50,L1]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�x;�y��))������?52�UW[49,51]��W�i�(�i�(�n�(�i�(�x;���y�[ٲ))�;�i�(�x;�y��))�;�i�(�x;�y��))������?53�UW[47,48]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?54�UW[53,L1]��W�i�(�i�(�i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)�;�z�p��)�;�i�(�u;�z��))������?55�UW[46,46]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?56�UW[46,L1]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�i�(�x;�z�p��)�;�u�)�;�i�(�i�(�y�;�z�p��)�;�u�)))������?57�UW[54,52]��W�i�(�x;���i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))������?58�UW[55,57]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))�������4����%ޠl�����'�������?�59�UW[58,46]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?60�UW[58,L3]��W�i�(�x;���i�(�y�[�;�y��))������?61�UW[59,58]��W�i�(�x;���i�(�i�(�n�(�y�[ٲ)�;�z�p��)�;�i�(�i�(�z�;�y�[ٲ)�;�y��)))������?62�UW[59,60]��W�i�(�x;���i�(�i�(�i�(�y�[�;�y��)�;�z�p��)�;�z��))������?63�UW[61,61]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�y�;�x�)�;�x�))������?64�UW[63,55]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?65�UW[63,48]��W�i�(�x;���i�(�i�(�y�[�;�x�)�;�x�))������?66�UW[65,55]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�z�;�i�(�x;�z��)))������?67�UW[66,65]��W�i�(�x;���i�(�x;�x�))������?68�UW[66,62]��W�i�(�x;���i�(�y�[�;�x�))������?69�UW[67,60]��W�i�(�i�(�x;���i�(�y�[�;�y��))�;�i�(�x;�i�(�y�;�y��)))������?70�UW[68,67]��W�i�(�i�(�x;���i�(�y�[�;�x�))�;�i�(�x;�i�(�y�;�x�)))������?71�UW[64,55]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?72�UW[56,55]��W�i�(�i�(�x;���i�(�i�(�y�[�;�z�p��)�;�u�))�;�i�(�i�(�y�;�v��)�;�i�(�x;�i�(�i�(�v�;�z�p��)�;�u�))))������?73�UW[71,68]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?74�UW[73,L1]��W�i�(�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�u�)�;�i�(�i�(�y�;�i�(�x;�z�p��))�;�u�))������?75�UW[74,69]��W�i�(�i�(�x;���i�(�y�[�;�x�))�;�i�(�y�;�i�(�x;�x�)))������?76�UW[75,L1]��W�i�(�i�(�x;���x�)�;�i�(�i�(�y�[�;�x�)�;�i�(�y�;�x�)))������?77�UW[72,70]��W�i�(�i�(�x;���i�(�i�(�y�[�;�z�p��)�;�u�))�;�i�(�i�(�y�;�y��)�;�i�(�x;�i�(�i�(�y�;�z�p��)�;�u�))))������?78�UW[77,76]��W�i�(�i�(�x;���x�)�;�i�(�i�(�y�[�;�y��)�;�i�(�i�(�x;�y��)�;�i�(�x;�y��))))����!č��?�3��WL�Condensed�ffdetac���hmen�t�����?�A�Ǖmore�dzrestricted�system�with�axioms�L1-L3�has�b�Geen�considered�in�the�liter-����?ature�t[�2��,��3��	u],�E{and�the�original�question�answ���ered�in�this�pap�Ger�w�as�ab�Gout�that����?system.�k�The�C�substitution�rule�is�not�used,�GBand�mo�Gdus�p�onens�is�replaced�b���y�b�y����?�c��}'ondense�d�t�detachment�,�:in�3Kwhic���h�the�ma��8jor�premiss�is��i�(�p;���q�[ٲ),�the�minor�premiss����?is�Ͽ�r�ܲwhere��r��unies�with��p�,��wand�the�conclusion�is��q�[���,�where�Ͽ��+��is�the�most�general����?unier�JHof��p��and��r�G�.�P�F��*�or�example,���if���S²is�a�complicated�form���ula,�and�w���e�wish����?to�kdeduce��i�(��	z;�����),�B�it�kw���ould�not�b�Ge�acceptable�to�rst�deduce��i�(�x;�x�)�and�then����?substitute�%�x�r�=���	z�.��8W��*�e�w���ould�b�Ge�forced�to�giv�e�a�(longer)�direct�deriv��q�ation�of����?�i�(��	z;�����).����^��ٓ�Rcmr7�1����3�W��*�e��?shall�sho���w�in�this�section�that�our�theorem�ab�Gout�the�eliminabilit�y����?of��double�negation�holds�for�L1-L3�with�condensed�detac���hmen�t,��if��and�only�if�it����?holds�F-for�L1-L3�with�mo�Gdus�p�onens�and�substitution.�l�Similar�but�not�iden���tical����?results�UUare�in�[�2��,��5��UV].������?�Lemma��T5���r��Every�U�formula�of�the�form��i�(��	z;�����)�U��is�pr��}'ovable�fr�om�L1-L3�by�c�on-����?dense��}'d���detachment,��without�using�double�ne�gations�exc�ept�those�o�c�curring�as����?subformulas���of���	z�.��?�X-�ff��v�	J=�����"5��-:��Aa�cmr6�1����L��|{Ycmr8�In�C�the�absence�of�the�substitution�rule,�`�an�Îy�alphab�<retic�v��arian�t�of�an�axiom�is�also�accepted��	��as��jan�axiom.�?XAn�\alphab�<retic"�v��arian�Ît�of���2cmmi8�A��is�a�form�ula��A�F�where�the�substitution����is�one-���to-one��Xand�merely�renames�the�v��ariables.�������5����2j�l�����'������?�Pr��}'o�of���.�I�By��^Lemma�1,��`form���ulas�(9),�Lemma�3,�and�Lemma�4,�the�follo���wing�are����?pro���v��q�able���b�y�condensed�detac�hmen�t�(without�using�double�negation)�from�L1-L3:������1�i�(�x;���x�)������8�(22)�����������i�(�i�(�x;���x�)�;�i�(�i�(�y�[�;�y��)�;�i�(�i�(�x;�y��)�;�i�(�x;�y��))))������8�(23)���������ݳ�i�(�i�(�x;���x�)�;�i�(�n�(�x�)�;�n�(�x�)))������8�(24)������?It���follo���ws�b�y�induction�on�the�complexit�y�of�the�prop�Gositional�form�ula����F�that����?for���eac���h���	z�,���the�form�ula��i�(��	z;�����)���is�pro�v��q�able�in�L1-L3�b�y�condensed�detac�hmen�t.����?The��base�case,�when����*�is�a�prop�Gosition�letter,�follo���ws�b�y�replacing��x��b�y����*�in�the����?pro�Gof��,of��i�(�x;���x�).�9eThe�line�(the�pro�of�in�Lemma�1�is�only�t���w�o��,lines�long)�that�is�an����?axiom���b�Gecomes�an�alphab�etic�v��q�arian���t�of�an�axiom,���whic�h�is�still�considered�an����?axiom.�`KIf���w���e�ha�v�e�a�pro�Gof�of��i�(���;�����)���then�w�e�can�apply�condensed�detac�hmen�t����?and��ٵi�(�i�(�x;���x�)�;�i�(�n�(�x�)�;�n�(�x�)))�to�get�a�pro�Gof�of��i�(�n�(����)�;�n�(���)).�R�This���could�in���tro�Gduce����?a�q�double�negation�if����
�is�already�a�negation,��but�in�that�case�it�is�a�double����?negation�
that�already�o�Gccurs�in�����=��;�n�(����),�:�and�so�is�allo���w�ed.���Similarly��*�,�if�
w�e����?ha���v�e�߾pro�Gofs�of��i�(��	z;�����)�߾and��i�(���;���),�Xw���e�߾can�apply�condensed�detac�hmen�t�to�the����?second�f�form���ula�just�giv�en�and�get�a�pro�Gof�of��i�(�i�(��	z;������)�;�i�(��;����)).��QThat�f�completes����?the�UUpro�Gof�of�the�lemma.������?�Lemma��T6���r��L��}'et�G|���U�b�e�a�substitution�and��A��b�e�any�formula.��Supp�ose�that���В�=���A����?�has�``no�variables�in�c��}'ommon�with��A��and�the�domain�of����9�is�c�ontaine�d�in�the�set����?of���variables�of��A�.���Then�����is�the�most�gener��}'al�unier�of��A��and��A�[��.����?R��}'emark���.��hW��*�e��need�this�only�when��A��is�an�instance�of�L1,�1�L2,or�L3,�in�whic���h����?case�R/it�can�b�Ge�seen�more�directly�b���y�considering�the�unication�algorithm.�p�But����?Kenneth��1Harris�stated�(and�pro���v�ed)��1the�matter�in�the�prop�Ger�generalit���y��*�,��land�w�e����?giv���e�UUhis�form�ulation�here.����?�Pr��}'o�of���.�d�Dene�Qa�substitution�����to�b�Ge��idemp��}'otent��if���[���t�=�j����.�Let�Q�D�G���b�e�the����?domain�	2of���e�and��I�����the�set�of�v��q�ariables�con���tained�in�the�range�of���[ٲ,�6)i.e.��_the����?v��q�ariables�vin���tro�Gduced�b�y���nO�when�applied�to�the�v��q�ariables�in�its�domain.��,Then����?�D�G����
!",�

cmsy10�\�8�I�����.�is�UUempt���y�if�and�only�if����is�idemp�Goten���t.����NNo���w��let��A��and���L�b�Ge�as�in�the�h�yp�Gothesis�of�the�lemma.�E
Then��D�����\����I����L�is����?empt���y��*�,�g�so�d�����is�idemp�Goten�t.��#Therefore������unies��A��and��A�[ٲ.�W��*�e�will�sho���w�it�is�a����?most�+}general�unier.�c�Let������b�Ge�a�substitution�suc���h�that��A�N4�=���A�[����,�3�and�assume����?the�@�domain�of����̲is�con���tained�in�the�set�of�v��q�ariables�of��A�.�j�Then�also��C���N4�=���C��[�����?�for�8%all�subform���ulas��C��A�of��A�.�8W��*�e�m�ust�sho�w�that�for�some�substitution���	z�,�p�w�e����?ha���v�e�5��N4�=����[��	z�.�g	But�it�suces�to�tak���e���В�=�����:�a�let��x��b�Ge�in�the�domain�of����;�?�then��x����?�is�a�subform���ula�of��A��and�hence�w�e�can�tak�e��C�~4�=���x��in��C���N4�=��C��[����,�'�so��x�N4�=��x����.����?Since���x��w���as�an�y�elemen�t�of�the�domain�of�����,���w�e�ha�v�e�����=�(���[����.�!�This�completes����?the�UUpro�Gof�of�the�lemma.������?�Lemma��T7���r��Every�C�substitution�instanc��}'e�of�axioms�L1,�S�L2,�and�C�L3�is�pr�ovable�by����?c��}'ondense�d���detachment.�������6����A�l�����'������?�Pr��}'o�of���.�H�Let�����a�b�Ge�a�substitution�instance�of�an�axiom��A��(so��A��is�one�of�L1,��dL2,�or����?L3).���Renaming�~[the�v��q�ariables�in�the�axiom��A��if�necessary��*�,���w���e�ma�y�assume�that����?the��v��q�ariables�o�Gccurring�in��A��do�not�o�ccur�in���	z�.�P�By�Lemma�5,���i�(��;�����)�is�pro���v��q�able����?b���y� <condensed�detac�hmen�t.��}Let���|�b�Ge�the�substitution�suc�h�that��A�u�=�B��	z�.��}By����?the�(preceding�lemma,�1"����is�the�most�general�unier�of���1��and��A�,�so�w���e�can�apply����?condensed���detac���hmen�t�to��i�(��	z;�����)�and��A��to�conclude����.�+�That�completes�the�pro�Gof����?of�UUthe�lemma.������?�Lemma��T8���r��If���A��is�pr��}'ovable�in�L1-L3�with�c�ondense�d�detachment,���and������is�any����?substitution,���then��A���is�pr��}'ovable�in�L1-L3�with�c�ondense�d�detachment.����?Pr��}'o�of���.��>The��|base�case�has�b�Geen�done�in�Lemma�3.�F��*�or�the�induction�step,����?supp�Gose��the�last�inference�has�the�premisses��i�(�p;���q�[ٲ)�and��r��,���where����̲is�the�most����?general��8unier�of��p��and��r�G�,��1and�the�conclusion�is��q�[��ܭ�=���A�.��rBy�the�induction����?h���yp�Gothesis,�.w�e��zha�v�e�condensed-detac�hmen�t�deriv��q�ations�of��i�(�p�!��͠;���q�[����)��zand�of����?�r�G�!��[ٲ.�z�Since�XY�p���=���r���,�Yalso�XY�p��'��=���r���[ٲ,�Ythe�XYinference�from��i�(�p��͠;���q�[����)�XYand��r�G���2�to����?�q�[��!���~�is�'�legal�b���y�condensed�detac�hmen�t.�b�Hence�w�e�ha�v�e�a�condensed�detac�hmen�t����?pro�Gof�UUof��q�[��!��"�=���A��.�q�That�UUcompletes�the�pro�of�of�the�lemma.������?�Theorem��T1���z�D�If�{%L1-L3�pr��}'oves��A��using�mo�dus�p�onens�and�substitution,��then�L1-����?L3�*pr��}'oves��A��using�c�ondense�d�detachment,�O�by�a�pr�o�of�involving�no�new�double����?ne��}'gations;��wthat�tGis,��_every�doubly-ne�gate�d�formula�in�the�c�ondense�d-detachment����?pr��}'o�of���o�c�curs�alr�e�ady�in�the�mo�dus-p�onens-and-substitution�pr�o�of.����?Pr��}'o�of���.��W��*�e��pro�Gceed�b���y�induction�on�the�length�of�the�deriv��q�ation�using�mo�dus����?p�Gonens��Mand�substitution.�RpF��*�or�the�base�case,�
�A��is�an�axiom,�and�there�is�nothing����?to�m�pro���v�e.���Supp�Gose�the�last�inference�is�b�y�substitution,���with�premiss��B��'�and����?conclusion���A�ꫲ=��B��q�[ٲ.�KoBy�the�induction�h���yp�Gothesis�there�exists�a�condensed-����?detac���hmen�t���pro�Gof�of��B��q�.�S�By�Lemma�8,��there�exists�a�condensed-detac���hmen�t����?pro�Gof��pof��A�.�3&No���w�supp�ose�the�last�inference�is�b���y�mo�dus�p�onens,��inferring��A��from����?�i�(�B��q;���A�)��and��B��.��By�the�induction�h���yp�Gotheses�there�are�condensed�detac�hmen�t����?pro�Gofs�J�of��B���and��i�(�B��q;���A�).�n,The�inference�from�these�premisses�to��A��can�b�e�made����?b���y�x�condensed�detac�hmen�t�(the�most�general�unier�required�is�the�iden�tit�y).����?Therefore���there�is�a�condensed-detac���hmen�t���pro�Gof�of��A�.��iThat�completes�the����?pro�Gof�UUof�the�theorem.��!č��?�4��WL�L�ffand�sequen���t�calculus�����?�Let���G1�b�Ge�the�in���tuitionistic�Gen�tzen�calculus�as�giv�en�in�Kleene�[�4��].�BnLet�G���b�Ge����?G1�ӓ(min���us�cut),��restricted�to�implication�and�negation,�i.e.,�form���ulas�con�taining����?other�2�connectiv���es�are�not�allo�w�ed.�fPTh�us�the�rules�of�inference�of�G�2�are�the�four����?rules�'�in���v�olving�implication�and�negation,�0�plus�the�structural�rules.�b�The�rules�of����?G1�5Sare�listed�on�pp.�g442-443�of�[�4��].�They�will�also�b�Ge�giv���en�in�the�course�of�the����?pro�Gof.������7����Q+�l�����'������N�W��*�e��Yremind�the�reader�that�L��&is�prop�Gositional�logic�with�Luk��q�asiewicz's�axioms����?L1-L3,�Iusing���mo�Gdus�p�onens�and�substitution�as�inference�rules.�QCW��*�e�also�remind����?the�٬reader�that�b���y�the�results�of�the�preceding�section,���L1-L3�with�condensed����?detac���hmen�t���as�the�only�inference�rule�pro���v�es���ev�ery�theorem�of�L,�and�without����?in���tro�Gducing�	double�negations�that�w�ere�not�presen�t�in�the�pro�Gof�using�mo�dus����?p�Gonens���and�substitution.��nW��*�e�giv���e�a�translation�of�L���in�to�G.�Namely��*�,���if��A��is�a����?form���ula�UUof�L,�then��A���^��0���Ȳis�a�form�ula�of�G,�obtained�b�y�these�rules:����������N�i�(�a;���b�)�����0��C��=���a�����0���!��b�����0����������¹�n�(�a�)�����0��C��=���:�a�����0�������?�Of�course,�M�when��a��is�a�prop�Gosition�letter�(v��q�ariable)�then��a���^��0���~�is�just��a�.���If��F=����?�A����0��|s�;����:�:�:����;���A����	0e�rcmmi7�n���Ӳis�UUa�list�of�form���ulas�of�L,�then����^��0���Ȳis�the�list��A���^���0��l�0����;����:�:�:����;���A���^���0��፴n���q~�.����NW��*�e��translate�G���in���to�L�in�the�follo���wing�manner.�4First�w�e�assign�to�eac�h����?form���ula�UU�A��of�G�a�corresp�Gonding�form�ula��A���^��O!�cmsy7�0��#��of�L,�giv�en�b�y�����������(�A���!��B��q�)�����0���Q�=��i�(�A�����0���9�;���B������0��N��)���������K(�:�A�)�����0���Q�=���n�(�A�����0���9�)������?where�D�again��A���^��0���Q�=���A��for�prop�Gosition�letters��A�.�lNW��*�e�need�to�dene����^��0��#�also,�H3where����?��sis�a�list�of�form���ulas;��but�the�denition�is�dieren�t�for�lists�o�Gccurring�on�the����?left�y�of��)��than�for�lists�o�Gccurring�on�the�righ���t.�޵Ocially�then,���the�(��)�0��function����?tak���es�N�an�additional�argumen�t�when�its�main�argumen�t�is�a�list.�o�What�w�e�write����?as�?����^��0���for�h���uman�readabilit�y�is�really����^��0���(��UUem�left��!�u�;����)�or����^��0���(��right��Q�;����).�1&W��*�e�agree�to����?suppress���the��left��and��right��argumen���ts,��twhic�h���should�b�Ge�clear�from�the�con���text.����?If�+��,�=��A����1��|s�;����:�:�:����;���A����n��	�Q�is�a�list�of�form���ulas�o�Gccurring�on�the�left�of��)�,�arthen����^��0����is����?�A���^���0��l��1���|s�;����:�:�:����;���A���^���0��፴n���q~�.�y�If�X
�vE=��A����1���;����:�:�:����;���A����n��	Ɉ�o�Gccurs�X
on�the�righ���t�of��)�,���then����^��0��&C�is�a�single����?form���ula��Fof�L,�dened�th�us:���F��*�or�lists�of�length�1,�sa�y�[�A�],�w�e�dene�[�A�]���^��0��|�=����A���^��0���9�.����?W��*�e�4�do�not�dene�[]���^��0���9�,�; where�[]�is�the�empt���y�list.�f�F�or�lists�of�length�at�least�2,�; w���e����?dene:������(�A����1��|s�;����:�:�:����;���A����n��q~�;��:�A����n�+1�����)�����0���Q�=���i�(�A����n�+1���;����(�A����1���;��:�:�:����;�A����n��q~�)�����0���9�)��<*��KL�(�A����1��|s�;����:�:�:����;���A����n�+1�����)�����0���Q�=���i�(�n�(�A����n�+1���)�;��(�A����1��|s�;��:�:�:����;�A����n��q~�)�����0���9�)��if�UU�A����n�+1���ֲis�not�a�negation�����?W��*�e��ruse�recursion�from�the�righ���t�rather�than�the�left,�zsince�Kleene�dened�his����?con���traction��rule�\from�the�righ�t".�Q3Note�that�this�translation�do�Ges�not�in�tro�Gduce����?double�`�negations�in�(�A���^���0��l��1���|s�;����:�:�:����;���A���^���0��፴n���q~�)�where�none�o�Gccur�in�(�A����1���;����:�:�:����;���A����n��q~�).���W��*�e�can����?express�G�the�translation�of�lists�in�a�single�equation�if�w���e�in�tro�Gduce�the�notation������?�M~���?�n���HU�b���y���բ~���UU�n���	U�(�a�)��=��n�(�a�)�UUif��a��is�not�a�negation,�and���բ~����n����(�n�(�a�))��=��a�.�q�Then�UUw���e�ha�v�e�������k(�A����1��|s�;����:�:�:����;���A����n�+1�����)�����0���Q�=���i�(����M~���n�����(�A����n�+1���)�;�i�((�A����1��|s�;��:�:�:����;�A����n��q~�)�����0���9�)����?In��general�a�\form���ula"�of�L��in�v�olving���+e~����n���
Vʲis�an�abbreviation�of�t�w�o�or�more�for-����?m���ulas�UUof�L.����^��2������N�These�UUt���w�o�translations�are�in�v�erses:��?��׉ff��v�	J=�����"5��-:�2����LܻW��J�e�h�note�that�essen�Îtially�this�same�translation�has�b�<reen�giv�en�in�[�6��@]�in�connection�with�������8����	`J�l�����'��������?�Lemma��T9���r��L��}'et���A��b�e�a�formula�of�L.�Then���A���^��0�����[��U	�0��%��=���A�.���s��?Pr��}'o�of�.�By��induction�on�the�complexit���y�of��A�.�If��A��is�a�v��q�ariable,��Bthen��A���^��0�� Ʋ=��S�A����?�and��UU�A���^��0����Qɟ�U	�0����=���A�.�q�W��*�e�UUha���v�e���������d�i�(�x;���y�[ٲ)�����0����ԺŸ��	�0��������=������P(�x�����0��C��!���y��[ٟ���0���L�)�����0�������������=������P�i�(��x�����0����
3����	�0��
ȵ;����y��[ٟ���0����j���	�0��8L�)���������=������P�i�(�x;���y�[ٲ)������?and�UUw���e�ha�v�e���������Y�n�(�x�)�����0����֕����	�0�������cٲ=������*�(�:�(�x�����0��|s�))�����0����������cٲ=������*��n�(��x�����0����
3����	�0��
Ȳ)���������c�=������*��n�(�x�)������NHenceforth�Fw���e�simplify�our�notation�b�y�using�lo�w�er-case�letters�for�form�ulas����?of��L,�and�upp�Ger-case�letters�for�form���ulas�of�G.�Then�w�e�can�write��a��instead�of����?�A���^��0���9�,�:vand�3��A��instead�of��a���^��0��|s�.�f�By�the�preceding�lemma,�there�is�no�am���biguit�y�3�in�this����?con���v�enien�t���notation.�\�Th�us,��Lfor�example,�(�A�I��!��B��q�)���^��0��q�is��i�(�a;���b�).�\�Greek�letters�are����?used��"for�lists�of�form���ulas,��and�upp�Ger-case�and�lo�w�er-case�again�refer�to�G��and����?L.��VBut�b�Gear�in�mind,���if��is�a�list�of�length�2�or�more,�for�example��A;���B��q�,�then����?��5�=�����^��0��#��is�UU�i�(�n�(�a�)�;���b�)�when��o�Gccurs�on�the�righ���t�of��)�.����NThe���follo���wing�lemma�is�needed�in�carrying�out�an�inductiv�e�pro�Gof�later�in����?the�zpap�Ger.�YIt�can�b�e�skipp�ed�on�the�rst�reading.�YBy�(�;����)�w���e�mean�the�result����?of��app�Gending�the�lists��and�.�zyBy�(�;���C���)�w���e�mean�the�result�of�adding�one����?more��Jelemen���t��C��f�to�the�list�.��W��*�ere�w�e�to�b�Ge�formal�ab�out�these�matters,��w���e����?w���ould�|�regard�the�lists�as�\written�bac�kw�ards",���so�that�our�recursions�from�the����?righ���t�end�of�lists�w�ould�b�Ge�normal�list�recursions,�@
and�(�;���C���)�w�ould�b�Ge�[�C���j�].����?Instead�UUof�in���tro�Gducing�formal�list�notation,�w�e�stic�k�with�(�;���C���)�and�(�;��).���s����?�Lemma��T10���xG	�When�Gthe�list����is�not�empty,�s�and��(�;����)��o��}'c�curs�Gon�the�right�of����?�)�,���then��(�;����)���^��0��b �is�e��}'quivalent�in�L�to��i�(����M~���n�����(���^��0���9�)�;�����^��0���)�.����?R��}'emark�.�N0W��*�e�Ixsp�Gell�out�what�is�abbreviated�b���y�the�use�of�����~����n������in�the�statemen�t����?of�A�the�lemma.�7If����^��0����is�a�negated�form���ula��n�(��	z�),�|�then�(�;����)���^��0���is�equiv��q�alen���t�to����?�i�(��	z;�������^��0���9�).�q�Otherwise,�UU(�;��)���^��0��#��is�equiv��q�alen���t�to��i�(�n�(���^��0���9�)�;�����^��0���).����?�Pr��}'o�of�.�
�By��Pinduction�on�the�length�of�the�list�.�When�the�length�of��is�one,����?the���conclusion�of�the�lemma�is�just�the�denition�of�(�;����)���^��0���9�.��F��*�or�the�induction����?step,�UUw���e�replace��in�the�statemen�t�of�the�lemma�b�y�(�;���C���).�q�W��*�e�ha�v�e������P��(�;����(�;�C���))�����0���������=������X((�;����)�;�C���)�����0���#��b���y�UUthe�asso�Gciativit�y�of��6��<x

cmtt10�append�����?�oa�ff��v�	@��Luk��asiewicz's�Nem�Îulti-v�alued�logics.�2IIt�is�the�ob�Îvious�translation�of�Gen�tzen�calculus�in�to�the��	��implication-and-negation��fragmen�Ît�of�prop�<rositional�calculus.���Since�w�e�need�to�c�hec�k�that�the���translation��kis�sound�without�using�double�negation,��gw�Îe�cannot�app�<real�to�an�y�of�the�results�of���[�6��@].�������9����
r�l�����'�����������=������X�i�(����M~���n�����(�C���)�;����(�;��)�����0���9�)�����������=������X�i�(����M~���n�����(�C���)�;���i�(����M~���n����(�����0���9�)�;�������0���))��UWb���y�UUthe�induction�h�yp�Gothesis������������=������X�i�(����M~���n�����(�C���)�;���i�(����M~���n����(��`�)�;�
��8�))������?On�UUthe�other�hand,�������U�i�(����M~���n�����((�;���C���)�����0���9�)�;�������0���)�������]=�������{�i�(����M~���n�����(�i�(����M~���n����(�C���)�;����`�))�;�
��8�)����������]=�������{�i�(�n�(�i�(����M~���n�����(�C���)�;����`�))�;�
��8�)������?What��Fw���e�need�then�is�the�equiv��q�alence�in�L��.of��i�(�x;���i�(����M~���n�����(�y�[ٲ)�;�z�p��))��Fand��i�(�n�(�i�(�x;���y��))�;�z�p��),����?whic���h���could�b�Ge�applied�with��x�{��=����
~����n���	|W�(�C���),��ѵy�ז�=���`�,�and����z��T�=��
��8�.���Because�of�the�use����?of���8�~������n���	��,��Othere���are�really�t���w�o���equiv��q�alences,�one�obtained�b���y�replacing���8�~����n���
q��b�y��n�,��Oand����?the�4other�obtained�b���y�replacing����O~����n���	4��(�y�[ٲ)�b�y��y��۲and��y��b���y��n�(�y�[ٲ).�f�Then�eac�h�of�the�t�w�o����?equiv��q�alances�n�has�to�b�Ge�form���ulated�as�t�w�o�implications�in�L,�left-to-righ�t�and����?righ���t-to-left.���These�
efour�theorems�ha�v�e�already�b�Geen�pro�v�ed�in�L�
6as�form�ulas����?(11)�UUthrough�(14)�of�Lemma�1.�q�That�completes�the�pro�Gof�of�the�lemma.������?�Lemma��T11�(Deduction�theorem�for�L)����j�If��8L���pr��}'oves��a��fr�om�assumptions���Ҫ;���B��q�,����?then�,i�i�(�b;���a�)��is�a�the��}'or�em�,ipr�ove�d�in�L�,Ofr�om�assumptions���`��.�wMor�e�over,�Aif�the�given����?pr��}'o�of��4has�no�double�ne��}'gations,��then�this�pr�o�of�in�L��)fr�om��� �has�no�double�ne�ga-����?tions.����?Pr��}'o�of�.�h�By���induction�on�the�length�of�pro�Gofs�in�L.�Base�case:�w�a��either�is��b��or�a����?mem���b�Ger��2of���`�,��)or�an�axiom�of�L.�If��a��is��b�,�then�w���e�use�the�fact�that��i�(�b;���b�)�is�a����?theorem���of�L,�pro���v��q�able�without�double�negations�(except�those�o�Gccurring�in��b�)����?b���y�B�Lemma�5.�k�If��a��is�a�mem�b�Ger�of����ڲor�an�axiom�of�L,�then�w�e�use�the�fact�that����?�i�(�x;���i�(�y�[�;�x�))��is�a�theorem�of�L,�pro���v��q�able�without�double�negations,�I}b�y�form�ula����?(3)��Uof�Lemma�1.���Applying�the�substitution��x��m�:=��a;���y��F�:=��b�,��w���e��Uha�v�e�a�pro�Gof�of����?�i�(�a;���i�(�b;�a�))�m�from����Ųwithout�double�negations�except�those�o�Gccurring�in��a��and��b�.����?Applying�UUdetac���hmen�t,�w�e�ha�v�e�a�pro�Gof�of��i�(�b;���a�)�from����8�as�desired.����NT��*�urning��oto�the�induction�step,��7supp�Gose�the�last�step�in�the�giv���en�pro�of�infers����?�q��j�from�L��i�(�p;���q�[ٲ)�and��p�.�n�By�the�induction�h���yp�Gothesis,�NRw�e�L�ha�v�e�pro�Gofs�of��i�(�b;���p�)�and����?�i�(�b;���i�(�p;�q�[ٲ))�8�from���`�.��By�axiom�L1�and�substitution�w���e�ha�v�e��i�(�i�(�b;���p�)�;�i�(�i�(�b;�i�(�p;�q�[ٲ)�;�i�(�b;�q��)))).����?Applying��6detac���hmen�t�once,�'nw�e�ha�v�e��i�(�i�(�p;���q�[ٲ)�;�i�(�b;�q��))).��kApplying��6detac���hmen�t����?again,��w���e�Tha�v�e��i�(�b;���q�[ٲ)�as�desired.�ZNote�that�no�double�negations�are�in�tro�Gduced.����?That�UUcompletes�the�pro�Gof�of�the�lemma.����NW��*�e�kNshall�call�a�sequen���t����)���kN\double-negation-free"�if�it�con�tains�no�double����?negation.�L$Since��kthe�L-translation�do�Ges�not�in���tro�duce�new�double�negations,��this����?is�UUthe�same�as�requiring�that�the�L-translation�con���tain�no�double�negation.������?�Lemma��T12���xG	�If���the�nal�se��}'quent�����)������of�a�G-pr�o�of�is�double-ne�gation-fr�e�e,����?then���the�entir��}'e�G-pr�o�of�is�double-ne�gation�fr�e�e.����?Pr��}'o�of�.�5�By��the�subform���ula�prop�Gert�y�of�cut-free�pro�Gofs:��ev�ery�form�ula�in�the�pro�Gof����?is�UUa�subform���ula�of�the�nal�sequen�t.�������10�������l�����'��������?�Lemma��T13���xG	�(i)�!�Supp��}'ose�G�!�pr�oves�the�se�quent�����)���,�Ewher�e�!����is�nonempty.����?Then���L�؈pr��}'oves���9��fr�om�assumptions��
��8�.�hvIf�G�؈pr�oves���Ƹ)�8�[]�,�*wher�e��[]��is�the����?empty�,Wlist,�Rsthen�L�,0pr��}'oves��p��fr�om�assumptions��
��8�,�Rswher�e��p��is�any�variable�of�L����?not���o��}'c�curring�in��
��8�.����N(ii)��If�any�double�ne��}'gations�o�c�cur�in�subformulas�of�the�given�se�quent�����)������?�(wher��}'e�her�e����c�an�b�e�empty�or�not),�"�then�a�pr�o�of�in�L��as�in�(i)�c�an�b�e�found����?that�"�c��}'ontains�no�double�ne�gations�exc�ept�those�arising�fr�om�the�L-tr�anslations����?of���double-ne��}'gate�d�subformulas�of�����)���.����N(iii)�s=If�in�p��}'art�(i)�the�L-tr�anslation�of�the�given�se�quent���[��)���s=�do�es�not����?c��}'ontain� any�double�ne�gations,�%/then�the�pr�o�of�in�L�that�is�asserte�d�to�exist�c�an����?also���b��}'e�found�without�double�ne�gations.����?Pr��}'o�of�.����NW��*�e��pro�Gceed�b���y�induction�on�the�length�of�pro�of�of��TG�)��A���in�G.�base�case:����?the�ܢsequen���t�has�the�form��;���A���)��A�.�I�W��*�e�ܢm�ust�sho�w�that��a��is�deriv��q�able�in�L�܃from����?premisses���
��8;���a�,���whic���h�is�clear.�M�No�w�for�the�induction�step.�M�W��*�e�consider�one�case����?for�UUeac���h�rule�of�G.����NCase�UU1,�the�last�inference�in�the�G-pro�Gof�is�b���y�rule��!)�:��������>���N���)���;���A�B��q;�����)���������N���g���h�e�����U��A���!��B��q;�����;�����)���;���������N��NBy��Ethe�induction�h���yp�Gothesis,��Aw�e��Eha�v�e�an�L-pro�Gof�of�(�;���A�)���^��0��w~�from���`�,��Aand�an����?L-pro�Gof��of����7�from��b��and��
��8�.��W��*�e�m���ust�giv�e�an�L-pro�Gof�of�(�;����)���^��0���S�from��i�(�a;�b�),�ʌ��`�,����?and�z�
��8�.�^�W��*�e�consider�sev���eral�cases,�'�according�as��A��is�or�is�not�a�negation,��is�or����?is�UUnot�empt���y��*�,�and��is�empt�y��*�,�or�of�length�1,�or�of�length�2�or�more.����NFirst��wconsider�the�case�(1a)�that��is�empt���y��*�,��so�(�;���A�)���^��0��u��is�just��a�.�h.Applying����?detac���hmen�t�y�to��i�(�a;���b�)�(whic���h�is�(�A���!��B��q�)���^��0���9�)�y�and�the�giv�en�pro�Gof�of��a��from���`�,����?w���e�S�deriv�e��b�.�m>Cop�ying�the�steps�of�the�pro�Gof�of�����from�assumptions��b;���
��
�(but����?c���hanging��the�justication�of�the�step(s)��b��from�\assumption"�to�the�line�n�um�b�Ger����?where��׵b��has�b�Geen�deriv���ed)�w�e�ha�v�e�deriv�ed�����from�assumptions�(�A�U��!��B��q�)���^��0���9�,��Ҫ;���
��8�,����?completing�UUthe�pro�Gof�of�case�1�when��is�empt���y��*�.����NHenceforth��w���e�ma�y�assume�that��is�not�empt�y��*�.�8W�e��no�w�claim�that�L���pro�v�es����?(�i�(�n�(�b�)�;����)��from�assumptions��i�(�a;�b�)�and���`�.�0&W��*�e�call�this�\Claim�Q".�W�e�argue����?for�v�Claim�Q�v�b���y�cases,� according�as��A��is�a�negation�or�not.��First,�w���e�assume��A����?�is�3�not�a�negation.�f�Then�w���e�are�giv�en�b�y�the�induction�h�yp�Gothesis�an�L-pro�of�of����?�i�(�n�(�a�)�;����)�UUfrom�assumptions���`�.�q�By�(10)�of�Lemma�1,�����#��i�(�i�(�a;���b�)�;�i�(�i�(�n�(�a�)�;��)�;�i�(�n�(�b�)�;��)))����?is��Da�theorem�of�L.�Applying�detac���hmen�t��Dt�wice,��w�e�see�that�L��)pro�v�es��i�(�n�(�b�)�;����)����?from�UUassumptions��i�(�a;���b�)�and���`�.�q�This�is�claim�Q.����NNo���w�żw�e�argue�for�Claim�Q�şin�case��A��is�a�negation,���sa�y��A��n�=��:�E����,���and��is����?not�4�empt���y��*�.�f�As�usual�w�e�denote��E������^��0���G�b�y��e�,�;so�(�;���A�)���^��0����is��i�(�e;��).�f�Then�w���e�are�giv�en����?b���y���the�induction�h�yp�Gothesis�an�L-pro�of�of��i�(�e;����)�from�assumptions���`�.�;�By�(16)�������11�����*�l�����'������?�of�UULemma�1�(taking��x���=��e�,�UU�y�"�=��b�,�and��z�7��=���),��������-�i�(�i�(�n�(�e�)�;���b�)�;�i�(�i�(�e;��)�;�i�(�n�(�b�)�;��)))����?is��Da�theorem�of�L.�Applying�detac���hmen�t��Dt�wice,��w�e�see�that�L��)pro�v�es��i�(�n�(�b�)�;����)����?from�\assumptions��i�(�a;���b�)�and���`�.���This�establishes�Claim�Q�+for�the�case��A��is�a����?negation.�q�Since�UUthat�w���as�the�second�case,�Claim�Q�is�no�w�established.����NIn�haddition�to�the�pro�Gof�of��i�(�n�(�b�)�;����)�from�assumptions��i�(�a;�b�)�and���`�,�*1w���e�also����?ha���v�e���(b�y�the�induction�h�yp�Gothesis)�an�L-pro�of�of����from�assumptions��b;���
��8�.��5A���t����?this��Wp�Goin���t�the�argumen�t�divides�in�to�case�(1b),��when��is�the�empt�y�list,��and����?case�UU(1c),�when��is�not�empt���y��*�.����NCase��j(1b):����is�the�empt���y�list.�8Then���އ�is�a�new�v��q�ariable�not�o�Gccurring����?elsewhere���in�the�pro�Gof,��and�w���e�require�a�pro�of�of����from�assumptions��i�(�a;���b�)�;��Ҫ;�
��8�.����?Substituting���n�(�b�)�for�the�v��q�ariable�����w���e�ha�v�e�an�L-pro�Gof�of��n�(�b�)�from�assumptions����?�b;���
��8�.���Applying�ddetac���hmen�t�to�this�and��i�(�n�(�b�)�;����),���w�e�ha�v�e�a�pro�Gof�of����from����?assumptions�UU�i�(�a;���b�),���`�,��
�㍲as�required.�q�This�completes�the�pro�Gof�of�case�(1b).����NCase�v�(1c):��m�is�not�empt���y��*�.��W�e�v�require�a�pro�Gof�of�(�;����)���^��0��D�from�assumptions����?�i�(�a;���b�),���
��8�,���`�.��Applying���the�deduction�theorem�to�the�L-pro�Gof�of�����from��b;�
��8�,��w���e����?ha���v�e��an�L-pro�Gof�of��i�(�b;�����)�from��
��8�.�JTSo�from�the�desired�assumptions�w���e�can�pro�v�e����?�i�(�b;����G�)��Hand��i�(�n�(�b�)�;��),���and�w���e�require�a�pro�Gof�of�(�;��)���^��0���9�.�(�By�Lemma�10,���(�;��)���^��0�����?�is�/equiv��q�alen���t�in�L�to��i�(����M~���n�����(��G�)�;����),��just�as�it�w�ould�b�Ge�if��w�ere�a�list�of�length�one.����?Our��situation�is�this:���w���e�ha�v�e��i�(�b;����G�)�and��i�(�n�(�b�)�;��),��and�w���e�require��i�(����M~���n�����(��G�)�;��).����?If�-���u�is�not�a�negation,�5�w���e�can�replace����K~����n���	.��(��G�)�b�y��n�(��G�).�d�Applying�(10)�from�Lemma����?1,�UUwith��x���=��b�,�UU�y�"�=���G�,�and��z�7��=���,�w���e�ha�v�e���������i�(�i�(�b;����G�)�;�i�(�i�(�n�(�b�)�;��)�;�i�(�n�(���)�;��)))�:����?�Applying���detac���hmen�t�t�wice�w�e�ha�v�e��i�(�n�(��G�)�;����)�as�desired.�R�If,�-on�the�other�hand,����?����=����n�(��	z�),��then��vour�situation�is�this:�R
w���e�ha�v�e��i�(�b;���n�(��	z�))�and��i�(�n�(�b�)�;��),��and�w���e����?require��
�i�(��	z;����).���T��*�aking��x����=��b�,��{�y��y�=����,��{and��
�z��7�=����in�form���ula�(15)�of�Lemma�1,����?w���e�UUha�v�e��������i�(�i�(�b;���n�(��	z�))�;�i�(�i�(�n�(�b�)�;��)�;�i�(��;��)))�:��6���?�Applying��;detac���hmen�t�t�wice�w�e�ha�v�e��i�(��	z;����)�as�required.�{This�completes�the����?pro�Gof�UUof�case�(1c),�and�hence�of�case�1.����NCase�UU2,�the�last�inference�in�the�G-pro�Gof�is�b���y�rule��)!�:�������>���S�6�A;�������)���;�B�������N���g���A+������N����)���;���A��!��B��������N�Case��*2a,���is�the�empt���y�list.�6GBy�the�induction�h�yp�Gothesis,��w�e�ha�v�e�an�L-����?pro�Gof���of��b��from��
�o�and��a�.�J�Applying�the�deduction�theorem�for�L,�w���e�ha�v�e�a�pro�Gof����?in�tL�s�of��i�(�a;���b�)�from��
��8�.���But�(�A��8�!��B��q�)���^��0���q�=��i�(�a;�b�),�{�completing�tthis�case.���Note�that����?double��mnegations�are�not�in���tro�Gduced�b�y�the�deduction�theorem�if�they�are�not����?already�UUpresen���t.����NCase���2b,����is�not�empt���y��*�.�IBy�the�induction�h�yp�Gothesis,���w�e�ha�v�e�an�L-pro�Gof����?of�4z�i�(����M~���n�����(�b�)�;����G�)�from�assumptions��
�²�and��a�.�6By�the�deduction�theorem�for�L,�w���e�������12����
���l�����'������?�ha���v�e�ca�pro�Gof�of��i�(�a;���i�(����M~���n�����(�b�)�;���))�cfrom��
��8�.�Y"W��*�e�require�a�pro�of�of��i�(�n�(�i�(�a;���b�))�;���)�cfrom����?�
��8�.��There�{�are�t���w�o�{�cases,�ŝaccording�as��B��f�is�a�negation�or�not.�First,�ŝif��B��f�is����?not��a�negation,�A'then�w���e�ha�v�e�a�pro�Gof�of��i�(�a;���i�(�n�(�b�)�;���))��and�require�a�pro�of�of����?�i�(�n�(�i�(�a;���b�))�;��G�).�uT��*�aking�Vq�x���=��a�,�V��y�$ʲ=��b�,�and�Vq�z�9��=������in�form���ula�(11)�of�Lemma�1,�V�w�e����?ha���v�e�������i�(�i�(�a;���i�(�n�(�b�)�;��G�))�;�i�(�n�(�i�(�a;�b�))�;���))�:������?�Applying�UUdetac���hmen�t,�w�e�obtain�the�desired�pro�Gof�of��i�(�n�(�i�(�a;���b�))�;��G�)�in�L.����NSecond,�{�if�ED�B�ŵ�is�a�negation,�sa���y��B�G��=���:�C���,�then��b��is��n�(�c�)�and���ő~����n���E޲(�b�)�is��c�,�so�w���e�ha�v�e����?an��L-pro�Gof�of��i�(�a;���i�(�c;���))��from��
��8�,�H�and�w���e�require�a�pro�of�of��i�(�n�(�i�(�a;���n�(�c�)))�;���).����?By���form���ula�(13)�of�Lemma�1,�*�w�e�ha�v�e��i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�n�(�i�(�x;�n�(�y��))�;�z�p��)).�q�Apply����?the�{nsubstitution��x���:=��a;���y�bp�:=��c;�z�w.�:=���G�,���and�{nthen�apply�detac���hmen�t.��This�{nyields����?the���required�pro�Gof�of��i�(�n�(�i�(�a;���n�(�c�)))�;���.�GAThat���completes�the�pro�of�of�Case�2b�and����?the�UUpro�Gof�of�Case�2.����NCase�UU3,�the�last�inference�in�the�G-pro�Gof�in���tro�duces�negation�on�the�righ���t:���T����>���QUV�A;�������)���������N���g���01����N���)���;����:�A������S��N�Case�B�3a,�}��is�the�empt���y�list.�9RThen�b�y�the�induction�h�yp�Gothesis,�}�there�is����?an��L-pro�Gof�of��p��from��a��and��
��8�,�/Twhere��P�gJ�is�a�new�v��q�ariable�(not�o�ccurring�in�����?or���A�).�FBy�the�deduction�theorem�for�L,�there�is�a�pro�Gof�of��i�(�a;���p�)�from��
��8�.�So����?it�)�suces�to�sho���w�that��n�(�a�)�is�deriv��q�able�in�L�)�from��i�(�a;���p�).��^This�follo�ws�from����?�i�(�i�(�x;���n�(�x�))�;�n�(�x�))���b���y�detac�hmen�t.���W��*�e�ha�v�e�sho�wn�in�Lemma�(1),��form�ula�(1),����?that�UUthis�form���ula�is�pro�v��q�able�in�L�without�using�double�negation.����NCase�g 3b,�k��is�not�empt���y��*�.��)Then�(�;����:�A�)���^��0��5Y�is��i�(�a;��G�).��)By�induction�h���yp�othesis����?there���is�an�L-pro�Gof�of�����from��a��and��
��8�.��RBy�the�deduction�theorem�for�L,�there����?is���a�pro�Gof�of��i�(�a;�����)�from��
��8�.��This�completes�the�pro�of�of�Case�3b,��Land�hence�of����?Case�UU3.����NCase�UU4,�the�last�inference�in�the�G-pro�Gof�in���tro�duces�negation�on�the�left:���T����>���QUV���)���;���A�������N���g���01����N�:�A;�������)��������S��NCase��*4a,���is�the�empt���y�list.�6GBy�the�induction�h�yp�Gothesis,��w�e�ha�v�e�an�L-����?pro�Gof�aof��a��from��
��8�.���W��*�e�m���ust�sho�w�that�from��n�(�a�)�and��
��8�,�@cw�e�can�deduce��b��in����?L,�'nwhere��b��is�a�new�v��q�ariable.��W��*�e�ha���v�e�'n�i�(�a;���i�(�n�(�a�)�;�b�)�b���y�axiom�L3.��Applying����?detac���hmen�t�UUt�wice,�w�e�ha�v�e�the�desired�pro�Gof�of��b�,�completing�case�4a.����NCase���4b,�ރ�is�not�empt���y��*�.�@EIn�pro�ving�part�(iii)�of�the�lemma,�ރw�e�are�assuming����?that�JN�:�A��con���tains�no�double�negation;�M�therefore,�L��A��is�not�a�negation,�so�(�;���A�)���^��0�����?�is�T�i�(�n�(�a�)�;����G�).�V�By�the�induction�h���yp�othesis,��w�e�Tha�v�e�an�L-pro�Gof�of��i�(�n�(�a�)�;�����)�from����?�
��8�.�w6W��*�e��zm���ust�sho�w�that�from��n�(�a�)�and��
�:��w�e�can�deriv�e���G�.�w6But�this�follo�ws����?immediately�&�b���y�detac�hmen�t.�b5This�completes�the�pro�Gof�as�far�as�part�(iii)�of�the����?lemma�UUgo�Ges.����NIn��pro���ving�parts�(i)�and�(ii)�of�the�lemma,�ƿw�e�can�no�longer�b�Ge�certain�that��A����?�is�Y�not�a�negation,���so�w���e�m�ust�treat�the�case�when��A��is��:�E����.��Then�(�;���A�)���^��0��'βis��i�(�e;��G�),����?and��Bb���y�the�induction�h�yp�Gothesis,��w�e�ha�v�e�an�L-pro�Gof�of��i�(�e;�����)�from��
��8�.�SW��*�e�m���ust�������13������l�����'������?�sho���w�pMthat�from��n�(�a�)�(that�is,�w�n�(�n�(�e�)))�and��
����w�e�can�deriv�e���G�.�±It�is�p�ermissible����?to�use�the�double�negation��n�(�n�(�e�))�since�this�double�negation�arises�from�the����?double��negated�form���ula��::�E����,��that�is��:�A�,�whic���h�o�Gccurs�in�the�conclusion�of�this����?inference,���whic���h�֒is�the�nal�sequen�t�of�the�pro�Gof.�G�W��*�e�ha�v�e��i�(�n�(�n�(�e�))�;���e�)�pro�v��q�able����?in��rL��Twithout�using�an���y�double�negation�other�than��n�(�n�(�e�)),��las�sho�wn�in�Lemma����?2.��0By�xdetac���hmen�t�w�e�ha�v�e�a�pro�Gof�of��e��from��n�(�n�(�e�)).��0Applying�detac�hmen�t,����?using���the�giv���en�pro�Gof�of��i�(�e;�����)�from��
��8�,�Njw���e�obtain�the�required�pro�of�of����вfrom����?�n�(�n�(�e�))�UUand��
��8�.�q�This�completes�case�4b,�and�hence�also�case�4.����NCase�UU5,�the�last�inference�is�b���y�con�traction�in�the�an�teceden�t:��������>���N�C�(�;���C�;�����)���������N���g���5����č��S�,�C�(�;�������)�����������NBy���the�induction�h���yp�Gothesis�w�e�ha�v�e�a�pro�Gof�of����ݲfrom�assumptions��c;���c�,����?whic���h�p_also�qualies�as�a�pro�Gof�from�assumptions��c�,�w!so�there�is�nothing�more�to����?pro���v�e.����NCase��6,���the�last�inference�is�b���y�con�traction�in�the�succeden�t�(the�succeden�t����?is�UUthe�part�of�a�sequen���t�to�the�righ�t�of�the��)��sign):�������>���N���)���;���C�(�;�C�������N���g���5�9����č��S�,����)���;���C�������N�Case��w6a,���is�the�empt���y�list.�V.By�the�induction�h�yp�Gothesis�w�e�ha�v�e�a�pro�Gof����?in�;�L�;�from�assumptions��
���of��i�(����M~���n�����(�c�)�;���c�).�%LW��*�e�need�a�pro�Gof�of��c��from��
��8�.�If��C���is����?not�u�a�negation,���w���e�ha�v�e�a�pro�Gof�from��
��of��i�(�n�(�c�)�;���c�).��\By�axiom�L2�w�e�ha�v�e����?�i�(�i�(�n�(�c�)�;���c�)�;�c�).�M�Applying��detac���hmen�t�w�e�get�a�pro�Gof�of��c��as�desired.�M�If��C���is�a����?negation,���sa���y����:�E����,�then��c��is��n�(�e�),�and�w���e�ha�v�e�a�pro�Gof�from��
�²of��i�(�e;���c�),���that�is����?to���sa���y��i�(�e;���n�(�e�)),���and�w�e�need�a�pro�Gof�of��n�(�e�)�from��
��8�.��,But��i�(�i�(�e;���n�(�e�))�;�n�(�e�))���is����?form���ula�B�(1)�of�Lemma�1,�F`so�applying�detac�hmen�t�w�e�obtain�the�required�pro�Gof.����?This�UUcompletes�case�6a.����NCase���6b,���is�not�empt���y��*�.�*W�e���ha�v�e�b�y�the�induction�h�yp�Gothesis�a�pro�of�in����?L�z�from�zҵ
�	
�of��i�(����M~���n�����(�c�)�;���i�(����M~���n����(�c�)�;��G�)).��@W��*�e�z�need�a�pro�of�of��i�(����M~���n�����(�c�)�;�����).��@By�form���ula�(2)�of����?Lemma�UU1,�w���e�ha�v�e������"�i�(�i�(�x;���i�(�x;�y�[ٲ))�;�i�(�x;�y��))�:����?�T��*�aking���x���=���Ge~����n���Dz�(�c�)�and��y�"�=���G�,���and�applying�detac���hmen�t,���w�e�get�the�desired�result.����?This�UUcompletes�case�6b,�and�hence�case�6.����NCase�UU7,�the�last�inference�is�b���y�thinning�in�the�succeden�t:��������7y��T'H���)�����׍��N���g���)����č��N���)���;���C�������N�Case���7a,����is�the�empt���y�list.�&�Then�b�y�the�induction�h�yp�Gothesis,���w�e�ha�v�e�a����?pro�Gof���of��p��from��
��8�,���where��p��is�a�new�v��q�ariable.��tSubstituting��c��for��p��in�this�pro�of����?w���e�UUobtain�the�desired�pro�Gof�of��c��from��
��8�.�q�This�completes�case�7a.����NCase�N7b,�&�is�not�empt���y��*�.�^Then�b�y�the�induction�h�yp�Gothesis�w�e�ha�v�e�a�pro�Gof����?in�(L�
�of���UE�from�assumptions��
��8�,�<]and�w���e�need�a�pro�Gof�of��i�(����M~���n�����(�c�)�;�����)�from��
��8�.��ABut����?�i�(�x;����(�i�(�y�[�;�x�))��is�a�theorem�of�L,�pro���v��q�able�without�double�negations�b�y�Lemma�������14�������l�����'������?�1,���form���ula��
(3).�0�Applying�detac�hmen�t,���with��x�1J�=����*�and��
�y��#�=�����~����n���	1�(�c�),�w���e��
obtain�the����?desired�UUpro�Gof.�q�This�completes�case�7b,�and�hence�case�7.����NCase�UU8,�the�last�inference�is�b���y�thinning�in�the�an�teceden�t:��������7y��S�,���)�����׍��N���g���)U�����č��N�C�(�;�������)�������"k��NBy��the�induction�h���yp�Gothesis,�]w�e��ha�v�e�a�pro�Gof�in�L��of���A<�from�assumptions����^��0���9�.����?That�UUcoun���ts�as�a�pro�Gof�from�assumptions��C�(�;�������^��0��#��as�w�ell.�q�That�completes�case�8.����NCase�UU9,�the�last�inference�is�b���y�in�terc�hange�in�the�succuden�t:��������>���N���)���;���C�(�;�D�G;���������N���g���A������č��N���)���;���D�G;�C�(�;�����������NCase���9a,��[�and��are�b�Goth�empt���y��*�.�/�Then�b�y�the�induction�h�yp�Gothesis�w�e�ha�v�e����?a��0pro�Gof�of��i�(����M~���n�����(�c�)�;���d�)�and�w���e�need�a�pro�of�of��i�(����M~���n�����(�d�)�;���c�).�"ZThere�are�four�sub�cases����?according��=as��c��and��d��are�negations�or�not.�U�If�neither�is�a�negation,��7w���e�use�the����?theorem��ʵi�(�i�(�n�(�y�[ٲ)�;���x�)�;�i�(�n�(�x�)�;�y��)),��'whic���h���is�form�ula�(4)�of�Lemma�1,��'with��y�^�=����d����?�and�?ݵx���=��c�,�D(follo���w�ed�b�y�an�application�of�detac�hmen�t.�j�If��c���=��n�(�e�)�and��d��=��n�(�u�),����?then�ٻw���e�ha�v�e�a�pro�Gof�of��i�(�e;���n�(�u�)),��tand�w�e�need�a�pro�Gof�of��i�(�u;���n�(�e�)).�H�By�form�ula����?(5)���of�Lemma�1,��2w���e�ha�v�e��i�(�i�(�x;���n�(�y�[ٲ))�;�i�(�y�;�n�(�x�))).�D�Applying���this�with��x���=��e����?�and�ٵy�Gw�=�략u�,�0�and�using�detac���hmen�t,�w�e��ha�v�e�the�required�pro�Gof.��UNo�w�supp�Gose����?�c��4�=��n�(�e�)��but��d��is�not�a�negation.�6�Then�w���e�ha�v�e�a�pro�Gof�of��i�(�e;���d�),��kand�w�e����?need��~a�pro�Gof�of��i�(�n�(�d�)�;���n�(�e�)).�J�F��*�orm���ula�(6)�of�Lemma�1�is��i�(�i�(�x;�y�[ٲ)�;�i�(�n�(�y��)�;�n�(�x�))).����?Applying��this�with��x�q`�=��e�and��y��9�=�q`�d�,�U
and�using�detac���hmen�t,�w�e��ha�v�e�the����?required��pro�Gof�of��i�(�n�(�d�)�;���n�(�e�)).�*�Finally��*�,��zif��d�-�=��n�(�u�)��but��c��is�not�a�negation,�w���e����?ha���v�e�<Ea�pro�Gof�of��i�(�n�(�c�)�;���n�(�u�))�and�need�a�pro�of�of��i�(�u;���c�).�imF��*�orm���ula�(7)�of�Lemma����?1�NTis��i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�)).�\�Applying�NTthis�with��x�f�=��c�NT�and��y���=�f�u�,���and�using����?detac���hmen�t,�UUw�e�ha�v�e�the�required�pro�Gof.�q�This�completes�Case�9a.����NCase��9b,���is�empt���y�and��is�not�empt�y��*�.�u�By�the�induction�h�yp�Gothesis,����?w���e�a�ha�v�e�a�pro�Gof�of��i�(����M~���n�����(�c�)�;���i�(����M~���n����(�d�)�;��)),�d�and�a�w���e�need�a�pro�Gof�of��i�(����M~���n�����(�d�)�;�i�(����M~���n����(�c�)�;��)).����?F��*�or���this�w���e�use�the�follo�wing�theorem�of�L,�sho�wn�in�Lemma�1�to�b�Ge�pro�v��q�able����?without�UUdouble�negation:������&�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))�:����?�T��*�ak���e�	�x���=���Ge~����n���Dz�(�c�),���y�"�=���Ge~����n����(�d�),��and�	�z�7��=���.�X�Applying�detac���hmen�t�and�the�giv�en�pro�Gof,����?w���e�UUobtain�the�desired�pro�Gof.����NCase���9c,��a�is�not�empt���y�but��is�empt�y��*�.�J�By�Lemma�10,��a(�C�(�;���D�G;��)���^��0����is���equiv��q�a-����?len���t�?�in�L�?wto��i�(����M~���n�����(��G�)�;����(�C�(�;�D��)���^��0���9�,�wCwhic���h�?�is��i�(����M~���n�����(���)�;���i�(����M~���n����(�c�)�;�d�)).�@By�?�the�induction�h���yp�Gothe-����?sis,��^w���e�� ha�v�e�a�pro�Gof�of�this�in�L���from��
��8�.�0aSimilarly��*�,��^(�D�;���C�(�;��)���^��0��_Y�is��i�(����M~���n�����(��G�)�;�i�(����M~���n����(�d�)�;�c�)).����?What�UUw���e�need�then�is������n�i�(�i�(�x;���i�(����M~���n�����(�y�[ٲ)�;�z�p��))�;�i�(�x;�i�(����M~���n����(�z�p��)�;�y�[ٲ)))�:�����8�(25)������?Because��oof�the�use�of���<�~����n���	�	�,��5this�is�really�four�theorems,�according�as��y�H�and��z�-�are����?b�Goth�g6negations,�k�neither�one�is�a�negation,�or�one�is�a�negation�and�the�other�is�������15������l�����'������?�not.�^IThose��four�theorems�are�form���ulas�(17)�through�(20)�of�Lemma�1,�&�so�w�e�do����?ha���v�e��d(25)�in�L��O(and�without�the�use�of�double�negations).�d�Applying�(25)�with����?�x����=��
��8�,�F�y�	��=��c�,�and�߯�z�D�=��d�,�and�߯then�using�detac���hmen�t,�w�e�߯obtain�the�required����?pro�Gof�UUof��i�(����M~���n�����(��;���i�(����M~���n����(�d�)�;�c�)).�q�This�UUcompletes�case�9c.����NCase�	�9d,��b�Goth��and��are�nonempt���y��*�.�X�By�Lemma�10,�(�;���C�(�;�D�G;��)���^��0���ϲis�	�equiv-����?alen���t��nin�L��to��i�(����M~���n�����(��G�)�;����(�;�C�(�;�D��)���^��0���9�,��swhic���h��nis��i�(����M~���n�����(���)�;���i�(����M~���n����(�c�)�;�i�(����M~���n����(�d�)�;��))).�Similarly��*�,����?(�;���D�G;�C�(�;����3is��i�(����M~���n�����(���)�;���i�(����M~���n����(�d�)�;�i�(����M~���n����(�c�)�;��))).��bBy��3the�induction�h���yp�Gothesis,��kw�e��3ha�v�e����?a�?�pro�Gof�from��
��4�of�the�former,�z�and�w���e�need�a�pro�of�from��
��4�of�the�latter.�1�By����?form���ula�UU(21)�of�Lemma�1,�w�e�ha�v�e������u�i�(�i�(�x;���i�(�y�[�;�i�(�z�p�;�w�D�)))�;�i�(�x;�i�(�z�;�i�(�y�[�;�w�D�)))�:����?�Applying�	bthis�with��x���=���Ge~����n���Dz�(��G�),���y�"�=���Ge~����n����(�c�),���z�7��=���Ge~����n����(�d�),��and�	b�w���=���,�and�	bthen�applying����?detac���hmen�t,��w�e���obtain�the�required�pro�Gof.���This�completes�case�9d,�and�hence����?Case�UU9.����NCase�4�10,�l�the�last�inference�is�b���y�in�terc�hange�in�the�an�teceden�t.�qThis�just����?means��Uthe�order�of�form���ulas�in�the�assumption�list�has�c�hanged,���so�there�is����?nothing�UUto�pro���v�e.����NThis���completes�the�pro�Gof�of�part(i)�of�the�lemma.��Regarding�parts�(ii)�and����?(iii):���b���y��cthe�preceding�lemma,�R&an�y�double�negations�o�Gccurring�an�ywhere�in����?the�֗G-pro�Gof�m���ust�o�ccur�in�the�nal�sequen���t.���No�new�double�negations�are����?in���tro�Gduced���in�the�translation�to�L,�and�all�the�theorems�of�L�޲that�w�e�used�(from����?Lemma�4X1)�ha���v�e�4Xb�Geen�giv���en�double-negation-free�pro�ofs�in�L,�found�b���y�Otter.����?Only���in�case�4b�w���as�there�an�y�use�of�the�extra�h�yp�Gothesis�of�part�(i),���that�the����?conclusion��con���tains�no�double�negations,�
and�an�extra�argumen�t�w�as�giv�en�in����?case�Em4b�for�parts�(ii)�and�(iii).�BAlthough�w���e�ma�y�not�ha�v�e�p�Goin�ted�it�out�in����?eac���h��lother�case�and�sub-case,��5the�argumen�t�giv�en�earlier�pro�Gduces�an�L-pro�of�in����?whic���h��;an�y�double�negations�arise�from�the�translations�in�to�L��of�doubly-negated����?subform���ulas���of�the�nal�sequen�t.��In�particular,���if�the�nal�sequen�t�con�tains�no����?double��negations,��then�the�L-pro�Gof�pro�duced�also�con���tains�no�double�negations.������?�Theorem��T2���z�D�Supp��}'ose���L���pr�oves��A��fr�om�assumptions����and�neither����nor��A����?�c��}'ontains�m�double�ne�gation.���Then�ther�e�is�a�pr�o�of�in�L�m�of��A��fr�om����that�do�es�not����?c��}'ontain���double�ne�gation.����NMor��}'e���gener�al���ly,��7if����and��A��ar�e�al���lowe�d�to�c�ontain�double�ne�gation,��7then����?ther��}'e���is�a�pr�o�of�in�L���of��A��fr�om����that�c�ontains�no�new�double�ne�gations.���That����?is,�&al���l��doubly-ne��}'gate�d�formulas�o�c�curring�in�the�pr�o�of�ar�e�subformulas�of����or����?of���A�.����?R��}'emark�.��<The��&theorem�is�also�true�with�\triple�negation"�or�\quadruple�nega-����?tion",��@etc.,�in���place�of�double�negation.�?TF��*�or�instance,��@if��A��con���tains�a�triple�nega-����?tion,��Cthen��it�has�a�pro�Gof�con���taining�no�double�negations�not�already�con�tained����?in���A�.�WAIn�particular�it�then�con���tains�no�triple�negations�not�already�con�tained�in����?�A�,�UUsince�ev���ery�triple�negation�is�a�double�negation.�������16������l�����'������?�Pr��}'o�of�.���Let�o�A���^��0���u�b�Ge�the�translation�of��A��in���to�G�n�dened�earlier.�Double�negations����?in����A���^��0��30�arise�only�from�double�negations�in��A�.��Since�L���is�sound,���A���^��0���is�a�logical����?consequence�'�of����^��0��|s�.�b�Hence,�0�b���y�completeness�and�Gen�tzen's�cut-elimination�the-����?orem,�X�there�%	is�a�pro�Gof�in�G�$�of����^��0�����)�!C�A���^��0��|s�.���By�the�previous�lemma,�there�is�a����?pro�Gof��in�L�yof���A���^��0�������U	�0����from�assumptions�����^��0�����R��U	�0����that�con���tains�no�new�double�negations.����?But�UUb���y�Lemma�9,���A���^��0����Qɟ�U	�0����=���A��and�����^��0����'��U	�0���p�=�.�q�This�completes�the�pro�Gof.������?�Theorem��T3���z�D�Supp��}'ose�G�A��is�pr�ovable�fr�om�L1-L3�using�c�ondense�d�detachment�as����?the��uonly�rule�of�infer��}'enc�e.��@Then��u�A��has�a�pr��}'o�of��ufr�om�L1-L3�using�c�ondense�d����?detachment�6�in�which�no�doubly�ne��}'gate�d�6�formulas�o��}'c�cur�6�exc�ept�those�that�alr�e�ady����?o��}'c�cur���as�subformulas�of��A�.����?Pr��}'o�of���.�«Supp�Gose�š�A��is�pro���v��q�able�from�L1-L3�using�condensed�detac�hmen�t.�«Eac�h����?condensed��detac���hmen�t�step�can�b�Ge�con�v�erted�to�three�steps�using�substitution����?and��
mo�Gdus�p�onens,��;so��A��is�pro���v��q�able�in�L.�By�the�preceding�theorem,��A��has�a����?pro�Gof��Iin�L��-in�whic���h�no�doubly�negated�form�ulas�o�Gccur�except�those�that�already����?o�Gccur�.Vin��A�.�d�By�Theorem�1,�6#�A��then�has�a�condensed�detac���hmen�t�.Vpro�of�in�whic���h����?no�UUadditional�double�negations�o�Gccur.�q�This�completes�the�pro�of.������?�Corollary��T1���|���L��}'et�V��T��!�b�e�any�set�of�axioms�for�(two-value�d)�pr�op�ositional�lo�gic.����?Supp��}'ose�4�that�ther�e�exist�c�ondense�d-detachment�pr�o�ofs�of�L1-L3�fr�om��T���in�which����?no���double�ne��}'gations�o�c�cur�(exc�ept�those�that�o�c�cur�in��T�c��,�9'if�any).���Then�the����?pr��}'e�c�e�ding���the�or�em�is�true�with��T��v�in�plac�e�of�L1-L3.����?Pr��}'o�of���.�m�Let��b�A��b�Ge�pro���v��q�able�from��T�c��.�Then��A��is�a�tautology��*�,��eand�hence�pro���v��q�able����?from��L1-L3.�y�By�the�theorem,�-�there�is�a�pro�Gof�of��A��from�L1-L3�that�con���tains����?no�aKdouble�negations�(except�those�o�Gccurring�in��A�,�dIif�an���y).���Supplying�the�giv�en����?pro�Gofs��of�L1-L3�from��T�c��,�zw���e�construct�a�pro�of�of��A��from��T�V��whic���h�con�tains�no����?double�v�negations�except�those�o�Gccurring�in��T��\�or�in��A��(if�an���y).��0That�completes����?the�UUpro�Gof.����N�Example�.��.W��*�e���can�tak���e��T�3[�to�con�tain�exactly�one�form�ula,��jthe�single�axiom����?�M����of��}Meredith.�nA�M��is�double-negation�free,���and�double-negation-free�pro�Gofs�of����?L1-L3��pfrom��M����ha���v�e��pb�Geen�found�using�Otter,��vone�of�whic���h�can�b�e�found�in�[�8��].����?Therefore,�UUthe�theorem�is�true�for�single�axiom��M��.��!č�?�App�s3endix�����?�Here��are�the�pro�Gofs�of�the�form���ulas�in�Lemma�1�found�with�the�aid�of�Otter.�[�In����?the���rst�column�are�arbitrary�line�n���um�b�Gers;��in���the�second�column�are�the�line����?n���um�b�Gers�<�of�the�ma��8jor�and�minor�premises�used�to�deriv���e�the�line�b�y�condensed����?detac���hmen�t��(or�L1,�?L2,�or��L3�instead�of�a�line�n���um�b�Ger).�		&These��pro�ofs�are����?presen���ted��exactly�as�found�b�y�Otter{that�is,��no�eort�is�made�here�to�use�the����?results�>$of�earlier�pro�Gofs�in�the�later�pro�ofs;���eac���h�pro�of�b�egins�again�from�the����?axioms�UUalone.�������17������l�����'�������?�28�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?29�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?31�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?32�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?34�UW[28,28]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?40�UW[28,29]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?54�UW[31,L2]��W�i�(�x;���x�)������?58�UW[L1,32]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?71�UW[34,40]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?94�UW[31,58]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?107�UV[71,94]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?118�UV[28,107]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?128�UV[71,118]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?141�UV[34,128]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?155�UV[128,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?201�UV[31,155]��V�i�(�x;���i�(�y�[�;�x�))������?262�UV[141,201]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?330�UV[262,L3]��V�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?421�UV[128,330]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?558�UV[141,421]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�y��)�;�z�p��)�;�i�(�x;�z��)))������?731�UV[558,54]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�x;�y��)�;�y��)������?1032�
UU[731,54]��V�i�(�i�(�x;���n�(�x�))�;�n�(�x�))������?That�UUpro���v�es�(1).�����?28�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?29�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?31�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?32�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?34�UW[28,28]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?40�UW[28,29]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?54�UW[31,L2]��W�i�(�x;���x�)������?58�UW[L1,32]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?71�UW[34,40]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?94�UW[31,58]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?107�UV[71,94]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?118�UV[28,107]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?128�UV[71,118]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?141�UV[34,128]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?155�UV[128,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?201�UV[31,155]��V�i�(�x;���i�(�y�[�;�x�))������?262�UV[141,201]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?330�UV[262,L3]��V�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))��������18������l�����'�������?�332�UV[262,L1]��V�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))������?421�UV[128,330]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?558�UV[141,421]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�y��)�;�z�p��)�;�i�(�x;�z��)))������?731�UV[558,54]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�x;�y��)�;�y��))������?1020�
UU[262,731]��U�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�y��)�;�y��))������?1029�
UU[731,330]��U�i�(�i�(�x;���i�(�x;�y�[ٲ))�;�i�(�x;�y��))������?That�UUpro���v�es�(2).�����?28�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?29�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?31�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?32�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?34�UW[28,28]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?40�UW[28,29]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?58�UW[L1,32]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?71�UW[34,40]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?94�UW[31,58]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?107�UV[71,94]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?118�UV[28,107]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?128�UV[71,118]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?155�UV[128,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?201�UV[31,155]��V�i�(�x;���i�(�y�[�;�x�))������?That�UUpro���v�es�(3).�����?28�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?29�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?31�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?32�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?34�UW[28,28]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?40�UW[28,29]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?58�UW[L1,32]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?71�UW[34,40]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?94�UW[31,58]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?107�UV[71,94]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?118�UV[28,107]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?128�UV[71,118]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?141�UV[34,128]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?155�UV[128,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?201�UV[31,155]��V�i�(�x;���i�(�y�[�;�x�))������?262�UV[141,201]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?330�UV[262,L3]��V�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))��������19����۠l�����'�������?�421�UV[128,330]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?That�UUpro���v�es�(4).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?61�UW[43,L2]��W�i�(�x;���x�)������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?201�UV[L1,158]��V�i�(�i�(�i�(�x;���y�[ٲ)�;�z�p��)�;�i�(�y�;�z�p��))������?254�UV[188,L1]��V�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))������?262�UV[201,137]��U�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?400�UV[254,137]��U�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�n�(�z�p��)))�;�i�(�x;�i�(�z�;�y�[ٲ)))������?422�UV[121,262]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?579�UV[40,400]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�y�;�n�(�z�p��))�;�i�(�z�;�x�)))������?633�UV[L1,422]��V�i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�i�(�n�(�y��)�;�x�)�;�z�p��))������?1096�
UU[633,579]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�x;�n�(�z�p��))�;�i�(�z�;�y�[ٲ)))������?1497�
UU[1096,61]��U�i�(�i�(�x;���n�(�y�[ٲ))�;�i�(�y�;�n�(�x�)))������?That�UUpro���v�es�(5).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��)))������?48�UW[40,2]��X�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�i�(�x;�z�p��)�;�u�)�;�i�(�i�(�y�;�z�p��)�;�u�)))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?72�UW[46,48]��W�i�(�i�(�x;���i�(�i�(�y�[�;�z�p��)�;�u�))�;�i�(�i�(�y�;�v��)�;�i�(�x;�i�(�i�(�v�;�z�p��)�;�u�))))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))��������20����~�l�����'�������?�84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?124�UV[L1,109]��V�i�(�i�(�i�(�x;���i�(�i�(�y�[�;�z�p��)�;�z��))�;�u�)�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�u�))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?144�UV[124,L2]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�y�;�x�)�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?201�UV[L1,158]��V�i�(�i�(�i�(�x;���y�[ٲ)�;�z�p��)�;�i�(�y�;�z�p��))������?232�UV[188,144]��U�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�y��)�;�x�)�;�y��))������?262�UV[201,137]��U�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?309�UV[72,232]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�i�(�y�;�z�p��)�;�x�)))������?422�UV[121,262]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?636�UV[422,158]��U�i�(�n�(�i�(�x;���n�(�y�[ٲ)))�;�y��)������?1158�
UU[309,636]��U�i�(�i�(�x;���i�(�y�[�;�n�(�z�p��)))�;�i�(�i�(�z�;�x�)�;�i�(�y�[�;�n�(�z��))))������?1627�
UU[1158,L3]��U�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�y��)�;�n�(�x�)))������?That�UUpro���v�es�(6).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?That�UUpro���v�es�(7).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))��������21����*Q�l�����'�������?�65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,4]��W�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?That�UUpro���v�es�(8).�����?31�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?54�UW[31,L2]��W�i�(�x;���x�)������?That�UUpro���v�es�(9).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?201�UV[L1,158]��V�i�(�i�(�i�(�x;���y�[ٲ)�;�z�p��)�;�i�(�y�;�z�p��))������?254�UV[188,L1]��V�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))������?262�UV[201,137]��U�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?397�UV[254,188]��U�i�(�i�(�x;���i�(�y�[�;�i�(�z�p�;�u�)))�;�i�(�x;�i�(�z�;�i�(�y�[�;�u�))))������?422�UV[121,262]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?619�UV[254,422]��U�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�x;�i�(�n�(�z��)�;�y�[ٲ)))������?633�UV[L1,422]��V�i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�i�(�n�(�y��)�;�x�)�;�z�p��))������?1017�
UU[40,619]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�y�;�z�p��)�;�i�(�n�(�z��)�;�x�)))������?1087�
UU[397,633]��U�i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�u�))�;�i�(�z�;�i�(�i�(�n�(�y�[ٲ)�;�x�)�;�u�)))��������22����7�l�����'�������?�1447�
UU[1087,1017]��S�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�z�p��)�;�i�(�n�(�y��)�;�z�p��)))������?That�UUpro���v�es�(10).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?201�UV[L1,158]��V�i�(�i�(�i�(�x;���y�[ٲ)�;�z�p��)�;�i�(�y�;�z�p��))������?230�UV[L1,188]��V�i�(�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�u�)�;�i�(�i�(�y�;�i�(�x;�z�p��))�;�u�))������?254�UV[188,2]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))������?262�UV[201,137]��U�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?300�UV[230,46]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�x�)�;�i�(�y�;�i�(�u;�z�p��))))������?422�UV[121,262]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?617�UV[300,422]��U�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�n�(�z��)�;�i�(�x;�y�[ٲ)))������?619�UV[254,422]��U�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�x;�i�(�n�(�z��)�;�y�[ٲ)))������?1019�
UU[619,617]��U�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�n�(�i�(�x;�y��))�;�z�p��))������?That�UUpro���v�es�(11).�����?40�UW[2,2]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[2,3]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[2,4]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[4,3]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]�
UU�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]�
UU�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?61�UW[43,3]�UV�i�(�x;���x�)������?65�UW[2,44]�UV�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]�
UU�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]�
UU�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]�
UU�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))��������23����EĠl�����'�������?�109�UV[40,97]�
UU�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]�UT�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]�UT�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,4]�
UU�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]�UT�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]�US�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?201�UV[2,158]�
UU�i�(�i�(�i�(�x;���y�[ٲ)�;�z�p��)�;�i�(�y�;�z�p��))������?241�UV[188,61]�UT�i�(�x;���i�(�i�(�x;�y�[ٲ)�;�y��))������?254�UV[188,2]�
UU�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))������?262�UV[201,137]�US�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?391�UV[46,254]�UT�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�z�;�u�)�;�i�(�x;�i�(�y�[�;�u�))))������?422�UV[121,262]�US�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?619�UV[254,422]�US�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�x;�i�(�n�(�z��)�;�y�[ٲ)))������?633�UV[2,422]�
UU�i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�i�(�n�(�y��)�;�x�)�;�z�p��))������?1017�
UU[40,619]�UT�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�y�;�z�p��)�;�i�(�n�(�z��)�;�x�)))������?1289�
UU[633,1017]��UR�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�x;�z�p��)�;�i�(�n�(�z��)�;�y�[ٲ)))������?1669�
UU[1289,61]�US�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�y��)�;�n�(�x�)))������?2034�
UU[254,1669]��UR�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�x;�i�(�n�(�z��)�;�n�(�y�[ٲ))))������?2595�
UU[2034,241]��UR�i�(�x;���i�(�n�(�y�[ٲ)�;�n�(�i�(�x;�y��))))������?3289�
UU[391,2595]��UR�i�(�i�(�n�(�i�(�x;���y�[ٲ))�;�z�p��)�;�i�(�x;�i�(�n�(�y��)�;�z�p��)))������?That�UUpro���v�es�(12).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?61�UW[43,L2]��W�i�(�x;���x�)������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?201�UV[L1,158]��V�i�(�i�(�i�(�x;���y�[ٲ)�;�z�p��)�;�i�(�y�;�z�p��))������?230�UV[L1,188]��V�i�(�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�u�)�;�i�(�i�(�y�;�i�(�x;�z�p��))�;�u�))������?254�UV[188,L1]��V�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))��������24����S��l�����'�������?�262�UV[201,137]��U�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?300�UV[230,46]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�x�)�;�i�(�y�;�i�(�u;�z�p��))))������?422�UV[121,262]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?619�UV[254,422]��U�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�x;�i�(�n�(�z��)�;�y�[ٲ)))������?633�UV[L1,422]��V�i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�i�(�n�(�y��)�;�x�)�;�z�p��))������?1017�
UU[40,619]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�y�;�z�p��)�;�i�(�n�(�z��)�;�x�)))������?1289�
UU[633,1017]�
�T�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�x;�z�p��)�;�i�(�n�(�z��)�;�y�[ٲ)))������?1669�
UU[1289,61]��U�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�y��)�;�n�(�x�)))������?2033�
UU[300,1669]�
�T�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�n�(�z��)�;�i�(�x;�n�(�y�[ٲ))))������?2461�
UU[619,2033]�
�T�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�n�(�i�(�x;�n�(�y��)))�;�z�p��))������?That�UUpro���v�es�(13).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?61�UW[43,L2]��W�i�(�x;���x�)������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?201�UV[L1,158]��V�i�(�i�(�i�(�x;���y�[ٲ)�;�z�p��)�;�i�(�y�;�z�p��))������?230�UV[L1,188]��V�i�(�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�u�)�;�i�(�i�(�y�;�i�(�x;�z�p��))�;�u�))������?241�UV[188,61]��V�i�(�x;���i�(�i�(�x;�y�[ٲ)�;�y��))������?254�UV[188,L1]��V�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))������?262�UV[201,137]��U�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?300�UV[230,46]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�x�)�;�i�(�y�;�i�(�u;�z�p��))))������?391�UV[46,254]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�z�;�u�)�;�i�(�x;�i�(�y�[�;�u�))))������?400�UV[254,137]��U�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�n�(�z�p��)))�;�i�(�x;�i�(�z�;�y�[ٲ)))������?422�UV[121,262]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?516�UV[230,391]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�z�;�u�)�;�i�(�y�[�;�i�(�x;�u�))))������?579�UV[40,400]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�y�;�n�(�z�p��))�;�i�(�z�;�x�)))������?633�UV[L1,422]��V�i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�i�(�n�(�y��)�;�x�)�;�z�p��))������?1096�
UU[633,579]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�x;�n�(�z�p��))�;�i�(�z�;�y�[ٲ)))��������25����b�l�����'�������?�1497�
UU[1096,61]��U�i�(�i�(�x;���n�(�y�[ٲ))�;�i�(�y�;�n�(�x�)))������?1847�
UU[300,1497]�
�T�i�(�i�(�x;���i�(�y�[�;�n�(�z�p��)))�;�i�(�z�;�i�(�x;�n�(�y�[ٲ))))������?2238�
UU[1847,241]�
�T�i�(�x;���i�(�y�[�;�n�(�i�(�y�;�n�(�x�)))))������?2699�
UU[516,2238]�
�T�i�(�i�(�n�(�i�(�x;���n�(�y�[ٲ)))�;�z�p��)�;�i�(�x;�i�(�y�;�z�p��)))������?That�UUpro���v�es�(14).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?201�UV[L1,158]��V�i�(�i�(�i�(�x;���y�[ٲ)�;�z�p��)�;�i�(�y�;�z�p��))������?254�UV[188,L1]��V�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))������?262�UV[201,137]��U�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?397�UV[254,188]��U�i�(�i�(�x;���i�(�y�[�;�i�(�z�p�;�u�)))�;�i�(�x;�i�(�z�;�i�(�y�[�;�u�))))������?400�UV[254,137]��U�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�n�(�z�p��)))�;�i�(�x;�i�(�z�;�y�[ٲ)))������?422�UV[121,262]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?579�UV[40,400]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�y�;�n�(�z�p��))�;�i�(�z�;�x�)))������?633�UV[L1,422]��V�i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�i�(�n�(�y��)�;�x�)�;�z�p��))������?1087�
UU[397,633]��U�i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�u�))�;�i�(�z�;�i�(�i�(�n�(�y�[ٲ)�;�x�)�;�u�)))������?1457�
UU[1087,579]�
�T�i�(�i�(�x;���n�(�y�[ٲ))�;�i�(�i�(�n�(�x�)�;�z�p��)�;�i�(�y�;�z�p��)))������?That�UUpro���v�es�(15).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))��������26����pàl�����'�������?�75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?201�UV[L1,158]��V�i�(�i�(�i�(�x;���y�[ٲ)�;�z�p��)�;�i�(�y�;�z�p��))������?254�UV[188,L1]��V�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))������?262�UV[201,137]��U�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?391�UV[46,254]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�z�;�u�)�;�i�(�x;�i�(�y�[�;�u�))))������?422�UV[121,262]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?615�UV[391,422]��U�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�z�p��)�;�i�(�n�(�z��)�;�y�[ٲ)))������?960�UV[188,615]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�x;�z�p��)�;�i�(�n�(�y��)�;�z�p��)))������?That�UUpro���v�es�(16).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?201�UV[L1,158]��V�i�(�i�(�i�(�x;���y�[ٲ)�;�z�p��)�;�i�(�y�;�z�p��))������?254�UV[188,L1]��V�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))������?262�UV[201,137]��U�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?422�UV[121,262]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?619�UV[254,422]��U�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�x;�i�(�n�(�z��)�;�y�[ٲ)))������?That�UUpro���v�es�(17).�������27����~��l�����'�������?�40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?61�UW[43,L2]��W�i�(�x;���x�)������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?201�UV[L1,158]��V�i�(�i�(�i�(�x;���y�[ٲ)�;�z�p��)�;�i�(�y�;�z�p��))������?254�UV[188,L1]��V�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))������?262�UV[201,137]��U�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?422�UV[121,262]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?619�UV[254,422]��U�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�x;�i�(�n�(�z��)�;�y�[ٲ)))������?633�UV[L1,422]��V�i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�i�(�n�(�y��)�;�x�)�;�z�p��))������?1017�
UU[40,619]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�y�;�z�p��)�;�i�(�n�(�z��)�;�x�)))������?1289�
UU[633,1017]�
�T�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�x;�z�p��)�;�i�(�n�(�z��)�;�y�[ٲ)))������?1669�
UU[1289,61]��U�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�y��)�;�n�(�x�)))������?2034�
UU[254,1669]�
�T�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�x;�i�(�n�(�z��)�;�n�(�y�[ٲ))))������?That�UUpro���v�es�(18).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))��������28�����j�l�����'�������?�137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?254�UV[188,L1]��V�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))������?400�UV[254,137]��U�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�n�(�z�p��)))�;�i�(�x;�i�(�z�;�y�[ٲ)))������?That�UUpro���v�es�(19).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?61�UW[43,L2]��W�i�(�x;���x�)������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?201�UV[L1,158]��V�i�(�i�(�i�(�x;���y�[ٲ)�;�z�p��)�;�i�(�y�;�z�p��))������?254�UV[188,L1]��V�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))������?262�UV[201,137]��U�i�(�n�(�x�)�;���i�(�x;�y�[ٲ))������?400�UV[254,137]��U�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�n�(�z�p��)))�;�i�(�x;�i�(�z�;�y�[ٲ)))������?422�UV[121,262]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�n�(�y��)�;�x�))������?579�UV[40,400]��V�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�y�;�n�(�z�p��))�;�i�(�z�;�x�)))������?633�UV[L1,422]��V�i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�i�(�n�(�y��)�;�x�)�;�z�p��))������?1096�
UU[633,579]��U�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�i�(�x;�n�(�z�p��))�;�i�(�z�;�y�[ٲ)))������?1497�
UU[1096,61]��U�i�(�i�(�x;���n�(�y�[ٲ))�;�i�(�y�;�n�(�x�)))������?1848�
UU[254,1497]�
�T�i�(�i�(�x;���i�(�y�[�;�n�(�z�p��)))�;�i�(�x;�i�(�z�;�n�(�y�[ٲ))))������?That�UUpro���v�es�(20).�����?40�UW[L1,L1]��i�(�i�(�i�(�i�(�x;���y�[ٲ)�;�i�(�z�p�;�y��))�;�u�)�;�i�(�i�(�z�p�;�x�)�;�u�))������?41�UW[L1,L2]��i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�x�)�;�x�)�;�y��))������?43�UW[L1,L3]��i�(�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�z�p��)�;�i�(�x;�z��))������?44�UW[L3,L2]��i�(�n�(�i�(�i�(�n�(�x�)�;���x�)�;�x�))�;�y�[ٲ)������?46�UW[40,40]��W�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))��������29�����J�l�����'�������?�50�UW[40,41]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�n�(�i�(�y�;�z�p��))�;�i�(�y�;�z�p��))�;�i�(�x;�z��)))������?65�UW[L1,44]��W�i�(�i�(�x;���y�[ٲ)�;�i�(�n�(�i�(�i�(�n�(�z�p��)�;�z��)�;�z��))�;�y�[ٲ))������?75�UW[46,50]��W�i�(�i�(�x;���i�(�n�(�i�(�y�[�;�z�p��))�;�i�(�y�;�z�p��)))�;�i�(�i�(�u;�y��)�;�i�(�x;�i�(�u;�z�p��))))������?84�UW[43,65]��W�i�(�x;���i�(�n�(�i�(�i�(�n�(�y�[ٲ)�;�y��)�;�y��))�;�z�p��))������?97�UW[75,84]��W�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�y��))�;�i�(�z�p�;�i�(�x;�y��)))������?109�UV[40,97]��W�i�(�i�(�n�(�x�)�;���y�[ٲ)�;�i�(�z�p�;�i�(�i�(�y�;�x�)�;�x�)))������?121�UV[75,109]��V�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�i�(�n�(�z��)�;�y�[ٲ)�;�i�(�x;�z��)))������?130�UV[46,121]��V�i�(�i�(�x;���i�(�n�(�y�[ٲ)�;�z�p��))�;�i�(�i�(�u;�i�(�z�;�y�[ٲ))�;�i�(�x;�i�(�u;�y��))))������?137�UV[121,L3]��V�i�(�i�(�n�(�x�)�;���n�(�y�[ٲ))�;�i�(�y�;�x�))������?158�UV[43,137]��V�i�(�x;���i�(�y�[�;�x�))������?188�UV[130,158]��U�i�(�i�(�x;���i�(�y�[�;�z�p��))�;�i�(�y�;�i�(�x;�z�p��)))������?254�UV[188,L1]��V�i�(�i�(�x;���y�[ٲ)�;�i�(�i�(�z�p�;�x�)�;�i�(�z�;�y�[ٲ)))������?397�UV[254,188]��U�i�(�i�(�x;���i�(�y�[�;�i�(�z�p�;�u�)))�;�i�(�x;�i�(�z�;�i�(�y�[�;�u�))))������?That�UUpro���v�es�(21).��!č�?�References�������D�[1]���S�<Beeson,�I�M.,�and�
WW��*�os,�L.,�App�Gendix�to��Double�
+1ne��}'gation�in����S�<Lukasiewicz's�[3pr��}'op�ositional�lo�gic�,���a���v��q�ailable�D9in�sev�eral�electronic�formats����S�<from�UU�http://mathcs.sjsu.edu/faculty/beeson/Papers/pubs.html�.������D[2]���S�<Hindley��*�,�a�J.�,R.,�and�Meredith,�D.,�Principal�t���yp�Ge-sc�hemes�and�condensed����S�<Detac���hmen�t����Journal���of�Symb��}'olic�L�o�gic�UU�55�,�No.�1,�pp.�90{105,�1990.������D[3]���S�<Kalman,�3J.�*A.,�Condensed�detac���hmen�t�as�a�rule�of�inference,�3�Studia�E�L��}'o�gic�a����S�<�LXI�Q�I�,�UUNo.�4,�444{451,�1983.������D[4]���S�<Kleene,�=S.�7C.,��Intr��}'o�duction�xto�Metamathematics�,�=v��q�an�Nostrand,�Princeton,����S�<N.�UUJ.�(1952).������D[5]���S�<Min���ts,�/G.,�and��T��*�ammet,�T.,�Condensed�detac���hmen�t�is�complete�for�rele-����S�<v��q�ance��)logic:��oa�computer-aided�pro�Gof,�#^�Journal�+�of�A���utomate��}'d�R�e�asoning��)�7�,����S�<587{596,�UU1991.������D[6]���S�<Prijatelj,�͘Andreja,�Bounded���con���traction�and�Gen�tzen-st�yle�form�ulation�of����S�<Luk��q�asiewicz�UUlogics,��Studia���L��}'o�gic�a�UU�57��(1996),�no.�2-3,�437{456.������D[7]���S�<W��*�os,�|L.,�and�E�Piep�Ger,�G.,��A���F��;�ascinating��Country�in�the�World�of�Computing:����S�<Y��;�our���Guide�to�A���utomate��}'d�R�e�asoning�,�UUW��*�orld�Scien���tic,�Singap�Gore�(1999).������D[8]���S�<W��*�os,��L.,�Conquering��the�Meredith�Single�Axiom,���J.�FDA���utomate��}'d�R�e�asoning�,����S�<to�UUapp�Gear�in�2001.�������30���������;�l��6��<x

cmtt10�0�"V

cmbx10�/�':

cmti10�.��N�ffcmbx12��2cmmi8��Aa�cmr6�|{Ycmr8�X�Qcmr12�D��tG�G�cmr17�
!",�

cmsy10�O!�cmsy7�
�b>

cmmi10�	0e�rcmmi7�K�`y

cmr10�ٓ�Rcmr7���������

Sindbad File Manager Version 1.0, Coded By Sindbad EG ~ The Terrorists