Description: Weaker version of eleq1 (but more general than elequ1 ) not depending on ax-ext nor df-cleq .
Note that this provides a proof of ax-8 from Tarski's FOL and dfclel (simply consider an instance where A is replaced by a setvar and deduce the forward implication by biimpd ), which shows that dfclel is too powerful to be used as a definition instead of df-clel . (Contributed by BJ, 24-Jun-2019)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | eleq1w | ⊢ ( 𝑥 = 𝑦 → ( 𝑥 ∈ 𝐴 ↔ 𝑦 ∈ 𝐴 ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | equequ2 | ⊢ ( 𝑥 = 𝑦 → ( 𝑧 = 𝑥 ↔ 𝑧 = 𝑦 ) ) | |
| 2 | 1 | anbi1d | ⊢ ( 𝑥 = 𝑦 → ( ( 𝑧 = 𝑥 ∧ 𝑧 ∈ 𝐴 ) ↔ ( 𝑧 = 𝑦 ∧ 𝑧 ∈ 𝐴 ) ) ) |
| 3 | 2 | exbidv | ⊢ ( 𝑥 = 𝑦 → ( ∃ 𝑧 ( 𝑧 = 𝑥 ∧ 𝑧 ∈ 𝐴 ) ↔ ∃ 𝑧 ( 𝑧 = 𝑦 ∧ 𝑧 ∈ 𝐴 ) ) ) |
| 4 | dfclel | ⊢ ( 𝑥 ∈ 𝐴 ↔ ∃ 𝑧 ( 𝑧 = 𝑥 ∧ 𝑧 ∈ 𝐴 ) ) | |
| 5 | dfclel | ⊢ ( 𝑦 ∈ 𝐴 ↔ ∃ 𝑧 ( 𝑧 = 𝑦 ∧ 𝑧 ∈ 𝐴 ) ) | |
| 6 | 3 4 5 | 3bitr4g | ⊢ ( 𝑥 = 𝑦 → ( 𝑥 ∈ 𝐴 ↔ 𝑦 ∈ 𝐴 ) ) |