MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  onint Structured version   Visualization version   GIF version

Theorem onint 7502
Description: The intersection (infimum) of a nonempty class of ordinal numbers belongs to the class. Compare Exercise 4 of [TakeutiZaring] p. 45. (Contributed by NM, 31-Jan-1997.)
Assertion
Ref Expression
onint ((𝐴 ⊆ On ∧ 𝐴 ≠ ∅) → 𝐴𝐴)

Proof of Theorem onint
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ordon 7490 . . . 4 Ord On
2 tz7.5 6205 . . . 4 ((Ord On ∧ 𝐴 ⊆ On ∧ 𝐴 ≠ ∅) → ∃𝑥𝐴 (𝐴𝑥) = ∅)
31, 2mp3an1 1441 . . 3 ((𝐴 ⊆ On ∧ 𝐴 ≠ ∅) → ∃𝑥𝐴 (𝐴𝑥) = ∅)
4 ssel 3959 . . . . . . . . . . . . . . . 16 (𝐴 ⊆ On → (𝑥𝐴𝑥 ∈ On))
54imdistani 571 . . . . . . . . . . . . . . 15 ((𝐴 ⊆ On ∧ 𝑥𝐴) → (𝐴 ⊆ On ∧ 𝑥 ∈ On))
6 ssel 3959 . . . . . . . . . . . . . . . . . . . 20 (𝐴 ⊆ On → (𝑧𝐴𝑧 ∈ On))
7 ontri1 6218 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑥 ∈ On ∧ 𝑧 ∈ On) → (𝑥𝑧 ↔ ¬ 𝑧𝑥))
8 ssel 3959 . . . . . . . . . . . . . . . . . . . . . 22 (𝑥𝑧 → (𝑦𝑥𝑦𝑧))
97, 8syl6bir 256 . . . . . . . . . . . . . . . . . . . . 21 ((𝑥 ∈ On ∧ 𝑧 ∈ On) → (¬ 𝑧𝑥 → (𝑦𝑥𝑦𝑧)))
109ex 415 . . . . . . . . . . . . . . . . . . . 20 (𝑥 ∈ On → (𝑧 ∈ On → (¬ 𝑧𝑥 → (𝑦𝑥𝑦𝑧))))
116, 10sylan9 510 . . . . . . . . . . . . . . . . . . 19 ((𝐴 ⊆ On ∧ 𝑥 ∈ On) → (𝑧𝐴 → (¬ 𝑧𝑥 → (𝑦𝑥𝑦𝑧))))
1211com4r 94 . . . . . . . . . . . . . . . . . 18 (𝑦𝑥 → ((𝐴 ⊆ On ∧ 𝑥 ∈ On) → (𝑧𝐴 → (¬ 𝑧𝑥𝑦𝑧))))
1312imp31 420 . . . . . . . . . . . . . . . . 17 (((𝑦𝑥 ∧ (𝐴 ⊆ On ∧ 𝑥 ∈ On)) ∧ 𝑧𝐴) → (¬ 𝑧𝑥𝑦𝑧))
1413ralimdva 3175 . . . . . . . . . . . . . . . 16 ((𝑦𝑥 ∧ (𝐴 ⊆ On ∧ 𝑥 ∈ On)) → (∀𝑧𝐴 ¬ 𝑧𝑥 → ∀𝑧𝐴 𝑦𝑧))
15 disj 4397 . . . . . . . . . . . . . . . 16 ((𝐴𝑥) = ∅ ↔ ∀𝑧𝐴 ¬ 𝑧𝑥)
16 vex 3496 . . . . . . . . . . . . . . . . 17 𝑦 ∈ V
1716elint2 4874 . . . . . . . . . . . . . . . 16 (𝑦 𝐴 ↔ ∀𝑧𝐴 𝑦𝑧)
1814, 15, 173imtr4g 298 . . . . . . . . . . . . . . 15 ((𝑦𝑥 ∧ (𝐴 ⊆ On ∧ 𝑥 ∈ On)) → ((𝐴𝑥) = ∅ → 𝑦 𝐴))
195, 18sylan2 594 . . . . . . . . . . . . . 14 ((𝑦𝑥 ∧ (𝐴 ⊆ On ∧ 𝑥𝐴)) → ((𝐴𝑥) = ∅ → 𝑦 𝐴))
2019exp32 423 . . . . . . . . . . . . 13 (𝑦𝑥 → (𝐴 ⊆ On → (𝑥𝐴 → ((𝐴𝑥) = ∅ → 𝑦 𝐴))))
2120com4l 92 . . . . . . . . . . . 12 (𝐴 ⊆ On → (𝑥𝐴 → ((𝐴𝑥) = ∅ → (𝑦𝑥𝑦 𝐴))))
2221imp32 421 . . . . . . . . . . 11 ((𝐴 ⊆ On ∧ (𝑥𝐴 ∧ (𝐴𝑥) = ∅)) → (𝑦𝑥𝑦 𝐴))
2322ssrdv 3971 . . . . . . . . . 10 ((𝐴 ⊆ On ∧ (𝑥𝐴 ∧ (𝐴𝑥) = ∅)) → 𝑥 𝐴)
24 intss1 4882 . . . . . . . . . . 11 (𝑥𝐴 𝐴𝑥)
2524ad2antrl 726 . . . . . . . . . 10 ((𝐴 ⊆ On ∧ (𝑥𝐴 ∧ (𝐴𝑥) = ∅)) → 𝐴𝑥)
2623, 25eqssd 3982 . . . . . . . . 9 ((𝐴 ⊆ On ∧ (𝑥𝐴 ∧ (𝐴𝑥) = ∅)) → 𝑥 = 𝐴)
2726eleq1d 2895 . . . . . . . 8 ((𝐴 ⊆ On ∧ (𝑥𝐴 ∧ (𝐴𝑥) = ∅)) → (𝑥𝐴 𝐴𝐴))
2827biimpd 231 . . . . . . 7 ((𝐴 ⊆ On ∧ (𝑥𝐴 ∧ (𝐴𝑥) = ∅)) → (𝑥𝐴 𝐴𝐴))
2928exp32 423 . . . . . 6 (𝐴 ⊆ On → (𝑥𝐴 → ((𝐴𝑥) = ∅ → (𝑥𝐴 𝐴𝐴))))
3029com34 91 . . . . 5 (𝐴 ⊆ On → (𝑥𝐴 → (𝑥𝐴 → ((𝐴𝑥) = ∅ → 𝐴𝐴))))
3130pm2.43d 53 . . . 4 (𝐴 ⊆ On → (𝑥𝐴 → ((𝐴𝑥) = ∅ → 𝐴𝐴)))
3231rexlimdv 3281 . . 3 (𝐴 ⊆ On → (∃𝑥𝐴 (𝐴𝑥) = ∅ → 𝐴𝐴))
333, 32syl5 34 . 2 (𝐴 ⊆ On → ((𝐴 ⊆ On ∧ 𝐴 ≠ ∅) → 𝐴𝐴))
3433anabsi5 667 1 ((𝐴 ⊆ On ∧ 𝐴 ≠ ∅) → 𝐴𝐴)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 398   = wceq 1530  wcel 2107  wne 3014  wral 3136  wrex 3137  cin 3933  wss 3934  c0 4289   cint 4867  Ord word 6183  Oncon0 6184
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1904  ax-6 1963  ax-7 2008  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2153  ax-12 2169  ax-ext 2791  ax-sep 5194  ax-nul 5201  ax-pr 5320  ax-un 7453
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1082  df-3an 1083  df-tru 1533  df-ex 1774  df-nf 1778  df-sb 2063  df-mo 2616  df-eu 2648  df-clab 2798  df-cleq 2812  df-clel 2891  df-nfc 2961  df-ne 3015  df-ral 3141  df-rex 3142  df-rab 3145  df-v 3495  df-sbc 3771  df-dif 3937  df-un 3939  df-in 3941  df-ss 3950  df-pss 3952  df-nul 4290  df-if 4466  df-sn 4560  df-pr 4562  df-tp 4564  df-op 4566  df-uni 4831  df-int 4868  df-br 5058  df-opab 5120  df-tr 5164  df-eprel 5458  df-po 5467  df-so 5468  df-fr 5507  df-we 5509  df-ord 6187  df-on 6188
This theorem is referenced by:  onint0  7503  onssmin  7504  onminesb  7505  onminsb  7506  oninton  7507  oneqmin  7512  oeeulem  8219  nnawordex  8255  unblem1  8762  unblem2  8763  tz9.12lem3  9210  scott0  9307  cardid2  9374  ackbij1lem18  9651  cardcf  9666  cff1  9672  cflim2  9677  cfss  9679  cofsmo  9683  fin23lem26  9739  pwfseqlem3  10074  gruina  10232  2ndcdisj  22056  sltval2  33151  nocvxmin  33236  rankeq1o  33620  dnnumch3  39632  inaex  40618
  Copyright terms: Public domain W3C validator