Theorem grothpwex 10725

Description: Derive the Axiom of Power Sets from the Tarski-Grothendieck axiom ax-groth 10721. Note that ax-pow 5305 is not used by the proof. Use axpweq 5291 to obtain ax-pow 5305. Use pwex 5320 or pwexg 5318 instead. (Contributed by Gérard Lang, 22-Jun-2009.) (New usage is discouraged.)

Assertion

Ref	Expression
grothpwex	⊢ 𝒫 𝑥 ∈ V

Proof of Theorem grothpwex

Dummy variables 𝑦 𝑧 𝑤 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		simpl 482	. . . . . . 7 ⊢ ((𝒫 𝑧 ⊆ 𝑦 ∧ ∃𝑤 ∈ 𝑦 𝒫 𝑧 ⊆ 𝑤) → 𝒫 𝑧 ⊆ 𝑦)
2	1	ralimi 3070	. . . . . 6 ⊢ (∀𝑧 ∈ 𝑦 (𝒫 𝑧 ⊆ 𝑦 ∧ ∃𝑤 ∈ 𝑦 𝒫 𝑧 ⊆ 𝑤) → ∀𝑧 ∈ 𝑦 𝒫 𝑧 ⊆ 𝑦)
3		pweq 4563	. . . . . . . 8 ⊢ (𝑧 = 𝑥 → 𝒫 𝑧 = 𝒫 𝑥)
4	3	sseq1d 3962	. . . . . . 7 ⊢ (𝑧 = 𝑥 → (𝒫 𝑧 ⊆ 𝑦 ↔ 𝒫 𝑥 ⊆ 𝑦))
5	4	rspccv 3570	. . . . . 6 ⊢ (∀𝑧 ∈ 𝑦 𝒫 𝑧 ⊆ 𝑦 → (𝑥 ∈ 𝑦 → 𝒫 𝑥 ⊆ 𝑦))
6	2, 5	syl 17	. . . . 5 ⊢ (∀𝑧 ∈ 𝑦 (𝒫 𝑧 ⊆ 𝑦 ∧ ∃𝑤 ∈ 𝑦 𝒫 𝑧 ⊆ 𝑤) → (𝑥 ∈ 𝑦 → 𝒫 𝑥 ⊆ 𝑦))
7	6	anim2i 617	. . . 4 ⊢ ((𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝒫 𝑧 ⊆ 𝑦 ∧ ∃𝑤 ∈ 𝑦 𝒫 𝑧 ⊆ 𝑤)) → (𝑥 ∈ 𝑦 ∧ (𝑥 ∈ 𝑦 → 𝒫 𝑥 ⊆ 𝑦)))
8	7	3adant3 1132	. . 3 ⊢ ((𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝒫 𝑧 ⊆ 𝑦 ∧ ∃𝑤 ∈ 𝑦 𝒫 𝑧 ⊆ 𝑤) ∧ ∀𝑧 ∈ 𝒫 𝑦(𝑧 ≈ 𝑦 ∨ 𝑧 ∈ 𝑦)) → (𝑥 ∈ 𝑦 ∧ (𝑥 ∈ 𝑦 → 𝒫 𝑥 ⊆ 𝑦)))
9		pm3.35 802	. . 3 ⊢ ((𝑥 ∈ 𝑦 ∧ (𝑥 ∈ 𝑦 → 𝒫 𝑥 ⊆ 𝑦)) → 𝒫 𝑥 ⊆ 𝑦)
10		vex 3441	. . . 4 ⊢ 𝑦 ∈ V
11	10	ssex 5261	. . 3 ⊢ (𝒫 𝑥 ⊆ 𝑦 → 𝒫 𝑥 ∈ V)
12	8, 9, 11	3syl 18	. 2 ⊢ ((𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝒫 𝑧 ⊆ 𝑦 ∧ ∃𝑤 ∈ 𝑦 𝒫 𝑧 ⊆ 𝑤) ∧ ∀𝑧 ∈ 𝒫 𝑦(𝑧 ≈ 𝑦 ∨ 𝑧 ∈ 𝑦)) → 𝒫 𝑥 ∈ V)
13		axgroth5 10722	. 2 ⊢ ∃𝑦(𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝒫 𝑧 ⊆ 𝑦 ∧ ∃𝑤 ∈ 𝑦 𝒫 𝑧 ⊆ 𝑤) ∧ ∀𝑧 ∈ 𝒫 𝑦(𝑧 ≈ 𝑦 ∨ 𝑧 ∈ 𝑦))
14	12, 13	exlimiiv 1932	1 ⊢ 𝒫 𝑥 ∈ V

Syntax hints:   → wi 4   ∧ wa 395   ∨ wo 847   ∧ w3a 1086   ∈ wcel 2113  ∀wral 3048  ∃wrex 3057  Vcvv 3437   ⊆ wss 3898  𝒫 cpw 4549   class class class wbr 5093   ≈ cen 8872

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 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-ext 2705  ax-sep 5236  ax-groth 10721

This theorem depends on definitions:  df-bi 207  df-an 396  df-3an 1088  df-tru 1544  df-ex 1781  df-sb 2068  df-clab 2712  df-cleq 2725  df-clel 2808  df-ral 3049  df-rex 3058  df-rab 3397  df-v 3439  df-in 3905  df-ss 3915  df-pw 4551

This theorem is referenced by: (None)