Theorem axrepnd 9295

Description: A version of the Axiom of Replacement with no distinct variable conditions. (Contributed by NM, 2-Jan-2002.)

Assertion

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

Proof of Theorem axrepnd

Step	Hyp	Ref	Expression
1		axrepndlem2 9294	. . . 4 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
2		nfnae 2306	. . . . . . 7 ⊢ Ⅎ𝑥 ¬ ∀𝑥 𝑥 = 𝑦
3		nfnae 2306	. . . . . . 7 ⊢ Ⅎ𝑥 ¬ ∀𝑥 𝑥 = 𝑧
4	2, 3	nfan 1816	. . . . . 6 ⊢ Ⅎ𝑥(¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧)
5		nfnae 2306	. . . . . 6 ⊢ Ⅎ𝑥 ¬ ∀𝑦 𝑦 = 𝑧
6	4, 5	nfan 1816	. . . . 5 ⊢ Ⅎ𝑥((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧)
7		nfnae 2306	. . . . . . . . 9 ⊢ Ⅎ𝑧 ¬ ∀𝑥 𝑥 = 𝑦
8		nfnae 2306	. . . . . . . . 9 ⊢ Ⅎ𝑧 ¬ ∀𝑥 𝑥 = 𝑧
9	7, 8	nfan 1816	. . . . . . . 8 ⊢ Ⅎ𝑧(¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧)
10		nfnae 2306	. . . . . . . 8 ⊢ Ⅎ𝑧 ¬ ∀𝑦 𝑦 = 𝑧
11	9, 10	nfan 1816	. . . . . . 7 ⊢ Ⅎ𝑧((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧)
12		nfcvf 2774	. . . . . . . . . . . 12 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑦𝑧)
13	12	adantl 481	. . . . . . . . . . 11 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑦𝑧)
14		nfcvf2 2775	. . . . . . . . . . . 12 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑦𝑥)
15	14	ad2antrr 758	. . . . . . . . . . 11 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑦𝑥)
16	13, 15	nfeld 2759	. . . . . . . . . 10 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑦 𝑧 ∈ 𝑥)
17	16	nf5rd 2054	. . . . . . . . 9 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (𝑧 ∈ 𝑥 → ∀𝑦 𝑧 ∈ 𝑥))
18		sp 2041	. . . . . . . . 9 ⊢ (∀𝑦 𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑥)
19	17, 18	impbid1 214	. . . . . . . 8 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (𝑧 ∈ 𝑥 ↔ ∀𝑦 𝑧 ∈ 𝑥))
20		nfcvf2 2775	. . . . . . . . . . . . . 14 ⊢ (¬ ∀𝑥 𝑥 = 𝑧 → Ⅎ𝑧𝑥)
21	20	ad2antlr 759	. . . . . . . . . . . . 13 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑧𝑥)
22		nfcvf2 2775	. . . . . . . . . . . . . 14 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑧𝑦)
23	22	adantl 481	. . . . . . . . . . . . 13 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑧𝑦)
24	21, 23	nfeld 2759	. . . . . . . . . . . 12 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑧 𝑥 ∈ 𝑦)
25	24	nf5rd 2054	. . . . . . . . . . 11 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (𝑥 ∈ 𝑦 → ∀𝑧 𝑥 ∈ 𝑦))
26		sp 2041	. . . . . . . . . . 11 ⊢ (∀𝑧 𝑥 ∈ 𝑦 → 𝑥 ∈ 𝑦)
27	25, 26	impbid1 214	. . . . . . . . . 10 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (𝑥 ∈ 𝑦 ↔ ∀𝑧 𝑥 ∈ 𝑦))
28	27	anbi1d 737	. . . . . . . . 9 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ((𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑) ↔ (∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
29	6, 28	exbid 2078	. . . . . . . 8 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑) ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
30	19, 29	bibi12d 334	. . . . . . 7 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ((𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)) ↔ (∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
31	11, 30	albid 2077	. . . . . 6 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (∀𝑧(𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)) ↔ ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
32	31	imbi2d 329	. . . . 5 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ((∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))) ↔ (∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))))
33	6, 32	exbid 2078	. . . 4 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))) ↔ ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))))
34	1, 33	mpbid 221	. . 3 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
35	34	exp31 628	. 2 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → (¬ ∀𝑥 𝑥 = 𝑧 → (¬ ∀𝑦 𝑦 = 𝑧 → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))))
36		nfae 2304	. . . . 5 ⊢ Ⅎ𝑧∀𝑥 𝑥 = 𝑦
37		nd2 9289	. . . . . . 7 ⊢ (∀𝑦 𝑦 = 𝑥 → ¬ ∀𝑦 𝑧 ∈ 𝑥)
38	37	aecoms 2300	. . . . . 6 ⊢ (∀𝑥 𝑥 = 𝑦 → ¬ ∀𝑦 𝑧 ∈ 𝑥)
39		nfae 2304	. . . . . . 7 ⊢ Ⅎ𝑥∀𝑥 𝑥 = 𝑦
40		nd3 9290	. . . . . . . 8 ⊢ (∀𝑥 𝑥 = 𝑦 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
41	40	intnanrd 954	. . . . . . 7 ⊢ (∀𝑥 𝑥 = 𝑦 → ¬ (∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
42	39, 41	nexd 2076	. . . . . 6 ⊢ (∀𝑥 𝑥 = 𝑦 → ¬ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
43	38, 42	2falsed 365	. . . . 5 ⊢ (∀𝑥 𝑥 = 𝑦 → (∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
44	36, 43	alrimi 2069	. . . 4 ⊢ (∀𝑥 𝑥 = 𝑦 → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
45	44	a1d 25	. . 3 ⊢ (∀𝑥 𝑥 = 𝑦 → (∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
46		19.8a 2039	. . 3 ⊢ ((∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))) → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
47	45, 46	syl 17	. 2 ⊢ (∀𝑥 𝑥 = 𝑦 → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
48		nfae 2304	. . . . 5 ⊢ Ⅎ𝑧∀𝑥 𝑥 = 𝑧
49		nd4 9291	. . . . . 6 ⊢ (∀𝑥 𝑥 = 𝑧 → ¬ ∀𝑦 𝑧 ∈ 𝑥)
50		nfae 2304	. . . . . . 7 ⊢ Ⅎ𝑥∀𝑥 𝑥 = 𝑧
51		nd1 9288	. . . . . . . . 9 ⊢ (∀𝑧 𝑧 = 𝑥 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
52	51	aecoms 2300	. . . . . . . 8 ⊢ (∀𝑥 𝑥 = 𝑧 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
53	52	intnanrd 954	. . . . . . 7 ⊢ (∀𝑥 𝑥 = 𝑧 → ¬ (∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
54	50, 53	nexd 2076	. . . . . 6 ⊢ (∀𝑥 𝑥 = 𝑧 → ¬ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
55	49, 54	2falsed 365	. . . . 5 ⊢ (∀𝑥 𝑥 = 𝑧 → (∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
56	48, 55	alrimi 2069	. . . 4 ⊢ (∀𝑥 𝑥 = 𝑧 → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
57	56	a1d 25	. . 3 ⊢ (∀𝑥 𝑥 = 𝑧 → (∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
58	57, 46	syl 17	. 2 ⊢ (∀𝑥 𝑥 = 𝑧 → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
59		nfae 2304	. . . . 5 ⊢ Ⅎ𝑧∀𝑦 𝑦 = 𝑧
60		nd1 9288	. . . . . 6 ⊢ (∀𝑦 𝑦 = 𝑧 → ¬ ∀𝑦 𝑧 ∈ 𝑥)
61		nfae 2304	. . . . . . 7 ⊢ Ⅎ𝑥∀𝑦 𝑦 = 𝑧
62		nd2 9289	. . . . . . . . 9 ⊢ (∀𝑧 𝑧 = 𝑦 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
63	62	aecoms 2300	. . . . . . . 8 ⊢ (∀𝑦 𝑦 = 𝑧 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
64	63	intnanrd 954	. . . . . . 7 ⊢ (∀𝑦 𝑦 = 𝑧 → ¬ (∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
65	61, 64	nexd 2076	. . . . . 6 ⊢ (∀𝑦 𝑦 = 𝑧 → ¬ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
66	60, 65	2falsed 365	. . . . 5 ⊢ (∀𝑦 𝑦 = 𝑧 → (∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
67	59, 66	alrimi 2069	. . . 4 ⊢ (∀𝑦 𝑦 = 𝑧 → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
68	67	a1d 25	. . 3 ⊢ (∀𝑦 𝑦 = 𝑧 → (∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
69	68, 46	syl 17	. 2 ⊢ (∀𝑦 𝑦 = 𝑧 → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
70	35, 47, 58, 69	pm2.61iii 178	1 ⊢ ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 195   ∧ wa 383  ∀wal 1473  ∃wex 1695  Ⅎwnfc 2738

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-rep 4699  ax-sep 4709  ax-nul 4717  ax-pr 4833  ax-reg 8380

This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ral 2901  df-rex 2902  df-v 3175  df-dif 3543  df-un 3545  df-nul 3875  df-sn 4126  df-pr 4128

This theorem is referenced by:  zfcndrep  9315  axrepprim  30833