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.

Step	Hyp	Ref	Expression
1		cgsex4g.2	. . . . 5 ⊢ (𝜒 → (𝜑 ↔ 𝜓))
2	1	biimpa 477	. . . 4 ⊢ ((𝜒 ∧ 𝜑) → 𝜓)
3	2	exlimivv 1935	. . 3 ⊢ (∃𝑧∃𝑤(𝜒 ∧ 𝜑) → 𝜓)
4	3	exlimivv 1935	. 2 ⊢ (∃𝑥∃𝑦∃𝑧∃𝑤(𝜒 ∧ 𝜑) → 𝜓)
5		elisset 2819	. . . . . . . 8 ⊢ (𝐴 ∈ 𝑅 → ∃𝑥 𝑥 = 𝐴)
6		elisset 2819	. . . . . . . 8 ⊢ (𝐵 ∈ 𝑆 → ∃𝑦 𝑦 = 𝐵)
7	5, 6	anim12i 613	. . . . . . 7 ⊢ ((𝐴 ∈ 𝑅 ∧ 𝐵 ∈ 𝑆) → (∃𝑥 𝑥 = 𝐴 ∧ ∃𝑦 𝑦 = 𝐵))
8		exdistrv 1959	. . . . . . 7 ⊢ (∃𝑥∃𝑦(𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ↔ (∃𝑥 𝑥 = 𝐴 ∧ ∃𝑦 𝑦 = 𝐵))
9	7, 8	sylibr 233	. . . . . 6 ⊢ ((𝐴 ∈ 𝑅 ∧ 𝐵 ∈ 𝑆) → ∃𝑥∃𝑦(𝑥 = 𝐴 ∧ 𝑦 = 𝐵))
10		elisset 2819	. . . . . . . 8 ⊢ (𝐶 ∈ 𝑅 → ∃𝑧 𝑧 = 𝐶)
11		elisset 2819	. . . . . . . 8 ⊢ (𝐷 ∈ 𝑆 → ∃𝑤 𝑤 = 𝐷)
12	10, 11	anim12i 613	. . . . . . 7 ⊢ ((𝐶 ∈ 𝑅 ∧ 𝐷 ∈ 𝑆) → (∃𝑧 𝑧 = 𝐶 ∧ ∃𝑤 𝑤 = 𝐷))
13		exdistrv 1959	. . . . . . 7 ⊢ (∃𝑧∃𝑤(𝑧 = 𝐶 ∧ 𝑤 = 𝐷) ↔ (∃𝑧 𝑧 = 𝐶 ∧ ∃𝑤 𝑤 = 𝐷))
14	12, 13	sylibr 233	. . . . . 6 ⊢ ((𝐶 ∈ 𝑅 ∧ 𝐷 ∈ 𝑆) → ∃𝑧∃𝑤(𝑧 = 𝐶 ∧ 𝑤 = 𝐷))
15	9, 14	anim12i 613	. . . . 5 ⊢ (((𝐴 ∈ 𝑅 ∧ 𝐵 ∈ 𝑆) ∧ (𝐶 ∈ 𝑅 ∧ 𝐷 ∈ 𝑆)) → (∃𝑥∃𝑦(𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ ∃𝑧∃𝑤(𝑧 = 𝐶 ∧ 𝑤 = 𝐷)))
16		eqeq1 2740	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑣 → (𝑦 = 𝐵 ↔ 𝑣 = 𝐵))
17	16	anbi2d 629	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑣 → ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ↔ (𝑥 = 𝐴 ∧ 𝑣 = 𝐵)))
18	17	anbi1d 630	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑣 → (((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ ((𝑥 = 𝐴 ∧ 𝑣 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷))))
19	18	exbidv 1924	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑣 → (∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ ∃𝑤((𝑥 = 𝐴 ∧ 𝑣 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷))))
20	19	notbid 317	. . . . . . . . . 10 ⊢ (𝑦 = 𝑣 → (¬ ∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ ¬ ∃𝑤((𝑥 = 𝐴 ∧ 𝑣 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷))))
21		eqeq1 2740	. . . . . . . . . . . . . 14 ⊢ (𝑧 = 𝑣 → (𝑧 = 𝐶 ↔ 𝑣 = 𝐶))
22	21	anbi1d 630	. . . . . . . . . . . . 13 ⊢ (𝑧 = 𝑣 → ((𝑧 = 𝐶 ∧ 𝑤 = 𝐷) ↔ (𝑣 = 𝐶 ∧ 𝑤 = 𝐷)))
23	22	anbi2d 629	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑣 → (((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑣 = 𝐶 ∧ 𝑤 = 𝐷))))
24	23	exbidv 1924	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑣 → (∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ ∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑣 = 𝐶 ∧ 𝑤 = 𝐷))))
25	24	notbid 317	. . . . . . . . . 10 ⊢ (𝑧 = 𝑣 → (¬ ∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ ¬ ∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑣 = 𝐶 ∧ 𝑤 = 𝐷))))
26	20, 25	alcomw 2047	. . . . . . . . 9 ⊢ (∀𝑦∀𝑧 ¬ ∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ ∀𝑧∀𝑦 ¬ ∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)))
27	26	notbii 319	. . . . . . . 8 ⊢ (¬ ∀𝑦∀𝑧 ¬ ∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ ¬ ∀𝑧∀𝑦 ¬ ∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)))
28		2exnaln 1831	. . . . . . . 8 ⊢ (∃𝑦∃𝑧∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ ¬ ∀𝑦∀𝑧 ¬ ∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)))
29		2exnaln 1831	. . . . . . . 8 ⊢ (∃𝑧∃𝑦∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ ¬ ∀𝑧∀𝑦 ¬ ∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)))
30	27, 28, 29	3bitr4i 302	. . . . . . 7 ⊢ (∃𝑦∃𝑧∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ ∃𝑧∃𝑦∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)))
31	30	exbii 1850	. . . . . 6 ⊢ (∃𝑥∃𝑦∃𝑧∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ ∃𝑥∃𝑧∃𝑦∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)))
32		4exdistrv 1960	. . . . . 6 ⊢ (∃𝑥∃𝑧∃𝑦∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ (∃𝑥∃𝑦(𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ ∃𝑧∃𝑤(𝑧 = 𝐶 ∧ 𝑤 = 𝐷)))
33	31, 32	bitri 274	. . . . 5 ⊢ (∃𝑥∃𝑦∃𝑧∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) ↔ (∃𝑥∃𝑦(𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ ∃𝑧∃𝑤(𝑧 = 𝐶 ∧ 𝑤 = 𝐷)))
34	15, 33	sylibr 233	. . . 4 ⊢ (((𝐴 ∈ 𝑅 ∧ 𝐵 ∈ 𝑆) ∧ (𝐶 ∈ 𝑅 ∧ 𝐷 ∈ 𝑆)) → ∃𝑥∃𝑦∃𝑧∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)))
35		cgsex4g.1	. . . . . 6 ⊢ (((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) → 𝜒)
36	35	2eximi 1838	. . . . 5 ⊢ (∃𝑧∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) → ∃𝑧∃𝑤𝜒)
37	36	2eximi 1838	. . . 4 ⊢ (∃𝑥∃𝑦∃𝑧∃𝑤((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ∧ (𝑧 = 𝐶 ∧ 𝑤 = 𝐷)) → ∃𝑥∃𝑦∃𝑧∃𝑤𝜒)
38	34, 37	syl 17	. . 3 ⊢ (((𝐴 ∈ 𝑅 ∧ 𝐵 ∈ 𝑆) ∧ (𝐶 ∈ 𝑅 ∧ 𝐷 ∈ 𝑆)) → ∃𝑥∃𝑦∃𝑧∃𝑤𝜒)
39	1	biimprcd 249	. . . . . 6 ⊢ (𝜓 → (𝜒 → 𝜑))
40	39	ancld 551	. . . . 5 ⊢ (𝜓 → (𝜒 → (𝜒 ∧ 𝜑)))
41	40	2eximdv 1922	. . . 4 ⊢ (𝜓 → (∃𝑧∃𝑤𝜒 → ∃𝑧∃𝑤(𝜒 ∧ 𝜑)))
42	41	2eximdv 1922	. . 3 ⊢ (𝜓 → (∃𝑥∃𝑦∃𝑧∃𝑤𝜒 → ∃𝑥∃𝑦∃𝑧∃𝑤(𝜒 ∧ 𝜑)))
43	38, 42	syl5com 31	. 2 ⊢ (((𝐴 ∈ 𝑅 ∧ 𝐵 ∈ 𝑆) ∧ (𝐶 ∈ 𝑅 ∧ 𝐷 ∈ 𝑆)) → (𝜓 → ∃𝑥∃𝑦∃𝑧∃𝑤(𝜒 ∧ 𝜑)))
44	4, 43	impbid2 225	1 ⊢ (((𝐴 ∈ 𝑅 ∧ 𝐵 ∈ 𝑆) ∧ (𝐶 ∈ 𝑅 ∧ 𝐷 ∈ 𝑆)) → (∃𝑥∃𝑦∃𝑧∃𝑤(𝜒 ∧ 𝜑) ↔ 𝜓))

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