Module Type NZPowProp
(Import A : NZOrdAxiomsSig')
(Import B : NZPow' A)
(Import C : NZMulOrderProp A).
Hint Rewrite pow_0_r pow_succ_r : nz.
(** Power and basic constants *)
Hint Rewrite pow_1_r pow_1_l : nz.
Hint Rewrite pow_2_r : nz.
(** Power and nullity *)
(** Power and addition, multiplication *)

Lemma pow_mul_r : forall a b c, 0<=b -> 0<=c ->
a^(b*c) == (a^b)^c.