MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  dvds0 Structured version   Unicode version

Theorem dvds0 13548
Description: Any integer divides 0. (Contributed by Paul Chapman, 21-Mar-2011.)
Assertion
Ref Expression
dvds0  |-  ( N  e.  ZZ  ->  N  ||  0 )

Proof of Theorem dvds0
StepHypRef Expression
1 zcn 10651 . . 3  |-  ( N  e.  ZZ  ->  N  e.  CC )
21mul02d 9567 . 2  |-  ( N  e.  ZZ  ->  (
0  x.  N )  =  0 )
3 0z 10657 . . 3  |-  0  e.  ZZ
4 dvds0lem 13543 . . . 4  |-  ( ( ( 0  e.  ZZ  /\  N  e.  ZZ  /\  0  e.  ZZ )  /\  ( 0  x.  N
)  =  0 )  ->  N  ||  0
)
54ex 434 . . 3  |-  ( ( 0  e.  ZZ  /\  N  e.  ZZ  /\  0  e.  ZZ )  ->  (
( 0  x.  N
)  =  0  ->  N  ||  0 ) )
63, 3, 5mp3an13 1305 . 2  |-  ( N  e.  ZZ  ->  (
( 0  x.  N
)  =  0  ->  N  ||  0 ) )
72, 6mpd 15 1  |-  ( N  e.  ZZ  ->  N  ||  0 )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    /\ w3a 965    = wceq 1369    e. wcel 1756   class class class wbr 4292  (class class class)co 6091   0cc0 9282    x. cmul 9287   ZZcz 10646    || cdivides 13535
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1591  ax-4 1602  ax-5 1670  ax-6 1708  ax-7 1728  ax-8 1758  ax-9 1760  ax-10 1775  ax-11 1780  ax-12 1792  ax-13 1943  ax-ext 2423  ax-sep 4413  ax-nul 4421  ax-pow 4470  ax-pr 4531  ax-un 6372  ax-resscn 9339  ax-1cn 9340  ax-icn 9341  ax-addcl 9342  ax-addrcl 9343  ax-mulcl 9344  ax-mulrcl 9345  ax-mulcom 9346  ax-addass 9347  ax-mulass 9348  ax-distr 9349  ax-i2m1 9350  ax-1ne0 9351  ax-1rid 9352  ax-rnegex 9353  ax-rrecex 9354  ax-cnre 9355  ax-pre-lttri 9356  ax-pre-lttrn 9357  ax-pre-ltadd 9358
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1372  df-ex 1587  df-nf 1590  df-sb 1701  df-eu 2257  df-mo 2258  df-clab 2430  df-cleq 2436  df-clel 2439  df-nfc 2568  df-ne 2608  df-nel 2609  df-ral 2720  df-rex 2721  df-rab 2724  df-v 2974  df-sbc 3187  df-csb 3289  df-dif 3331  df-un 3333  df-in 3335  df-ss 3342  df-nul 3638  df-if 3792  df-pw 3862  df-sn 3878  df-pr 3880  df-op 3884  df-uni 4092  df-br 4293  df-opab 4351  df-mpt 4352  df-id 4636  df-po 4641  df-so 4642  df-xp 4846  df-rel 4847  df-cnv 4848  df-co 4849  df-dm 4850  df-rn 4851  df-res 4852  df-ima 4853  df-iota 5381  df-fun 5420  df-fn 5421  df-f 5422  df-f1 5423  df-fo 5424  df-f1o 5425  df-fv 5426  df-ov 6094  df-er 7101  df-en 7311  df-dom 7312  df-sdom 7313  df-pnf 9420  df-mnf 9421  df-ltxr 9423  df-neg 9598  df-z 10647  df-dvds 13536
This theorem is referenced by:  0dvds  13553  fsumdvds  13576  alzdvds  13583  fzo0dvdseq  13586  bitsfzo  13631  bitsmod  13632  bitsinv1lem  13637  sadadd3  13657  gcddvds  13699  gcd0id  13707  bezoutlem4  13725  dvdssq  13744  mulgcddvds  13790  odzdvds  13867  pcdvdsb  13935  pcz  13947  sylow2blem3  16121  odadd1  16330  odadd2  16331  cyggex2  16373  ppiublem2  22542  lgsdir2lem3  22664  lgsne0  22672  lgsqr  22685  eupath2lem3  23600  eupath2  23601  nn0prpw  28518  congid  29314  jm2.18  29337  jm2.19  29342  jm2.22  29344  jm2.23  29345
  Copyright terms: Public domain W3C validator