Description: A variant of the Axiom of Power Sets ax-pow using subset notation. Problem in BellMachover p. 466. (Contributed by NM, 4-Jun-2006)
Ref | Expression | ||
---|---|---|---|
Assertion | axpow2 | |- E. y A. z ( z C_ x -> z e. y ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | ax-pow | |- E. y A. z ( A. w ( w e. z -> w e. x ) -> z e. y ) |
|
2 | dfss2 | |- ( z C_ x <-> A. w ( w e. z -> w e. x ) ) |
|
3 | 2 | imbi1i | |- ( ( z C_ x -> z e. y ) <-> ( A. w ( w e. z -> w e. x ) -> z e. y ) ) |
4 | 3 | albii | |- ( A. z ( z C_ x -> z e. y ) <-> A. z ( A. w ( w e. z -> w e. x ) -> z e. y ) ) |
5 | 4 | exbii | |- ( E. y A. z ( z C_ x -> z e. y ) <-> E. y A. z ( A. w ( w e. z -> w e. x ) -> z e. y ) ) |
6 | 1 5 | mpbir | |- E. y A. z ( z C_ x -> z e. y ) |