Metamath Proof Explorer


Theorem jm2.19lem3

Description: Lemma for jm2.19 . (Contributed by Stefan O'Rear, 26-Sep-2014)

Ref Expression
Assertion jm2.19lem3 A 2 M N I 0 A Y rm M A Y rm N A Y rm M A Y rm N + I M

Proof

Step Hyp Ref Expression
1 oveq1 a = 0 a M = 0 M
2 1 oveq2d a = 0 N + a M = N + 0 M
3 2 oveq2d a = 0 A Y rm N + a M = A Y rm N + 0 M
4 3 breq2d a = 0 A Y rm M A Y rm N + a M A Y rm M A Y rm N + 0 M
5 4 bibi2d a = 0 A Y rm M A Y rm N A Y rm M A Y rm N + a M A Y rm M A Y rm N A Y rm M A Y rm N + 0 M
6 5 imbi2d a = 0 A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + a M A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + 0 M
7 oveq1 a = b a M = b M
8 7 oveq2d a = b N + a M = N + b M
9 8 oveq2d a = b A Y rm N + a M = A Y rm N + b M
10 9 breq2d a = b A Y rm M A Y rm N + a M A Y rm M A Y rm N + b M
11 10 bibi2d a = b A Y rm M A Y rm N A Y rm M A Y rm N + a M A Y rm M A Y rm N A Y rm M A Y rm N + b M
12 11 imbi2d a = b A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + a M A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + b M
13 oveq1 a = b + 1 a M = b + 1 M
14 13 oveq2d a = b + 1 N + a M = N + b + 1 M
15 14 oveq2d a = b + 1 A Y rm N + a M = A Y rm N + b + 1 M
16 15 breq2d a = b + 1 A Y rm M A Y rm N + a M A Y rm M A Y rm N + b + 1 M
17 16 bibi2d a = b + 1 A Y rm M A Y rm N A Y rm M A Y rm N + a M A Y rm M A Y rm N A Y rm M A Y rm N + b + 1 M
18 17 imbi2d a = b + 1 A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + a M A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + b + 1 M
19 oveq1 a = I a M = I M
20 19 oveq2d a = I N + a M = N + I M
21 20 oveq2d a = I A Y rm N + a M = A Y rm N + I M
22 21 breq2d a = I A Y rm M A Y rm N + a M A Y rm M A Y rm N + I M
23 22 bibi2d a = I A Y rm M A Y rm N A Y rm M A Y rm N + a M A Y rm M A Y rm N A Y rm M A Y rm N + I M
24 23 imbi2d a = I A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + a M A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + I M
25 zcn M M
26 25 ad2antrl A 2 M N M
27 26 mul02d A 2 M N 0 M = 0
28 27 oveq2d A 2 M N N + 0 M = N + 0
29 zcn N N
30 29 ad2antll A 2 M N N
31 30 addid1d A 2 M N N + 0 = N
32 28 31 eqtr2d A 2 M N N = N + 0 M
33 32 oveq2d A 2 M N A Y rm N = A Y rm N + 0 M
34 33 breq2d A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + 0 M
35 simp3 b 0 A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + b M A Y rm M A Y rm N A Y rm M A Y rm N + b M
36 simprl b 0 A 2 M N A 2
37 simprrl b 0 A 2 M N M
38 simprrr b 0 A 2 M N N
39 nn0z b 0 b
40 39 adantr b 0 A 2 M N b
41 40 37 zmulcld b 0 A 2 M N b M
42 38 41 zaddcld b 0 A 2 M N N + b M
43 jm2.19lem2 A 2 M N + b M A Y rm M A Y rm N + b M A Y rm M A Y rm N + b M + M
44 36 37 42 43 syl3anc b 0 A 2 M N A Y rm M A Y rm N + b M A Y rm M A Y rm N + b M + M
45 38 zcnd b 0 A 2 M N N
46 41 zcnd b 0 A 2 M N b M
47 37 zcnd b 0 A 2 M N M
48 45 46 47 addassd b 0 A 2 M N N + b M + M = N + b M + M
49 nn0cn b 0 b
50 49 adantr b 0 A 2 M N b
51 1cnd b 0 A 2 M N 1
52 50 51 47 adddird b 0 A 2 M N b + 1 M = b M + 1 M
53 47 mulid2d b 0 A 2 M N 1 M = M
54 53 oveq2d b 0 A 2 M N b M + 1 M = b M + M
55 52 54 eqtr2d b 0 A 2 M N b M + M = b + 1 M
56 55 oveq2d b 0 A 2 M N N + b M + M = N + b + 1 M
57 48 56 eqtrd b 0 A 2 M N N + b M + M = N + b + 1 M
58 57 oveq2d b 0 A 2 M N A Y rm N + b M + M = A Y rm N + b + 1 M
59 58 breq2d b 0 A 2 M N A Y rm M A Y rm N + b M + M A Y rm M A Y rm N + b + 1 M
60 44 59 bitrd b 0 A 2 M N A Y rm M A Y rm N + b M A Y rm M A Y rm N + b + 1 M
61 60 3adant3 b 0 A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + b M A Y rm M A Y rm N + b M A Y rm M A Y rm N + b + 1 M
62 35 61 bitrd b 0 A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + b M A Y rm M A Y rm N A Y rm M A Y rm N + b + 1 M
63 62 3exp b 0 A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + b M A Y rm M A Y rm N A Y rm M A Y rm N + b + 1 M
64 63 a2d b 0 A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + b M A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + b + 1 M
65 6 12 18 24 34 64 nn0ind I 0 A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + I M
66 65 com12 A 2 M N I 0 A Y rm M A Y rm N A Y rm M A Y rm N + I M
67 66 3impia A 2 M N I 0 A Y rm M A Y rm N A Y rm M A Y rm N + I M