Metamath Proof Explorer


Theorem jm2.19lem2

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

Ref Expression
Assertion jm2.19lem2 A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + M

Proof

Step Hyp Ref Expression
1 frmy Y rm : 2 ×
2 1 fovcl A 2 M A Y rm M
3 2 3adant3 A 2 M N A Y rm M
4 1 fovcl A 2 N A Y rm N
5 4 3adant2 A 2 M N A Y rm N
6 frmx X rm : 2 × 0
7 6 fovcl A 2 M A X rm M 0
8 7 3adant3 A 2 M N A X rm M 0
9 8 nn0zd A 2 M N A X rm M
10 3 9 gcdcomd A 2 M N A Y rm M gcd A X rm M = A X rm M gcd A Y rm M
11 jm2.19lem1 A 2 M A X rm M gcd A Y rm M = 1
12 11 3adant3 A 2 M N A X rm M gcd A Y rm M = 1
13 10 12 eqtrd A 2 M N A Y rm M gcd A X rm M = 1
14 coprmdvdsb A Y rm M A Y rm N A X rm M A Y rm M gcd A X rm M = 1 A Y rm M A Y rm N A Y rm M A X rm M A Y rm N
15 3 5 9 13 14 syl112anc A 2 M N A Y rm M A Y rm N A Y rm M A X rm M A Y rm N
16 8 nn0cnd A 2 M N A X rm M
17 5 zcnd A 2 M N A Y rm N
18 16 17 mulcomd A 2 M N A X rm M A Y rm N = A Y rm N A X rm M
19 18 breq2d A 2 M N A Y rm M A X rm M A Y rm N A Y rm M A Y rm N A X rm M
20 15 19 bitrd A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N A X rm M
21 5 9 zmulcld A 2 M N A Y rm N A X rm M
22 6 fovcl A 2 N A X rm N 0
23 22 3adant2 A 2 M N A X rm N 0
24 23 nn0zd A 2 M N A X rm N
25 24 3 zmulcld A 2 M N A X rm N A Y rm M
26 dvdsmul2 A X rm N A Y rm M A Y rm M A X rm N A Y rm M
27 24 3 26 syl2anc A 2 M N A Y rm M A X rm N A Y rm M
28 dvdsadd2b A Y rm M A Y rm N A X rm M A X rm N A Y rm M A Y rm M A X rm N A Y rm M A Y rm M A Y rm N A X rm M A Y rm M A X rm N A Y rm M + A Y rm N A X rm M
29 3 21 25 27 28 syl112anc A 2 M N A Y rm M A Y rm N A X rm M A Y rm M A X rm N A Y rm M + A Y rm N A X rm M
30 rmyadd A 2 N M A Y rm N + M = A Y rm N A X rm M + A X rm N A Y rm M
31 30 3com23 A 2 M N A Y rm N + M = A Y rm N A X rm M + A X rm N A Y rm M
32 17 16 mulcld A 2 M N A Y rm N A X rm M
33 23 nn0cnd A 2 M N A X rm N
34 3 zcnd A 2 M N A Y rm M
35 33 34 mulcld A 2 M N A X rm N A Y rm M
36 32 35 addcomd A 2 M N A Y rm N A X rm M + A X rm N A Y rm M = A X rm N A Y rm M + A Y rm N A X rm M
37 31 36 eqtr2d A 2 M N A X rm N A Y rm M + A Y rm N A X rm M = A Y rm N + M
38 37 breq2d A 2 M N A Y rm M A X rm N A Y rm M + A Y rm N A X rm M A Y rm M A Y rm N + M
39 20 29 38 3bitrd A 2 M N A Y rm M A Y rm N A Y rm M A Y rm N + M