| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > iddvds | GIF version | ||
| Description: An integer divides itself. Theorem 1.1(a) in [ApostolNT] p. 14 (reflexive property of the divides relation). (Contributed by Paul Chapman, 21-Mar-2011.) |
| Ref | Expression |
|---|---|
| iddvds | ⊢ (𝑁 ∈ ℤ → 𝑁 ∥ 𝑁) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | zcn 9602 | . . 3 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℂ) | |
| 2 | 1 | mullidd 8308 | . 2 ⊢ (𝑁 ∈ ℤ → (1 · 𝑁) = 𝑁) |
| 3 | 1z 9623 | . . . 4 ⊢ 1 ∈ ℤ | |
| 4 | dvds0lem 12515 | . . . 4 ⊢ (((1 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (1 · 𝑁) = 𝑁) → 𝑁 ∥ 𝑁) | |
| 5 | 3, 4 | mp3anl1 1368 | . . 3 ⊢ (((𝑁 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (1 · 𝑁) = 𝑁) → 𝑁 ∥ 𝑁) |
| 6 | 5 | anabsan 577 | . 2 ⊢ ((𝑁 ∈ ℤ ∧ (1 · 𝑁) = 𝑁) → 𝑁 ∥ 𝑁) |
| 7 | 2, 6 | mpdan 421 | 1 ⊢ (𝑁 ∈ ℤ → 𝑁 ∥ 𝑁) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 = wceq 1398 ∈ wcel 2205 class class class wbr 4114 (class class class)co 6058 1c1 8144 · cmul 8148 ℤcz 9597 ∥ cdvds 12501 |
| 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 619 ax-in2 620 ax-io 717 ax-5 1496 ax-7 1497 ax-gen 1498 ax-ie1 1542 ax-ie2 1543 ax-8 1553 ax-10 1554 ax-11 1555 ax-i12 1556 ax-bndl 1558 ax-4 1559 ax-17 1575 ax-i9 1579 ax-ial 1583 ax-i5r 1584 ax-13 2207 ax-14 2208 ax-ext 2216 ax-sep 4233 ax-pow 4292 ax-pr 4327 ax-un 4559 ax-setind 4664 ax-cnex 8234 ax-resscn 8235 ax-1cn 8236 ax-1re 8237 ax-icn 8238 ax-addcl 8239 ax-addrcl 8240 ax-mulcl 8241 ax-addcom 8243 ax-mulcom 8244 ax-addass 8245 ax-mulass 8246 ax-distr 8247 ax-i2m1 8248 ax-0lt1 8249 ax-1rid 8250 ax-0id 8251 ax-rnegex 8252 ax-cnre 8254 ax-pre-ltirr 8255 ax-pre-ltwlin 8256 ax-pre-lttrn 8257 ax-pre-ltadd 8259 |
| This theorem depends on definitions: df-bi 117 df-3or 1006 df-3an 1007 df-tru 1401 df-fal 1404 df-nf 1510 df-sb 1812 df-eu 2085 df-mo 2086 df-clab 2221 df-cleq 2227 df-clel 2230 df-nfc 2375 df-ne 2415 df-nel 2510 df-ral 2527 df-rex 2528 df-reu 2529 df-rab 2531 df-v 2817 df-sbc 3046 df-dif 3216 df-un 3218 df-in 3220 df-ss 3227 df-pw 3676 df-sn 3700 df-pr 3701 df-op 3703 df-uni 3920 df-int 3955 df-br 4115 df-opab 4177 df-id 4419 df-xp 4760 df-rel 4761 df-cnv 4762 df-co 4763 df-dm 4764 df-iota 5317 df-fun 5359 df-fv 5365 df-riota 6011 df-ov 6061 df-oprab 6062 df-mpo 6063 df-pnf 8326 df-mnf 8327 df-xr 8328 df-ltxr 8329 df-le 8330 df-sub 8463 df-neg 8464 df-inn 9258 df-z 9598 df-dvds 12502 |
| This theorem is referenced by: dvdsadd 12550 dvds1 12567 dvdsext 12569 z2even 12628 n2dvds3 12629 gcd0id 12703 bezoutlemmo 12730 bezoutlemsup 12733 gcdzeq 12746 mulgcddvds 12819 1idssfct 12840 isprm2lem 12841 dvdsprime 12847 3prm 12853 dvdsprm 12862 exprmfct 12863 coprm 12869 isprm6 12872 pcidlem 13049 pcprmpw2 13059 pcprmpw 13060 znidomb 14935 sgmnncl 15985 perfect1 15995 perfectlem2 15997 2sqlem6 16122 |
| Copyright terms: Public domain | W3C validator |