| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > ax9ALT | Structured version Visualization version GIF version | ||
| Description: Proof of ax-9 2155 from Tarski's FOL and dfcleq 2758. For a version not using ax-8 2147 either, see eleq2w2 2761. This shows that dfcleq 2758 is too powerful to be used as a definition instead of df-cleq 2757. Note that ax-ext 2737 is also a direct consequence of dfcleq 2758 (as an instance of its forward implication). (Contributed by BJ, 24-Jun-2019.) (Proof modification is discouraged.) (New usage is discouraged.) |
| Ref | Expression |
|---|---|
| ax9ALT | ⊢ (𝑥 = 𝑦 → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | dfcleq 2758 | . . . 4 ⊢ (𝑥 = 𝑦 ↔ ∀𝑡(𝑡 ∈ 𝑥 ↔ 𝑡 ∈ 𝑦)) | |
| 2 | 1 | biimpi 219 | . . 3 ⊢ (𝑥 = 𝑦 → ∀𝑡(𝑡 ∈ 𝑥 ↔ 𝑡 ∈ 𝑦)) |
| 3 | biimp 218 | . . 3 ⊢ ((𝑡 ∈ 𝑥 ↔ 𝑡 ∈ 𝑦) → (𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦)) | |
| 4 | 2, 3 | sylg 1846 | . 2 ⊢ (𝑥 = 𝑦 → ∀𝑡(𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦)) |
| 5 | ax8 2151 | . . . . 5 ⊢ (𝑧 = 𝑡 → (𝑧 ∈ 𝑥 → 𝑡 ∈ 𝑥)) | |
| 6 | 5 | equcoms 2043 | . . . 4 ⊢ (𝑡 = 𝑧 → (𝑧 ∈ 𝑥 → 𝑡 ∈ 𝑥)) |
| 7 | ax8 2151 | . . . 4 ⊢ (𝑡 = 𝑧 → (𝑡 ∈ 𝑦 → 𝑧 ∈ 𝑦)) | |
| 8 | 6, 7 | imim12d 82 | . . 3 ⊢ (𝑡 = 𝑧 → ((𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦) → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦))) |
| 9 | 8 | spimvw 2009 | . 2 ⊢ (∀𝑡(𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦) → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦)) |
| 10 | 4, 9 | syl 18 | 1 ⊢ (𝑥 = 𝑦 → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 209 ∀wal 1561 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1818 ax-4 1832 ax-5 1933 ax-6 1990 ax-7 2031 ax-8 2147 ax-9 2155 ax-ext 2737 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-ex 1803 df-cleq 2757 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |