Intuitionistic Logic Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  ILE Home  >  Th. List  >  3gencl GIF version

Theorem 3gencl 2643
 Description: Implicit substitution for class with embedded variable. (Contributed by NM, 17-May-1996.)
Hypotheses
Ref Expression
3gencl.1 (𝐷𝑆 ↔ ∃𝑥𝑅 𝐴 = 𝐷)
3gencl.2 (𝐹𝑆 ↔ ∃𝑦𝑅 𝐵 = 𝐹)
3gencl.3 (𝐺𝑆 ↔ ∃𝑧𝑅 𝐶 = 𝐺)
3gencl.4 (𝐴 = 𝐷 → (𝜑𝜓))
3gencl.5 (𝐵 = 𝐹 → (𝜓𝜒))
3gencl.6 (𝐶 = 𝐺 → (𝜒𝜃))
3gencl.7 ((𝑥𝑅𝑦𝑅𝑧𝑅) → 𝜑)
Assertion
Ref Expression
3gencl ((𝐷𝑆𝐹𝑆𝐺𝑆) → 𝜃)
Distinct variable groups:   𝑥,𝑦,𝑧   𝑦,𝐷,𝑧   𝑧,𝐹   𝑥,𝑅,𝑦   𝑦,𝑆,𝑧   𝜓,𝑥   𝜒,𝑦   𝜃,𝑧
Allowed substitution hints:   𝜑(𝑥,𝑦,𝑧)   𝜓(𝑦,𝑧)   𝜒(𝑥,𝑧)   𝜃(𝑥,𝑦)   𝐴(𝑥,𝑦,𝑧)   𝐵(𝑥,𝑦,𝑧)   𝐶(𝑥,𝑦,𝑧)   𝐷(𝑥)   𝑅(𝑧)   𝑆(𝑥)   𝐹(𝑥,𝑦)   𝐺(𝑥,𝑦,𝑧)

Proof of Theorem 3gencl
StepHypRef Expression
1 3gencl.3 . . . . 5 (𝐺𝑆 ↔ ∃𝑧𝑅 𝐶 = 𝐺)
2 df-rex 2359 . . . . 5 (∃𝑧𝑅 𝐶 = 𝐺 ↔ ∃𝑧(𝑧𝑅𝐶 = 𝐺))
31, 2bitri 182 . . . 4 (𝐺𝑆 ↔ ∃𝑧(𝑧𝑅𝐶 = 𝐺))
4 3gencl.6 . . . . 5 (𝐶 = 𝐺 → (𝜒𝜃))
54imbi2d 228 . . . 4 (𝐶 = 𝐺 → (((𝐷𝑆𝐹𝑆) → 𝜒) ↔ ((𝐷𝑆𝐹𝑆) → 𝜃)))
6 3gencl.1 . . . . . 6 (𝐷𝑆 ↔ ∃𝑥𝑅 𝐴 = 𝐷)
7 3gencl.2 . . . . . 6 (𝐹𝑆 ↔ ∃𝑦𝑅 𝐵 = 𝐹)
8 3gencl.4 . . . . . . 7 (𝐴 = 𝐷 → (𝜑𝜓))
98imbi2d 228 . . . . . 6 (𝐴 = 𝐷 → ((𝑧𝑅𝜑) ↔ (𝑧𝑅𝜓)))
10 3gencl.5 . . . . . . 7 (𝐵 = 𝐹 → (𝜓𝜒))
1110imbi2d 228 . . . . . 6 (𝐵 = 𝐹 → ((𝑧𝑅𝜓) ↔ (𝑧𝑅𝜒)))
12 3gencl.7 . . . . . . 7 ((𝑥𝑅𝑦𝑅𝑧𝑅) → 𝜑)
13123expia 1141 . . . . . 6 ((𝑥𝑅𝑦𝑅) → (𝑧𝑅𝜑))
146, 7, 9, 11, 132gencl 2642 . . . . 5 ((𝐷𝑆𝐹𝑆) → (𝑧𝑅𝜒))
1514com12 30 . . . 4 (𝑧𝑅 → ((𝐷𝑆𝐹𝑆) → 𝜒))
163, 5, 15gencl 2641 . . 3 (𝐺𝑆 → ((𝐷𝑆𝐹𝑆) → 𝜃))
1716com12 30 . 2 ((𝐷𝑆𝐹𝑆) → (𝐺𝑆𝜃))
18173impia 1136 1 ((𝐷𝑆𝐹𝑆𝐺𝑆) → 𝜃)
 Colors of variables: wff set class Syntax hints:   → wi 4   ∧ wa 102   ↔ wb 103   ∧ w3a 920   = wceq 1285  ∃wex 1422   ∈ wcel 1434  ∃wrex 2354 This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-gen 1379  ax-ie2 1424  ax-17 1460 This theorem depends on definitions:  df-bi 115  df-3an 922  df-rex 2359 This theorem is referenced by:  axpre-ltwlin  7188  axpre-lttrn  7189  axpre-ltadd  7191  axpre-mulext  7193
 Copyright terms: Public domain W3C validator