(1) ∀X(X⊆N∧X≠∅⇒∃x(x∈X∧∀y(y∈X⇒(y≠x⇒x<y))))

[証明]
(1)
01$ S⊆N∧S≠∅。 ←仮定
└02$ 1∈S∨¬(1∈S)。 ←N0001(1)
  ├03$ 1∈S。 ←仮定[56$]
  │├04$ a∈S。 ←仮定[52$]
  ││├05$ a≠1。 ←仮定[51$]
  │││└06$ 1<a。 ←04$,01$,05$,N0012(1)
  ││└51$ a≠1⇒1<a。 ←05$,06$
  │├52$ a∈S⇒(a≠1⇒1<a)。 ←04$,51$
  │├53$ ∀y(y∈S⇒(y≠1⇒1<y))。 ←52$
  │├07$ 1∈S∧∀y(y∈S⇒(y≠1⇒1<y))。 ←03$,53$
  │└08$ ∃x(x∈S∧∀y(y∈S⇒(y≠x⇒x<y))。 ←07$
  ├09$ ¬(1∈S)。 ←仮定[56$]
  │├10$ ¬∃x(x∈S∧∀y(y∈S⇒(y≠x⇒x<y))。 ←仮定[50$]
  ││├11$ ∀x(x∈S⇒¬∀y(y∈S⇒(y≠x⇒x<y))) ←10$,L0052(1)
  │││ -> ∀x(x∈S⇒∃y(y∈S∧¬(y≠x⇒x<y))) ←L0044(2)
  │││ -> ∀x(x∈S⇒∃y(y∈S∧(¬(y=x)∧¬(x<y))) ←L0053(2)
  │││ -> ∀x(x∈S⇒∃y(y∈S∧y<x))。 ←N0015(1),L0078①
  ││├12$ ∃Z∀x(x∈Z⇔x∈N∧∀y(y∈N⇒(y<x⇒¬(y∈S))))。 ←根拠は保留
  │││├13$ ∀x(x∈M⇔x∈N∧∀y(y∈N⇒(y<x⇒¬(y∈S))))。 ←仮定[42$]
  ││││├14$ ∀z(z∈N⇒¬(z<1)) ←N0012(2)
  │││││ -> ∀z(z∈N⇒(z<1⇒¬(z∈S))。 ←L0080①
  ││││├15$ 1∈M。 ←N0001(1),14$,13$
  ││││├16$ m∈M。 ←仮定[40$]
  │││││├17$ ∀y(y∈N⇒(y<m⇒¬(y∈S)))。 ←16$,13$
  │││││├18$ m∈S。 ←仮定[27$]
  ││││││├19$ a∈S。 ←仮定[24$]
  │││││││├20$ a<m。 ←仮定[22$]
  ││││││││└21$ ¬(a∈S)。 ←19$,01$,17$,20$
  │││││││├22$ ¬(a<m)。 ←20$,19$,21$
  │││││││└23$ m<a∨a=m。 ←16$,13$,19$,01$,N0015(1),22$
  ││││││├24$ a∈S⇒(a≠m⇒m<a)。 ←19$,23$,L0053(1),L0058(1)
  ││││││├25$ ∀y(y∈S⇒(y≠m⇒m<y))。 ←24$
  ││││││└26$ ∃x(x∈S∧∀y(y∈S⇒(y≠x⇒x<y))。 ←18$,25$
  │││││├27$ ¬(m∈S)。 ←18$,26$,10$
  │││││├28$ s(m)∈N。 ←16$,13$,N0001(2)
  │││││├29$ b∈N。 ←仮定[37$]
  ││││││├30$ b<s(m)。 ←仮定[55$]
  │││││││└31$ b<m∨b=m。 ←29$,16$,13$,30$,N0048(1),N0004(1)①,N0010(2),(3)
  │││││││  ├32$ b<m。 ←仮定[36$]
  │││││││  │└33$ ¬(b∈S)。 ←16$,29$,32$,13$
  │││││││  ├34$ b=m。 ←仮定[36$]
  │││││││  │└35$ ¬(b∈S)。 ←34$,27$
  │││││││  └36$ ¬(b∈S)。 ←31$,32$,33$,34$,35$
  ││││││└55$ b<s(m)⇒¬(b∈S)。 ←30$,36$
  │││││├37$ b∈N⇒(b<s(m)⇒¬(b∈S)))。 ←29$,55$
  │││││├38$ ∀y(y∈N⇒(y<s(m)⇒¬(y∈S))))。 ←37$
  │││││└39$ s(m)∈M。 ←28$,38$,13$
  ││││├40$ M=N。 ←15$,16$,39$,N0001(3)
  ││││└41$ ∀x(x∈N⇔∀y(y∈N⇒(y<x⇒¬(y∈S))))。 ←13$,40$
  │││└42$ ∀x(x∈N⇔∀y(y∈N⇒(y<x⇒¬(y∈S))))。 ←12$,13,41$
  ││└43$ ∃x(x∈S)。 ←01$
  ││  ├44$ c∈S。 ←仮定[49$]
  ││  │├45$ c∈N。 ←01$
  ││  │├46$ s(c)∈N。 ←45$,N0001(2)
  ││  │├54$ c<s(c)。 ←45$,46$,N0013(1)
  ││  │├47$ ¬(c∈N)。 ←46$,45$,54$,42$
  ││  │└48$ ∃x(x∈S∧∀y(y∈S⇒(y≠x⇒x<y))。 ←45$,47$,L0041(1)①
  ││  └49$ ∃x(x∈S∧∀y(y∈S⇒(y≠x⇒x<y))。 ←43$,44$,48$
  │└50$ ∃x(x∈S∧∀y(y∈S⇒(y≠x⇒x<y))。 ←10$,49$,L0041(1)①
  └56$ ∃x(x∈S∧∀y(y∈S⇒(y≠x⇒x<y))。 ←02$,03$,08$,09$,50$
(証明終わり)


├目次に戻る