MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  cgsex4g Structured version   Visualization version   GIF version

Theorem cgsex4g 3490
Description: An implicit substitution inference for 4 general classes. (Contributed by NM, 5-Aug-1995.) Avoid ax-10 2137, ax-11 2154. (Revised by Gino Giotto, 28-Jun-2024.)
Hypotheses
Ref Expression
cgsex4g.1 (((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) → 𝜒)
cgsex4g.2 (𝜒 → (𝜑𝜓))
Assertion
Ref Expression
cgsex4g (((𝐴𝑅𝐵𝑆) ∧ (𝐶𝑅𝐷𝑆)) → (∃𝑥𝑦𝑧𝑤(𝜒𝜑) ↔ 𝜓))
Distinct variable groups:   𝑥,𝑦,𝑧,𝑤,𝐴   𝑥,𝐵,𝑦,𝑧,𝑤   𝑥,𝐶,𝑦,𝑧,𝑤   𝑥,𝐷,𝑦,𝑧,𝑤   𝜓,𝑥,𝑦,𝑧,𝑤
Allowed substitution hints:   𝜑(𝑥,𝑦,𝑧,𝑤)   𝜒(𝑥,𝑦,𝑧,𝑤)   𝑅(𝑥,𝑦,𝑧,𝑤)   𝑆(𝑥,𝑦,𝑧,𝑤)

Proof of Theorem cgsex4g
Dummy variable 𝑣 is distinct from all other variables.
StepHypRef Expression
1 cgsex4g.2 . . . . 5 (𝜒 → (𝜑𝜓))
21biimpa 477 . . . 4 ((𝜒𝜑) → 𝜓)
32exlimivv 1935 . . 3 (∃𝑧𝑤(𝜒𝜑) → 𝜓)
43exlimivv 1935 . 2 (∃𝑥𝑦𝑧𝑤(𝜒𝜑) → 𝜓)
5 elisset 2819 . . . . . . . 8 (𝐴𝑅 → ∃𝑥 𝑥 = 𝐴)
6 elisset 2819 . . . . . . . 8 (𝐵𝑆 → ∃𝑦 𝑦 = 𝐵)
75, 6anim12i 613 . . . . . . 7 ((𝐴𝑅𝐵𝑆) → (∃𝑥 𝑥 = 𝐴 ∧ ∃𝑦 𝑦 = 𝐵))
8 exdistrv 1959 . . . . . . 7 (∃𝑥𝑦(𝑥 = 𝐴𝑦 = 𝐵) ↔ (∃𝑥 𝑥 = 𝐴 ∧ ∃𝑦 𝑦 = 𝐵))
97, 8sylibr 233 . . . . . 6 ((𝐴𝑅𝐵𝑆) → ∃𝑥𝑦(𝑥 = 𝐴𝑦 = 𝐵))
10 elisset 2819 . . . . . . . 8 (𝐶𝑅 → ∃𝑧 𝑧 = 𝐶)
11 elisset 2819 . . . . . . . 8 (𝐷𝑆 → ∃𝑤 𝑤 = 𝐷)
1210, 11anim12i 613 . . . . . . 7 ((𝐶𝑅𝐷𝑆) → (∃𝑧 𝑧 = 𝐶 ∧ ∃𝑤 𝑤 = 𝐷))
13 exdistrv 1959 . . . . . . 7 (∃𝑧𝑤(𝑧 = 𝐶𝑤 = 𝐷) ↔ (∃𝑧 𝑧 = 𝐶 ∧ ∃𝑤 𝑤 = 𝐷))
1412, 13sylibr 233 . . . . . 6 ((𝐶𝑅𝐷𝑆) → ∃𝑧𝑤(𝑧 = 𝐶𝑤 = 𝐷))
159, 14anim12i 613 . . . . 5 (((𝐴𝑅𝐵𝑆) ∧ (𝐶𝑅𝐷𝑆)) → (∃𝑥𝑦(𝑥 = 𝐴𝑦 = 𝐵) ∧ ∃𝑧𝑤(𝑧 = 𝐶𝑤 = 𝐷)))
16 eqeq1 2740 . . . . . . . . . . . . . 14 (𝑦 = 𝑣 → (𝑦 = 𝐵𝑣 = 𝐵))
1716anbi2d 629 . . . . . . . . . . . . 13 (𝑦 = 𝑣 → ((𝑥 = 𝐴𝑦 = 𝐵) ↔ (𝑥 = 𝐴𝑣 = 𝐵)))
1817anbi1d 630 . . . . . . . . . . . 12 (𝑦 = 𝑣 → (((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ ((𝑥 = 𝐴𝑣 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷))))
1918exbidv 1924 . . . . . . . . . . 11 (𝑦 = 𝑣 → (∃𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ ∃𝑤((𝑥 = 𝐴𝑣 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷))))
2019notbid 317 . . . . . . . . . 10 (𝑦 = 𝑣 → (¬ ∃𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ ¬ ∃𝑤((𝑥 = 𝐴𝑣 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷))))
21 eqeq1 2740 . . . . . . . . . . . . . 14 (𝑧 = 𝑣 → (𝑧 = 𝐶𝑣 = 𝐶))
2221anbi1d 630 . . . . . . . . . . . . 13 (𝑧 = 𝑣 → ((𝑧 = 𝐶𝑤 = 𝐷) ↔ (𝑣 = 𝐶𝑤 = 𝐷)))
2322anbi2d 629 . . . . . . . . . . . 12 (𝑧 = 𝑣 → (((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ ((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑣 = 𝐶𝑤 = 𝐷))))
2423exbidv 1924 . . . . . . . . . . 11 (𝑧 = 𝑣 → (∃𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ ∃𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑣 = 𝐶𝑤 = 𝐷))))
2524notbid 317 . . . . . . . . . 10 (𝑧 = 𝑣 → (¬ ∃𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ ¬ ∃𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑣 = 𝐶𝑤 = 𝐷))))
2620, 25alcomw 2047 . . . . . . . . 9 (∀𝑦𝑧 ¬ ∃𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ ∀𝑧𝑦 ¬ ∃𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)))
2726notbii 319 . . . . . . . 8 (¬ ∀𝑦𝑧 ¬ ∃𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ ¬ ∀𝑧𝑦 ¬ ∃𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)))
28 2exnaln 1831 . . . . . . . 8 (∃𝑦𝑧𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ ¬ ∀𝑦𝑧 ¬ ∃𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)))
29 2exnaln 1831 . . . . . . . 8 (∃𝑧𝑦𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ ¬ ∀𝑧𝑦 ¬ ∃𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)))
3027, 28, 293bitr4i 302 . . . . . . 7 (∃𝑦𝑧𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ ∃𝑧𝑦𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)))
3130exbii 1850 . . . . . 6 (∃𝑥𝑦𝑧𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ ∃𝑥𝑧𝑦𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)))
32 4exdistrv 1960 . . . . . 6 (∃𝑥𝑧𝑦𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ (∃𝑥𝑦(𝑥 = 𝐴𝑦 = 𝐵) ∧ ∃𝑧𝑤(𝑧 = 𝐶𝑤 = 𝐷)))
3331, 32bitri 274 . . . . 5 (∃𝑥𝑦𝑧𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) ↔ (∃𝑥𝑦(𝑥 = 𝐴𝑦 = 𝐵) ∧ ∃𝑧𝑤(𝑧 = 𝐶𝑤 = 𝐷)))
3415, 33sylibr 233 . . . 4 (((𝐴𝑅𝐵𝑆) ∧ (𝐶𝑅𝐷𝑆)) → ∃𝑥𝑦𝑧𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)))
35 cgsex4g.1 . . . . . 6 (((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) → 𝜒)
36352eximi 1838 . . . . 5 (∃𝑧𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) → ∃𝑧𝑤𝜒)
37362eximi 1838 . . . 4 (∃𝑥𝑦𝑧𝑤((𝑥 = 𝐴𝑦 = 𝐵) ∧ (𝑧 = 𝐶𝑤 = 𝐷)) → ∃𝑥𝑦𝑧𝑤𝜒)
3834, 37syl 17 . . 3 (((𝐴𝑅𝐵𝑆) ∧ (𝐶𝑅𝐷𝑆)) → ∃𝑥𝑦𝑧𝑤𝜒)
391biimprcd 249 . . . . . 6 (𝜓 → (𝜒𝜑))
4039ancld 551 . . . . 5 (𝜓 → (𝜒 → (𝜒𝜑)))
41402eximdv 1922 . . . 4 (𝜓 → (∃𝑧𝑤𝜒 → ∃𝑧𝑤(𝜒𝜑)))
42412eximdv 1922 . . 3 (𝜓 → (∃𝑥𝑦𝑧𝑤𝜒 → ∃𝑥𝑦𝑧𝑤(𝜒𝜑)))
4338, 42syl5com 31 . 2 (((𝐴𝑅𝐵𝑆) ∧ (𝐶𝑅𝐷𝑆)) → (𝜓 → ∃𝑥𝑦𝑧𝑤(𝜒𝜑)))
444, 43impbid2 225 1 (((𝐴𝑅𝐵𝑆) ∧ (𝐶𝑅𝐷𝑆)) → (∃𝑥𝑦𝑧𝑤(𝜒𝜑) ↔ 𝜓))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 396  wal 1539   = wceq 1541  wex 1781  wcel 2106
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-ext 2707
This theorem depends on definitions:  df-bi 206  df-an 397  df-tru 1544  df-ex 1782  df-sb 2068  df-clab 2714  df-cleq 2728  df-clel 2814
This theorem is referenced by:  copsex4g  5452  brecop  8749
  Copyright terms: Public domain W3C validator