(1) ∀x(x∈N⇒(∃y(y∈N∧y<x)⇒∃z(z∈N∧s(z)=x)))

(2) ∀x(x∈N⇒(∃y(y∈N∧y<x)⇒∃z(z∈N∧z+1=x)))


[証明]

(1)
01$ a∈N。 ←仮定
└02$ ∃y(y∈N∧y<a)。 ←仮定
  ├03$ b∈N∧b<a。 ←仮定[05$]
  │├06$ a≠1。 ←01$,03$,N0051(1)
  │└04$ ∃z(z∈N∧s(z)=a)。←01$,06$,N0002(1)
  └05$ ∃z(z∈N∧s(z)=a)。 ←02$,03$,04$
(証明終わり)


(2)
(1)とN0004(1)①より
(証明終わり)


├目次に戻る