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

Theorem 3gencl 2764
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 2454 . . . . 5 (∃𝑧𝑅 𝐶 = 𝐺 ↔ ∃𝑧(𝑧𝑅𝐶 = 𝐺))
31, 2bitri 183 . . . 4 (𝐺𝑆 ↔ ∃𝑧(𝑧𝑅𝐶 = 𝐺))
4 3gencl.6 . . . . 5 (𝐶 = 𝐺 → (𝜒𝜃))
54imbi2d 229 . . . 4 (𝐶 = 𝐺 → (((𝐷𝑆𝐹𝑆) → 𝜒) ↔ ((𝐷𝑆𝐹𝑆) → 𝜃)))
6 3gencl.1 . . . . . 6 (𝐷𝑆 ↔ ∃𝑥𝑅 𝐴 = 𝐷)
7 3gencl.2 . . . . . 6 (𝐹𝑆 ↔ ∃𝑦𝑅 𝐵 = 𝐹)
8 3gencl.4 . . . . . . 7 (𝐴 = 𝐷 → (𝜑𝜓))
98imbi2d 229 . . . . . 6 (𝐴 = 𝐷 → ((𝑧𝑅𝜑) ↔ (𝑧𝑅𝜓)))
10 3gencl.5 . . . . . . 7 (𝐵 = 𝐹 → (𝜓𝜒))
1110imbi2d 229 . . . . . 6 (𝐵 = 𝐹 → ((𝑧𝑅𝜓) ↔ (𝑧𝑅𝜒)))
12 3gencl.7 . . . . . . 7 ((𝑥𝑅𝑦𝑅𝑧𝑅) → 𝜑)
13123expia 1200 . . . . . 6 ((𝑥𝑅𝑦𝑅) → (𝑧𝑅𝜑))
146, 7, 9, 11, 132gencl 2763 . . . . 5 ((𝐷𝑆𝐹𝑆) → (𝑧𝑅𝜒))
1514com12 30 . . . 4 (𝑧𝑅 → ((𝐷𝑆𝐹𝑆) → 𝜒))
163, 5, 15gencl 2762 . . 3 (𝐺𝑆 → ((𝐷𝑆𝐹𝑆) → 𝜃))
1716com12 30 . 2 ((𝐷𝑆𝐹𝑆) → (𝐺𝑆𝜃))
18173impia 1195 1 ((𝐷𝑆𝐹𝑆𝐺𝑆) → 𝜃)
Colors of variables: wff set class
Syntax hints:  wi 4  wa 103  wb 104  w3a 973   = wceq 1348  wex 1485  wcel 2141  wrex 2449
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-gen 1442  ax-ie2 1487  ax-17 1519
This theorem depends on definitions:  df-bi 116  df-3an 975  df-rex 2454
This theorem is referenced by:  axpre-ltwlin  7832  axpre-lttrn  7833  axpre-ltadd  7835  axpre-mulext  7837
  Copyright terms: Public domain W3C validator