(1) ∀x∀y(x∈Z∧y∈Z⇒x+y=y+x)


[証明]

(1)
01$ a∈Z∧b∈Z。 ←仮定
├02$ a∈N∧b∈N。 ←仮定[46$]
│└03$ a+b=a+Nb ←I0003(1)①
│       =b+Na ←N0008(1)
│       =b+a。 ←I0003(1)①
├04$ a∈N∧b=0。 ←仮定[46$]
│└05$ a+b=a+0 ←04$
│       =a ←I0003(1)②
│       =0+a ←I0003(1)③
│       =b+a ←04$
├06$ a=0∧b∈N。 ←仮定[46$]
│└07$ a+b=0+b ←06$
│       =b ←I0003(1)③
│       =b+0 ←I0003(1)②
│       =b+a ←06$
├08$ a=0∧b=0。 ←仮定[46$]
│└09$ a+b=0+0 ←08$
│       =b+a ←08$
├10$ a∈r(N)∧b=0。 ←仮定[46$]
│└11$ a+b=a+0 ←10$
│       =a ←I0003(1)⑤
│       =0+a ←I0003(1)⑥
│       =b+a ←10$
├12$ a=0∧b∈r(N)。 ←仮定[46$]
│└13$ a+b=0+b ←12$
│       =b ←I0003(1)⑥
│       =b+0 ←I0003(1)⑤
│       =b+a ←12$
├14$ a∈N∧b∈r(N)。 ←仮定[46$]
│└15$ ∃y(y∈N∧r(y)=b)。 ←14$
│  ├16$ c∈N∧r(c)=b。 ←仮定[25$]
│  │└17$ a>c∨a=c∨a<c。 ←N0015(1)
│  │  ├18$ a>c。 ←仮定[24$]
│  │  │└19$ a+b=a-Nc ←I0003(1)⑦ⅰ
│  │  │       =b+a。 ←I0003(1)⑧ⅰ
│  │  ├20$ a=c。 ←仮定[24$]
│  │  │└21$ a+b=0 ←I0003(1)⑦ⅱ
│  │  │       =b+a。 ←I0003(1)⑧ⅱ
│  │  ├22$ a<c。 ←仮定[24$]
│  │  │└23$ a+b=r(c-Na) ←I0003(1)⑦ⅲ
│  │  │       =b+a。 ←I0003(1)⑧ⅲ
│  │  └24$ a+b=b+a。 ←17$,18$,19$,20$,21$,22$,23$
│  └25$ a+b=b+a。 ←15$,16$,24$
├26$ a∈r(N)∧b∈N。 ←仮定[46$]
│└27$ ∃x(x∈N∧r(x)=a)。 ←26$
│  ├28$ d∈N∧r(d)=a。 ←仮定[$37]
│  │└29$ d<b∨d=b∨d>b。 ←N0015(1)
│  │  ├30$ d<b。 ←仮定[36$]
│  │  │└31$ a+b=b-Nd ←I0003(1)⑧ⅰ
│  │  │       =b+a。 ←I0003(1)⑦ⅰ
│  │  ├32$ d=b。 ←仮定[36$]
│  │  │└33$ a+b=0 ←I0003(1)⑧ⅱ
│  │  │       =b+a。 ←I0003(1)⑦ⅱ
│  │  ├34$ d>b。 ←仮定[36$]
│  │  │└35$ a+b=r(d-Nb) ←I0003(1)⑧ⅲ
│  │  │       =b+a。 ←I0003(1)⑦ⅲ
│  │  └36$ a+b=b+a。 ←29$,30$,31$,32$,33$,34$,35$
│  └37$ a+b=b+a。 ←27$,28$,36$
├38$ a∈r(N)∧b∈r(N)。 ←仮定[46$]
│└39$ ∃x(x∈N∧r(x)=a)。 ←38$
│  ├40$ e∈N∧r(e)=a。 ←仮定[$45]
│  │└41$ ∃y(y∈N∧r(y)=b)。 ←38$
│  │  ├42$ f∈N∧r(f)=b。 ←仮定[$44]
│  │  │└43$ a+b=r(e+Nf) ←I0003(1)⑨
│  │  │       =r(f+Ne) ←N0008(1)
│  │  │       =b+a。 ←I0003(1)⑨
│  │  └44$ a+b=b+a。 ←41$,42$,43$
│  └45$ a+b=b+a。 ←39$,40$,44$
└46$ a+b=b+a。 ←01$,02$,03$,04$,05$,06$,07$,08$,09$,10$,11$,12$,13$,14$,25$,26$,37$,38$,45$,I0002(1)④
(証明終わり)


├目次に戻る