Users' Mathboxes Mathbox for Jonathan Ben-Naim < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  bnj1177 Structured version   Visualization version   GIF version

Theorem bnj1177 34989
Description: Technical lemma for bnj69 34993. This lemma may no longer be used or have become an indirect lemma of the theorem in question (i.e. a lemma of a lemma... of the theorem). (Contributed by Jonathan Ben-Naim, 3-Jun-2011.) (New usage is discouraged.)
Hypotheses
Ref Expression
bnj1177.2 (𝜓 ↔ (𝑋𝐵𝑦𝐵𝑦𝑅𝑋))
bnj1177.3 𝐶 = ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵)
bnj1177.9 ((𝜑𝜓) → 𝑅 FrSe 𝐴)
bnj1177.13 ((𝜑𝜓) → 𝐵𝐴)
bnj1177.17 ((𝜑𝜓) → 𝑋𝐴)
Assertion
Ref Expression
bnj1177 ((𝜑𝜓) → (𝑅 Fr 𝐴𝐶𝐴𝐶 ≠ ∅ ∧ 𝐶 ∈ V))

Proof of Theorem bnj1177
StepHypRef Expression
1 bnj1177.9 . . 3 ((𝜑𝜓) → 𝑅 FrSe 𝐴)
2 df-bnj15 34676 . . . 4 (𝑅 FrSe 𝐴 ↔ (𝑅 Fr 𝐴𝑅 Se 𝐴))
32simplbi 497 . . 3 (𝑅 FrSe 𝐴𝑅 Fr 𝐴)
41, 3syl 17 . 2 ((𝜑𝜓) → 𝑅 Fr 𝐴)
5 bnj1177.3 . . . 4 𝐶 = ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵)
6 bnj1147 34977 . . . . 5 trCl(𝑋, 𝐴, 𝑅) ⊆ 𝐴
7 ssinss1 4205 . . . . 5 ( trCl(𝑋, 𝐴, 𝑅) ⊆ 𝐴 → ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵) ⊆ 𝐴)
86, 7ax-mp 5 . . . 4 ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵) ⊆ 𝐴
95, 8eqsstri 3990 . . 3 𝐶𝐴
109a1i 11 . 2 ((𝜑𝜓) → 𝐶𝐴)
11 bnj1177.17 . . . . . . 7 ((𝜑𝜓) → 𝑋𝐴)
12 bnj906 34913 . . . . . . 7 ((𝑅 FrSe 𝐴𝑋𝐴) → pred(𝑋, 𝐴, 𝑅) ⊆ trCl(𝑋, 𝐴, 𝑅))
131, 11, 12syl2anc 584 . . . . . 6 ((𝜑𝜓) → pred(𝑋, 𝐴, 𝑅) ⊆ trCl(𝑋, 𝐴, 𝑅))
1413ssrind 4203 . . . . 5 ((𝜑𝜓) → ( pred(𝑋, 𝐴, 𝑅) ∩ 𝐵) ⊆ ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵))
15 bnj1177.13 . . . . . . . 8 ((𝜑𝜓) → 𝐵𝐴)
16 bnj1177.2 . . . . . . . . . 10 (𝜓 ↔ (𝑋𝐵𝑦𝐵𝑦𝑅𝑋))
1716simp2bi 1146 . . . . . . . . 9 (𝜓𝑦𝐵)
1817adantl 481 . . . . . . . 8 ((𝜑𝜓) → 𝑦𝐵)
1915, 18sseldd 3944 . . . . . . 7 ((𝜑𝜓) → 𝑦𝐴)
2016simp3bi 1147 . . . . . . . 8 (𝜓𝑦𝑅𝑋)
2120adantl 481 . . . . . . 7 ((𝜑𝜓) → 𝑦𝑅𝑋)
22 bnj1152 34981 . . . . . . 7 (𝑦 ∈ pred(𝑋, 𝐴, 𝑅) ↔ (𝑦𝐴𝑦𝑅𝑋))
2319, 21, 22sylanbrc 583 . . . . . 6 ((𝜑𝜓) → 𝑦 ∈ pred(𝑋, 𝐴, 𝑅))
2423, 18elind 4159 . . . . 5 ((𝜑𝜓) → 𝑦 ∈ ( pred(𝑋, 𝐴, 𝑅) ∩ 𝐵))
2514, 24sseldd 3944 . . . 4 ((𝜑𝜓) → 𝑦 ∈ ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵))
2625ne0d 4301 . . 3 ((𝜑𝜓) → ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵) ≠ ∅)
275neeq1i 2989 . . 3 (𝐶 ≠ ∅ ↔ ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵) ≠ ∅)
2826, 27sylibr 234 . 2 ((𝜑𝜓) → 𝐶 ≠ ∅)
29 bnj893 34911 . . . 4 ((𝑅 FrSe 𝐴𝑋𝐴) → trCl(𝑋, 𝐴, 𝑅) ∈ V)
301, 11, 29syl2anc 584 . . 3 ((𝜑𝜓) → trCl(𝑋, 𝐴, 𝑅) ∈ V)
31 inex1g 5269 . . . 4 ( trCl(𝑋, 𝐴, 𝑅) ∈ V → ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵) ∈ V)
325, 31eqeltrid 2832 . . 3 ( trCl(𝑋, 𝐴, 𝑅) ∈ V → 𝐶 ∈ V)
3330, 32syl 17 . 2 ((𝜑𝜓) → 𝐶 ∈ V)
344, 10, 28, 33bnj951 34758 1 ((𝜑𝜓) → (𝑅 Fr 𝐴𝐶𝐴𝐶 ≠ ∅ ∧ 𝐶 ∈ V))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1086   = wceq 1540  wcel 2109  wne 2925  Vcvv 3444  cin 3910  wss 3911  c0 4292   class class class wbr 5102   Fr wfr 5581  w-bnj17 34669   predc-bnj14 34671   Se w-bnj13 34673   FrSe w-bnj15 34675   trClc-bnj18 34677
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5229  ax-sep 5246  ax-nul 5256  ax-pow 5315  ax-pr 5382  ax-un 7691  ax-reg 9521  ax-inf2 9570
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-reu 3352  df-rab 3403  df-v 3446  df-sbc 3751  df-csb 3860  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-pss 3931  df-nul 4293  df-if 4485  df-pw 4561  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4868  df-iun 4953  df-br 5103  df-opab 5165  df-mpt 5184  df-tr 5210  df-id 5526  df-eprel 5531  df-po 5539  df-so 5540  df-fr 5584  df-we 5586  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-ord 6323  df-on 6324  df-lim 6325  df-suc 6326  df-iota 6452  df-fun 6501  df-fn 6502  df-f 6503  df-f1 6504  df-fo 6505  df-f1o 6506  df-fv 6507  df-om 7823  df-1o 8411  df-bnj17 34670  df-bnj14 34672  df-bnj13 34674  df-bnj15 34676  df-bnj18 34678
This theorem is referenced by:  bnj1190  34991
  Copyright terms: Public domain W3C validator