Theorem axrepnd 10595

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 2370. (Contributed by NM, 2-Jan-2002.) (New usage is discouraged.)

Assertion

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

Proof of Theorem axrepnd

Step	Hyp	Ref	Expression
1		axrepndlem2 10594	. . . 4 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
2		nfnae 2432	. . . . . . 7 ⊢ Ⅎ𝑥 ¬ ∀𝑥 𝑥 = 𝑦
3		nfnae 2432	. . . . . . 7 ⊢ Ⅎ𝑥 ¬ ∀𝑥 𝑥 = 𝑧
4	2, 3	nfan 1901	. . . . . 6 ⊢ Ⅎ𝑥(¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧)
5		nfnae 2432	. . . . . 6 ⊢ Ⅎ𝑥 ¬ ∀𝑦 𝑦 = 𝑧
6	4, 5	nfan 1901	. . . . 5 ⊢ Ⅎ𝑥((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧)
7		nfnae 2432	. . . . . . . . 9 ⊢ Ⅎ𝑧 ¬ ∀𝑥 𝑥 = 𝑦
8		nfnae 2432	. . . . . . . . 9 ⊢ Ⅎ𝑧 ¬ ∀𝑥 𝑥 = 𝑧
9	7, 8	nfan 1901	. . . . . . . 8 ⊢ Ⅎ𝑧(¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧)
10		nfnae 2432	. . . . . . . 8 ⊢ Ⅎ𝑧 ¬ ∀𝑦 𝑦 = 𝑧
11	9, 10	nfan 1901	. . . . . . 7 ⊢ Ⅎ𝑧((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧)
12		nfcvf 2931	. . . . . . . . . . . 12 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑦𝑧)
13	12	adantl 481	. . . . . . . . . . 11 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑦𝑧)
14		nfcvf2 2932	. . . . . . . . . . . 12 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑦𝑥)
15	14	ad2antrr 723	. . . . . . . . . . 11 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑦𝑥)
16	13, 15	nfeld 2913	. . . . . . . . . 10 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑦 𝑧 ∈ 𝑥)
17	16	nf5rd 2188	. . . . . . . . 9 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (𝑧 ∈ 𝑥 → ∀𝑦 𝑧 ∈ 𝑥))
18		sp 2175	. . . . . . . . 9 ⊢ (∀𝑦 𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑥)
19	17, 18	impbid1 224	. . . . . . . 8 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (𝑧 ∈ 𝑥 ↔ ∀𝑦 𝑧 ∈ 𝑥))
20		nfcvf2 2932	. . . . . . . . . . . . . 14 ⊢ (¬ ∀𝑥 𝑥 = 𝑧 → Ⅎ𝑧𝑥)
21	20	ad2antlr 724	. . . . . . . . . . . . 13 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑧𝑥)
22		nfcvf2 2932	. . . . . . . . . . . . . 14 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑧𝑦)
23	22	adantl 481	. . . . . . . . . . . . 13 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑧𝑦)
24	21, 23	nfeld 2913	. . . . . . . . . . . 12 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → Ⅎ𝑧 𝑥 ∈ 𝑦)
25	24	nf5rd 2188	. . . . . . . . . . 11 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (𝑥 ∈ 𝑦 → ∀𝑧 𝑥 ∈ 𝑦))
26		sp 2175	. . . . . . . . . . 11 ⊢ (∀𝑧 𝑥 ∈ 𝑦 → 𝑥 ∈ 𝑦)
27	25, 26	impbid1 224	. . . . . . . . . 10 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (𝑥 ∈ 𝑦 ↔ ∀𝑧 𝑥 ∈ 𝑦))
28	27	anbi1d 629	. . . . . . . . 9 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ((𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑) ↔ (∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
29	6, 28	exbid 2215	. . . . . . . 8 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑) ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
30	19, 29	bibi12d 345	. . . . . . 7 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ((𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)) ↔ (∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
31	11, 30	albid 2214	. . . . . 6 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (∀𝑧(𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)) ↔ ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
32	31	imbi2d 340	. . . . 5 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ((∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))) ↔ (∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))))
33	6, 32	exbid 2215	. . . 4 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → (∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(𝑧 ∈ 𝑥 ↔ ∃𝑥(𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))) ↔ ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))))
34	1, 33	mpbid 231	. . 3 ⊢ (((¬ ∀𝑥 𝑥 = 𝑦 ∧ ¬ ∀𝑥 𝑥 = 𝑧) ∧ ¬ ∀𝑦 𝑦 = 𝑧) → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
35	34	exp31 419	. 2 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → (¬ ∀𝑥 𝑥 = 𝑧 → (¬ ∀𝑦 𝑦 = 𝑧 → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))))
36		nfae 2431	. . . . 5 ⊢ Ⅎ𝑧∀𝑥 𝑥 = 𝑦
37		nd2 10589	. . . . . . 7 ⊢ (∀𝑦 𝑦 = 𝑥 → ¬ ∀𝑦 𝑧 ∈ 𝑥)
38	37	aecoms 2426	. . . . . 6 ⊢ (∀𝑥 𝑥 = 𝑦 → ¬ ∀𝑦 𝑧 ∈ 𝑥)
39		nfae 2431	. . . . . . 7 ⊢ Ⅎ𝑥∀𝑥 𝑥 = 𝑦
40		nd3 10590	. . . . . . . 8 ⊢ (∀𝑥 𝑥 = 𝑦 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
41	40	intnanrd 489	. . . . . . 7 ⊢ (∀𝑥 𝑥 = 𝑦 → ¬ (∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
42	39, 41	nexd 2213	. . . . . 6 ⊢ (∀𝑥 𝑥 = 𝑦 → ¬ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
43	38, 42	2falsed 376	. . . . 5 ⊢ (∀𝑥 𝑥 = 𝑦 → (∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
44	36, 43	alrimi 2205	. . . 4 ⊢ (∀𝑥 𝑥 = 𝑦 → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
45	44	a1d 25	. . 3 ⊢ (∀𝑥 𝑥 = 𝑦 → (∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
46	45	19.8ad 2174	. 2 ⊢ (∀𝑥 𝑥 = 𝑦 → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
47		nfae 2431	. . . . 5 ⊢ Ⅎ𝑧∀𝑥 𝑥 = 𝑧
48		nd4 10591	. . . . . 6 ⊢ (∀𝑥 𝑥 = 𝑧 → ¬ ∀𝑦 𝑧 ∈ 𝑥)
49		nfae 2431	. . . . . . 7 ⊢ Ⅎ𝑥∀𝑥 𝑥 = 𝑧
50		nd1 10588	. . . . . . . . 9 ⊢ (∀𝑧 𝑧 = 𝑥 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
51	50	aecoms 2426	. . . . . . . 8 ⊢ (∀𝑥 𝑥 = 𝑧 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
52	51	intnanrd 489	. . . . . . 7 ⊢ (∀𝑥 𝑥 = 𝑧 → ¬ (∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
53	49, 52	nexd 2213	. . . . . 6 ⊢ (∀𝑥 𝑥 = 𝑧 → ¬ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
54	48, 53	2falsed 376	. . . . 5 ⊢ (∀𝑥 𝑥 = 𝑧 → (∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
55	47, 54	alrimi 2205	. . . 4 ⊢ (∀𝑥 𝑥 = 𝑧 → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
56	55	a1d 25	. . 3 ⊢ (∀𝑥 𝑥 = 𝑧 → (∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
57	56	19.8ad 2174	. 2 ⊢ (∀𝑥 𝑥 = 𝑧 → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
58		nfae 2431	. . . . 5 ⊢ Ⅎ𝑧∀𝑦 𝑦 = 𝑧
59		nd1 10588	. . . . . 6 ⊢ (∀𝑦 𝑦 = 𝑧 → ¬ ∀𝑦 𝑧 ∈ 𝑥)
60		nfae 2431	. . . . . . 7 ⊢ Ⅎ𝑥∀𝑦 𝑦 = 𝑧
61		nd2 10589	. . . . . . . . 9 ⊢ (∀𝑧 𝑧 = 𝑦 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
62	61	aecoms 2426	. . . . . . . 8 ⊢ (∀𝑦 𝑦 = 𝑧 → ¬ ∀𝑧 𝑥 ∈ 𝑦)
63	62	intnanrd 489	. . . . . . 7 ⊢ (∀𝑦 𝑦 = 𝑧 → ¬ (∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
64	60, 63	nexd 2213	. . . . . 6 ⊢ (∀𝑦 𝑦 = 𝑧 → ¬ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))
65	59, 64	2falsed 376	. . . . 5 ⊢ (∀𝑦 𝑦 = 𝑧 → (∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
66	58, 65	alrimi 2205	. . . 4 ⊢ (∀𝑦 𝑦 = 𝑧 → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))
67	66	a1d 25	. . 3 ⊢ (∀𝑦 𝑦 = 𝑧 → (∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
68	67	19.8ad 2174	. 2 ⊢ (∀𝑦 𝑦 = 𝑧 → ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑))))
69	35, 46, 57, 68	pm2.61iii 185	1 ⊢ ∃𝑥(∃𝑦∀𝑧(𝜑 → 𝑧 = 𝑦) → ∀𝑧(∀𝑦 𝑧 ∈ 𝑥 ↔ ∃𝑥(∀𝑧 𝑥 ∈ 𝑦 ∧ ∀𝑦𝜑)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∧ wa 395  ∀wal 1538  ∃wex 1780  Ⅎwnfc 2882

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1912  ax-6 1970  ax-7 2010  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2153  ax-12 2170  ax-13 2370  ax-ext 2702  ax-rep 5285  ax-sep 5299  ax-pr 5427  ax-reg 9593

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-tru 1543  df-ex 1781  df-nf 1785  df-sb 2067  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ral 3061  df-rex 3070  df-v 3475  df-un 3953  df-sn 4629  df-pr 4631

This theorem is referenced by:  zfcndrep  10615  axrepprim  35141