(1) ∀X(X⊆N∧X≠∅⇒(∃x(x∈N∧∀y(y∈X⇒y≤x))⇔∃z(z∈X∧∀w(w∈X⇒y≤z))))
[証明]
(1)
ⅰ) 左⇒右
01$ S⊆N∧S≠∅。 ←仮定
└03$ ∃x(x∈N∧∀y(y∈S⇒y≤x))。 ←仮定
├04$ e∈N∧∀y(y∈S⇒y≤e)。 ←仮定[06$]
│└07$ ∃X∀z(z∈X⇔z∈N∧∀w(w∈S⇒w≤z))。 ←根拠は保留中
│ ├08$ ∀z(z∈M⇔z∈N∧∀w(w∈S⇒w≤z))。 ←仮定[05$]
│ │├10$ M⊆N。 ←08$
│ │├11$ e∈M。 ←08$,04$
│ │├12$ M≠∅。 ←11$
│ │└13$ ∃w(w∈M∧∀u(u∈M⇒(u≠w⇒w<u)))。 ←10$,12$,N0019(1)
│ │ ├14$ f∈M∧∀u(u∈M⇒(u≠f⇒f<u))。 ←仮定[09$]
│ │ │├16$ ¬f∈S。 ←仮定[34$]
│ │ ││├17$ ∃t(t∈S)。 ←01$
│ │ │││├18$ g∈S。 ←仮定[20$]
│ │ ││││├21$ g≤f。 ←14$,18$,08$
│ │ ││││├22$ g≠f。 ←16$,18$
│ │ ││││├23$ g<f。 ←21$,22$,N0010(3)
│ │ ││││└19$ f-1∈N。 ←14$,08$,18$,01$,23$,N0050(2),N0010(2)
│ │ │││└20$ f-1∈N。 ←17$,18$,19$
│ │ ││├21$ h∈S。 ←仮定[26$]
│ │ │││├22$ h≤f。 ←14$,21$,08$
│ │ │││├23$ h≠f。 ←16$,21$
│ │ │││├24$ h<f。 ←22$,23$,N0010(3)
│ │ │││└25$ h≤f-1。 ←14$,08$,21$,01$,24$,N0048(1)
│ │ ││├26$ h∈S⇒h≤f-1。 ←21$,25$
│ │ ││├27$ ∀t(t∈S⇒t≤f-1)。 ←26$
│ │ ││├28$ f-1∈N∧∀t(t∈S⇒t≤f-1)。 ←20$,27$
│ │ ││├29$ f-1∈M。 ←28$,08$
│ │ ││├30$ f-1≠f。 ←20$,N0001(2),N0004(1)①,N0010(2),N0003(1)
│ │ ││├31$ f<f-1。 ←14$,29$,30$
│ │ ││├32$ ¬f-1<f。 ←14$,28$,33$,N0011(2)
│ │ ││└33$ f-1<f。 ←14$,28$,N0049(8)
│ │ │├34$ f∈S。 ←16$,32$,33$,L0038(1)⑧
│ │ │├02$ f∈S∧∀r(r∈S⇒r≤f)。 ←34$,14$,08$
│ │ │└15$ ∃q(q∈S∧∀r(r∈S⇒r≤q))。 ←02$
│ │ └09$ ∃q(q∈S∧∀r(r∈S⇒r≤q))。 ←13$,14$,15$
│ └05$ ∃q(q∈S∧∀r(r∈S⇒r≤q))。 ←07$,08$,09$
└06$ ∃q(q∈S∧∀r(r∈S⇒r≤q))。 ←03$,04$,05$
ⅱ) 右⇒左
X⊆Nより
(証明終わり)