A translation of Landau's "Grundlagen in AUTOMATH"

(1)

A translation of Landau's "Grundlagen in AUTOMATH"

Citation for published version (APA):

Benthem Jutting, van, L. S. (1976). A translation of Landau's "Grundlagen in AUTOMATH". Technische Hogeschool Eindhoven.

Document status and date: Published: 01/01/1976

Document Version:

Publisher’s PDF, also known as Version of Record (includes final page, issue and volume numbers)

Please check the document version of this publication:

• A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website.

• The final author version and the galley proof are versions of the publication after peer review.

• The final published version features the final layout of the paper including the volume, issue and page numbers.

Link to publication

General rights

Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain

• You may freely distribute the URL identifying the publication in the public portal.

If the publication is distributed under the terms of Article 25fa of the Dutch Copyright Act, indicated by the “Taverne” license above, please follow below link for the End User Agreement:

www.tue.nl/taverne

Take down policy

If you believe that this document breaches copyright please contact us at:

openaccess@tue.nl

providing details and we will investigate your claim.

(2)

EINDHOVEN UNIVERSITY OF TECHNOLOGY

Department of Mathernaties

A translation of Landau's

*)

"Grundlagen" in AUTOMATH

L.S. Jutting

Contents: preliminaries

chapter 1

chapter 2 October 1976

BiE! t

f

0 T

!·

!

F

~.;i<

--~"'-·•~·

···-

..

--.,.

-·--· .

..--

...

"_

..

(:. 110530'

..._____·-·-

..

_

..

_____ _

T.h.EINDHOVEN

*)

For an introduetion to and a discussion of the present werk, see the·

authors thesis (Eindhoven, l977): On verifying Landau's "Grundlagen der

Analysis" in the AUTOMATH System.

(3)

LAND AU

(4)

.+L

•IMP

