| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > dcne | GIF version | ||
| Description: Decidable equality expressed in terms of ≠. Basically the same as df-dc 776. (Contributed by Jim Kingdon, 14-Mar-2020.) |
| Ref | Expression |
|---|---|
| dcne | ⊢ (DECID 𝐴 = 𝐵 ↔ (𝐴 = 𝐵 ∨ 𝐴 ≠ 𝐵)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-dc 776 | . 2 ⊢ (DECID 𝐴 = 𝐵 ↔ (𝐴 = 𝐵 ∨ ¬ 𝐴 = 𝐵)) | |
| 2 | df-ne 2246 | . . 3 ⊢ (𝐴 ≠ 𝐵 ↔ ¬ 𝐴 = 𝐵) | |
| 3 | 2 | orbi2i 711 | . 2 ⊢ ((𝐴 = 𝐵 ∨ 𝐴 ≠ 𝐵) ↔ (𝐴 = 𝐵 ∨ ¬ 𝐴 = 𝐵)) |
| 4 | 1, 3 | bitr4i 185 | 1 ⊢ (DECID 𝐴 = 𝐵 ↔ (𝐴 = 𝐵 ∨ 𝐴 ≠ 𝐵)) |
| Colors of variables: wff set class |
| Syntax hints: ¬ wn 3 ↔ wb 103 ∨ wo 661 DECID wdc 775 = wceq 1284 ≠ wne 2245 |
| This theorem was proved from axioms: ax-1 5 ax-2 6 ax-mp 7 ax-ia1 104 ax-ia2 105 ax-ia3 106 ax-io 662 |
| This theorem depends on definitions: df-bi 115 df-dc 776 df-ne 2246 |
| This theorem is referenced by: zdceq 8423 nn0lt2 8429 qdceq 9256 nn0seqcvgd 10423 |
| Copyright terms: Public domain | W3C validator |