(1) ∀x(x∈N⇒(x≠1⇒∃y(y∈N∧suc(y)=x)))


[証明]

(1)
01$ ∃Y∀x(x∈Y⇔x∈N∧(x=1∨∃y(y∈N∧suc(y)=x))。 ←根拠は保留中
├02$ ∀x(x∈M⇔x∈N∧(x=1∨∃y(y∈N∧suc(y)=x))。 ←仮定[17$]
│├03$ M⊆N。 ←02$,S0004(1)③
│├04$ 1∈N。 ←N0001(1)
│├05$ 1=1。 ←L0075(1)
│├06$ 1∈M。 ←02$,04$,05$,L0094(1)②
│├07$ m∈M。 ←仮定[13$]
││├08$ m∈N。 ←02$,07$,L0095(1)①
││├09$ suc(m)=suc(m)。 ←L0099(1)①
││├10$ ∃y(y∈N∧suc(y)=suc(m))。 ←08$,09$,L0096(1)①
││├11$ suc(m)∈N。 ←08$,N0073(1)①
││└12$ suc(m)∈M。 ←02$,11$,10$,L0094(1)③
│├13$ M=N。 ←03$,04$,07$,12$,N0071(3)
│├14$ ∀x(x∈N⇔x∈N∧(x=1∨∃y(y∈N∧suc(y)=x)))。 ←02$,13$,L0029(1)②
│├15$ ∀x(x∈N⇒x∈N∧(x=1∨∃y(y∈N∧suc(y)=x)))。 ←14$,L0086(1)①
│└16$ ∀x(x∈N⇒(x=1∨∃y(y∈N∧suc(y)=x)))。 ←15$,L0087(1)①
├17$ ∀x(x∈N⇒(x=1∨∃y(y∈N∧suc(y)=x)))。 ←01$,02$,16$,L0035(3)①
├18$ ∀x(x∈N⇒(¬(x=1)⇒∃y(y∈N∧suc(y)=x)))。 ←17$,L0048(1)①,L0088(1)
└19$ ∀x(x∈N⇒(x≠1⇒∃y(y∈N∧suc(y)=x)))。 ←18$,L0113(1)⑤,L0135(1)①
(証明終わり)


├目次に戻る