Theorem axrepnd 10660

Description: A version of the Axiom of Replacement with no distinct variable conditions. Usage of this theorem is discouraged because it depends on ax-13 2402. (Contributed by NM, 2-Jan-2002.) (New usage is discouraged.)

Assertion

Ref	Expression
axrepnd	⊢ ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))

Proof of Theorem axrepnd

Step	Hyp	Ref	Expression
1		axrepndlem2 10659	. . . 4 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
2		nfnae 2464	. . . . . . 7 ⊢ Ⅎ𝑥 ¬ ∀𝑥 𝑥 = 𝑦
3		nfnae 2464	. . . . . . 7 ⊢ Ⅎ𝑥 ¬ ∀𝑥 𝑥 = 𝑧
4	2, 3	nfan 1932	. . . . . 6 ⊢ Ⅎ𝑥(¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧)
5		nfnae 2464	. . . . . 6 ⊢ Ⅎ𝑥 ¬ ∀𝑦 𝑦 = 𝑧
6	4, 5	nfan 1932	. . . . 5 ⊢ Ⅎ𝑥((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧)
7		nfnae 2464	. . . . . . . . 9 ⊢ Ⅎ𝑧 ¬ ∀𝑥 𝑥 = 𝑦
8		nfnae 2464	. . . . . . . . 9 ⊢ Ⅎ𝑧 ¬ ∀𝑥 𝑥 = 𝑧
9	7, 8	nfan 1932	. . . . . . . 8 ⊢ Ⅎ𝑧(¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧)
10		nfnae 2464	. . . . . . . 8 ⊢ Ⅎ𝑧 ¬ ∀𝑦 𝑦 = 𝑧
11	9, 10	nfan 1932	. . . . . . 7 ⊢ Ⅎ𝑧((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧)
12		nfcvf 2949	. . . . . . . . . . . 12 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑦𝑧)
13	12	adantl 487	. . . . . . . . . . 11 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑦𝑧)
14		nfcvf2 2950	. . . . . . . . . . . 12 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑦𝑥)
15	14	ad2antrr 739	. . . . . . . . . . 11 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑦𝑥)
16	13, 15	nfeld 2934	. . . . . . . . . 10 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑦 𝑧 ∈ 𝑥)
17	16	nf5rd 2233	. . . . . . . . 9 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (𝑧 ∈ 𝑥 → ∀𝑦 𝑧 ∈ 𝑥))
18		sp 2220	. . . . . . . . 9 ⊢ (∀𝑦 𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑥)
19	17, 18	impbid1 228	. . . . . . . 8 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (𝑧 ∈ 𝑥 ↔ ∀𝑦 𝑧 ∈ 𝑥))
20		nfcvf2 2950	. . . . . . . . . . . . . 14 ⊢ (¬ ∀𝑥 𝑥 = 𝑧 → Ⅎ𝑧𝑥)
21	20	ad2antlr 740	. . . . . . . . . . . . 13 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑧𝑥)
22		nfcvf2 2950	. . . . . . . . . . . . . 14 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑧𝑦)
23	22	adantl 487	. . . . . . . . . . . . 13 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑧𝑦)
24	21, 23	nfeld 2934	. . . . . . . . . . . 12 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑧 𝑥 ∈ 𝑦)
25	24	nf5rd 2233	. . . . . . . . . . 11 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (𝑥 ∈ 𝑦 → ∀𝑧 𝑥 ∈ 𝑦))
26		sp 2220	. . . . . . . . . . 11 ⊢ (∀𝑧 𝑥 ∈ 𝑦 → 𝑥 ∈ 𝑦)
27	25, 26	impbid1 228	. . . . . . . . . 10 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (𝑥 ∈ 𝑦 ↔ ∀𝑧 𝑥 ∈ 𝑦))
28	27	anbi1d 643	. . . . . . . . 9 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ((𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑) ↔ (∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
29	6, 28	exbid 2260	. . . . . . . 8 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑) ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
30	19, 29	bibi12d 348	. . . . . . 7 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ((𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)) ↔ (∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
31	11, 30	albid 2259	. . . . . 6 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (∀𝑧(𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)) ↔ ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
32	31	imbi2d 343	. . . . 5 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ((∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))) ↔ (∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))))
33	6, 32	exbid 2260	. . . 4 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))) ↔ ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))))
34	1, 33	mpbid 235	. . 3 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
35	34	exp31 425	. 2 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → (¬ ∀𝑥 𝑥 = 𝑧 → (¬ ∀𝑦 𝑦 = 𝑧 → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))))
36		nfae 2463	. . . . 5 ⊢ Ⅎ𝑧∀𝑥 𝑥 = 𝑦
37		nd2 10654	. . . . . . 7 ⊢ (∀𝑦 𝑦 = 𝑥 → ¬ ∀𝑦 𝑧 ∈ 𝑥)
38	37	aecoms 2458	. . . . . 6 ⊢ (∀𝑥 𝑥 = 𝑦 → ¬ ∀𝑦 𝑧 ∈ 𝑥)
39		nfae 2463	. . . . . . 7 ⊢ Ⅎ𝑥∀𝑥 𝑥 = 𝑦
40		nd3 10655	. . . . . . . 8 ⊢ (∀𝑥 𝑥 = 𝑦 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
41	40	intnanrd 495	. . . . . . 7 ⊢ (∀𝑥 𝑥 = 𝑦 → ¬ (∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
42	39, 41	nexd 2258	. . . . . 6 ⊢ (∀𝑥 𝑥 = 𝑦 → ¬ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
43	38, 42	2falsed 379	. . . . 5 ⊢ (∀𝑥 𝑥 = 𝑦 → (∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
44	36, 43	alrimi 2250	. . . 4 ⊢ (∀𝑥 𝑥 = 𝑦 → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
45	44	a1d 26	. . 3 ⊢ (∀𝑥 𝑥 = 𝑦 → (∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
46	45	19.8ad 2219	. 2 ⊢ (∀𝑥 𝑥 = 𝑦 → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
47		nfae 2463	. . . . 5 ⊢ Ⅎ𝑧∀𝑥 𝑥 = 𝑧
48		nd4 10656	. . . . . 6 ⊢ (∀𝑥 𝑥 = 𝑧 → ¬ ∀𝑦 𝑧 ∈ 𝑥)
49		nfae 2463	. . . . . . 7 ⊢ Ⅎ𝑥∀𝑥 𝑥 = 𝑧
50		nd1 10653	. . . . . . . . 9 ⊢ (∀𝑧 𝑧 = 𝑥 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
51	50	aecoms 2458	. . . . . . . 8 ⊢ (∀𝑥 𝑥 = 𝑧 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
52	51	intnanrd 495	. . . . . . 7 ⊢ (∀𝑥 𝑥 = 𝑧 → ¬ (∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
53	49, 52	nexd 2258	. . . . . 6 ⊢ (∀𝑥 𝑥 = 𝑧 → ¬ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
54	48, 53	2falsed 379	. . . . 5 ⊢ (∀𝑥 𝑥 = 𝑧 → (∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
55	47, 54	alrimi 2250	. . . 4 ⊢ (∀𝑥 𝑥 = 𝑧 → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
56	55	a1d 26	. . 3 ⊢ (∀𝑥 𝑥 = 𝑧 → (∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
57	56	19.8ad 2219	. 2 ⊢ (∀𝑥 𝑥 = 𝑧 → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
58		nfae 2463	. . . . 5 ⊢ Ⅎ𝑧∀𝑦 𝑦 = 𝑧
59		nd1 10653	. . . . . 6 ⊢ (∀𝑦 𝑦 = 𝑧 → ¬ ∀𝑦 𝑧 ∈ 𝑥)
60		nfae 2463	. . . . . . 7 ⊢ Ⅎ𝑥∀𝑦 𝑦 = 𝑧
61		nd2 10654	. . . . . . . . 9 ⊢ (∀𝑧 𝑧 = 𝑦 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
62	61	aecoms 2458	. . . . . . . 8 ⊢ (∀𝑦 𝑦 = 𝑧 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
63	62	intnanrd 495	. . . . . . 7 ⊢ (∀𝑦 𝑦 = 𝑧 → ¬ (∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
64	60, 63	nexd 2258	. . . . . 6 ⊢ (∀𝑦 𝑦 = 𝑧 → ¬ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
65	59, 64	2falsed 379	. . . . 5 ⊢ (∀𝑦 𝑦 = 𝑧 → (∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
66	58, 65	alrimi 2250	. . . 4 ⊢ (∀𝑦 𝑦 = 𝑧 → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
67	66	a1d 26	. . 3 ⊢ (∀𝑦 𝑦 = 𝑧 → (∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
68	67	19.8ad 2219	. 2 ⊢ (∀𝑦 𝑦 = 𝑧 → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
69	35, 46, 57, 68	pm2.61iii 187	1 ⊢ ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401  ∀wal 1568  ∃wex 1812  Ⅎwnfc 2908

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-13 2402  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-reg 9570

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1573  df-ex 1813  df-nf 1817  df-sb 2100  df-cleq 2753  df-clel 2836  df-nfc 2910

This theorem is used by:  zfcndrep  10680  axrepprim  36436