Users' Mathboxes Mathbox for Jeff Madsen < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  frinfm Structured version   Visualization version   GIF version

Theorem frinfm 32700
Description: A subset of a well-founded set has an infimum. (Contributed by Jeff Madsen, 2-Sep-2009.)
Assertion
Ref Expression
frinfm ((𝑅 Fr 𝐴 ∧ (𝐵𝐶𝐵𝐴𝐵 ≠ ∅)) → ∃𝑥𝐴 (∀𝑦𝐵 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧)))
Distinct variable groups:   𝑥,𝑅,𝑦,𝑧   𝑥,𝐴,𝑦,𝑧   𝑥,𝐵,𝑦,𝑧
Allowed substitution hints:   𝐶(𝑥,𝑦,𝑧)

Proof of Theorem frinfm
StepHypRef Expression
1 fri 5000 . . . . 5 (((𝐵𝐶𝑅 Fr 𝐴) ∧ (𝐵𝐴𝐵 ≠ ∅)) → ∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥)
21ancom1s 843 . . . 4 (((𝑅 Fr 𝐴𝐵𝐶) ∧ (𝐵𝐴𝐵 ≠ ∅)) → ∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥)
32exp43 638 . . 3 (𝑅 Fr 𝐴 → (𝐵𝐶 → (𝐵𝐴 → (𝐵 ≠ ∅ → ∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥))))
433imp2 1274 . 2 ((𝑅 Fr 𝐴 ∧ (𝐵𝐶𝐵𝐴𝐵 ≠ ∅)) → ∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥)
5 ssel2 3563 . . . . . . . 8 ((𝐵𝐴𝑥𝐵) → 𝑥𝐴)
65adantrr 749 . . . . . . 7 ((𝐵𝐴 ∧ (𝑥𝐵 ∧ ∀𝑦𝐵 ¬ 𝑦𝑅𝑥)) → 𝑥𝐴)
7 vex 3176 . . . . . . . . . . . 12 𝑥 ∈ V
8 vex 3176 . . . . . . . . . . . 12 𝑦 ∈ V
97, 8brcnv 5227 . . . . . . . . . . 11 (𝑥𝑅𝑦𝑦𝑅𝑥)
109biimpi 205 . . . . . . . . . 10 (𝑥𝑅𝑦𝑦𝑅𝑥)
1110con3i 149 . . . . . . . . 9 𝑦𝑅𝑥 → ¬ 𝑥𝑅𝑦)
1211ralimi 2936 . . . . . . . 8 (∀𝑦𝐵 ¬ 𝑦𝑅𝑥 → ∀𝑦𝐵 ¬ 𝑥𝑅𝑦)
1312ad2antll 761 . . . . . . 7 ((𝐵𝐴 ∧ (𝑥𝐵 ∧ ∀𝑦𝐵 ¬ 𝑦𝑅𝑥)) → ∀𝑦𝐵 ¬ 𝑥𝑅𝑦)
14 breq2 4587 . . . . . . . . . . 11 (𝑧 = 𝑥 → (𝑦𝑅𝑧𝑦𝑅𝑥))
1514rspcev 3282 . . . . . . . . . 10 ((𝑥𝐵𝑦𝑅𝑥) → ∃𝑧𝐵 𝑦𝑅𝑧)
1615ex 449 . . . . . . . . 9 (𝑥𝐵 → (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))
1716ralrimivw 2950 . . . . . . . 8 (𝑥𝐵 → ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))
1817ad2antrl 760 . . . . . . 7 ((𝐵𝐴 ∧ (𝑥𝐵 ∧ ∀𝑦𝐵 ¬ 𝑦𝑅𝑥)) → ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))
196, 13, 18jca32 556 . . . . . 6 ((𝐵𝐴 ∧ (𝑥𝐵 ∧ ∀𝑦𝐵 ¬ 𝑦𝑅𝑥)) → (𝑥𝐴 ∧ (∀𝑦𝐵 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))))
2019ex 449 . . . . 5 (𝐵𝐴 → ((𝑥𝐵 ∧ ∀𝑦𝐵 ¬ 𝑦𝑅𝑥) → (𝑥𝐴 ∧ (∀𝑦𝐵 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧)))))
2120reximdv2 2997 . . . 4 (𝐵𝐴 → (∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥 → ∃𝑥𝐴 (∀𝑦𝐵 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))))
2221adantl 481 . . 3 ((𝑅 Fr 𝐴𝐵𝐴) → (∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥 → ∃𝑥𝐴 (∀𝑦𝐵 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))))
23223ad2antr2 1220 . 2 ((𝑅 Fr 𝐴 ∧ (𝐵𝐶𝐵𝐴𝐵 ≠ ∅)) → (∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥 → ∃𝑥𝐴 (∀𝑦𝐵 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))))
244, 23mpd 15 1 ((𝑅 Fr 𝐴 ∧ (𝐵𝐶𝐵𝐴𝐵 ≠ ∅)) → ∃𝑥𝐴 (∀𝑦𝐵 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 383  w3a 1031  wcel 1977  wne 2780  wral 2896  wrex 2897  wss 3540  c0 3874   class class class wbr 4583   Fr wfr 4994  ccnv 5037
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-sep 4709  ax-nul 4717  ax-pr 4833
This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-ral 2901  df-rex 2902  df-rab 2905  df-v 3175  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-nul 3875  df-if 4037  df-sn 4126  df-pr 4128  df-op 4132  df-br 4584  df-opab 4644  df-fr 4997  df-cnv 5046
This theorem is referenced by:  welb  32701
  Copyright terms: Public domain W3C validator