t[C

•EC

UYOUT F'ROM F'ILE a AUHIE/UNOAU/PRELIHINARIES OCTOBER 10• 1918

a

tAa•PROP•Jt&a•PROP•J IMP ; : UIAJB [Al:AJ[faJMP(A,B)J MP :• <Al>t A

a

REFIHP := UU lX 8

a

tc:•PROP'J[IIIHP(A;8)](JIIMP(8;CJJ TRI NP :: U :A 1«K>!J•J

a

CON a= 1_PRIM1 A

a

NOT := IHPtcDNJ

IIEL a• NOU NOTU U

uuu

WELI :a tXtNOTCAJJ<Al>l A

a

(IUIIELCUJ Er :a 'PRIK' A

a

[Cl:CONJ CONE :: ETC[IINOTCAJJClJ

a a

[J:IMP(l;BJJ[JtiMPCIDTCAJ•BJJ

IHI

:•

EICB.tX:NOTCaJJ<<TRINPCCOI;J;I)>J>I)

a a

tN:NOTUJJ

IH2 I= TRIMPCCDN•B• N, U aCOIJCON[(8; lU

8

a

[NINOTC8JJ[IIIMPCA;8J] THl I= TRIMPCCDN•I•NJ. 8

a

lA11AltN:NOTC8JJ TH4 t• UIIHPU.B Jl<Al>THJ(N,.I) 8

a

[fUNOU IMPU,.BJJJ TH5 :a ETCtiiNOTtAJJ<TH2CIJ>NJ TH6 :a (I18J<[YIA)I>N 8

a

[I:NDTUUIUINP(NOTUhUJ IH1 := ETCA•THJtMOTCAJ,.B•N•IIJ B

a

lltiMP(IOTCBJ,.NOTCAJJJ CP I • [I1AJTH7•.tMP•CB•NOTCAJ•MELICXJ•IJ

a

OBVIOUS :a IMPCCON.CONJ OBVIOUSI I • REFIMPCCONJ 8 11 EC :• IMPU• NOTU U [IUNDU.A JJ ECII := TH2•.tMP•(N0J(8)~NI 8

a

tN:NDH8))

ECI2 I• [IIAJN

a a

tl:t~P(A•NDt(aJ)J I Hl

,.

I

e a

ti:IMP(B•NOTCA))J TH!

,.

(X:AJ[YIBJ<X><Y>I

a a

([IECU.B)) COMEC

•· rnz•.rc•ce.A.EJ

Uts U : 8 I UPU,.A) I IMP( A•C) I 1_PR0P' I 'PROP• I 1_PROP• t lfELU I a A I A I 8 I IMPU•I) I NOTU) I NOTCIIPU,.aU I A I NOTU) : A t IMPC A•B) I 1_PROP1 1

oavrous

I 'PROP• I EC<A•B) : ECfhB) I [C(A,.8) I ECU,.BJ.

: Ecu,,,

I I I

s

1.1

I

(5)

ECEl := <Al>E . 1 NOTU) E

a

UUBJ

ECEZ

I=

THJ•.JMP•UOTUJ.IIELIU•Bl )"[ J I NOTUJ

••EC

,"'---

... . .

_.._;'---._,

I

c

a

tE:ECCA.BJl[ltiMPCC•AJJ THJ :• TRIMPCC•A•NOTCBJ.t.EJ t ECCC.BI E

a

n :t~tPcc.au TH~ t= COMECfC•A•TH3C8•A•C•COMECCEJ.JJJ a

rcu..ct

•Et

'

8

a

AND I • NOrctcu.au t •PROP'

UUAJUlUJ

ANDJ :a TH4•.tMP•(NOTCBI•ll•MEliCB•Blll I ANI)( l•B)

8

a

[U:ANDU.• BU

ANDEl I& JH5•.JHP•tNOTCBJ•AlJ A

AHDE2

_=·

ETCB.JH6••JMP•CNOTCBJ•l1JJ 8

COMAliD I& _{ANDI U•l•ANDE2•ANDEl}J : ANOC B•A)

•ANO I

a a

[II:N!JTUJJ

THI

••

IIELICEC•ECIICN)J I NOTUNil J

a a

[II:NOJCB)J TH2

••

MELlCEC.ECIZIMJJ I _NOTUtDJ B a lNtNOJCAND)J[lltAJ THJ I • ECElCETCEC,NI.AlJ I NOTU) N a (8118)

'"'

...

ECEZCETCEC.NI•BlJ I NO,TC A I N a Tlt5

₌₌

THJ•L.tMP•CANOCB•AJ•ANDCA•BI•N• (X:AHDCB•AJJCOMANOCB•A•~IJ t NOTUNHB.UI

c

a lAltANOCA•BJJ[JIIMPCA•C)J TH6

,

..

ANOICC•B•<ANDE1CA1J>I•ANOE2CA1JJ I ANOC C•:l J Al

a

u:urn.cu

TK7 . t• ANOJCA.C.ANDEliAli•<ANDEZCAlJ>l) I ANDU.:) •ANO I 8 a OR

,.

IMPUOH U

.u

I •PROP•

uuu

ORU

••

JHZ• • UP•( NO U U •B• IIELI (U) I I ORU,BJ

a a [81181

llRIZ

...

U:NOTUUB1 I ORU,Bt

•OR

'

8 a U :IMPUOJCU'.BU

'"'

la I I ORU•BI

a a

U&lMPlNOUBhAJJ

TIIZ

...

lX:NOTJETtB,THJ•L.IMP•tHOT(Bl•A•X•f)) a ORU,BI •OR

'

8 a [OtO.fA.BJJ(N:NOTfAJJ ORE2 := <N>O : 8 0

a rru

NUT

u

OR El

•=

ET<THJ•.JMP•(N0T(A),B•N•0)) : A

_1.2

0

a

CONDit

••

[XsNOJ(8)JORElCXJ a ORCB,AI

(6)

-.••- ••- • -

w~--

""'•--

"0•- • ..,. - . , W

JHJ

_=·

TH4•L.IMP•(NOTCAl•B•N•K) : NOT( OR{ A•B) J

B a (N:NOTCOR(A,BJJJ

TH4

_=·

TH5•L.IMP•CNOTCAJ•B•NJ a NOH U

TH5

₌₌

TH&•t.IMP•CNOT(A),Q,NJ : NOTU I

A a TH&

_=·

REFI KPUOTU) J : ORU•Nl TU))

•:JR

s

c

a

(O:OR(A,BJl(J:IMPCA•CIJ[J:IKP(B,CJl

ORAPP

=··

THt• .1 MP•<C• I• TRIMPfNOT ,o, c, o, J) J I C

c

a

tO: 'I'ROP'l uOR

s

o a

UIIMPU,CJJ Tft7

_=·

lRIMPCNOTCCI•NDT•B•(XINDTtCJJ lHJ•L.INP•CA,C•I•II•OI a ORCC,.BJ D a [J:JKPU•CU

TH& :• tRIHPUOf(U,.a,c,o,J I a ORCA•Ct

o a tO:ORC A• Bilt U INPU,èl )[J: IMP U• Dil

'"'

I• TH7CA,o,c,.TH8(A,a,.o,.O,J),JJ a OR<C•OJ

a a

ro:ottu.8u

TH10

••

0 I IHPCNOT CU,.81

THU

_=·

CDHORCOl I IMPtNDT C8hU

8 a tD:ORCNOTCAI•BIJ

TH12

...

TRIHPIA•WELCAI•8•tX:AJMELICII•OJ I _{IMPl A•B J}

8 a UUMPU.8U

THU

...

TRIHPCWELCAI•A•B•[XIIELCAJJETCIJ,.IJ I ORCIIOTl AJ.BJ

8 a [0:0RCNOTCAI•NOJC8JJJ

THl4 t= IIELUEC.TH12UOU8h0U I NOTUit J

a a

UUNOTUNDU

THI5 a• THIJCNOTCBI.ETCEC.NJJ a ORCNOTt AhNOT<BU

a a

[AI:ANOCNOTCAI•NOTIBJJJ

THU :• THJCANDEICNOTCAJ,NOTCB)•All•

ANOE2CNOTCAJ,NOTC8)•A1)) a NOTCORC A•BU

a

a [N:NDJCORCA.B)JJ

TH17

₌₌

A NO II NOTU.h NOTlBI• TH4CNI• THSCNI) I ANDUOT UhNOTC8U

•DR

s

8 a IIREC I • ANOIORU•BJ.ECU,BU I •PROP•

[O:ORCA,BJJ[E&ECCA•IJJ

ORECI a• ANOICORCA•IJ•ECCA•B),.Q,EJ 1 ORECC A. BJ

•DREC I

a a

UUAUNINOTUU THl

_*•·

ORECIIORllCAtJ•ECIZCNJJ I DRECC A. BJ

a a

[NINDTCA)J(81.8J TH2

_=·

ORECICORI2CBII•ECI1CN)J I ORECC A. BJ •OREC I

a a

[O:ORECU" BU DRECEI

,.

AND[lCOR<A•BJ•EC,.OJ I 0R(h8)

DRECE2

₌₌

ANDE2CORCA•BI•EC,.OJ I ECU• 8)

COKOREC

....

ORECilB•A•COMORCORECE11•CDMEC<ORECE2JI a OREClB• Al

1.3

UOREC

s

o a

UUAJ

(7)

0 a (81ZBJ

'""

:a ECEZfORECEZ• 81) I NOTU) 0

a

tN:NIJTCUJ TH5

_=·

OREZC ORECEl" Nl I B 0

a

[N:NOHBU Tlf6 :a OREUORECE l• N) I A •OREC

'

B a IF'f aa ANOUMPU,.Bl.IMP<B•AH I •PROP•

[IIIMPIA•IJJ[JtiMPIB•AJJ

lf"fl :• ANDU IHPU•B»• IHPn,.u,.J,.J)

I 8

a

UUAUBUBJ TH! I= IFFIC[XIAJB1•[XIBJA1J a IFFU,.J J 8 a [N:NQT(A)J(MINOT(IJJ TH2

••

lff'IITHZ•L.IMP•CNJ,.JHZ•L.JMP•Ca,.A,.MJ) I lfFU ..

I,

•trr

s

8 a

uurru .. au

l f f f l

••

ANOEU IHPU•BhiMPU•U•IJ I _IHPU..J_J

IF'FEZ := ANDE2CIHPCA,.aJ,.IMPC8,.AJ,.IJ

s

IMP( B•A J

COMIF'F

₌₌

1FFICB,.A,JFFE2,.JFFE1J I IFFU•l J

Ulff

_'

I a lAt:AJ THl

_=·

<Al•IFFEl • 8 I a UU8J TH4

••

<8l>IF'FE2 I A I

a

tNINOTUJJ TH5 I • THJ•L.JMP•ca,.A,.N,.JFFE2J I NOTCU I

a

[NINOUBU

TH6 "la _{THl•L.tMP•(N,.JfF'El I} I NOUU

B

a

[Al:AJ[N:NOT(IJJ

TH7

••

THl•L.ANO•CIHP(A,.8J•IHP(B,.AJ•

TH4•L.IMP•(Al•NJJ I NOTU fF U•B U

8 a lNINIJT(AJJ[BliBJ

TH8 &• THZ•L.AND•(JMP(A,.BJ,.JHP(B,.AI•

TH4•L.tMP•C8•A•81•NJ) I NOT(ffFU•8U

•!ff'

•

A a REflff I • IFFICA•REF'INP•REFIHPJ I IF'F'U·l)

8

a

nalrru .. a u

SYHIFF :• COHlfF'U) • Jff(8,.,)

c

a tlllff(A,BJJtJtlff(B,CJJ fRIFF' s= IFFICA•C•lRINP(IfrEtCIJ•IFF'ElCI•C•JII• fRIHPCC•B•A,JFFE2CB•C•JJ•lFFE2<1JJ) a

uru.:,

UIF'F

•

8 a

u:trru.uJ

TH9 :• UINOTU)]TH5U .. XJ a IMP(NOrCAJ,NOT(8))

THlO :: tX&NOTC8JJTH6(l,.XJ I IMP( NOT CBJ• NOH AU

1.4

THU I• IFFifNOICA),.NOJ(8),.JH9•TH10t a

trruor cu.Norun

B

a

[J:IKPINOTCAJ•NOTCBtJJ[JIIMP(NOTCBJ•NOT(A))J

fH12 := IFF'IlCPCJJ,CP<B•A•IJJ

: Irru.:s,

(8)

•JFF +ALl •ALL I• lffiCN0T(8),0RECE2COJ,COMORfORECE1€0)J TIUl TH14 J I lff(A,.. OUB)) la THlJ(B,.A,.COHOREClO)J I IFFCB,.MOT(AJJ B

a

[JaiFF(A,NOT(BJJJ TH15 :a ORECJ(COMORCB•A•lfFEZ(NOT(BJ,.JJI• JFFEUNOHBhtU : ORECU,. 8) 8

a

[J:Iff(B,.NOT(A)JJ flt16 I • COMOREC(B•AoTH15(8•A•IJJ

c a

[J:Jff(A,BJJ[JIIMP(A•CJJ TMIKPl

...

TRIHPCB•A•C•IFFE2CJJ,.J) t

a

[J: IMP( C .. A U THIKP2 :a TRIHP<C•A,.B•J•lfFElCIJJ I

a

[[IECCA..CU

THECl

••

THJ•L.Et•cc .. a,.[,.JffE2(JJ)

I

a

IE :Ecu: ..

u

J

THEC2

••

TH4•t.Ec•cc,.A,.8,.[,.JffE2(1JJ I.

a

[Al:ANOU•CJJ

THANOl

••

TH&•L.AND•cc,.a,.At,.JFFEl(JJJ I

a

Ut: AND( C• AU

THAN92 a• THf•L.AND•(c,.A,.B,.Al,.tfFEl{IJI

I

a

[O:ORChCIJ

THOR I

••

TH7•L.OR•(c,.a,.O,.JffE1CIJJ

I

a

[O:ORCC•AU

THOR2

••

THI•L.OR•cc,.A,.a,o,.JFFE1CIJt

I

a

(O;ORECU,.C)J

THORECl I • ORECJ(B,.c,. THORUORECElU,.C,.OJ ,,.

THÈC UORECEZC A•C•O J))

I

a

lD:O!tEC(C,.UJ

THOREC2

••

ORECICt ..

a ..

THOR2CORECElCC•A•0)),. THEC2CORECE2CC.A,.QJ)J

1 [$16MAI•TYPE'J[PI[XSSIGMAJ'PROP•J

ALL t• P

UU ALLCSIGMhPJ JlSISIGMA J

ALLE a• <S,.A l

P

a

lStSIGNAJ[NINDTC<S•PJJ

TH1 t= lXtALLCSIGMA•PIJ<<S•I>N

P

a

NON :: [I:SJGHAJNOTC<X>P) SOME a• ttOTC IIIONCP))

[StSIGMAJlSPa<S>PJ SOMEI aa THt•.ALL•(NON(P),.S•NELIC<S>P,.SPJI P

a

[NaNOTCALLCSIGMA•PI)J(MINONCNON(P))J[$1SIGMA1 Tl I • [J(<S>P•<$>M)

" a rz

s• <[XISIGMAJTlCX)>N N

a

THI :: [X:NONUON<PUJT2P•<T>All Al

a

T4 := <[X:SIGMAJTJ(X)>S S

a

TH2 a• [X:ALl<SIGHA.PJJT4(XJ : ORECU• BI I IMP( S..C) ' _{: IMP(}

_c,.a)

1 EC<C,Bt a ANOU,.: I I AIUJU:,.! I

a

OR(B,.CI I ORECC S. CJ I DRECCC,. IJ

(9)

r • ~q•RYI,~UnL'~~UnA·~~·~ fHl : : EHNON(P)toNJ I NONlPJ lS:SIGMAJ TH' := <S>THJ : NOT( <St> PI P

a

CN:NONtP)J TH-5 u: IIELUNON(PhN) •SOM:;

'

USO !tE I

a

[NaNOTCXJJ[TtSIGHll fS.

_=·

THJ•L.IMP•(<T>P•X•N•<T>IJ NOT( <T•PJ

N

au

••

MPUOM.EC SIGMA• PhCON•S• TH5U USIGMAJ

J5(Y))) I CON

•SOME

s

t

a

SOMEAPP ui Ef(X.,[Y:NOTUUf6•.sOM[•(YH I X

usrnE

I

p 1 (QI[XaSIGMA11_{PRIP'J[S:SOME<SIGHA•PIJtlt[XtSI&MAliMPC<X>P•<X>QJJ}

'~'

...

_{SOMEJ(Q,.X•MPC<X>P•<X>O•Y•<X>JJJJ}SOMEAPPCS.SOME(QJ.,[XtSIGMAJ[Yt<X>PJ

_'

I SOliEteli

•SOM[

s

c a

1113 '"' ORU.,ORU,CU I 'PRIIP' [OtORJCA•B•CJJ(NINOT(A)l

•DU

I Jltl Je ORE2CORlB•CI•O•Nl a ORlB•CJ •IJ IJ I [MINDHBU ORJEJ I • ORE2CB•C•THI•.ORJ••HJ I C 0 I (NINIJTUU . . DRJ I N I TH2 I • TH2•L.OR•<C•A•UtNOTUUOR3EJU•NJI I OR(C•~) •OR3 I N

a

UtfiDfCCU DUEl t• ORE2(C.,A.TH2•.0RJ•.,MJ I l

o a

UUNOUC)) uOR3

s

N

a

THl :• THZ•L.OR•( [X :NOH BI JOR!EUX•NJJ I ORlA•BJ

•ORl

s

1o6

N

a

[MINIJJU))

(10)

uORl

'

o a

fH4

••

JHt•l.DR~(8•0RfC•AI•lKaNOf(BJlfH2(1JI I DRJ(B•t•U

JH5

••

THU a,.c, a, THU

•

DRJ<

c.a .. a,

•OU

_'

c

a

uuu

OR UI

,

..

ORll(A,OR(B,cJ,AlJ

a

OR3u .. s.cJ

c

a

lBltBl

ORJI2

_=·

ORJZ«A,DR<B•C),ORil(B•C•BlJJ I OR3tA,J,CJ

c

a

tca:cJ

OR3U

••

0Rl2«A,OR<BaCJ,ORJ2(8,C,ClJJ I 0R3U•ii•C)

.. au

_'

c

a

ro:ortu.au

lH& I • JH~t•ORJ•(CaAaB,DRI2(C,QR(A,8),Q)t I ORJ(bJ,C)

c

a

lOt OR«

a.cu

IH7 a;· 0RI2CQRCB•CJa0) I ORJU,J,Ct

c

a

(010ft(C,AJ) JH8

••

IH~t•ORJ•(t.AaB•TH&<C•A•B•OJJ I ORJU,J •C J •ORJ

_'

o a

(Q:ORJ(A•B•CJJ(IIIMP(A,OJJ[J:JMP(B,OJJ[K:IMP(C•DIJ ORJAftP

••

0RAPPl0R(8,CJ•D•D•I•li10R(B•CJJ ORAPPlB•t•D• X•J•It J I 0

c a

ANOl

••

AllO U,. ANOU, CU t 'PROP•

tAt:ANOllA•B•CJJ

AIDlEl

•••

A lilDE 1UitOU• C hA U I A

ANDJE2

,.

ANOE1«B•C•ANOE2CAN0(8,CJ•A1J)

•

8

AN03E3

••

ANDEZ(B,C.ANDE2(ANO«B•C),Alll

• c

c a

tAt:Alt8l&BJlC11CJ

ANOll

••

AIIIDI(A,.AN0(8,CJ,Al,ANOI<B•C•Bl.C111 a AN03lA.B•C)

UNDJ I

c a

(AliANDllA•I•CIJ

THl h• AIIIDJI(B,C•A•ANOlE2(Al),ANOJElfA1t•

AIDJEIUUJ I ANOJCa..C•U

TH2 I= _{THlCB•C•A•THU} I ANDJ(C. A•l)

flll

...

ANDt<AN03E1(A1),ANDlE2<Alll I ANDU,.) J

TH4 t• ANDE2(AND(8•CI~>A1) I ANDtà~>C)

'"'

Til& := la THJ(c;,a,.a.THU _{AN03J(C,.B•A,.AND3El(Ali•AND3E2(All•} a

ANor

c.A 1

AIIID3E1U1) I I ANOUC, B•U

•ANDJ

'

C I EC:S as ANDUEC•EC<B•ChECIC•UI I •PROP•

[EIEClU•B•C U

•ECl I

THl

••

ANOJEl(EC•EC<B•CI•ECIC.AI•EJ a ECU,.BJ

TH2 := ANOJE2lECrEC(8,.CJ•EC<C•A),.[J I EctB .. CI

_1.7

TH:S := ANOlEJ<EC .. EC<B•Cl•EC<C•AI•EI I _ECCC•Al

TH4 I • JH1•L.ANOl•<EC,EC<B•Cl .. EC<C•AI•EI I [CJ(B,.:.u

Tlt5 ::: JH4(B•C•A•fH4) I ECllC•A , 8 )

TH5A

••

ANOJI(EC<C•B),.[C(8,A),.[C(A,.CI• COH[C(8,C•TH2(()J,COHEC(A,.8,.THICE)),.

(11)

COMECtC•A•THJ([))~ I ECJ(C,B ,A)

•ECJ I

Ul:AJ

EC3El2 I• ECEl(THt•.EtJ••AlJ NOHBJ

EC JEU

,

..

ECE2(C,A,TH3•.Et3•,AlJ NOHC)

E a (8118)

EC3EZ3 :a ECJEl2(B,c,A,TH4•.ECJ~,BlJ 1 NOH C)

ECJEU I& ECJ~lJ(B•C•A,TH4•.EcJ•,stJ NOHU

E a (Cl: Cl

ECJEH

₌₌

ECJE12CC•A•B•TH5•.EtJ•,ctl I NOH AJ

ECJEJ2 I= ECJElJ(C,A•B,THS•.tcJ•,ctJ I NOHB)

U(Cl

s

c

a

tE :Et( a.at ][r:Ecn.c

neG:

te( c. u 1

TH& :s ANOJI(EC•ECCB,C),[C(C,A),[,f,GJ I ECJU,J ,C) c

a.

([:[CJ(A•B•CJJ[OtOR(A,Bll

TH7

₌₌

ORAPP(N0T(C),Q,[XIAJECE2CC,A, THJ•EtJ•([J•XJ,[XIBJECE1(8,C•

THZ•tc J•( E), X)) I NOHC J

E a [O:OR(B•Cil

THI I• TH7(8,c,A,TH4•Et3•([),Q) I NOTU)

E a [Q:QR(C,A) J

TH9 I• TH7(C,A,&,TH5•EcJ•([),Q). I NOTU)

•ECJ

s

c

a

[N:NOT(A)J[IIIOTIBJJ

ECJil

₌₌

TH&• .ECJ•([C IUNJ.E.CI UB•C•N),

ECI2(C,A,NU I ECJU•I•C)

c a [NINOT(8)J[IINOTICil

EC312 I• THs•.EtJ•(ECI2(Nl•ECll(B,C•N),

ECIUC•A•HU

a

ECJU•B •Cl

c a

[NINOT(CJJ[NtNOTCAJJ

ECJU

₌₌

TH&•.EcJ•(ECil(IJ•ECI2(B,C•N),

ECU(C,A,NU I ECJU,J ,C)

U[CJ

s

o a

[[: 'PROP1_J_[Fa_{'PROP' HOt:ORJU,B,Cil (PUECJ(Q,[,f)J UIJNPU,Q)} J[JIIHP(B•E)J[KtiHP(C,f)J(DltDl Tl := [I:BJMP([,CQN,<X~J,[C3E12(0,[,f,pl,Ql) ) t NOTCBJ T2 := [XICJHP(f,CON,<X~K.EC3E13CO,[,f•Pl.~lJ ) I NOHCJ TH10

_=·

ORJEU Dl• Tl• TU : A I(

a

[[11[) THll := TH10(8•C•A•E•f•O•TH4•L.ORJ•(Qll• TH4•EtJ•(Q,[,f,pl),J,K,f,ElJ I 8 K

a

[Ft:FJ TH12 I= TH10(C,A,B,r,o.E,TH5•L.DRJ•(Ql), THS•EcJ•(Q,[,f,plJ•K•l•J•flJ I C •EC3 I

c a ORECJ

₌₌

AN0(0Rl(A•B•CJ,EC3(A,B.C)l I 1_PROP1

1.8 (Q:ORECJ{A,B,C)]

OREC3El := ANOE1(0R3(A,B.CJ.EC3(A,&.CJ,Q) I DR3U,J ,c J OREC3EZ := ANDE2(0RJ(A•B•C>•ECJ(A,&.cJ,Ql I ECJ( A•B • C)

(12)

•ECJ U laU EC3El2 ECJEU E

a

[81S81 ECJEU EC3EH E

a

lCl:Cl ECJEJl EC3E3Z a• ECElCTHt•.EtJ••All •• ECEZ<c .. a .. THJ•.Etl••Al) I • ECJE12<8•C•A•TH4•.EtJ•,at) aa EC3E13<B•C•A•TH4•.Etl•,&tJ :a EC3El2lC•A•B•THS•.EcJ•,ctl I• EC3E13CC•A•B•THS•.EtJ•.,ctJ C

a

tE:EC<A•B;J[FIECCB•CtllG:EC<C•AJJ JH6 :a ANDliCEC.EC<B•CJ.EC(C,AI•E•f•SJ C

a

tE:ECJ(A•I•CIJlO:OR<A•Bil JH7 :: ORAPPCNOT<CJ.O,(XUJECEZlC•A• E

a

CO: ORlB•CJJ TH8 E

a

(O:oRu:.au rH9 THJ•EtJ•<El•XI,[XiBJECElCB•C• TH2"EC3•([), XU a NOTU) a NOTC C) 1 NOH C) NOT( U : NOT( U a NOTUl I NOT<C I I NOTCU I NOJ(U I

'

•ECJ I C

a

[NINOJIAIJ[NINOTCBJJ EClll :a TH6•.ECJ•(ECJUNl#ECUU•C•MJ• ECI2<C•A•NJJ 1 EC3U•I •Cl C

a

[N:NOUUJ [NtNOUCJJ EC312 I • TH&•.EtJ•CECJZCNJ,ECil<B•C•NI• ECilCC.a.MJ) I ECllA•B•C) C

a

tNaNOJICIJ[NaNOTlAIJ ECllS :a TH6•.EtJ•CECI1CHI•ECI2CB•C•NI• ECilCC;.a"NU I ECJ(A,J,C) ••ECJ I •EC3 D

a

[Et'PROP'llFI'PROP'llOl:ORJ(A,.B~~tCJJ[PliECSCO,[,f)J[IIJMP(A,OJ J(JIINPIB•EIJ[KtiHP(C,rJJ(DlaOJ

tl 1• [1:8 JHPCE.CON .. <I~J• EC3El2CO,[,r ,.pt,O U

) I NOTUJ T2 a= uacJHP(f.CON,<X>K.ECJEU(Q,E,r.Pt.DIJ J I NOTCU fHlO 1• OR3EUOI,Tl•TZI

a

A I a IEliEl TH11 s= TH10CB•C•l•E•f•D•TH4•L.ORJ•(OlJ• TH4•EcJ•(O•E•f•PU•J•K•I,.EU s B te

a 1n:n

rtU2 := THIOCc.a,a.r.o,E.TH5•L.ORJ•(Ql)• TH5•EcJ•(O•E•f•P1J•K•l•J,f1)

C I

DRECJ :: ANDCORJ(A•B•CJ,ECJ(A,B,C)J [QsOREClU•I•C U

ORECSEl :a ANDEHORJU,a,ct .. ECJ(A,B•C),QJ

ORECJEZ· :: ANDEZ(ORJCA•B•CJ•ECl(A,B•CJ•OJ C I [O:ORJ(A,& .. CJJ[E:ECJ(A,B;CJJ s

c

: 'PROP' I OR3U,J,C) J ECJ( A•B •Cl I

1.9

(13)

•ORECJ C

a

[0~0,EC3(A•B•C)l JHl THZ :a ORECli(B,c,A,TH4•t.OR3•cOREC3E1(Q))• TH4•L.ECJ•(OREC3E2COJ)) :• OREC3ICC•A•B•TH5•L.OR3•CDREC3E1(0)), TH5•L.ECJ•(OREC3E2COJJJ SIGMA

a

tS:SJGMAJ[J:SJGMAJ IS •• •PR[Mt S

a

REFIS I • •PRIM~ P

a

IS:SIGM~JtTaSJGMAHSP:<S,.PHUJS(S,TtJ ISP I • 1_PRIM' SIGMA

a

tS:SJGMAJ[T:SJGMAJ[IIISCS•l)J HIDTIS •NOT IS SYMIS :• ISPC[X:SIGMAJJSCX•SI•S•T•REFJSCSJ•II T

a

[U:SIGMAJ[JtiSCS,T)J[J:JS(T.UJJ fRIS :a ISP([X:SIGMAJISCX•UJ•T•S•J•SYMISCJJ) U

a

ti:JS(U•SJJ[J:ISCU.TJJ fRISl :• TRISCS•U•l•SYMISCU•S•IJ•J) U

a

tt:ISlS•U)J(J:JS(J,U)J TRISZ :• JRIS(S•U•T•I•SYMJS(l•U,JJJ SP a [J:ISfT•SJJ ISPl u ISPUYMISU• S• U J f

a

[N:NOTCISCS.TJ)J SYMNOTIS :• THJ•L.IMP•(JS(f,SI•ISCS,JI•N• [XtiS(f,SJJSYMlSCT.S.XJJ U

a

tN:NOTCISfS•fJ)J[JaiSCs,uJJ

rHt

:•

JSP<n:siGMAJrtornscx.tu.s ..

u ..

tt.u

N

a

[JIIS(U,.SIJ . JH2 :• THUSYMISCU•S•IU N

a

UIJSCJ.U)J JHJ :: ISPHX:SIGMAJNOTUSCS,.xn,.r,u.,N,IJ N

a n:ucu.rn

TH~ I • TH3CSYMIS(U,f,JJ) U

a

tY:SIGMAJ[NINOTCJS(S•flllti:IS(S,UJJ(JIISCT•YJJ ' " ' 1•

rHnu.r.v .. THtn.n ..

JJ U

a

[VISIGMAJ[IliSCS,TJJ[J:IS(f,.UJltK:JSCU•VJJ TlliS := TRIS(s,.u,.v,.TRIS(J,JJ,K) V

a

[IISIGMAJ[IIISCS•TJJ[JIIS(T•UJl(K:ISCU•VJJ[LIISCV•IJJ fR41S I= TRISCs.v,.w,.TRliS(J,J,.KJ•LJ P

a

AMONE :: tX:SIG~AJ[YISIGMAllU:<X>~J[VI<Y>PJ ISU,.Y) tAt:AMONECSIGMA•PJJ[S:SIGMAltT:SIGMAllSP:<S>PJ[TP:<T>PJ AMONEE := <TP,.<SP><T><S,.Al P

a

ONE := ANOtAHONECSIGHA•Pt•SOMECSIGHA•PJJ (Al:ANONECSIGMA,PJJ[S:SOHECSIGMA.P)J

ONEI :a AHOI UMONE<SIGMA•P ), SOHECSIGMAtP hAl,. S)

P

a

lOI~QN[(SJGHA•P)J I •PROP• I IS<S•S) I <T>P'

.

un.s•

a

ucs.uJ

: ncs.n

• ucs.n

I <T,.,. I NOTU SI t.U J I NOU I SI

u,.

T) J I NOU 151

u,

T)) I NOU IS[ s,U))

a HUil ISl

s,.uu

I NOH IS( u,n)

I IS(S,.V)

I ISU.WJ

I 'PROP•

1

rscs.n

I 'PROP'

I ONEC S Ili MA•P) ONEEl :a ANDElUMONEC SIGitA•Pt.SOHE<SIGMA•PI•Ol I I AHONEU IGMA•PJ

I

s

I I

1.10

(14)

tONE Ultt.t.C IND DNEAIC (S:StGMAltSP:<S>Pl • • AltUt.~'AftUitt.,~1~nAPrJ#~Uftt.,~1UftA#rJ#U11 • ~Unt.,~&UnA#rl a: 1_PRIM1 _I _SIGMA :a 'PRIM' I <IND>P

THl a• AMONEE(ONEEl•lNO,S,ONEAX,SPJ s ISUNQ,. $)

s

•DNE S

SIGMA a tTAU11_TYPE1_{l[fi[XIS1GMAJTAUltS:SIGMAJ(T:StGMAJ[I:ts<S•T)J}

tSf :• ISPCSIGMA•lX:SIGMAliStTAU•<S>f•<X>f)•

s,T,.REfiSfTAU;o<SHhU a ISUAU• <S>f,<T>f)

f a tNJECTJYE I• ALL<tX:SIGMAlAlll(YISIGMAJIMPftS<TAU•

<X>f .. <Y>fhlSU.Y)))) I •PROP•

tl:INJECJIV[(f)J [$1SIGMAH T: SIGMAl { J: l$( JAU,<S>f•<T>f) l

tsrE

=•

<JHT><s>t •

uu.n

r a no:uuJ

IMAGE :• $0MECtX:SIGMAliS<TAU.TO,<X>f)) : •PROP'

r a

rs:st&MAl

TOFS I • <S>f I TAU

IMAGEI I • SOMEJC[X:SIGMAJISfTAU•TDfS•<X>f)•S•

REFISHAU• TOf$)) I IMAiiE<f Of$)

tiNJ I

•IIIJ

I

a

[JArTAUJ(TSITAUJ[JIJS(TAU.TA.TBlllSAISIGMAJ[SB&SIGMA llJA:ISCTAU.TA,.TOFSfSA))JlJBIISlTAU.TB.TOFSlSBJ))

Tl I• TR3ISCTAU•TOFSCSA)•TA,TB•TOFSI58)•

SYMtsnau.

u .. rorsua

,,.JAhJ.Ju •

ucuu.. rorsuu•rorsuan

THl :: ISFECSA• SB• TU : I SIS A•S IJ

t a trOHAUl

JHZ := tX:SIGMAJlY#SIGMA1(U:ISCTAU•TO .. <X>f)J tv:ISC TAU• TO,. <Y>f UTHUTO, JO,.

REFISUAU• JO),. X•

y,.u,.

U a AHDNE([ X&SIGHAJ ISUAU" TO•< X>f'U

€J &IMAGE CF • TG JJ THJ I

a

CTG:TAUJ[JIIMACECF,.TOJJ SDFT a• IIDC[IISIGMAJISCTAU•TO•<X•fJ• : ONEl [X: SIGMAJJSCTAU•TO,<X>fU THJ•.JIJ•UO.JU I SIGMA

I

a

INVERSE a• [X:TAUJ[U:tMAGECF•XJJSOFTCX•U) : [X:TAUltUsJMAGElF•XJJSIGMt

J a ISTSl

a=

ONEAXUX:SI&HAJISCTAU,.TO.<K~n.

THJ•.JNJ•CJO,JJ) I ISCTAU.TO .. TOFSCSOFTCTO,.JJ))

ISTS2 :• SYMISCTAU•TO,.TOFSCSOF'TUO•JJhiSTSU I IStTAU..TOf'SCSOFTlTO•JU•TU

I

a

[TA:TAUJ(JAtiMAGECTAJllTS:TAUJ[JB:IHA&ECTBJl(J:ISCTAU•TA,.TBJJ ISINV := THt•.INJ•(TA•TB•J•SDfTCTA•JAl•

SDFTUB,JB h ISTSU.TA,.JA h ISTSUJB,.JB)) t ISCSOFJ UA.JAt.SOrtns,.JBl) JB I (JIISCSOFTITA•JAJ•SOFTCTB•JB))J ISINVE := TR31SCTAU•TA.TOFSCSOfTCTA.JAtJ .. I

a

IS:SIGMAl ISSTl ISSJZ F

a

SURJECTIVE BIJECTIVE. (8:8IJECTIYE(FJl TOFS(SOFTCTB•J8)),f8•ISTS1<TA,.JAJ• tsrc soru u .. JA" sorr ne .. JB,.. J,.

ISTSZtTB .. JBU

a

ISUAU• Th TU

:• tSFE<S•SDFTCTOfSCSJ•IHAGEICS}J,. JSTSlCTOFS<Sl•IHAGEI(S!)) :: SYHJS($,$DfTITOfS($J,IMACEtCS)),.tSSTl) :• AlllTAU•[X:tAUllHAGECXJJ :a ANDfiNJECTIVE•SURJECTIVE) I JS(S,.SJF"TUDFSfS),.IMAGEUS )J) I IS(SOff(TOfS(S)•!MAGEIIS))•S) I •PROP• : 'PROP 1

s

-·

1.11

(15)

.._...--a .._...--a

12 :-= ANOE U IN JE CT JVE, SURJECTIVE•Bt : INJECTt V[(f')

n

z:ç _{ANDE2CINJECTIVE•SURJECT!VE•BJ} t SURJECf IVEC

n

U:TAUJ

S8

=·

SOF'T<T2•l•<T>J3) : SIGMA

•INJ

s

o a

INYF'

₌₌

tXiTAUJSQ•.tNJ-(XJ : U:UUJ SIGH A

tS:SIGMU THINVfl I • TRISCS.SDff(TZ•.tNJ•.TOfSCS),JKAGEICSJ J•«S>f>tNVf, lSSTUTZ• .INJ"• Sh ISINVCT2"•lNJ"•l0fS(SJ•IKAGEICSJ• TOfS(SJ•<TOfS(S)>JJ•.JNJ•• REF'ISCTAU•TOFS<SJJJ) a IS CS.« S>f> JNVf') B i U:TAUJ THINVF'Z :a JST51(t2•.JNJ•,r,<T>T3•.JNJ•J TAU a tUPSJLONt'TYPE'J[fltX:StGK~lTAUJtG:tX:TAUJUPSilONl UINJ

_'

G

a

UF'IINJECUVEUIGMA, TAU;of) ][tG aiNJECTl YUTAU,.UPSILOfhG)]

11 := [X:SIGKU«X>f>G I [11$1Glt AJUPSILON

[SISJGMAJ[TISJGHAJ[JtiSCUPSILON,<S>H,<T>H)J

.U . . ISF'[(JAU.UPSJLON•G·IG .. <S>F'.<T>F'•U I JS(JAU.. <S>F•<T>f)

rs

a= ISF'E(f ..

tr.s.r ..

t4) a

ucs .. n

IS

a

TH4 a• U:SIGMUU:SIGKAUVHSCUPSILON,.H;o

<Y>HJlT5CX .. Y .. VJ I JNJECTIVECSIGMA .. UPSILON.[IISIGMAJ<<X>f>G)

•JNJ S

•SURJ S

S

a

tSF'ISURJECTIVECSIGMA .. TAU .. FJJ(SG&SURJECTJVECTAU .. UPSILGN .. GIJ

H I • UISIGMAJ«X>F>G I IX$SIGIIAJUPSILON

[U:U•SJLOII J

Tl '"' <UJ>$6 ' UIAGEU AU,.UPSILON,.G,.UJ

[J&TAUJ[IIISCUPSILON .. U,.<TJ>GJJ T2 a: <T>Sf" a IMAGE($ IGMA.TAU•f,.T J . (SrSIGMAJ(JIIS(JAU,.T,.<S>f)J U

*"'

TRJS(UPSILON,.U;o<T>G,.<$J>H,!. ISflTAU•UPSILON•G•T•<S>f,.J)J I ISlUPSILQN,.U•<S>HJ H ta SOIIEIUUSIGMAJUCUPSILON.U•<X>N hS•

UJ I IMAGE U liiMA •UPSILON•H• Ut

I

a

T5 I • SOMEAPPCtX:SIGMAJJSCTAU,T,<XJ>FJ,.T2,.

IMAGEfSIGMA•UPSILON•H•UJ,.(X:SIGMA1

tV:ISfTAU•T•<X>fJJT4(X,YJJ I IMAGECSIGMA,UPSILON,fl.UJ U

a

T6 :s SOKEAPPCTAU,[X:TAUliSCUPSILON•U•<XJ>GJ,

ll•IHAGECSIGMA,UPSILON,.H,.UJ,.(XtJAUJ

[VIISCUPSILON•U•<X>G)JT5CX .. J)J I tMAGElllGMA .. UPSILON .. H.UJ

SG

a

THl I • txrUPSILONlT6U) . I SURJECJ JVECSIGMohUPSILON,.[XtSJGMAJ«X>F'J>GJ

•SURJ S •BIJ S G

a

(8ftBlJECTIVE(SJGHA .. TAU.F)l(BG:BlJECTIYECTAU.UPSILON .. GJJ 1.12 lf :• tnSIGMAJ«X>F>G : U:SIG:UJUPSILON Tl t= TH4•E.INJ•(r,G.ANOElfiNJECTIYECF'),. SURJECTIVECFJ.BFJ•ANOElCINJECTIVECTAU•

(16)

SURJECTIVE(f),.BfJ•ANOE2<INJECTIVE(JAU, UPSILON,G)•SURJECTIVE(JAU•UPSllON•G),

BGJ t : SURJECf IVE< SIGU .UPSILON.H)

THl IS ANOI(INJECTIVE(SIGMA•UPSILON•H)·

SURJECTIVE(SIGMA,UPSILON,HJ.Jl,T2) I BIJECTIYE(SIGMA,UPSILON,[X:SIGMAJ<<K>f>GJ

~w

s

TAU

a

tfHUSIGMAlTAUUGI[XISIGMAlTAUHI :ISUX:SIGHUTAU•f•GJ J[SISlGHAJ

FISE :• ISP<(XISlGMAlTAU•[Y:[XtSIGHAJTAUl ISlTAU,<S>f,<S>Y)•f•G•REfiSlTAU,<S>f),

u·

I ISCTAU•<S>f•<S>GJ

1i

a

U :U:SIGMAJISUAU•d"F"<X>G )J

FlSI :• 1_PRI~~ _{: ISCtX:iiGHA)TAU•f•GJ}

•FIS I G

a

tl:tSClXISIGHAJTAU .. F,GJltS:StGHAltT:SIGHAltJ:ISCS .. TJJ TH1 . :• TRISHAU•<S>F•<T>f•<T~>G•ISf(f•S•J,JJ• fiSECI.TU I ISUAU• <S~>f,<T>GJ •FIS S P

a

OT

touan

IN IMP P

a

OTAXl tS:SIGHAJtSPI<S>PJ a: •PRIK' a• 'PRI H' I • 1_PRIM1 : : 1PRIH' DTAX! I • 1PRIH1 Dl

a

t02tltT J( lilSlOT" Ot..02U ISINI :: ISFCOT•SIGHA•U:OfliNUh01•112•U 82 I [JIIS<JN(01),JNID2JJl

. ISINE ' : : _{ISFECOT,SlGMA,.:(I:OTJ}_IN(_{XJ.OTAXl•Ol•D2•}

J) Sfl I OUT :: SOfHOT•SlGHA•UtOTUNCXt.OfAXl•S• · OUXZJ [JISI&NAJtJP:<T•Pl[IIISfS•TJJ ISOUfl :• lSINVCOT.SIGitA.UtOTHNCU•OTAXl•S• OT,X2•l•OTAIZ(T,TP),J)

JP I

ri:uur

.ourn .. sPt.ouur.rPI

n

JSOUTE := ISINYEtOT.SlGMA.tXtOTllN(XJ,OTAXl•S• Ol I ISOUUN SP

a

IS INDIIT TAU

a

PAIRTYPE IS:SIG~AJ[TITAUJ PAIR .. TAU

a

IPt:PAIRTYPEJ FIRST OTAXZ•T•OTAX2(J,Jp),IJ :a TRJS(QT,.QJ,SOFTCOT.SIGMA,.[XtOTJJN(X), OTAXl•INCDll•IMAGEICOT.SIG~A.IXtOTl INCXJ.OlJ),.QUTCIN(0l)•INPC01)), !SST U OT •SIGHA,[X:OT liNUl.OJAXl,Ol) • ISINVlOT.SIGMA.[t:OJlfN(XJ.OTAXl• INC01)•IHAGEICOT•SIGMA•[XtOTliNCXJ•01) ,JNC01J.OTAK2CIN<01J,JNPC01JJ• REFI SC SIGMA• IN CO 1 J ) ) )

:• ISfSUOT • SIC HA.U:OT HNCX hOTAXl•S•

OIAX2) '"' 'PRIM1 I= 'PIU M1 t= 'PRI M1 a •TY!lE' I SIGMA I <IN~>P

I INJECTI VECOJ •S IGMA• tx: OT JJ NUH

I IHA&EU T•SIGHA•U:OTliNUJ , $ ) I ISUNU lJ•INf02U • t

s<ar

.1

t.oz,

I OT 1

uu.n

I IS(OT•l I•OUTUNUlhlNPC01 U) ISCS•I•COUTCS•SP)J) 'TYPE' t PAIRT'P E I SIGMA

1.13

(17)

PURIS2 : = SYMI SIPAIRTY PE,.PAIR(fiRST ,.SECilND hPt.. PAlRIS U

T

a

FIRSTISl &a •PRI H•

FIRSTI$2 :a SYMI$(SIGMA*riRSTCPAIRJ,.S,.FIRSTJS1) SECOND 151 :a 'PRt H1

SECOifDJS2 := SYMI5CTAU*SECONDCPURhT,.SECONDISU A

a

lKSI&1_TYPE1_{J(X&ISJJ[Y:KSil}

Y

a

U:KSIJ

PROPt : .. A NOl IHPU,.ISUSJ,.

z,.

X u,.JMPINOT Uh

uusx.z,.y

u,

[Al&AJtXliiSJJ[YtsiSJJtPXliPROPlCXlJJ[PYliPROPtCYlJJ

U :• ANDEH IMP(A•ISUSl• XhUhiHPCNOT(U,.

T2

n

"

ISCISJ.,Xt.YJI•PXlJ

=·

HPtA.IS(KSI•Xl•XJ.At.TlJ 1 : T!CYl•Xl•PYl•PilJ 1• TRISZCKSJ*Xt,.rt,.x,T2,.T3J

uan

:a tS:KSll[T:K$11lPS:PROP1CSJJ [pJ:PROPl(TJJT4(S,.J,.ps,.PTJ I• lXt:AlRErJSCKSI•XJ T6 T1 &• TH2•L.IHP•tNDTCAJ•IS(ISJ,.X•YJ,. IIELIU.,AU t la ANDICIHPCA•IS(K$1,.X•XJJ,.JMPCNOT(AI• ISIKSJ,X,YJJ.Ti•T7J T9 := SOMEJtKSI•li:KSIJPRDPl(JI,.X*T8J TUt := ONEICKShlT:KSllPROPUThJ5.,JU

Y

a

[NINDf(l)J[XltiSJJ(Yt:KSIJlPXl:PROPlCXl)l(PYl:PROPl(YliJ

Tll &= ANOE2C IMPU• ISCKSbXt..U hJHP(NOTUh

TIZ TIJ

ru

Na US

ru

U7 118

Tl9

no

Y

a ut

fS(KSI.Xl,Y)J,.pXlJ

I= MPCNOHA),. ISU:SI,.Xl• U•N• flU

a• TlZlYl.Xl.PYt,.PXlJ sa TRISZlKSI•Xl•Yl•Y•Tl2•TllJ := tS:KSIJ[T:KSiltPStPROPllSII [pJ:PROPl(f)lT14(S,T.PS .. PTJ ac lXltNDT(AJJREFIS<KSI•YJ := TH2·L~IMP•tA .. JS(KSI•Y•XJ.Nl I• ANOI(IMPfA•ISCKSI•Y•X)J,IHP(NOTCAI•

I SCK SI• y, Y U• Tl7" Tl (IJ

:• SOME U IS I• U lKSI JPRDPU T hY• 118J

t• ONEICKSI•[TlKSIJPROPlCTl•T15"T19)

&• THt•L.tMP•(A"ONElKSI•[TlKSIJPRDPtCT)),. tT:AJTIOCTJ.tT:NOTCAJJTZOCTIJ

a• INDCKSf,.[TIKSIJPROPt•. IJE•n t.

rzs•.nt••

: ISCPAIHYPE•Pl"PAIRCFIRST• SECDNOU : ISCSIGIU"FiftSHPAIR hS)

: ISlSfG'tA•S,rtRSHPAIR)l a IS(f AU• SECOND<PAIRh

n

I ISCTAU,.T,SECONOCPAIRJJ l 'PROP I I IMPU,.I SlKShXl•XU a ISfKSJ,.xt.X) I ISUSI• Yt.X) I ISCISl•Xl•YU I AMO'IE((SJ,[T:KSilPROPIUII I IHP(A•IS(KSI•X•Xl) I IMPCNOTUbiSCKSt.X,.Y)) I PROf'l U) I SOMEUi J,[f aKSilPROPU TU I ONEUSI,. U

nst

JPROP UT J) I IMPUOf U),. ISUCSI,. X

t.

Y U

I ISUSbXl•YJ I IS<IShYt.YI I IS(KSbXl•Yll I AMONEU St.lTIKSllPROPUTU : IHP(NOTCAI•ISCKSI•Y•YIJ a IMPCA~ISCKSI..Y.XU I PROf' Uf J

a SOitECKS (,.

n

:KSI JPROPU TU

I ONECKSI•[TIKSIIPROPtCTt) f ONE[KSI.•[TIKSilPROPl(Til

I 151

:• ONEAXUSh n UtSilPROJ'UThJZU : PROPlU TU

I • ANOEU IMPU•ISCKSI•lTE"X U•IHPCNOHA h

JS(KSt.ITE•Y JJ.T2Z) I IMPU.I S<KS I•ITE•XI I :: ANDE2C IMPU., JSUSI• tTE•XIJ.,JHPCNOHA h

IS(KSI .. ITE•Y u, TZU : IHP(NOf Uh JSUSl•IfE• YU

s

• s

1.14

(18)

Y

a

(NtNOTCUJ

lfEF :•, MPUOHU.IS<KSI•ITE•YJ•N•T24• .. ITE•J : ISCKSI.JTE.,'() SIGMA

a

[SO:SIGHAJ(TOISI&MAJ

•WISSEL I

[S:Stli!UJ

WA a• ITEUs<S.SO . . SlGMA.TO.,S) ·1 SIGMA

u

:(5($•50))

T1 := ITEHIStS.sOt.SIGMA.TO•S•IJ a IS(IIA.,(OJ

S 1 (N:NOJCISCS•SOJJJ

r2

=•

ntrnsu.so,.stGMa.to.s.u • JS(IIA.sJ

S a lfB :• ITEC ISU•TOhSIGtiA•SO•IfAJ : SIGMA

U :IS<S• TO)]

U := ITEHISU•TOhSIGMA•SO•IIA•U I ISUB•iOJ

S

a

[N:NIJHJSU.TOUJ

T4 :• ITEfUSU.,TOhSIGMA•SO•IIA•U : ISUB•• U

S

a

U:ISU.SOU[JtiSCSO.TO)]

n ·, .. TRIStlfe .. so .. ro .. nuRuts .. so .. ro.I.JU.JJ ISus.roJ I

a

[N:NOTCISCSO.TOJJJ

Ti :a TRISCW8•1fA•TO•f4tTH2•E .. NOTIS•CSO•li•S•

fbUhT1<1U : ISCifB•TOJ

I a T7 := THl•L.IHP•CtSCSO.TOJ.ISCWB.TOJ.

U: ISC so .. TOJ JT5( TJ" [ T:NOTUSlSO" TO HJ

T6U U I ISCliB

.r

0 J S

a

[NINOfCISCS•SOJJJ[O:NOTCIStS.JOJ)J

ra

a= TRISua.u.s.uco».U<Mu • tscNs.s • •WISSEL I IJSSEL I= U:SIGM.UWO•.IUSSEL•(IO [$1SI&MAJ[IIISCS.SOJJ ISIISIEL1 := f7•.VJSSEL•CS•IJ

s a

lJ:tscs.tOJJ ISWISSELZ :• Tl•.wJSStL•cs•IJ

S

a

tN:NOTCISCS.SO)JJ(OaNOTCISCS•TOtJJ

ISWISSEll ::

ra• ..

M!SSEL•(S•N•Ol

: UaSIGitUSIGHA t ISC<S>IISSEl•TOl : ISC<S>IISSEL•SU t ISf<S>I ISSEL•S) .,. ". ••WISSEl I Sa (ftSIGKAltltiSCMBCS)•IIBCTJlJ[NINOTClSIS•ll)J[JtiSCS.SOJl T9

a•

SYHNOTIS«SO•l•THl•t.NOTrS•u.T.SO•N.,JJ [UISISO•TOU TlO fll

TU

J

a

TU

lUISt h TO U Tllt T15 J

a ru

• a

T17

TU

119

rzo

lJI IS U• TO)] TZl

rzz

•=

I=

,

..

•=

=·

...

::

,.

••

:= ) I NOTC ISI T •50 U THJ•E.NOTIS•ct.SO•TO.T9.KJ

TRISCifB(SJ .. WBCTJ.T•I•T8CT .. T9•TlOll <TRIS1CT,TO•WBCSJ•lll"T7CJ)t>Tl0 tV:ISCSO.TOllTlZCVJ

TRJS(If9CSJ.WBCTJ .. SO.I,T3CT.KJJ TtzC TRISl( SO• JO• WBCS h TU• T7<J)) J

[V:ISCT .. TOtJT15CVJ TRISCif8(SJ.WBCll•l•l•l8(J.,J9,.Tl6JJ Tl5CTRIS1CT.TOrW8(S)•fl1•T7(J)J) [VtlSCS.SOtJT18(Vl Tl9(J,S.SYKISCWB<SJ•W8CTt•lt• SYMNOTISCS,T,NJJ I NOTHSt T • TO)) : ISUBU hU : CON

I NOH ISt SO. T0 H

I JSUfB<S hSO J : CON : NOH I St T • TO U : JSCIIB(SJ.f) CON NOH ISC S• SO J J t NOH IS( T"' SO U :a SYMNOTJSCTO,T.THl•E.NOTis•fs,T.TO,N.J)

l : NOH IS(J ,yo))

la TRJS(W8CSJ.N8(TJ•T.,J,T8CT.T20•T21)) I ISCNBCSJ,TJ

(19)

T25 :a T26

₌₌

T27

==-I

a

TZ8 :a TO a THl :=

s

a

. u: tsu.so u

TZ9

,.

TlO .

,.

_.,. ______ r---T24<T•S•SYHISCW8(S),W8CTJ,J), SYMNOTIS<S•f•NJ) TRIS<WB(S),WBCJJ,T.I.T8CT,T20.T25JJ <TRISt<S•f•WBCS),T8CTl9•T2'J•T26J>N ETCISCS.T),[V:NOTCISCS•TJJJT27CVJ) [X:SIGMAl(Y:StGHAl[VSlSCW8(X),W8CYJ)J

nau.v.v»

TRISZ<S•WBCTOI•SO•I•Tl<TO•REFISCTOJ)J SOMEICSlGHA,(XtSIGHAJISCS•WBCXJ)•lO• T29J : NOTCisr

r.rou

t ISUUS I•U : CON I IS(S.,f)

. : INJECTI VE(S IGHA•SIGMA• WISSEL) : ISCS•WiHTOJ)

s a n usu.ro u

TU :a IRIS2CS•WB<SOJ.TO•l• TT<sO.RErtSUOU J : JS(S,.WJ UOJ J

T32 := SOMEICSIGHA•(X:StGHAJISCS•WBCX)J•SO•

Tll) I INAGE(SIGMA•SIGHA•WISSEL•S)

S

a

(fUitltTUSU.SGUJ(OaNOTUS<S•TOUl

TU

:a

SYHlSUUSh S• TaU. OU : 15(5,113 <SU

T34 I • SOMEICSIGHA•tX:SIGMAJISCS•WBCXJ)•S•

UH I IMAGEfSIGHA.SJGMA.USSEL•S J

N

a

T35 :a THt•L. I HP•

u

SC S• TO h

IMAGECSIGHA.SIGHA.WISSEL•SJ•

[V:JS<S•TOJlT32CVJ•[ViNOTCIS(S•l0)))

T3UU J a IMAGUS IGMA.SUàU•IUSSEl•S)

s a .n6

•·

THt•L.tMP•uscs ..

soh

JMAGE(SJGMA,.SIGMA.WISSEL•S),.

tV:JS(S•SOlJT30(Vt•tV:NOTCISCS•S0)))

T35CVU I IMAGECS IGMA.SIGMA•IIISSEl•S l

U

a

Tlt2 :&a tx:SIGMAJT3UU I SURJECT IVEUIGHA•SIGMA•IIISSEL)

THJ I• ANDICINJECTIVECSIGHA.SIGMA.MISSELJ•

SURJECTIVECSIGMA•SJGMA•MISSELI•THl•

THU I BIJECU VEtS JGHbSI6Ml• IIISSEU

•WISSEL S

TAU

a

(fi[IISIGMAJTAUJ[SOISIGMAllTO:StGMAJ

CHANGEF :a U:SIGMU«X•MISSELUO,. TOt>F I UISIGIIAJTAU

ts:SIG~Alti&IS(S•SOIJ .

CHANGEFl :a ISfCSIGMA•TAU•f•<S>IUSSELUI .. TOhTD•

ISIUSSELUSO•ro.s.rn 1 unau.. <S>CHANGEF.<TOJ>n S

a

ti:IS«S•TIIJ

CHANGEF2 . as ISFUIGMA• TA u,. f,. <$>WISSEL UO,. TO hSO•

ISNISSELZUO•lO•S.I J J I ISU AU. <S>CHANGEF•<SO>FJ

S I

tN:NDJtiStS•50))J[O:NOTtJ$($,TOJJI

CHANGEFl : : ISH SIGMA# TAU•f •<S>IHSSEUSO• TOJ •S•

ISWISSELJCSO.TO•S•N•OU I ISCTAU,. <S>CHANG[f,.<S>F)

••MISSEL I

•NtSSEL

TO I ti:JIJECTIVECFJJ

Tlt4 :: TH4•E. uu•cstGHA•SIGMA• TAU•

IUSSEUSO .. TO hf• TH USO• TOhl J

TO a [S:SURJECTJVElfJJ

TH5 a= THl•E. SURJ•c SIGMA• SIGMA• TAU ..

TO

a

[8:8JJECTJVE(f)J TH6 • ISSELCSO.TOt.r,.TH2CSO,.TOt.S) ~~ THt•E~81J"(SIGMA~StGMA.TAU• MISSEL(SO•TOJ.F.THJCSO.TO,.Bl I JNJtCTI VECCHANGEfJ I SURJECfiVECCHANGEFt

a BIJEen

V[(CHANGEF)

'

1.16

(20)

tR tiN!" •IMP HTE •ITE A

a

[81 UU l1_PRtlP'_J IMP

...

8 s •PROP• tAt:AJ[IIIMPlA•Bll MP

••

<Al,. I I <Al>B

a a

[NtNDHUJ

THZ Sa t XtA JCONE( <X>B,.MP•t•tA .. CON• x .. N U I IMPU,.J) :--·:'PI---"

B

a

EC

••

UaAJNOH <X>B) I •PRIJP.

8

a

A

a

[lU NOH UI

ECU

••

nU JCONEUDT< <X.>BhMP•L •tA.CON• x .. NJ 1 I ECU .. B) [AlUNOU•BU

ANDEZ sa <lMDEl<A•B•AlJ>ANOEZ•L•CA•B•All I <ANOEUA•B•Ali>B (.KSII'UPE1_l (Xl:~SillYltKSll IS

••

ts•t.E•tKSI•Xl•YlJ

'

I 'PROP• (XI(TIAlKSll[YI(TINOlCAJJKSIJ[JI[f:AJ[UIAJIS•.JtE•(cf:~>X,.X) · J[JI[TINO(lAJJ[UINOTCAtJJS•.ttE•cct•Y•<U:~>YJJ J

a tz:un

PROP I :• ANOCIMP(A,.[ftAIIS«Z•<T>XII•lMP«NOT(A),. tf:NOT(AIJISlZ•<T>YJJ) I tpRI)pt J

a

lll:AJ[XIIKSiliYI:KSIJ[PiltPROPl<XIJJ(PYt:PROPl(llJJ Tl a: ANDEt•t•tlHPCA•[TtAJISCXl•<f>XIl• 12

u

IMPUOTC Ah[T tNOTU) JISCU .. <T>YJ li>PX U I IMPU •l T UJISUl•<T>XU

a: HP(A,.lTUHSUb<T>XhAl•TU : ISCXI,.<Al>XJ

s• T2Ut..Xl,.PYI•PXl) : IUYI•X J

&a TRISZ•t.E•CKSt .. xt.Yl .. <Al>I•TZ .. JSJ a JS(Xl•Yl)

uan

la ts:Kstl[T:KSIJ(PS:PROPICSJJ

[pJ:PRDP1CTJ1T4(S~T.PS,.PT)

s: I

u

f1 a .. JHt•R.IMP•lNOTU hU :NOT U JJISC<Al>X•

<T>Y),WELI<A.Ai)) :: ANOICIMP(A,.(TtAliSC<Al>X•<T>X)I• tMP<NDT(A),.[TINDTCA)JISC<Al>X•<T>Y))•

n.rn

T9 :z SOMEI<KSJ,[T:KSilPROPlCT)"<Al>X•T8l 110 • · :: ONEI•t.E•UShUtKSIJPROPHThT5•T9J : AMON[•;. .t:•USI,.[T:KSilPROPIU)J : IMP(A,.(JUIISC<AbX,.<T>XU

I PROP U< Al >U

I SOHECKS J,. U IKSIJPROPU TU I ONE•L.~•(KSI•[TIKSIJPROPllTJJ J I [NINOJ(AJliXliKSIJlYI:KSIJlPXl:PROP1CXI)J(PYl:PROP1<YlJJ

N I

Hl :: ANI)EZ•t•UMPU•lTUliSUt.<f>Uh TIZ TU TU T15 IHPtNOTCA),[JtNOTCAJJIS<Xl•<T>YJJ•PXlJ I IHPCNDJCAJ•[T:NOTCAJJIS<Xl•<T>YJJ

:= HPCNOT(AJ,(T:NOTCAJJI5(Xl,<T>YJ,N.Tl1J I IS<Xl .. <N>Y) :s JlZ( Yl•Xl•PY1•PX1) : IS<Yl•< N>Y)

:: TRISZ•t.[•CKSI .. Xl•Y1,<N>Y,T12,Tl3) : JS(Xl•TlJ :: [S:KSJJ[TtKSil!PS:PROPl(SJJ [PT:PIOPl(TJ1Tl4<SoT•PSoPTJ

s

1.17

(21)

...

,

'"'-"••"r-,ft,~l·ft~•~''"''•'•'ft''"'

.

.anrll """ '•ft;6_J.~,..."n,, "...",

'A••

ru

;a ANDI•L•(IMPCA•(T:AJISC<N>Y•<T>X))• IMPCNOT(A),[JtNOTCAJJISC<N>Y•<T>YJ),

ur ..

T16) I PROP 1 (< N>Y) Tl9

••

SOHÈICKSI•lT:KSIJPROPlCTJ"<N>Y,J18J I SOMECKSI.[T:KSilPROPl{J)) T20 :a ONEI·L~E·C~SI•[T:KSI1PROP1CTJ•Tl5•l19) I 0N[•t.~·(KSI•(f:KSIJPROP1(J)) J

a rzt

=·

THt·L~lMP•tA.ONE•L.[•(KSI,[T:KSIJ

PROP 1( TJ hU :AlTlOU ), U: NOTU J JT20( TI

) & ONE•L.~*(KS!,[TIKSIJPROPlCTJJ -nE I

Ja

ITE

••

IND•L.[•(KSI•[fiKSilPROPl•.ITE•(TJ• T2t••JTE•J : KS! nJH

s

J

a

f2Z

•=

ONEAX•t.E•CKSl•(T:KSIJPROPl(J),J21J : PROPlUTEl TU

•=

ANOEt•L•(JMP(A,(T:AJISfiTE"<T>X)J,. IMP<NOTCAJ,[TINOTCAJJISCITE•<T>Y)J,

T22J I IMP( A.t T IAJIS(JTE,<T>X U

fZ4

••

ANOEZ•L•(JMP(A,tl:AJIS<ITE•<T>XJ)• IMP<NOT(AJ"[T:NOTCAJJISCITE"<T>YJJ• fZZJ I IMPUOT UhU:NDHAJJISHlE•<Tl>Y)) •ITE

'

J

a

UU&J

nET

,

..

MPtA,.[JIAJJS•.ttE•<JTE•<T>XJ•Al• TZJ•.JT[•J a Js•.JTE•USJ,IJ[,<Al>XJ J

a

[HIIIOIUJJ

JTEF

••

MP«NDTUt.n UtOTCUJIS•.nE•c ITh<T>YJ

•H•TZ4•.IJE•J • u•.nE-cKShiTE•<N>n

•R

s

••E

I

•ST I

SI&MA

a sn

a• 'PRIM' a •TYPE•

lSISIG"A U 50 I SET I

ESTI . a• 1_PRIM1 I 1PR0P'

P 1 SEJDF a• 1_PRIM1 _{l SET}

[StSI&MAJlSP:<S>PJ

ES UI u 'PRIM' a ESTUS• SETOF«PIJ

S

a

tE:ESTIU.;SETOFCPUJ

ESIIE sa 1_PRIH1 _{I <S>P}

SIGMA

a

tso:strJ

EMPTJ a= NONUXaSIGMAJESJI(X,.$0)) : 'PROP'·

NONEIIPfY :a SDMEUX1SIGMAJESTIU•SDU : 1_PROP1

[N:(XtSIGMA1N0T(ESTf(X•SDIIJ

EMPTJI := N I EMPTY<SOt

SO

a

[[fE~PtYCSOJJ[SISIGHAl

UPTYE :a <S>E a NOHEST HS.SOU

SD 1 tS:SIGMAJ[SESOaESTICS•SO)l

NOHEMPHI :a SOMEIHX:SIGMAlESTI<X•SOJ.S,.SESOJ : NONUPT Y(SO) 1.18

SO

a

(N:NONEMPJY(SOJJ[Xt'PROP'J[XlttY:SIGMAl(ZIESTtCY•SOIJXl

NONEMPTYAPP :a SOHEAPPUY:SI:OMAlESTI<Y•SU•N•I•XU : X

so a no:sn

1

(22)

TO

a

so a

TO a

ro

a

.fO a

s

a fO

a

•DJSJ

na

tE:tr:StGMAJ[YIESTJ(X,SOliESTI<X•TO)J lNCll :: E : INCL($3 •TOl

U: INCL( SO• TOJ J[

s:

SIG.MAJ[SESO :ES TI <S•SOl J

INCLE :: <SESO><S>I I ESTICS•TO)

REriNCL := IX:SIGMAHY:ESTI<X.SOIJY t INCLCS3•SOJ

DISJ ~~ ALL((X:StGHAlEC<ESTI<X•SOt.ESTI(X,T0)) • I •PROP• [N:tx:SJGMAJ[YtESTI<X•SOjJNOT<ESTI<X•TOJ)l DJSJU a N . : DtSJCS3 •TOJ (N:lX:S!GMAl[Y:ESTJ(X,T.llNOT<ESTl<X.SO))J OJSJI2 :: [XtSIGHAlTHZ•L.EC•(ESf!(X•SOt• ESTJU.,JO),<X>N) I OISJ(S),TOJ (D:DISJ(SO.TOJltS:SJGHA1lSESO:ESfl<S•SOJJ

DISJEt := ECEHESTI<S .. SOhESTI<S•TOh<S>D,.SESO) : NOHEST HS•TOU lSET3tESTI<S•f0)J

OISJEZ u ECE2<ESTUS•SOJ•ESTUS•lOI•<S>O•SETit I I NOTCESr US• SOU [O:OISJUO,.TOJ J

SYMDlSJ :a U:SIGMAJ(Y:ESJI<X,.TOJJOISJU<O•I•YJ : OISJUJ ~>SOl

(S:SIGMAJlSEsO:ESJJ(S.SOJJ[SETO:ESTl<S.TO)J

JH1 I= THt•L.ALL•([X:SIGMAJEC<ESJI<X•SOI• ESJitX.TOlJ•S•TH4•L.IMP•<ESTI<S.SOJ• NOTtESJJ(S,JOJ),SESO•WELI<ESJI(S•TO),.

SETO U J I NOJ( DIS JUO• TOU

TH2 :a TH1CTO•SO•S•SETO•SES0) I NOTUISJUO•SOU

s

•OISJ I •ISSH UJSSET TD a li11StSEf•SO•TOJJ[$1SI6MÀllSESO:ESTltS•SOIJ

ISSETEl :a ISPCSET•lUSETJESTICS•I)•SO•TO•SESit•U I ESTUS. TOJ

S I lSET,tESTI<S.T01J

ISSETEZ :a ISPltSET•tX:SETJESJI<S•XI•TO•SO•SETO•

J) I ESTJ(S, 501

I I TNl

fH2 •• lXISIGMAl[YIESTffX•SOJJlSSETElCX•TI I• IXtSIGMAllYtESTICX.TOtJISSETEZCX•Y)

TO I UUNCUSO.OTOIUJUNCLCTO•SOU ISSETI •• 'PRJM• TO a [S~SIGMAllSESOtESTJ<S•SDiltNtNOTtESTJCS•TOt1J THS J• THJ•L.IMP•tJSCSET .. sO.TOI.ESTICS,TOI•N• tT:IStSET•SO•TOJJISSETElCT•S•SESOJ) TH4 :• SYMNOTIS(SET.sO.TO.THlJ S a NISSETPROP := ANOtESTI(S,SOJ•NOJ([SIICS•TO))J tN:NOTCNISSETPROP<SO.TO.SJJJ[EtESfllS.SOJJ Tl :: ETCESft<S,TOhfHJ•t.ANO•cESIUS;.SOh NOT<ESTICS•TOlJ•N•EJ)

TO a tN:NDU lSUEJ. so, TOU

H Mt NOH SOHE< lXlS!GMAl NISSETPROP(SO• TO.U J l

JlLlNON([X:SI&MAlNISSETPROP(lO•SO.Xt)J(S:SIGMAl

T2 a: TH••t.SOME•([X:SIGHAlNISSETPROPlSO•TO•

I INCLU:t "TOJ

t INCLU:t ,.50)

: NOTC IS( SET • SO • TO U a

Nonu,sn .. ro.sou

I 1_PROP1

I ESTHS•TOJ

XhM• S l a HOU NtS SETPROP<SO" fO•S ) I

•

I

•

(23)

:I. • I 'I M

a

r; N

a

TH5 • • ~~~LI1,3U*IV•l~i~lU"AJlliL311'~'3UIJ TlCSO,TO.X,T2(X),YJ,tX:SIGMAl tY:ESTICX,JOJJTlCTO•SO,x,TJ(X),y)) : JS(S[T,sO,TOa a• JHJ•L.IHP·cNDN(tX:SIGMAJNISSETPROPlTO• SO.XJt.IS<SET.sO,TO),N, tY:NONC[X:SlGHAlNISSETPROPCTO,SO•X))l

T4U" I SOME( U ISIGMAJNISSETPROPUO.SO.XU

:a THl•L.OR•(SOMEC[XlSIGHAlNISSETPROPCSO• TO.XJJ,SDME<tX:SIGHAJNISSETPROPCTO,SO, X)),[Y:NOT<SOHE([X:SIGMAJ

NISSETPROPC SO• ro,xu llT5U U : OR<SOME C [lUS IGMA lNISSETPROPCSO• TO•XI h SOM[ ([X:SIGMU

NI SS ET• ROP< ro,so,u H

•ISSif S

SIGMA

a

ULPIIAI'TYPE'HSAUXIALPHAJSETJ

UNMORE :• SETOf((X:SIGMllSOMECALPHA,[Y:ALPHAJ

ES Tl cx.<Y>SU

u·

I SET

(S:SIGMAJ(A:ALPHAJ(SEASA:ESTICS,<A>SAJl

EUNHORE1 :a ESTIIC[X:SIGHAlSOHECALPHl•[Y:ALPHAl EST IC )(,<Y>SA) hS.SOMEIULPHA,.lYtALPHU

ESTI<S•<Y>SA J.A•SEASAU I ESTIU• UNMOREUAU S

a

lSEUN:ESJICS.UNMORECSAJtl(X:1_PROP1 J[Xt:[YIALPHAJ[ZIESTI(S•<Y>SAJJXJ UNMOREAPP . := SDMEAPPCALPHA,[Y1AlPHAlESTI<S•<Y>SA), ESTIEl[Z:SIGMAlSOMECALPHA•[YIALPHAJ ESTifZ.<Y>SAJJ,S.SEUN),X,XlJ a X •U

s

SIGNA

a

[R:UISIGMAJU ISIGMAJ•PRDP' HREfRtrUtSIGMU<X><X>R ltSYMRl: U :SIGMA JtY:SIGMAl Ht<YHX>Rl<X><Y>R

JtTRRli[XISIGHAJ[Y:StGMAJtZ:SIGMAJlf:<Y><X>RJ[U:<Z><Y>RJ<Z><X>R J[S:SIGMU REFR :a <S>REfRl : <SHSJ>!

n

:siGMA

u

rsR:<T><s•aJ · SYMR :a <TSR><T><S>SYMRl t <S><T>1 T

a

[U:SlGMAUfS.RI<T><S>ftJ[UfRI<T>RJ JRR :a <UTR><TSR><Ul><T><S>TRRl I <SJ>! U

a

(SUR:<S:~><h·RltTURa<J:.Rl fRlR u TRR(S•U•T•SYMRfU.-S•SURJ,.JURJ I <T><$:>1 U

a

[USR&<S>RltUTRI<T>RJ TR2R I= TRRfS•U•l•USR•SYMR(T,u,UTRJI a <T:~><S>1

S ~ ECELT aa SETDF(<S>R) I SET

r a

TSRa

. TSR I T

a

TH1 aa ESTIIt<S>R•S•REFRJ tTSRa<T><S>Rl TH2 t= ESJUC<S>R•T.TSR). lEIEST UT• ECEUUUl

TIU 1: ESTtEf<S>R•T;EJ

(UISIGMAJ[EIESTICU•ECELTfSJJJ

Tl aa TH2(T,U.TRlR(J,u,s,JSR.TH3(U,.tJJ).

TH' :: ISSETUECElHShECELTCThlXISIGMU

['U EST I< x.ECEL H SJ UTUX. Y J.UtSJGMA J

[Y:ESTI<X•ECELTlTJJlTl(f~S•SYHR(TSRJ•

x.n,

[NINOTf<T><S>RJJ(U:StGHAJ[E:ESTICU,ECElfCS)JJ T2 :a JHl•L.IMP•<ESTI<U,ECELT(J)J,<T><S>R•N• . [lC:[SJI(U•ECELTtTJ)lTR2R(S•T#U, c ESTIU•ECELHSJJ I ESTJH,.ECElHSU I <f><S>R I ESTI(U,ECELT(TJ) I ISCSET.ECELTCSJ,.ECELJ(f)) I 1.20

(24)

•2

-z

...

_

..

"

..

"

....

. "

..

,

...

""'""""""""'

...

,~

..

~,

...

· · s a

ttt6 := NONEHPTYl(ECEtT(Sl•S•lltl)

TRR1

a

[501SET1[$:SI6MAJ ECP

==

IS(SET•SO•ECELT<SJJ so

a

ANEC :• SOMEClX:SIGMAlECP<XJJ TRIU

a

lS:SIGMU TH1

,.

SOMEIC[XISIGMAlECP<ECELT(SJ.,XJ•S• REFISCSET•ECEtTISJJ) [ECUIANECCSDJJ ECSO

a

[S&SIGMAl[SESOaESTI<S•SOJJlTaSIGMAllE:ECP<SO.TJJ T1 :a ISSETEUSO.ECELHThE•S•SESOJ

rz

a•

TH4•to.t•ct.s.rtts•Eo.t•n.s.ttn

Tl I• TRIS<SET•SO.ECELT(TJ•ECELT<Sl•E•TZJ SESO

a

TM2 I• S~MEAPP<CX:SIGHAJECP<XJ•ECSO•

IS<SET .. sO.ECELT(S)).,(X:SIGMAllYIECP<XJ

nux.n,

'

lTISIGMAllfESO&ESTI<T•SOJl THl :a THJ•Eo.t•(S.,t.ISSETEUSO•ECELTUhTHZ. T.JESOJt T

a

[JSR:<T•<S>Rl TH4 · I• ISSETEZCSO.ECELT(SJ,TH2•l• ; NONEHPTYCECELT<SU t 1_PRIJP1 I 'PROP' I ANECCEtELTCSU I ESTUS.ECELHTU

a IS CS ET• ECEL TUhECELTUU

a JS<SET• so.tcEuuu

I ISCSET• SO.ECEUUU

I <T><S>R

THZ•Eo.t•(S,.

l•

TSRU

:

ESTICT• 50)

ECSO

a

[S:SIGMAJ[EaECP(SO.SJl

Tft u ISP<SET.U:SETJNONEMPTYUhECELTUh

SO• TH6•to.t•(S ),. SYMI SUET .sO.ECELHS h

EU a NONENPT Y(SO J ECSO

a

TH5 . := SOitEAPPUUSlliMUECP<XhECSO. NONEMPTY(SOJ.[X: SIGHAllY:ECP<IUT4(X" YU I NONEMPTYUOJ

s

'

•2 I ECSO

a

tTOISETJtECTD:ANECCJO)J(S&SIGMAliSESOIESTICS.SO)J(TISIGMA ltTETO:ESTI<T•TOJJ(TSRI<T><S>RJ TH1

a:

TR31SCS[T,.sO.ECELT(Sl•ECELf(JJ.,T0• TH2"Eo.z•cso .. Ecso .. s.srso••

TH4•Eo.t•( s.T., TSRJ. SYHISCSET•TO.ECELTCTJ•

THZ•Eo.z•uo.rcro .. r .. ruuu

•

ucsn ..

so.rOJ

TETO a tNINOTt<T><S>R)J Tl a:a ISPlCSET•[K:SETJOISJCX.ECELTCTJJ• ECELTCS)•SO,.JHS•Eo.t•<S•T•NJ• THZ•to.z•cso.rcso ..

s ..

sEsOJJ TH2 := ISPtCSET•[X:SETlOISJCSO•XJ.ECELTCT)•

ro.rt.tHz•to.z•cro ..

tcTo,T-rETOJJ TO a CI:ISCSET•SO•TOJJ(S&SIGMAlESESO:ESTICS.SO)l TZ I• ISSETElCSO•lO•I•S,.SESOI

Tl :: THt• ST .o ISJ• lSO,. TO,. S• SESO. TU

t OJSJ(S) ,.ECELHT U

t ESTHS.. TU

a NOHDIS J($0,.TOH

,_;

(25)

•3

.,.

rRRt

a

ECSO

a

lRR1

a

fRRt

a

ECT EeTSET (S:$fGMAJ EeTELf [(:[CJJ ECECT NOlCDISJCSO•TOJJ,(X:SIGMAJ[Y:[STI<X• SO))fl(X,Y)) &a 0f(SET•[X:SET1ANEC(X)J :a OUT(S[J,(X:SEllANEC(X),SO,ECSOJ a NOUDIS JCSO,TOU l •TYPE' a (CT I ECT : SET tHl :a INPUET•U:SETlAN(CUh[) I ANEClECECTHU fH2 :"' JHs•u.z•(ECECHEhTHU I NONE:MPJYCECECICEU

[x: •PRoP• JUli n u JGKA

uz:

rsriCY.Ecrcut,, n1

tHl := NONEMPT't'APPCECECTCEJ,TH2•X•IU I X

S

a

TH\ :: ISINOUTCS[f,[X:SETJANECCX)•ECELT(S)•

tHt•EQ.Z•fS)) t I SU ET• ECEL HU rECECTC ECTELfCS)U

Tlt5 u ISSETEUECEL HShECECHECTELJCUhTHitr . .

S.TH1"'EQ.t•uu t ESJIU, ECECTCECTELHSJ U

TH6 :a EtiNHOREl<ECTr[X:ECTJECECT(XJ.s,

ECTELHS)•TH5J I ESTIU•UNMORE<ECT,txaECTJECECTIUU

E

a

U :SIGNA][ SEE&ESTIU•ECECHEU J[J: SIGHAJ[J[[.:ESTUT•ECECT([UJ

TH7 := THJ•to. 2•([CECHEJ. THl•S• SEE• T • TEE) I· <T•<S:.~

T

a

fTSRt<T•<S•RJ

THI . 1• TH~t•EQ.Z•CECECHEhTHl•S•SEE,T,TSfU I ESTICT•ECECTCEU

s

~·

s

.,

s

.,

+10 EftECfl[IIISCECT•E•fJJ

THl I= ISINICSEf,.UtSETJANECIX)•E•F•U I IStSEJ,. ECECTCEHECECJ(f)) F

a

UIISUET•ECECTUhECECT(f))J JM2 :: ISINECSET•[I:SETJANECCX)•E•F•IJ : F

a

tStSIGMAJtSEE&ESTJCS~ECECTCE)JltTtSIGMAJtTEF:ESTJCT,.ECECTCFJJ JUSIU<f:.<S•Rl TU SEE I tl:ISIECT•E•fJl

'""

TEr a [J&ISCECT,.[,FJJ I • TH2UHl•Eo.J•CECECHEt• THl•Eo.~t•Ct h ECECTCFh THl•[Q.4•Cf' J•S•SEE•l•IEf'•TS.R) )

a• JSSETEUECECnU.ECECUF I. TH1U hS• $[[)

TH5 u THJ•Eo.z•([tECTC FJ • THl•Et.4•(f' I. S• tHU lhT• lEf)

TRRI

a

EStSIGMAJ[TtSJGMAliTSR:<T><S>Rl

TH& :a ISOUT I< SET ,.u:sETlANEC U hECEL H S h

Tttt•to.z•c ShECELTU h TIU •n .z•n h

TH~t•to.t•cs.t.TSRJ) TRR1 I (ALPitAI'TYPE')[fUI[IISIGMAlALPHAJ rlXfll :"' UISIGHAHUSIGMAHZS<Y><X>RlJSULPHA, I IS([Cfr [ , f )

a

ESTIU• ECECHFJ) I <T >< S>ll t ISCECT• ECTELJ(U,ECTELHH t <X>fU•<Y~fU) : 'PROP'

s

I 1.22

(26)

PKUPl :: ANDtE~ll(~•lGEGf(lJJ•IStALPHA;<S>tU•

UU I 1_PROP•

Al

a

PROP2 :a SOME([K:SIGHAJPROPllXII I 'PROP'

E

a

[SISIGMAJlSEEtESTifS•ECECT([J)l Tl :a ANDICESTI<S•ECECI([))•ISCALPHA•<S>FU• <S>rut.SEE.oREfiS(AlPHA,<S>fUt) : PROPlC<S>FU.SJ

rz

:a SOHEI(UtSlGHAJPROPH<S>fU.U•S•IU PROP2l<S>fU) Tl :z SOHÉitALPHA•(X:AlPHAlPROP2CX)•<S>fU• JZ) I SOMEU!.PHA .. UULPHUPROP2UU E

a

14 I • THJ•(Q.4•(E•SOHECALPHA•[X:ALPHAl PROP2(X)),.(X:SIGMAl[Y:ESTICX,ECECT([))

JT3<X.o YU I SOHE( Al. PHA.o [XULPHAJPROP2UU U

a

l81ULPHAHPAlSPROP2UUHPBl:PRDPZCBllUS:SIGMA

J[PA1StPRQPlCAl•SIJ(TISIGHAJ(P81T:PROP1(81•Tll

TS u ANOElCESTUS.ECECH[))"lSULPHA•<S>fU,.

AlhPAlSJ

a

ESTIU• ECECTU:U

16 :a ANOElCESTJ(J,ECECJ([)),.JS(AlPHA.<T>fU•

Blh P81TI : ESTIU• ECECHEU

Tl := TH7•Eo.4•([,.S,T5•T•H•J : <T><S>i1

f8 := ANOE2€ESTICS•ECECHEU•ISULPHA•<S>FU,.

AU. PUS) I ISULPt A,<S>fU,AU

19 '"' ANDE2CESTUT•ECECHE H•ISULPHA•<T>fU•

. BU.PBlT) I ISULPot A .. <T>FU"BlJ

TlO :a TR~ISlALPHA•Al•<S>fU•<T>fU•Bl•

SYNIS(ALPHA.<S~fU•Al,.J8).o<T7><T><S>ff•

J9) I ISlALPiA .. Al.Bl)

PAlS

a

111 &a SOMEAPPl[X:StGNAJPROPliBl•XJ•PBl• JS(AlPHA.Al .. BlJ,.(XISIGNAJ(Y:PROPlCBl•

I)JTlOU•YU

a

ISULP·fA•Al•BU

PBl

a

112 a= SDHEAPPllXtSIGHAJPROPllAl•X)•PAl• ISULPHA•A bBlh U: SIGMA)[ UPRO.PU Al,.

XJJT ll<IC. Y U

a

JS(ALP•IA•Al.BU E

a

TU la U:ALPHAHYULPHAHU:PROP2UU [VIPROP2(Y)1Jl2<X•Y•U•VJ I AMONEIALPHA,.[XtALPHAJPROP2(XJJ T14 la ONEJlALPHA•(XtALPHAlPROP2(XJ•ll3•T4J I ONElAL•HA.lX:ALPHAJPROP2CX)) •10

s

••n

•U

Hl E

a nu

a a INDULPHA•IX :ALPNUPROPZ•.tO•( X»•

ru•.ao••

[SISIGMAJ[SEEIESTI(S,.ECECTl[))J IH2 :a T12C<S~fU•INDEt.J2(S•SEEJ•IH1J fF

a.

CS: SIGHU IHl :a TH2CECTELT(S)•S•TH5•to.4•(SJJ ALPHA

a

lFU21[XISIGMAJ[YISIGMAJALPHAl FIXFU2 ·,. (X:SIGMAl[Y:SIGNAJ(ZtSIGHAJ(UISIGMAJ lV:<Y~<X>RllW:<Z~RliSlALPHA•<Z><X> I ALPHA

I SOM[( U 1SIGMUANO(ESTIU•ECECUEih IS( ALPHA .. <X>F'U•

INDEOU) I ISULP'f A•<S>fU,.UOEG«ECTEL HS))J fU2.<Y>fU2) I 'PROP• ffF21FlXFU2J[S:SIGMAllT:SIGHAJ[TSR:<T~<S~RllU:StGMAl Tl :a <REfR(U)~<TSR><T><S~ff2

'

I 1.23

(27)

-u

•U

FF2

a [[

I[CT J

I I • !NOEQ((X:SIGMAlALPHA•fU2•lX:StGHAl

(Y:S IGMA )[ Z:<Y><X'>RJTZU, y,.l),EJ a lX:S IGIU.JALPHA (S:SI&MAJ[TISIGMll(TSR:<T'><S>RJ(U:SIGMAllUEE:ESTICUoECECJ([))) Tl I • TH2"[0.10•([ X:SIGMA ULPHA,f'UZ ..

u

T5 16 T1 TSR

a

T8 t•.tt•

a

(F:ECTJ INOEQ2 (X:S(GHAl[YSSIGHAllZ:<Y><X>Rlf2(X•Y•Z>

.. E.u.uEE

t :: FISE(AlPHA•fU2•I•TJ,S) :a FISECAlPHA.fU2•I•Tl•TI :a <TSR'><REFRCUJ><f><S>Ff2 :a TRJIS(ALPHA•<S>I•<S>FU2•<T>FU2• <J>(,SYHISlllPHA•<S>FU2•<S>I•T41• T6• TSI : ISCtX:SIGMAlllPHA,<U'>FU2,1J : IS(ALPiA,<S>FU2,<S>II

a

IS<ALPiA•<T>FU2•<T>l) a JS CAL Pi A• <S:>FU2• <T>f' U2t

I • THl•Eo.4•([,JSCALPHA,<S>I•<T'>It• [X:SlGHAl(T:ESTI<X•ECECTC[I)JJ7CX•Y)J : ISCALPil•<S>I•<T>I) a: IMD[Q(J•.tt•,[X:SIGMAJ[Y:SIGMAJ[li<Y> <X>RlTI•.tt•cx,y,z),f) I ALPHA F

a

[StSIGMA)lSEEaESTICS•ECECTCE)JJ[J:SIGMAJlJEFaESTI(T,[CECTCFJtJ U :a TH2•EQ.tO•(I,.U:SIGHAJ[YtSIGHUlZ:<Y~, · <X:>RlJIU•Y•U•F,T.TEfJ a ISULPfA•<T>J,.JNOEQ2([,.F)) TlO :a TH2•EG.tO•C(XISIGMAJALPHA,.fU2, tx:SIGMUU: SIGHUU:<Y><X>RJT2(X,Y•l J •E•S•SEEJ a ISUUSIGMAULPHA•<S:>FU2•1t TU :a FISEULPHih<S>f"U2•hT10•TJ : ISULP'fA,<T><S>fU2,<T>U THl aa TIISCALPHA•<T><S:>FU2•<T>I•INDEI2•lll•

UJ I JSULPf A,<T ><S>FU2,1NOE021 [,F U

Ff2

a

(SISIGMAJ[JISIGMAl TH2 . :a THUECTELHShECTELHThS,TH5•ta.4•($J ,J,JH5•[Q.4•(t)J : ISCALPfl•<T><S>fU2•INDEQ2(ECTELTCSJ,[CTELTCTJJ) I $

s

1.24

(28)

L A N D A U

(29)

~, tLANJA!I tN

.

) til

0

·~:t#., 0

0 -u

Q •21 :..) ·..) _•21 ~J •22 I . "

• ....

•22

LAYOUT FROM FILE t AUTOEILANDAU/Hl

a

UT [X: NAT HY:NAJJ IS := 1_PRIM1 :~ IS•E•CNAT•X•Yl · := NOUJUX.YU OCTOBER 10• 1978 13149153 t •TYPE' : 'PROP' a •PROP •

x a

NIS U:.SEHNATU

x

lC IN t= ESTUNAJ,.x,.SJ

a

tP:(I1NATl'PRDP1₁ SOME . :: SOME•L•lNAJ,.pJ All ;: All"L•CNAT•P) ONE ;: ONE•t•CNAT,.Pl

a

1 := 1_PRIH' SJC :: 1_PRIM1 _. (X:NAfJ[YtNATJ[J:IS<X•Y)l

AXZ := JSr< NAT,. NA f,. SUC,. I• Y" U

a

AXJ :: 'PRlH1 AX4 := •PRIM' ts:SETtNATU I •PR!IP1 a 1_PRDP1 t 1_PROP1 t •PROP• : NAT t [lCUUTJNAT t IS(<X>S UC.<Y>SUC I

U:NATJ NIS( <X>SUC•l)

I (lt:NATJ ty:NAJJ[U:JS(<X>SUC•<Y•SUC)JISU·U

CONOl :: JN(l,.$) : •PRiJP'

CONDZ u ALLUUNATlJHPUNU•ShlNC<X•SUC•S))) t •PRIIP'

a

AX5 s= •PRIH'

c

u:sEHNAHHuacONotcsnuatON02UJJtX:NATHN<X.sl

[P:tX:NATJ1PROP•JCIP:<l>PltXSPt(X:NATJ[YJ<X>Pl<<X>SUC>PltXtNATl

S :=: SETOF(NAf,.p) a SETUAf)

Tl :: EST I H NAT,. p,.t,.lP) : CONDUS)

[YtNATJ[YES:INIY•SIJ

T2 :• ESTIE(NU,.p,.y,.y(SJ I <Y>P

U :: ESHU NAT• p,. <'t>SUC•<lb<Y>XSP) . : INC<Y>i UC•S.I

lt H ;a <X><[YtNAT)(UtiNCY.SUJ3U,.UJ,.<Tl><S>

U5 I INCX•S)

tNOVCfiOII . '" ESUEUAT

,.p,. x. n•.u•

J I <X>P

a tltNATltYtNATJtNtNISCX.Y)J

CIIISC<X>SUC,.,Y>SUC)J

Tl u <Y><X>AX4

• u u. n

SATll :• lHl•t.IMP•CJS(<X>SUCr<Y>SUC)•JSCX•YI•

N.tu:tSC<X>SUC•<Y>SUCJlTl•.zl•CU)) t NI SC <X• SUC, <Y>SUCJ

a

P'ROPl

'"

NIS< <X>SUC•U •PROP'

an

:= <l>AXJ I PROP 1 (1 )

a

[P':PROPlU))

rz

₌₌

SATZlC<X>SUC.X .. PJ : PRO!>lt<X>SUC)

'

s

1.26 '

(30)

•23 X ~ SATZ! ,.1101'1

a

11

x a

f2

n

[N:NISU•l U :a INDUCTJONUY:NATlPROP!•.zz•cu. Tt•.zz•,(YINATJ(UIPROPt•.zz•<Y»l rz•. zz•< Y.

u».

u :a OR(lSCX.tl.SOH[([UtNATllSCX.SUCIJJ

I • ORil( ISC l•U" SOHE( I U :NA f l l SU• <CU>SUC I) •REfiSCNAf•l ))

:• SOMEI<NAT•(U:NATliSC<CX>SUC•SUC)•X•

REfiSlNAT,<X>SUCJ)

u ORIZ( IS( <X>SUC•l hSOHEUU:rtA TJ IU<X> SUC.SUCJJ,J2)

u· INDUCTION( (Y:NAT JPROPH Yh.fl• [ Y:NA Tl

1UtPROPlCYllf3(f)•ll)

SATZJ :a ORE2USU• U•SOHEUUtNATliSU•SUC))

: NIS( <X• SUC• XJ

: 'PRIJP' : PROPUl l

: SOM[( tJ :tt:AT JISC <X>SUC• $ UCU : PROPU~;IC>SUC)

: PROl' 1 (I(")

.· ... ·· . ·. ·.

•T4•.zs•.N) a SOMECU :NAT USU .. SUCU

Y

a

[ZINAJJ[I:IS(X•<Y>SUC)J[JIIS(X•<Z>SUC)J

1• <TRISl(NAT•<Y>SUC.<Z>SUC•X•l•JJ><Z><Y>

Jan

x a u

:• [Y:NAl

u•

J[ z:NA Tl [U :ISU.<Y"SUC U lVII$( x,

.

& IUY• ZJ

<b5UCUT5U•Z•U•VJ & AMOMEn Al•(U:NAT liSU• SUCU.

N ~ SATZU I• ONEICNAT•lUtNATJIStX•SUCJ•T6•.zJ••

SATlJ) 1 ONEC[UtNATJISCX•SUC))

X

a

(Ftlf:IATJNATJ

PROPt :• ALLC[Y:NAfJIS(<<Y>SUC>F•<<Y>F>SUC)) : 'PROP• PROP! a• ANOCIS(<l~>F•<X>SUC).PROPU & ·~·ROP•

X

a

[At[YtNAflNAJ)[BI(YJNATlNATl[PAIPROPZCAJJ[P81PROP2lBJJ[YINAfl

PROPJ I • JS(<T>A.<Y>B) I 'PRIIP'

PB

a

f1 :a ANOEU IS(<l>b<X>SUChPROPlUJ.PU I IU<l>& •<X>SUCJ

T2 I • ANOEUISl<l>B•<X>SUCJ•PROPUBhPU I ISC<l>I•<X>SUCJ

f3 t= TRIS2( NAT • <1 "A•<l>B• <X:~>SUC. Tl" TU c PROP JU )

Y

a

[PtPROPJ(Y)l . U sa AXZ(<Y>A•<Y>B•PJ. T5 I= ANOEZUSC<l:~>A.,<X>SUChPROPlUhPAJ T6 :• ANOE2ltSC<1>8•<X>SUCJ.PROP1(8J•P8) f1 c= <Y>T5

ra

:•

<Y>U T9 :• TRJJS[NAT.<<Y>SUC>A,<<Y:~>A>SUC•<<Y>B> T

a

HO PB

a

fll

x

il

u

PROP4 suc.<<Y>SUC>B.T7.T4 .. SYNIS•t•CNAT•<<Y> SUC>B•<<Y>B>SUC•T8)) :c INDUCTtONC(Z:NATJPROPJCZJ.Tl.[ZtNATJ (U:PROP3(ZllT9CZ•U>•YJ :=·FISICNAT•NAT.A.B .. CY:NATJTlOCWJl I= Ü:CY:NATlNATJ(U:[Y:NATlNATl [V:PROP2(Z)ltW:PROP2(UJJT11CZ•U,Y•W) :• SOHE•L•([Y:NATJNAT,(Z:[Y:NATJNATJ PROPZCZJ J

I I$(<<Y~> A>SUC: .. <<Y>B:>SUCJ

a PROPUA J

I PROPUB)

: ISC«YI> SUC> A,.«Y>A>SUC)

I l$(«Y•SUC>B•«Y>B>SUCJ : PROP3(< Y>SUC)

: PROP Ht l

I · IS •E " (( Y: NAT JNAT • A• U

'PROP•

s

•

I 1.27

(31)

x a

Pr a

TU

ru

;a ANDI<IS<<l>SUC,<l>SUCl,PROPl(l,SUC), REFIS(NAT•<l>SUC)•Tl2l ;: SOMEIC[YtNATJNAT,(Z:(YlNATJNATJ PROP2Cl•Zl•SUC.Tll) lPtPRDP4(X)l[FI[YINATJNATJ[PF:PROP2<f)J G :a [\'tNATl«Y>F>SUC ty :NUl T15 T16 T11 1• REFIS<NAT•<Y>GJ I• ANOEl<IS(<l>F•<X>SUCl•PROPllfJ,pf) aa TRISCNAT.<l>G.<<l>f>SUC,<<X>SUC>SUC. Tl5(1),AX2C<l>F•<X>SUC•T16)) :• ANOE2ll5(<1>f,<X>SUC),pROPl<fJ,PFJ '"' <Y>T 18

.I= TRISZC NAT, «Y> SUC>f • <Y>G• << Y>F>SUC•

TU, Tl SI·

la TRIS«NAT•<<Y>SUC>G,<<<Y>SUC>f>SUC•<<Y>

G>SUC,T15<<Y>SUCJ,AX2(<<Y>SUC>F,<Y>G• T Zin l

I • n:NATJT!UU

:: ANDU IS(<l>G•«X>SÜC>SUC ),PROPU<X>

suc.G h1'l7• rzz

J :: SDMEI<[YlNATJNAT,[ZI[YINATlNATJ PROPZ(<X>SUC•ZI•G•TZJ) t• SDMEAPP([Y:NATJNAJ,(Z:(YINATJNATJ PROP2lZl•P•PROP4<<X>SUCI•tZI[Y:NATJ NATJlU:PRDP2«ZlJTZ4(Z,UtJ sa INDUCTION([YtNATJPROP4tYJ,Tl••(YtNATJ (U:PRDP4(YJJT25<Y,UJ,XJ la ONEit(Y:NATJNAT•tZ:[YINATJNATJ PRDPZ•.z••<tJ.AA•.z4•,as•.z4•) t• INO([Y:NATJNAJ,(ZI[YINATJNATJ PROPZ•.z4•lZJ.SATZ4) u <Y:~>PLUS I • ONEAX((YsNATJNAT.tZatYaiATJNATJ · PROPZllhSATZU t• ANOEl(JS(<l:~>PLUS.<X>SUCJ• PROPt•.z4•(PLUSJ.oT26•.z4•)

I• ANDEZ(IS(<l>PLUS,<X>SUCI .. PRDPl<PLUSJ•

I PROPZ U •SUC) I PROPUl J : (Y:NATJ NAT I IS<<Y>;.ccY>F>SUCJ : ISl<l>=" .o<X>SUCJ I IS(<l>l •«X>SUC>SUC) I PROP H=') · : JSC«Y• SUC>F•<<Y>F>SUC) l lS(<<Y• SUC>G•<<Y>G>SUCJ

l PROP U< X•SUC•GJ

: PROP!(< X>SUC•GJ

I PROP U< X>SU CJ

· I PRDPU<X>SUCJ

I PRDP4U J

a ONE•E"( lYINAfJNAT,tza(YINATJNATJANO( IS(<l"Z•<X>SUCh

ALL([YINATliS<<<Y>SUC>Z•<<Y>Z>SUCJJJ)

I [ YINA TJ NA.T

: NAT

I IS(PLU ..

u.

<X>SI.ICJ

TZU I PROP U• LUS)

'

I

s

I

s

1.28