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 32273
Description: Technical lemma for bnj69 32277. 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 31958 . . . 4 (𝑅 FrSe 𝐴 ↔ (𝑅 Fr 𝐴𝑅 Se 𝐴))
32simplbi 500 . . 3 (𝑅 FrSe 𝐴𝑅 Fr 𝐴)
41, 3syl 17 . 2 ((𝜑𝜓) → 𝑅 Fr 𝐴)
5 bnj1177.3 . . . 4 𝐶 = ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵)
6 bnj1147 32261 . . . . 5 trCl(𝑋, 𝐴, 𝑅) ⊆ 𝐴
7 ssinss1 4213 . . . . 5 ( trCl(𝑋, 𝐴, 𝑅) ⊆ 𝐴 → ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵) ⊆ 𝐴)
86, 7ax-mp 5 . . . 4 ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵) ⊆ 𝐴
95, 8eqsstri 4000 . . 3 𝐶𝐴
109a1i 11 . 2 ((𝜑𝜓) → 𝐶𝐴)
11 bnj1177.17 . . . . . . 7 ((𝜑𝜓) → 𝑋𝐴)
12 bnj906 32197 . . . . . . 7 ((𝑅 FrSe 𝐴𝑋𝐴) → pred(𝑋, 𝐴, 𝑅) ⊆ trCl(𝑋, 𝐴, 𝑅))
131, 11, 12syl2anc 586 . . . . . 6 ((𝜑𝜓) → pred(𝑋, 𝐴, 𝑅) ⊆ trCl(𝑋, 𝐴, 𝑅))
1413ssrind 4211 . . . . 5 ((𝜑𝜓) → ( pred(𝑋, 𝐴, 𝑅) ∩ 𝐵) ⊆ ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵))
15 bnj1177.13 . . . . . . . 8 ((𝜑𝜓) → 𝐵𝐴)
16 bnj1177.2 . . . . . . . . . 10 (𝜓 ↔ (𝑋𝐵𝑦𝐵𝑦𝑅𝑋))
1716simp2bi 1142 . . . . . . . . 9 (𝜓𝑦𝐵)
1817adantl 484 . . . . . . . 8 ((𝜑𝜓) → 𝑦𝐵)
1915, 18sseldd 3967 . . . . . . 7 ((𝜑𝜓) → 𝑦𝐴)
2016simp3bi 1143 . . . . . . . 8 (𝜓𝑦𝑅𝑋)
2120adantl 484 . . . . . . 7 ((𝜑𝜓) → 𝑦𝑅𝑋)
22 bnj1152 32265 . . . . . . 7 (𝑦 ∈ pred(𝑋, 𝐴, 𝑅) ↔ (𝑦𝐴𝑦𝑅𝑋))
2319, 21, 22sylanbrc 585 . . . . . 6 ((𝜑𝜓) → 𝑦 ∈ pred(𝑋, 𝐴, 𝑅))
2423, 18elind 4170 . . . . 5 ((𝜑𝜓) → 𝑦 ∈ ( pred(𝑋, 𝐴, 𝑅) ∩ 𝐵))
2514, 24sseldd 3967 . . . 4 ((𝜑𝜓) → 𝑦 ∈ ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵))
2625ne0d 4300 . . 3 ((𝜑𝜓) → ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵) ≠ ∅)
275neeq1i 3080 . . 3 (𝐶 ≠ ∅ ↔ ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵) ≠ ∅)
2826, 27sylibr 236 . 2 ((𝜑𝜓) → 𝐶 ≠ ∅)
29 bnj893 32195 . . . 4 ((𝑅 FrSe 𝐴𝑋𝐴) → trCl(𝑋, 𝐴, 𝑅) ∈ V)
301, 11, 29syl2anc 586 . . 3 ((𝜑𝜓) → trCl(𝑋, 𝐴, 𝑅) ∈ V)
31 inex1g 5215 . . . 4 ( trCl(𝑋, 𝐴, 𝑅) ∈ V → ( trCl(𝑋, 𝐴, 𝑅) ∩ 𝐵) ∈ V)
325, 31eqeltrid 2917 . . 3 ( trCl(𝑋, 𝐴, 𝑅) ∈ V → 𝐶 ∈ V)
3330, 32syl 17 . 2 ((𝜑𝜓) → 𝐶 ∈ V)
344, 10, 28, 33bnj951 32042 1 ((𝜑𝜓) → (𝑅 Fr 𝐴𝐶𝐴𝐶 ≠ ∅ ∧ 𝐶 ∈ V))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398  w3a 1083   = wceq 1533  wcel 2110  wne 3016  Vcvv 3494  cin 3934  wss 3935  c0 4290   class class class wbr 5058   Fr wfr 5505  w-bnj17 31951   predc-bnj14 31953   Se w-bnj13 31955   FrSe w-bnj15 31957   trClc-bnj18 31959
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 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793  ax-rep 5182  ax-sep 5195  ax-nul 5202  ax-pow 5258  ax-pr 5321  ax-un 7455  ax-reg 9050  ax-inf2 9098
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1536  df-fal 1546  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-ral 3143  df-rex 3144  df-reu 3145  df-rab 3147  df-v 3496  df-sbc 3772  df-csb 3883  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-pss 3953  df-nul 4291  df-if 4467  df-pw 4540  df-sn 4561  df-pr 4563  df-tp 4565  df-op 4567  df-uni 4832  df-iun 4913  df-br 5059  df-opab 5121  df-mpt 5139  df-tr 5165  df-id 5454  df-eprel 5459  df-po 5468  df-so 5469  df-fr 5508  df-we 5510  df-xp 5555  df-rel 5556  df-cnv 5557  df-co 5558  df-dm 5559  df-rn 5560  df-res 5561  df-ima 5562  df-ord 6188  df-on 6189  df-lim 6190  df-suc 6191  df-iota 6308  df-fun 6351  df-fn 6352  df-f 6353  df-f1 6354  df-fo 6355  df-f1o 6356  df-fv 6357  df-om 7575  df-1o 8096  df-bnj17 31952  df-bnj14 31954  df-bnj13 31956  df-bnj15 31958  df-bnj18 31960
This theorem is referenced by:  bnj1190  32275
  Copyright terms: Public domain W3C validator