(1) ∀x∀y((x∈N∧y∈r(N))∧x+y∈N⇒x+y<Nx)

(2) ∀x∀y((x∈r(N)∧y∈N)∧x+y∈N⇒x+y<Ny)


[証明]

(1)
01$ a∈N∧b∈r(N)。 ←仮定
└02$ a+b∈N。 ←仮定
  └03$ ∃x(x∈N∧r(x)=b)。 ←01$
    ├04$ k∈N∧r(k)=b。 ←仮定[21$]
    │├05$ a=k。 ←仮定[08$]
    ││├06$ a+b=0。 ←01$,04$,I0003(1)⑦ⅱ
    ││└07$ a+b∈N∩{0}。 ←02$,06$
    │├08$ ¬a=k。 ←05$,07$,I0002(1)①
    │├09$ a<Nk。 ←仮定[15$]
    ││└10$ ∃y(y∈N∧(y+Na=k))。 ←09$,N0010(1)
    ││  ├11$ e∈N∧(e+Na=k)。 ←仮定[14$]
    ││  │├12$ a+b=r(e)。 ←01$,04$,09$,11$,I0003(1)⑦ⅲ
    ││  │└13$ a+b∈N∧r(N)。 ←02$,11$,12$
    ││  └14$ a+b∈N∧r(N)。 ←10$,11$,13$
    │├15$ ¬a<Nk。 ←09$,14$,I0002(1)③
    │├16$ a>Nk。 ←01$,04$,N0015(1),08$,15$
    │└17$ ∃z(z∈N∧(z+Nk=a))。 ←16$,N0010(1)
    │  ├18$ f∈N∧(f+Nk=a)。 ←仮定[20$]
    │  │└19$ a+b=f ←01$,04$,16$,18$,I0003(1)⑦ⅰ
    │  │       <Na。 ←01$,04$,18$,N0021(2)
    │  └20$ a+b<Na。 ←17$,18$,19$
    └21$ a+b<Na。 ←03$,04$,20$
(証明終わり)


(2)
01$ a∈r(N)∧b∈N。 ←仮定
└02$ a+b∈N。 ←仮定
  └03$ ∃x(x∈N∧r(x)=a)。 ←01$
    ├04$ k∈N∧r(k)=a。 ←仮定[21$]
    │├05$ k=b。 ←仮定[08$]
    ││├06$ a+b=0。 ←01$,04$,I0003(1)⑧ⅱ
    ││└07$ a+b∈N∩{0}。 ←02$,06$
    │├08$ ¬k=b。 ←05$,07$,I0002(1)①
    │├09$ k>Nb。 ←仮定[15$]
    ││└10$ ∃y(y∈N∧(y+Nb=k))。 ←09$,N0010(1)
    ││  ├11$ e∈N∧(e+Nb=k)。 ←仮定[14$]
    ││  │├12$ a+b=r(e)。 ←01$,04$,09$,11$,I0003(1)⑧ⅲ
    ││  │└13$ a+b∈N∧r(N)。 ←02$,11$,12$
    ││  └14$ a+b∈N∧r(N)。 ←10$,11$,13$
    │├15$ ¬k>Nb。 ←09$,14$,I0002(1)③
    │├16$ k<Nb。 ←01$,04$,N0015(1),08$,15$
    │└17$ ∃z(z∈N∧(z+Nk=b))。 ←16$,N0010(1)
    │  ├18$ f∈N∧(f+Nk=b)。 ←仮定[20$]
    │  │└19$ a+b=f ←01$,04$,16$,18$,I0003(1)⑧ⅰ
    │  │       <Nb。 ←01$,04$,18$,N0021(2)
    │  └20$ a+b<Nb。 ←17$,18$,19$
    └21$ a+b<Nb。 ←03$,04$,20$
(証明終わり)


├目次に戻る