| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > zapne | GIF version | ||
| Description: Apartness is equivalent to not equal for integers. (Contributed by Jim Kingdon, 14-Mar-2020.) |
| Ref | Expression |
|---|---|
| zapne | ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 # 𝑁 ↔ 𝑀 ≠ 𝑁)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | zcn 9377 | . . 3 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℂ) | |
| 2 | zcn 9377 | . . 3 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℂ) | |
| 3 | apne 8696 | . . 3 ⊢ ((𝑀 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (𝑀 # 𝑁 → 𝑀 ≠ 𝑁)) | |
| 4 | 1, 2, 3 | syl2an 289 | . 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 # 𝑁 → 𝑀 ≠ 𝑁)) |
| 5 | df-ne 2377 | . . 3 ⊢ (𝑀 ≠ 𝑁 ↔ ¬ 𝑀 = 𝑁) | |
| 6 | ztri3or 9415 | . . . . . 6 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 ∨ 𝑀 = 𝑁 ∨ 𝑁 < 𝑀)) | |
| 7 | 3orrot 987 | . . . . . . 7 ⊢ ((𝑀 < 𝑁 ∨ 𝑀 = 𝑁 ∨ 𝑁 < 𝑀) ↔ (𝑀 = 𝑁 ∨ 𝑁 < 𝑀 ∨ 𝑀 < 𝑁)) | |
| 8 | 3orass 984 | . . . . . . 7 ⊢ ((𝑀 = 𝑁 ∨ 𝑁 < 𝑀 ∨ 𝑀 < 𝑁) ↔ (𝑀 = 𝑁 ∨ (𝑁 < 𝑀 ∨ 𝑀 < 𝑁))) | |
| 9 | 7, 8 | bitri 184 | . . . . . 6 ⊢ ((𝑀 < 𝑁 ∨ 𝑀 = 𝑁 ∨ 𝑁 < 𝑀) ↔ (𝑀 = 𝑁 ∨ (𝑁 < 𝑀 ∨ 𝑀 < 𝑁))) |
| 10 | 6, 9 | sylib 122 | . . . . 5 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 = 𝑁 ∨ (𝑁 < 𝑀 ∨ 𝑀 < 𝑁))) |
| 11 | 10 | ord 726 | . . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (¬ 𝑀 = 𝑁 → (𝑁 < 𝑀 ∨ 𝑀 < 𝑁))) |
| 12 | zre 9376 | . . . . 5 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℝ) | |
| 13 | zre 9376 | . . . . 5 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ) | |
| 14 | reaplt 8661 | . . . . . 6 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 # 𝑁 ↔ (𝑀 < 𝑁 ∨ 𝑁 < 𝑀))) | |
| 15 | orcom 730 | . . . . . 6 ⊢ ((𝑀 < 𝑁 ∨ 𝑁 < 𝑀) ↔ (𝑁 < 𝑀 ∨ 𝑀 < 𝑁)) | |
| 16 | 14, 15 | bitrdi 196 | . . . . 5 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 # 𝑁 ↔ (𝑁 < 𝑀 ∨ 𝑀 < 𝑁))) |
| 17 | 12, 13, 16 | syl2an 289 | . . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 # 𝑁 ↔ (𝑁 < 𝑀 ∨ 𝑀 < 𝑁))) |
| 18 | 11, 17 | sylibrd 169 | . . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (¬ 𝑀 = 𝑁 → 𝑀 # 𝑁)) |
| 19 | 5, 18 | biimtrid 152 | . 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 ≠ 𝑁 → 𝑀 # 𝑁)) |
| 20 | 4, 19 | impbid 129 | 1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 # 𝑁 ↔ 𝑀 ≠ 𝑁)) |
| Colors of variables: wff set class |
| Syntax hints: ¬ wn 3 → wi 4 ∧ wa 104 ↔ wb 105 ∨ wo 710 ∨ w3o 980 = wceq 1373 ∈ wcel 2176 ≠ wne 2376 class class class wbr 4044 ℂcc 7923 ℝcr 7924 < clt 8107 # cap 8654 ℤcz 9372 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 615 ax-in2 616 ax-io 711 ax-5 1470 ax-7 1471 ax-gen 1472 ax-ie1 1516 ax-ie2 1517 ax-8 1527 ax-10 1528 ax-11 1529 ax-i12 1530 ax-bndl 1532 ax-4 1533 ax-17 1549 ax-i9 1553 ax-ial 1557 ax-i5r 1558 ax-13 2178 ax-14 2179 ax-ext 2187 ax-sep 4162 ax-pow 4218 ax-pr 4253 ax-un 4480 ax-setind 4585 ax-cnex 8016 ax-resscn 8017 ax-1cn 8018 ax-1re 8019 ax-icn 8020 ax-addcl 8021 ax-addrcl 8022 ax-mulcl 8023 ax-mulrcl 8024 ax-addcom 8025 ax-mulcom 8026 ax-addass 8027 ax-mulass 8028 ax-distr 8029 ax-i2m1 8030 ax-0lt1 8031 ax-1rid 8032 ax-0id 8033 ax-rnegex 8034 ax-precex 8035 ax-cnre 8036 ax-pre-ltirr 8037 ax-pre-ltwlin 8038 ax-pre-lttrn 8039 ax-pre-apti 8040 ax-pre-ltadd 8041 ax-pre-mulgt0 8042 |
| This theorem depends on definitions: df-bi 117 df-3or 982 df-3an 983 df-tru 1376 df-fal 1379 df-nf 1484 df-sb 1786 df-eu 2057 df-mo 2058 df-clab 2192 df-cleq 2198 df-clel 2201 df-nfc 2337 df-ne 2377 df-nel 2472 df-ral 2489 df-rex 2490 df-reu 2491 df-rab 2493 df-v 2774 df-sbc 2999 df-dif 3168 df-un 3170 df-in 3172 df-ss 3179 df-pw 3618 df-sn 3639 df-pr 3640 df-op 3642 df-uni 3851 df-int 3886 df-br 4045 df-opab 4106 df-id 4340 df-xp 4681 df-rel 4682 df-cnv 4683 df-co 4684 df-dm 4685 df-iota 5232 df-fun 5273 df-fv 5279 df-riota 5899 df-ov 5947 df-oprab 5948 df-mpo 5949 df-pnf 8109 df-mnf 8110 df-xr 8111 df-ltxr 8112 df-le 8113 df-sub 8245 df-neg 8246 df-reap 8648 df-ap 8655 df-inn 9037 df-n0 9296 df-z 9373 |
| This theorem is referenced by: zltlen 9451 msqznn 9473 qapne 9760 qreccl 9763 seqf1oglem1 10664 nn0opthd 10867 fihashneq0 10939 nnabscl 11411 eftcl 11965 dvdsval2 12101 dvdscmulr 12131 dvdsmulcr 12132 fsumdvds 12153 divconjdvds 12160 gcdn0gt0 12299 lcmcllem 12389 lcmid 12402 3lcm2e6woprm 12408 6lcm4e12 12409 mulgcddvds 12416 divgcdcoprmex 12424 cncongr1 12425 cncongr2 12426 isprm3 12440 pcpremul 12616 pceu 12618 pcmul 12624 pcdiv 12625 pcqmul 12626 dvdsprmpweqle 12660 qexpz 12675 4sqlem11 12724 relogbval 15423 relogbzcl 15424 nnlogbexp 15431 logbgcd1irraplemexp 15440 lgslem1 15477 lgsdilem2 15513 lgsdi 15514 lgsne0 15515 lgseisen 15551 |
| Copyright terms: Public domain | W3C validator |