Metamath Proof Explorer


Theorem mulne0b

Description: The product of two nonzero numbers is nonzero. (Contributed by NM, 1-Aug-2004) (Proof shortened by Andrew Salmon, 19-Nov-2011)

Ref Expression
Assertion mulne0b ABA0B0AB0

Proof

Step Hyp Ref Expression
1 neanior A0B0¬A=0B=0
2 mul0or ABAB=0A=0B=0
3 2 necon3abid ABAB0¬A=0B=0
4 1 3 bitr4id ABA0B0AB0