Metamath Proof Explorer


Theorem mul0or

Description: If a product is zero, one of its factors must be zero. Theorem I.11 of Apostol p. 18. (Contributed by NM, 9-Oct-1999) (Revised by Mario Carneiro, 27-May-2016)

Ref Expression
Assertion mul0or A B A B = 0 A = 0 B = 0

Proof

Step Hyp Ref Expression
1 simpr A B B
2 1 adantr A B B 0 B
3 2 mul02d A B B 0 0 B = 0
4 3 eqeq2d A B B 0 A B = 0 B A B = 0
5 simpl A B A
6 5 adantr A B B 0 A
7 0cnd A B B 0 0
8 simpr A B B 0 B 0
9 6 7 2 8 mulcan2d A B B 0 A B = 0 B A = 0
10 4 9 bitr3d A B B 0 A B = 0 A = 0
11 10 biimpd A B B 0 A B = 0 A = 0
12 11 impancom A B A B = 0 B 0 A = 0
13 12 necon1bd A B A B = 0 ¬ A = 0 B = 0
14 13 orrd A B A B = 0 A = 0 B = 0
15 14 ex A B A B = 0 A = 0 B = 0
16 1 mul02d A B 0 B = 0
17 oveq1 A = 0 A B = 0 B
18 17 eqeq1d A = 0 A B = 0 0 B = 0
19 16 18 syl5ibrcom A B A = 0 A B = 0
20 5 mul01d A B A 0 = 0
21 oveq2 B = 0 A B = A 0
22 21 eqeq1d B = 0 A B = 0 A 0 = 0
23 20 22 syl5ibrcom A B B = 0 A B = 0
24 19 23 jaod A B A = 0 B = 0 A B = 0
25 15 24 impbid A B A B = 0 A = 0 B = 0