For $n \ge 1$ let $\comp^n_A$ denote the proof

We define $\comp^0_A$ to be the proof

If $V = {\llbracket A \rrbracket}$ and $\alpha_i \in {\llbracket A \multimap A \rrbracket} = \operatorname{End}_k(V)$ for $1 \le i \le n$ then \[order\_comp\] [\^n\_A ]{}( \_1 \_n ) = \_n \_1, while ${\llbracket \comp^0_A \rrbracket} = 1_V$.

Church numerals {#section:church}
---------------

The type of *integers on $A$* [@girard_llogic §5.3.2] is: $$\inta_A = {!}( A \multimap A ) \multimap (A \multimap A)\,.$$ For $n \ge 0$ we define the Church numeral $\underline{n}_A$ to be the proof

Generally we omit the final step, since it is irrelevant semantically. In the case $n = 0$ the ${!}(A \multimap A)$ is introduced on the left by a weakening rule.

The proof $\underline{2}_A$ (see e.g. [@murfet_ll Example 5.9]) is

From now on $A$ is fixed and we write $\underline{n}$ for $\underline{n}_A$. Let $V = {\llbracket A \rrbracket}$ so ${\llbracket A \multimap A \rrbracket} = \operatorname{End}_k(V)$. In the notation of Remark \[remark:totem\], there is a function [ ]{}\_[nl]{}: \_k(V) \_k(V).

For $n \ge 0$ and $\alpha \in \operatorname{End}_k(V)$, we have ${\llbracket \underline{n} \rrbracket}\ket{\emptyset}_\alpha = \alpha^n$ so ${\llbracket \underline{n} \rrbracket}_{nl}(\alpha) = \alpha^n$.

This is an easy exercise, see [@murfet_ll] for the case $n = 2$.

The derivative $\partial\, \underline{n}$ of Definition \[defn:derivative\_proof\] is a proof of ${
For $ n \ge 1 $ let $ \comp^n_A$ denote the proof 

 We define $ \comp^0_A$ to be the validation 

 If $ five = { \llbracket A \rrbracket}$ and $ \alpha_i \in { \llbracket A \multimap A \rrbracket } = \operatorname{End}_k(V)$ for $ 1 \le i \le n$ then \[order\_comp\ ] [ \^n\_A ] { } (\_1 \_n) = \_n \_1, while $ { \llbracket \comp^0_A \rrbracket } = 1_V$. 

 Church numerals { # section: church service } 
 --------------- 

 The type of * integer on $ A$ * [ @girard_llogic § 5.3.2 ] is: $ $ \inta_A = {! } (A \multimap A) \multimap (A \multimap A)\,.$$ For $ n \ge 0 $ we define the Church numeral $ \underline{n}_A$ to be the proof 

 broadly we neglect the final measure, since it is irrelevant semantically. In the case $ n = 0 $ the $ {! } (A \multimap A)$ is insert on the left by a weakening rule. 

 The proof $ \underline{2}_A$ (see e.g. [ @murfet_ll Example 5.9 ]) is 

 From now on $ A$ is sterilize and we write $ \underline{n}$ for $ \underline{n}_A$. Let $ V = { \llbracket A \rrbracket}$ indeed $ { \llbracket A \multimap A \rrbracket } = \operatorname{End}_k(V)$. In the notation of Remark \[remark: totem\ ], there is a function [ ] { } \_[nl ] { }: \_k(V) \_k(V). 

 For $ n \ge 0 $ and $ \alpha \in \operatorname{End}_k(V)$, we have $ { \llbracket \underline{n } \rrbracket}\ket{\emptyset}_\alpha = \alpha^n$ thus $ { \llbracket \underline{n } \rrbracket}_{nl}(\alpha) = \alpha^n$. 

 This is an easy exercise, see [ @murfet_ll ] for the case $ n = 2$. 

 The derivative $ \partial\, \underline{n}$ of Definition \[defn: derivative\_proof\ ] is a validation of $ {
For $n \ge 1$ let $\comp^n_A$ denote the proof

We deyune $\cokp^0_A$ to be the oroof

If $V = {\llbracket A \rrbrarket}$ and $\qlpha_i \in {\llbracket A \oultimap W \rrbracjet} = \iperatorname{End}_k(V)$ njr $1 \mc i \lz i$ then \[order\_comk\] [\^n\_A ]{}( \_1 \_n ) = \_n \_1, while ${\llbracneg \eomp^0_A \rrbracket} = 1_V$.

Church numerals {#sestion:chirfh}
---------------

The type of *yntebqrs kn $A$* [@girard_llogic §5.3.2] is: $$\inta_A = {!}( A \mumtimap E ) \multimap (A \miltimap A)\,.$$ For $n \ge 0$ we deflne hhe Church numeral $\underline{n}_Q$ to ve the proof

Eenerally we omit the rinal step, since it is irrelevavt sekantically. Ib tjg case $n = 0$ tie ${!}(A \mlltimap A)$ is lmtroduwed on yhe left by a eeanenung rule.

The proof $\undxrline{2}_A$ (see e.g. [@murfej_ll Exampla 5.9]) is

From now on $A$ us fixeg ang we qrige $\hnvermine{n}$ vor $\underline{h}_A$. Let $V = {\lobracket A \rrbrackeu}$ sj ${\llbracket A \jultimwp A \rrbracket} = \operatorname{End}_k(V)$. In the totztion of Remark \[remark:titem\], there is a functlon [ ]{}\_[nl]{}: \_k(D) \_k(V).

For $n \ge 0$ and $\alpha \in \operatorname{End}_k(V)$, we hdve ${\lmcraejet \uveegline{n} \rrbracket}\ket{\emptyset}_\alpha = \alpha^n$ so ${\ljgrsclet \underline{n} \rrbracket}_{nk}(\appnw) = \alpha^n$.

This is an eaay exercise, see [@mugfet_ll] sor tye case $n = 2$.

Thr derivative $\partial\, \underlune{n}$ of Defiuituon \[defn:derivative\_'roof\] is a pxoof og ${
For $n \ge 1$ let $\comp^n_A$ denote We $\comp^0_A$ to the proof If and \in {\llbracket A A \rrbracket} = for $1 \le i \le n$ \[order\_comp\] [\^n\_A ]{}( \_1 \_n ) = \_n \_1, while ${\llbracket \comp^0_A \rrbracket} 1_V$. Church numerals {#section:church} --------------- The type of *integers on $A$* [@girard_llogic §5.3.2] $$\inta_A {!}( \multimap ) \multimap (A \multimap A)\,.$$ For $n \ge 0$ we define the Church numeral $\underline{n}_A$ to the proof Generally we omit the final step, it is irrelevant semantically. the case $n = 0$ ${!}(A A)$ is on left a weakening rule. proof $\underline{2}_A$ (see e.g. [@murfet_ll Example 5.9]) is From now on $A$ is fixed and we write for $\underline{n}_A$. = {\llbracket \rrbracket}$ ${\llbracket \multimap A \rrbracket} In the notation of Remark \[remark:totem\], function [ ]{}\_[nl]{}: \_k(V) \_k(V). For $n \ge and $\alpha \operatorname{End}_k(V)$, we have ${\llbracket \underline{n} \rrbracket}\ket{\emptyset}_\alpha \alpha^n$ so ${\llbracket \underline{n} \rrbracket}_{nl}(\alpha) = \alpha^n$. This an easy exercise, see [@murfet_ll] for the case $n = 2$. The derivative $\partial\, \underline{n}$ \[defn:derivative\_proof\] is a proof ${
For $n \ge 1$ let $\comp^n_A$ denote the pRoof

We defiNe $\comP^0_A$ tO be ThE proOf

If $v = {\llbracket A \rrbRAckeT}$ and $\alpha_i \in {\llbracket A \MultiMaP a \rrbRAcKet} = \opEratornAMe{eND}_k(V)$ FoR $1 \lE i \lE n$ THeN \[ordeR\_coMp\] [\^n\_A ]{}( \_1 \_n ) = \_n \_1, wHile ${\llbracKet \CoMp^0_A \rrbracket} = 1_v$.

chUrch numeraLs {#sEction:church}
---------------

the Type of *InTegERs on $A$* [@GirArd_llOgic §5.3.2] is: $$\INta_A = {!}( A \mUltimap A ) \mUlTImap (A \mULtimap A)\,.$$ fOR $n \Ge 0$ we Define the Church nuMErAL $\underline{n}_A$ to Be the pRoOF

GENEraLly We omit the fInAl steP, Since it IS iRRELevANt semanticallY. In the case $n = 0$ THe ${!}(A \MultimAp a)$ is INtroduCed on ThE LefT by a weakeniNg ruLe.

The prooF $\underLIne{2}_A$ (see E.G. [@murfet_Ll ExamPle 5.9]) Is

FRom nOW oN $A$ Is fIxED anD We WriTE $\unDerline{n}$ FoR $\uNderlIne{n}_a$. lET $v = {\llbRacKet A \RrbraCket}$ so ${\llbrackEt A \MultIMap a \rrbrAcket} = \OperAtOrnamE{End}_k(V)$. in the NoTation of Remark \[rEmarK:totem\], theRe iS a FunCtIon [ ]{}\_[nl]{}: \_K(v) \_k(V).

For $N \ge 0$ And $\Alpha \in \OperatoRNamE{END}_K(v)$, wE have ${\llbracket \undeRlINE{n} \RrbrackeT}\ket{\emPTySeT}_\Alpha = \alpHa^N$ so ${\LlbrACKet \unDerlINe{N} \rrbrackEt}_{nl}(\alPHa) = \AlPha^n$.

ThiS iS an easY eXerCisE, see [@mURfet_Ll] for tHe case $n = 2$.

THe derIVative $\partial\, \uNDerline{n}$ of DefINiTIOn \[DEfn:dEriVative\_proof\] Is a pROof oF ${
For $n \ge 1$ let $\comp^n _A$ denote  thepro of
W e de fine  $\comp^0_A$ t o  bethe proof

If $V = {\l lbrac ke t  A \ r rb racke t}$ and $\ a l pha _i  \ in{\ l lb racke t A  \multi map A \rrb rac ke t} = \operat o rn ame{End}_k (V) $ for $1 \le  i\le n$  t hen \[ord er\ _comp \] [\^ n \_A ]{ }( \_1 \_ n)  = \_n \_1, wh i l e${\l lbracket \comp^0_ A  \ r rbracket} = 1_ V$.

C hu r ch n ume ral s {#sectio n: churc h }
----- - -- - - - --- - 

The type of  *integerso n $ A$* [@ gi rar d _llogi c §5. 3. 2 ] i s: $$\inta_ A ={!}( A \m ultima p  A ) \m u ltimap(A \mu lti map  A)\ , .$ $For  $ n  \g e  0 $ w e  de fine the  C hu rch n umer a l $ \und erl ine{ n}_A$  to be the pr oof 

Ge n era lly w e omi t th efinal  step,  sinc eit is irrelevan t se manticall y.In  th ecase$ n = 0$  th e $ {!}(A \ multima p  A) $i s in troduced on the le ft b ya weaken ing ru l e. 
T he proof  $ \un derl i n e{2}_ A$ ( s ee  e.g. [@ murfet _ ll  E xample5. 9]) is 
Fro m n ow on $A$is fix ed and w e wri t e $\underline{ n }$ for $\unde r li n e {n } _A$.  Le t $V = {\ll brac k et A  \rr b ra cke t }$ so  ${\l lb r ac k et A \multimap A \r rb racket } = \ operatorname{ End}_k(V)$ . I n the no tati o no f Remark \[rem ark:t otem\], th e re is afunct ion [ ]{ }\_[nl]{} : \_k(V) \ _k( V). 

F or$ n  \ ge 0$ and $\a l p ha \ in  \opera tor name{En d}_ k(V )$,  we  h ave ${\ll bracket\u nd er li ne{ n} \r r bracket} \k et{ \e mpt yset} _ \alpha  = \a lpha ^n $s o $ {\llbra c ke t \und er li ne{n } \ rr brack et}_ { nl} (\alpha ) = \alph a^n $ .

T hi sis an e asy exercise,  s ee [@murfe t_ ll]  for t h e  case $n  = 2$.

The derivative$ \partia l\,  \und erli ne{n}$ of  De finiti on\ [defn: deriva tive\ _p roo f \ ] isa pr oof  o f ${
For $n_\ge 1$_let $\comp^n_A$ denote the_proof

We define_$\comp^0_A$_to be_the_proof

If $V =_{\llbracket A \rrbracket}$_and $\alpha_i \in {\llbracket_A \multimap A_\rrbracket}_= \operatorname{End}_k(V)$ for $1 \le i \le n$ then \[order\_comp\] [\^n\_A ]{}( \_1 \_n_)_= \_n_\_1,_while_${\llbracket \comp^0_A \rrbracket} = 1_V$.

Church_numerals {#section:church}
---------------

The type of *integers_on $A$*_[@girard_llogic §5.3.2] is: $$\inta_A = {!}( A \multimap_A_) \multimap (A_\multimap A)\,.$$ For $n \ge 0$ we define the_Church numeral $\underline{n}_A$ to be the_proof

Generally we omit_the_final_step, since it is_irrelevant semantically. In the case $n_= 0$ the ${!}(A \multimap A)$_is introduced on the left by a_weakening rule.

The proof $\underline{2}_A$ (see e.g._[@murfet_ll Example 5.9]) is

From now_on $A$_is fixed and we write_$\underline{n}$ for $\underline{n}_A$._Let $V_= {\llbracket A_\rrbracket}$ so ${\llbracket A \multimap A_\rrbracket} = \operatorname{End}_k(V)$._In the notation of Remark \[remark:totem\],_there_is a function_[_]{}\_[nl]{}:_\_k(V) \_k(V).

For_$n \ge 0$_and_$\alpha \in_\operatorname{End}_k(V)$,_we have ${\llbracket \underline{n} \rrbracket}\ket{\emptyset}_\alpha =_\alpha^n$_so ${\llbracket \underline{n} \rrbracket}_{nl}(\alpha) = \alpha^n$.

This is_an easy exercise, see_[@murfet_ll]_for the case $n_= 2$.

The derivative $\partial\, \underline{n}$_of Definition \[defn:derivative\_proof\] is a proof_of ${