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 37722
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 hint:   𝐶(𝑧)

Proof of Theorem frinfm
StepHypRef Expression
1 fri 5646 . . . . 5 (((𝐵𝐶𝑅 Fr 𝐴) ∧ (𝐵𝐴𝐵 ≠ ∅)) → ∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥)
21ancom1s 653 . . . 4 (((𝑅 Fr 𝐴𝐵𝐶) ∧ (𝐵𝐴𝐵 ≠ ∅)) → ∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥)
32exp43 436 . . 3 (𝑅 Fr 𝐴 → (𝐵𝐶 → (𝐵𝐴 → (𝐵 ≠ ∅ → ∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥))))
433imp2 1348 . 2 ((𝑅 Fr 𝐴 ∧ (𝐵𝐶𝐵𝐴𝐵 ≠ ∅)) → ∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥)
5 ssel2 3990 . . . . . . . 8 ((𝐵𝐴𝑥𝐵) → 𝑥𝐴)
65adantrr 717 . . . . . . 7 ((𝐵𝐴 ∧ (𝑥𝐵 ∧ ∀𝑦𝐵 ¬ 𝑦𝑅𝑥)) → 𝑥𝐴)
7 vex 3482 . . . . . . . . . . . 12 𝑥 ∈ V
8 vex 3482 . . . . . . . . . . . 12 𝑦 ∈ V
97, 8brcnv 5896 . . . . . . . . . . 11 (𝑥𝑅𝑦𝑦𝑅𝑥)
109biimpi 216 . . . . . . . . . 10 (𝑥𝑅𝑦𝑦𝑅𝑥)
1110con3i 154 . . . . . . . . 9 𝑦𝑅𝑥 → ¬ 𝑥𝑅𝑦)
1211ralimi 3081 . . . . . . . 8 (∀𝑦𝐵 ¬ 𝑦𝑅𝑥 → ∀𝑦𝐵 ¬ 𝑥𝑅𝑦)
1312ad2antll 729 . . . . . . 7 ((𝐵𝐴 ∧ (𝑥𝐵 ∧ ∀𝑦𝐵 ¬ 𝑦𝑅𝑥)) → ∀𝑦𝐵 ¬ 𝑥𝑅𝑦)
14 breq2 5152 . . . . . . . . . . 11 (𝑧 = 𝑥 → (𝑦𝑅𝑧𝑦𝑅𝑥))
1514rspcev 3622 . . . . . . . . . 10 ((𝑥𝐵𝑦𝑅𝑥) → ∃𝑧𝐵 𝑦𝑅𝑧)
1615ex 412 . . . . . . . . 9 (𝑥𝐵 → (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))
1716ralrimivw 3148 . . . . . . . 8 (𝑥𝐵 → ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))
1817ad2antrl 728 . . . . . . 7 ((𝐵𝐴 ∧ (𝑥𝐵 ∧ ∀𝑦𝐵 ¬ 𝑦𝑅𝑥)) → ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))
196, 13, 18jca32 515 . . . . . 6 ((𝐵𝐴 ∧ (𝑥𝐵 ∧ ∀𝑦𝐵 ¬ 𝑦𝑅𝑥)) → (𝑥𝐴 ∧ (∀𝑦𝐵 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))))
2019ex 412 . . . . 5 (𝐵𝐴 → ((𝑥𝐵 ∧ ∀𝑦𝐵 ¬ 𝑦𝑅𝑥) → (𝑥𝐴 ∧ (∀𝑦𝐵 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧)))))
2120reximdv2 3162 . . . 4 (𝐵𝐴 → (∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥 → ∃𝑥𝐴 (∀𝑦𝐵 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))))
2221adantl 481 . . 3 ((𝑅 Fr 𝐴𝐵𝐴) → (∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥 → ∃𝑥𝐴 (∀𝑦𝐵 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))))
23223ad2antr2 1188 . 2 ((𝑅 Fr 𝐴 ∧ (𝐵𝐶𝐵𝐴𝐵 ≠ ∅)) → (∃𝑥𝐵𝑦𝐵 ¬ 𝑦𝑅𝑥 → ∃𝑥𝐴 (∀𝑦𝐵 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧))))
244, 23mpd 15 1 ((𝑅 Fr 𝐴 ∧ (𝐵𝐶𝐵𝐴𝐵 ≠ ∅)) → ∃𝑥𝐴 (∀𝑦𝐵 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦𝐴 (𝑦𝑅𝑥 → ∃𝑧𝐵 𝑦𝑅𝑧)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 395  w3a 1086  wcel 2106  wne 2938  wral 3059  wrex 3068  wss 3963  c0 4339   class class class wbr 5148   Fr wfr 5638  ccnv 5688
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-9 2116  ax-ext 2706  ax-sep 5302  ax-nul 5312  ax-pr 5438
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1540  df-fal 1550  df-ex 1777  df-sb 2063  df-clab 2713  df-cleq 2727  df-clel 2814  df-ne 2939  df-ral 3060  df-rex 3069  df-rab 3434  df-v 3480  df-dif 3966  df-un 3968  df-ss 3980  df-nul 4340  df-if 4532  df-pw 4607  df-sn 4632  df-pr 4634  df-op 4638  df-br 5149  df-opab 5211  df-fr 5641  df-cnv 5697
This theorem is referenced by:  welb  37723
  Copyright terms: Public domain W3C validator