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

Theorem axacnd 9687
Description: A version of the Axiom of Choice with no distinct variable conditions. (New usage is discouraged.) (Contributed by NM, 3-Jan-2002.) (Proof shortened by Mario Carneiro, 10-Dec-2016.)
Assertion
Ref Expression
axacnd 𝑥𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤))

Proof of Theorem axacnd
Dummy variable 𝑣 is distinct from all other variables.
StepHypRef Expression
1 axacndlem5 9686 . . . 4 𝑥𝑦𝑣(∀𝑥(𝑦𝑣𝑣𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤))
2 nfnae 2414 . . . . . 6 𝑥 ¬ ∀𝑧 𝑧 = 𝑥
3 nfnae 2414 . . . . . 6 𝑥 ¬ ∀𝑧 𝑧 = 𝑦
4 nfnae 2414 . . . . . 6 𝑥 ¬ ∀𝑧 𝑧 = 𝑤
52, 3, 4nf3an 2000 . . . . 5 𝑥(¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤)
6 nfnae 2414 . . . . . . 7 𝑦 ¬ ∀𝑧 𝑧 = 𝑥
7 nfnae 2414 . . . . . . 7 𝑦 ¬ ∀𝑧 𝑧 = 𝑦
8 nfnae 2414 . . . . . . 7 𝑦 ¬ ∀𝑧 𝑧 = 𝑤
96, 7, 8nf3an 2000 . . . . . 6 𝑦(¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤)
10 nfnae 2414 . . . . . . . 8 𝑧 ¬ ∀𝑧 𝑧 = 𝑥
11 nfnae 2414 . . . . . . . 8 𝑧 ¬ ∀𝑧 𝑧 = 𝑦
12 nfnae 2414 . . . . . . . 8 𝑧 ¬ ∀𝑧 𝑧 = 𝑤
1310, 11, 12nf3an 2000 . . . . . . 7 𝑧(¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤)
14 nfcvf 2931 . . . . . . . . . . . 12 (¬ ∀𝑧 𝑧 = 𝑦𝑧𝑦)
15143ad2ant2 1164 . . . . . . . . . . 11 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → 𝑧𝑦)
16 nfcvd 2908 . . . . . . . . . . 11 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → 𝑧𝑣)
1715, 16nfeld 2916 . . . . . . . . . 10 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧 𝑦𝑣)
18 nfcvf 2931 . . . . . . . . . . . 12 (¬ ∀𝑧 𝑧 = 𝑤𝑧𝑤)
19183ad2ant3 1165 . . . . . . . . . . 11 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → 𝑧𝑤)
2016, 19nfeld 2916 . . . . . . . . . 10 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧 𝑣𝑤)
2117, 20nfand 1996 . . . . . . . . 9 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧(𝑦𝑣𝑣𝑤))
225, 21nfald 2331 . . . . . . . 8 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧𝑥(𝑦𝑣𝑣𝑤))
23 nfnae 2414 . . . . . . . . . 10 𝑤 ¬ ∀𝑧 𝑧 = 𝑥
24 nfnae 2414 . . . . . . . . . 10 𝑤 ¬ ∀𝑧 𝑧 = 𝑦
25 nfnae 2414 . . . . . . . . . 10 𝑤 ¬ ∀𝑧 𝑧 = 𝑤
2623, 24, 25nf3an 2000 . . . . . . . . 9 𝑤(¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤)
2715, 19nfeld 2916 . . . . . . . . . . . . . 14 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧 𝑦𝑤)
28 nfcvf 2931 . . . . . . . . . . . . . . . 16 (¬ ∀𝑧 𝑧 = 𝑥𝑧𝑥)
29283ad2ant1 1163 . . . . . . . . . . . . . . 15 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → 𝑧𝑥)
3019, 29nfeld 2916 . . . . . . . . . . . . . 14 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧 𝑤𝑥)
3127, 30nfand 1996 . . . . . . . . . . . . 13 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧(𝑦𝑤𝑤𝑥))
3221, 31nfand 1996 . . . . . . . . . . . 12 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)))
3326, 32nfexd 2332 . . . . . . . . . . 11 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)))
3415, 19nfeqd 2915 . . . . . . . . . . 11 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧 𝑦 = 𝑤)
3533, 34nfbid 2001 . . . . . . . . . 10 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧(∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤))
369, 35nfald 2331 . . . . . . . . 9 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧𝑦(∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤))
3726, 36nfexd 2332 . . . . . . . 8 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧𝑤𝑦(∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤))
3822, 37nfimd 1992 . . . . . . 7 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑧(∀𝑥(𝑦𝑣𝑣𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
39 nfcvd 2908 . . . . . . . . . . . 12 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → 𝑥𝑣)
40 nfcvf2 2932 . . . . . . . . . . . . 13 (¬ ∀𝑧 𝑧 = 𝑥𝑥𝑧)
41403ad2ant1 1163 . . . . . . . . . . . 12 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → 𝑥𝑧)
4239, 41nfeqd 2915 . . . . . . . . . . 11 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑥 𝑣 = 𝑧)
435, 42nfan1 2230 . . . . . . . . . 10 𝑥((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧)
44 simpr 477 . . . . . . . . . . . 12 (((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧) → 𝑣 = 𝑧)
4544eleq2d 2830 . . . . . . . . . . 11 (((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧) → (𝑦𝑣𝑦𝑧))
4644eleq1d 2829 . . . . . . . . . . 11 (((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧) → (𝑣𝑤𝑧𝑤))
4745, 46anbi12d 624 . . . . . . . . . 10 (((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧) → ((𝑦𝑣𝑣𝑤) ↔ (𝑦𝑧𝑧𝑤)))
4843, 47albid 2255 . . . . . . . . 9 (((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧) → (∀𝑥(𝑦𝑣𝑣𝑤) ↔ ∀𝑥(𝑦𝑧𝑧𝑤)))
49 nfcvd 2908 . . . . . . . . . . . 12 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → 𝑤𝑣)
50 nfcvf2 2932 . . . . . . . . . . . . 13 (¬ ∀𝑧 𝑧 = 𝑤𝑤𝑧)
51503ad2ant3 1165 . . . . . . . . . . . 12 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → 𝑤𝑧)
5249, 51nfeqd 2915 . . . . . . . . . . 11 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑤 𝑣 = 𝑧)
5326, 52nfan1 2230 . . . . . . . . . 10 𝑤((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧)
54 nfcvd 2908 . . . . . . . . . . . . 13 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → 𝑦𝑣)
55 nfcvf2 2932 . . . . . . . . . . . . . 14 (¬ ∀𝑧 𝑧 = 𝑦𝑦𝑧)
56553ad2ant2 1164 . . . . . . . . . . . . 13 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → 𝑦𝑧)
5754, 56nfeqd 2915 . . . . . . . . . . . 12 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → Ⅎ𝑦 𝑣 = 𝑧)
589, 57nfan1 2230 . . . . . . . . . . 11 𝑦((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧)
5947anbi1d 623 . . . . . . . . . . . . 13 (((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧) → (((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ ((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥))))
6053, 59exbid 2256 . . . . . . . . . . . 12 (((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧) → (∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ ∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥))))
6160bibi1d 334 . . . . . . . . . . 11 (((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧) → ((∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤) ↔ (∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
6258, 61albid 2255 . . . . . . . . . 10 (((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧) → (∀𝑦(∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤) ↔ ∀𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
6353, 62exbid 2256 . . . . . . . . 9 (((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧) → (∃𝑤𝑦(∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤) ↔ ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
6448, 63imbi12d 335 . . . . . . . 8 (((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) ∧ 𝑣 = 𝑧) → ((∀𝑥(𝑦𝑣𝑣𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)) ↔ (∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤))))
6564ex 401 . . . . . . 7 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → (𝑣 = 𝑧 → ((∀𝑥(𝑦𝑣𝑣𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)) ↔ (∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))))
6613, 38, 65cbvald 2380 . . . . . 6 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → (∀𝑣(∀𝑥(𝑦𝑣𝑣𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)) ↔ ∀𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤))))
679, 66albid 2255 . . . . 5 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → (∀𝑦𝑣(∀𝑥(𝑦𝑣𝑣𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)) ↔ ∀𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤))))
685, 67exbid 2256 . . . 4 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → (∃𝑥𝑦𝑣(∀𝑥(𝑦𝑣𝑣𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑣𝑣𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)) ↔ ∃𝑥𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤))))
691, 68mpbii 224 . . 3 ((¬ ∀𝑧 𝑧 = 𝑥 ∧ ¬ ∀𝑧 𝑧 = 𝑦 ∧ ¬ ∀𝑧 𝑧 = 𝑤) → ∃𝑥𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
70693exp 1148 . 2 (¬ ∀𝑧 𝑧 = 𝑥 → (¬ ∀𝑧 𝑧 = 𝑦 → (¬ ∀𝑧 𝑧 = 𝑤 → ∃𝑥𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))))
71 axacndlem2 9683 . . 3 (∀𝑥 𝑥 = 𝑧 → ∃𝑥𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
7271aecoms 2408 . 2 (∀𝑧 𝑧 = 𝑥 → ∃𝑥𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
73 axacndlem3 9684 . . 3 (∀𝑦 𝑦 = 𝑧 → ∃𝑥𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
7473aecoms 2408 . 2 (∀𝑧 𝑧 = 𝑦 → ∃𝑥𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
75 nfae 2412 . . . 4 𝑦𝑧 𝑧 = 𝑤
76 simpr 477 . . . . . . 7 ((𝑦𝑧𝑧𝑤) → 𝑧𝑤)
7776alimi 1906 . . . . . 6 (∀𝑥(𝑦𝑧𝑧𝑤) → ∀𝑥 𝑧𝑤)
78 nd3 9664 . . . . . . 7 (∀𝑧 𝑧 = 𝑤 → ¬ ∀𝑥 𝑧𝑤)
7978pm2.21d 119 . . . . . 6 (∀𝑧 𝑧 = 𝑤 → (∀𝑥 𝑧𝑤 → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
8077, 79syl5 34 . . . . 5 (∀𝑧 𝑧 = 𝑤 → (∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
8180axc4i 2308 . . . 4 (∀𝑧 𝑧 = 𝑤 → ∀𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
8275, 81alrimi 2246 . . 3 (∀𝑧 𝑧 = 𝑤 → ∀𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
83 19.8a 2214 . . 3 (∀𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)) → ∃𝑥𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
8482, 83syl 17 . 2 (∀𝑧 𝑧 = 𝑤 → ∃𝑥𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤)))
8570, 72, 74, 84pm2.61iii 179 1 𝑥𝑦𝑧(∀𝑥(𝑦𝑧𝑧𝑤) → ∃𝑤𝑦(∃𝑤((𝑦𝑧𝑧𝑤) ∧ (𝑦𝑤𝑤𝑥)) ↔ 𝑦 = 𝑤))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 197  wa 384  w3a 1107  wal 1650  wex 1874  wnfc 2894
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1890  ax-4 1904  ax-5 2005  ax-6 2070  ax-7 2105  ax-8 2157  ax-9 2164  ax-10 2183  ax-11 2198  ax-12 2211  ax-13 2352  ax-ext 2743  ax-sep 4941  ax-nul 4949  ax-pr 5062  ax-reg 8704  ax-ac 9534
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 874  df-3an 1109  df-tru 1656  df-ex 1875  df-nf 1879  df-sb 2063  df-mo 2565  df-eu 2582  df-clab 2752  df-cleq 2758  df-clel 2761  df-nfc 2896  df-ne 2938  df-ral 3060  df-rex 3061  df-rab 3064  df-v 3352  df-sbc 3597  df-dif 3735  df-un 3737  df-in 3739  df-ss 3746  df-nul 4080  df-if 4244  df-sn 4335  df-pr 4337  df-op 4341  df-br 4810  df-opab 4872  df-eprel 5190  df-fr 5236
This theorem is referenced by:  zfcndac  9694  axacprim  32030
  Copyright terms: Public domain W3C validator