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 B0
Assertion divmuli AB=CBC=A

Proof

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