(* The property of a  number to divide another one 
     (Ndivides n m) shoud be read as m divides n *)
 
Definition Zdivides (n m : Z) := exists q : Z, n = (m * q)%Z.

Theorem ZdividesMult : forall n m p : Z, Zdivides n m -> Zdivides (p * n) (p * m).