Metamath Proof Explorer


Theorem divmuli

Description: Relationship between division and multiplication. (Contributed by NM, 2-Feb-1995) (Revised by Mario Carneiro, 17-Feb-2014)

Ref Expression
Hypotheses divclz.1 A
divclz.2 B
divmulz.3 C
divmul.4 B 0
Assertion divmuli A B = C B C = A

Proof

Step Hyp Ref Expression
1 divclz.1 A
2 divclz.2 B
3 divmulz.3 C
4 divmul.4 B 0
5 1 2 3 divmulzi B 0 A B = C B C = A
6 4 5 ax-mp A B = C B C = A