(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より
(証明終わり)


├目次に戻る