Metamath Proof Explorer


Theorem jm2.25

Description: Lemma for jm2.26 . Remainders mod X(2n) are negaperiodic mod 2n. (Contributed by Stefan O'Rear, 2-Oct-2014)

Ref Expression
Assertion jm2.25 ⊢ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ ∧ I ∈ ℤ → A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − − A Y rm M

Proof

Step Hyp Ref Expression
1 simprl ⊢ I ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A ∈ ℤ ≥ 2
2 simprrr ⊢ I ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → N ∈ ℤ
3 frmx ⊢ X rm : ℤ ≥ 2 × ℤ ⟶ ℕ 0
4 3 fovcl ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → A X rm N ∈ ℕ 0
5 4 nn0zd ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → A X rm N ∈ ℤ
6 1 2 5 syl2anc ⊢ I ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∈ ℤ
7 simprrl ⊢ I ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → M ∈ ℤ
8 frmy ⊢ Y rm : ℤ ≥ 2 × ℤ ⟶ ℤ
9 8 fovcl ⊢ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ → A Y rm M ∈ ℤ
10 1 7 9 syl2anc ⊢ I ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M ∈ ℤ
11 congid ⊢ A X rm N ∈ ℤ ∧ A Y rm M ∈ ℤ → A X rm N ∥ A Y rm M − A Y rm M
12 6 10 11 syl2anc ⊢ I ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M − A Y rm M
13 2cnd ⊢ N ∈ ℤ → 2 ∈ ℂ
14 zcn ⊢ N ∈ ℤ → N ∈ ℂ
15 13 14 mulcld ⊢ N ∈ ℤ → 2 ⋅ N ∈ ℂ
16 15 mul02d ⊢ N ∈ ℤ → 0 ⋅ 2 ⋅ N = 0
17 16 adantl ⊢ M ∈ ℤ ∧ N ∈ ℤ → 0 ⋅ 2 ⋅ N = 0
18 17 oveq2d ⊢ M ∈ ℤ ∧ N ∈ ℤ → M + 0 ⋅ 2 ⋅ N = M + 0
19 zcn ⊢ M ∈ ℤ → M ∈ ℂ
20 19 addridd ⊢ M ∈ ℤ → M + 0 = M
21 20 adantr ⊢ M ∈ ℤ ∧ N ∈ ℤ → M + 0 = M
22 18 21 eqtrd ⊢ M ∈ ℤ ∧ N ∈ ℤ → M + 0 ⋅ 2 ⋅ N = M
23 22 ad2antll ⊢ I ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → M + 0 ⋅ 2 ⋅ N = M
24 23 oveq2d ⊢ I ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + 0 ⋅ 2 ⋅ N = A Y rm M
25 24 oveq1d ⊢ I ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + 0 ⋅ 2 ⋅ N − A Y rm M = A Y rm M − A Y rm M
26 12 25 breqtrrd ⊢ I ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + 0 ⋅ 2 ⋅ N − A Y rm M
27 26 orcd ⊢ I ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + 0 ⋅ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + 0 ⋅ 2 ⋅ N − − A Y rm M
28 27 ex ⊢ I ∈ ℤ → A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + 0 ⋅ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + 0 ⋅ 2 ⋅ N − − A Y rm M
29 simprl ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A ∈ ℤ ≥ 2
30 simprrr ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → N ∈ ℤ
31 29 30 5 syl2anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∈ ℤ
32 simprrl ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → M ∈ ℤ
33 29 32 9 syl2anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M ∈ ℤ
34 simpl ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → b ∈ ℤ
35 34 peano2zd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → b + 1 ∈ ℤ
36 eluzel2 ⊢ A ∈ ℤ ≥ 2 → 2 ∈ ℤ
37 36 ad2antrl ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 2 ∈ ℤ
38 37 30 zmulcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 2 ⋅ N ∈ ℤ
39 35 38 zmulcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → b + 1 ⁢ 2 ⋅ N ∈ ℤ
40 32 39 zaddcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → M + b + 1 ⁢ 2 ⋅ N ∈ ℤ
41 8 fovcl ⊢ A ∈ ℤ ≥ 2 ∧ M + b + 1 ⁢ 2 ⋅ N ∈ ℤ → A Y rm M + b + 1 ⁢ 2 ⋅ N ∈ ℤ
42 29 40 41 syl2anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b + 1 ⁢ 2 ⋅ N ∈ ℤ
43 34 38 zmulcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → b ⁢ 2 ⋅ N ∈ ℤ
44 32 43 zaddcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → M + b ⁢ 2 ⋅ N ∈ ℤ
45 8 fovcl ⊢ A ∈ ℤ ≥ 2 ∧ M + b ⁢ 2 ⋅ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N ∈ ℤ
46 29 44 45 syl2anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N ∈ ℤ
47 3 fovcl ⊢ A ∈ ℤ ≥ 2 ∧ 2 ⋅ N ∈ ℤ → A X rm 2 ⋅ N ∈ ℕ 0
48 47 nn0zd ⊢ A ∈ ℤ ≥ 2 ∧ 2 ⋅ N ∈ ℤ → A X rm 2 ⋅ N ∈ ℤ
49 29 38 48 syl2anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm 2 ⋅ N ∈ ℤ
50 46 49 zmulcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N ∈ ℤ
51 46 znegcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → − A Y rm M + b ⁢ 2 ⋅ N ∈ ℤ
52 50 51 zsubcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N − − A Y rm M + b ⁢ 2 ⋅ N ∈ ℤ
53 3 fovcl ⊢ A ∈ ℤ ≥ 2 ∧ M + b ⁢ 2 ⋅ N ∈ ℤ → A X rm M + b ⁢ 2 ⋅ N ∈ ℕ 0
54 53 nn0zd ⊢ A ∈ ℤ ≥ 2 ∧ M + b ⁢ 2 ⋅ N ∈ ℤ → A X rm M + b ⁢ 2 ⋅ N ∈ ℤ
55 29 44 54 syl2anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm M + b ⁢ 2 ⋅ N ∈ ℤ
56 8 fovcl ⊢ A ∈ ℤ ≥ 2 ∧ 2 ⋅ N ∈ ℤ → A Y rm 2 ⋅ N ∈ ℤ
57 29 38 56 syl2anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm 2 ⋅ N ∈ ℤ
58 55 57 zmulcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm M + b ⁢ 2 ⋅ N ⁢ A Y rm 2 ⋅ N ∈ ℤ
59 37 31 zmulcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 2 ⁢ A X rm N ∈ ℤ
60 dvdsmul2 ⊢ 2 ⁢ A X rm N ∈ ℤ ∧ A X rm N ∈ ℤ → A X rm N ∥ 2 ⁢ A X rm N ⁢ A X rm N
61 59 31 60 syl2anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ 2 ⁢ A X rm N ⁢ A X rm N
62 rmxdbl ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → A X rm 2 ⋅ N = 2 ⁢ A X rm N 2 − 1
63 29 30 62 syl2anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm 2 ⋅ N = 2 ⁢ A X rm N 2 − 1
64 63 oveq1d ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm 2 ⋅ N + 1 = 2 ⁢ A X rm N 2 - 1 + 1
65 2cnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 2 ∈ ℂ
66 29 30 4 syl2anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∈ ℕ 0
67 66 nn0cnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∈ ℂ
68 67 sqcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N 2 ∈ ℂ
69 65 68 mulcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 2 ⁢ A X rm N 2 ∈ ℂ
70 1cnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 1 ∈ ℂ
71 69 70 npcand ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 2 ⁢ A X rm N 2 - 1 + 1 = 2 ⁢ A X rm N 2
72 67 sqvald ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N 2 = A X rm N ⁢ A X rm N
73 72 oveq2d ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 2 ⁢ A X rm N 2 = 2 ⁢ A X rm N ⁢ A X rm N
74 mulass ⊢ 2 ∈ ℂ ∧ A X rm N ∈ ℂ ∧ A X rm N ∈ ℂ → 2 ⁢ A X rm N ⁢ A X rm N = 2 ⁢ A X rm N ⁢ A X rm N
75 74 eqcomd ⊢ 2 ∈ ℂ ∧ A X rm N ∈ ℂ ∧ A X rm N ∈ ℂ → 2 ⁢ A X rm N ⁢ A X rm N = 2 ⁢ A X rm N ⁢ A X rm N
76 65 67 67 75 syl3anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 2 ⁢ A X rm N ⁢ A X rm N = 2 ⁢ A X rm N ⁢ A X rm N
77 73 76 eqtrd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 2 ⁢ A X rm N 2 = 2 ⁢ A X rm N ⁢ A X rm N
78 64 71 77 3eqtrd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm 2 ⋅ N + 1 = 2 ⁢ A X rm N ⁢ A X rm N
79 61 78 breqtrrd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A X rm 2 ⋅ N + 1
80 49 peano2zd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm 2 ⋅ N + 1 ∈ ℤ
81 dvdsmultr2 ⊢ A X rm N ∈ ℤ ∧ A Y rm M + b ⁢ 2 ⋅ N ∈ ℤ ∧ A X rm 2 ⋅ N + 1 ∈ ℤ → A X rm N ∥ A X rm 2 ⋅ N + 1 → A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + 1
82 31 46 80 81 syl3anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A X rm 2 ⋅ N + 1 → A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + 1
83 79 82 mpd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + 1
84 46 zcnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N ∈ ℂ
85 84 mulridd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N ⋅ 1 = A Y rm M + b ⁢ 2 ⋅ N
86 85 oveq2d ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + A Y rm M + b ⁢ 2 ⋅ N ⋅ 1 = A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + A Y rm M + b ⁢ 2 ⋅ N
87 49 zcnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm 2 ⋅ N ∈ ℂ
88 84 87 70 adddid ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + 1 = A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + A Y rm M + b ⁢ 2 ⋅ N ⋅ 1
89 50 zcnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N ∈ ℂ
90 89 84 subnegd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N − − A Y rm M + b ⁢ 2 ⋅ N = A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + A Y rm M + b ⁢ 2 ⋅ N
91 86 88 90 3eqtr4d ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + 1 = A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N − − A Y rm M + b ⁢ 2 ⋅ N
92 83 91 breqtrd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N − − A Y rm M + b ⁢ 2 ⋅ N
93 8 fovcl ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → A Y rm N ∈ ℤ
94 29 30 93 syl2anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm N ∈ ℤ
95 37 94 zmulcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 2 ⁢ A Y rm N ∈ ℤ
96 dvdsmul2 ⊢ 2 ⁢ A Y rm N ∈ ℤ ∧ A X rm N ∈ ℤ → A X rm N ∥ 2 ⁢ A Y rm N ⁢ A X rm N
97 95 31 96 syl2anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ 2 ⁢ A Y rm N ⁢ A X rm N
98 rmydbl ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → A Y rm 2 ⋅ N = 2 ⁢ A X rm N ⁢ A Y rm N
99 29 30 98 syl2anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm 2 ⋅ N = 2 ⁢ A X rm N ⁢ A Y rm N
100 94 zcnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm N ∈ ℂ
101 65 67 100 mul32d ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 2 ⁢ A X rm N ⁢ A Y rm N = 2 ⁢ A Y rm N ⁢ A X rm N
102 99 101 eqtrd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm 2 ⋅ N = 2 ⁢ A Y rm N ⁢ A X rm N
103 97 102 breqtrrd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm 2 ⋅ N
104 dvdsmultr2 ⊢ A X rm N ∈ ℤ ∧ A X rm M + b ⁢ 2 ⋅ N ∈ ℤ ∧ A Y rm 2 ⋅ N ∈ ℤ → A X rm N ∥ A Y rm 2 ⋅ N → A X rm N ∥ A X rm M + b ⁢ 2 ⋅ N ⁢ A Y rm 2 ⋅ N
105 31 55 57 104 syl3anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm 2 ⋅ N → A X rm N ∥ A X rm M + b ⁢ 2 ⋅ N ⁢ A Y rm 2 ⋅ N
106 103 105 mpd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A X rm M + b ⁢ 2 ⋅ N ⁢ A Y rm 2 ⋅ N
107 31 52 58 92 106 dvds2addd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N - − A Y rm M + b ⁢ 2 ⋅ N + A X rm M + b ⁢ 2 ⋅ N ⁢ A Y rm 2 ⋅ N
108 34 zcnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → b ∈ ℂ
109 38 zcnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 2 ⋅ N ∈ ℂ
110 108 70 109 adddird ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → b + 1 ⁢ 2 ⋅ N = b ⁢ 2 ⋅ N + 1 ⁢ 2 ⋅ N
111 110 oveq2d ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → M + b + 1 ⁢ 2 ⋅ N = M + b ⁢ 2 ⋅ N + 1 ⁢ 2 ⋅ N
112 32 zcnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → M ∈ ℂ
113 43 zcnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → b ⁢ 2 ⋅ N ∈ ℂ
114 1zzd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 1 ∈ ℤ
115 114 38 zmulcld ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 1 ⁢ 2 ⋅ N ∈ ℤ
116 115 zcnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 1 ⁢ 2 ⋅ N ∈ ℂ
117 112 113 116 addassd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → M + b ⁢ 2 ⋅ N + 1 ⁢ 2 ⋅ N = M + b ⁢ 2 ⋅ N + 1 ⁢ 2 ⋅ N
118 109 mullidd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → 1 ⁢ 2 ⋅ N = 2 ⋅ N
119 118 oveq2d ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → M + b ⁢ 2 ⋅ N + 1 ⁢ 2 ⋅ N = M + b ⁢ 2 ⋅ N + 2 ⋅ N
120 111 117 119 3eqtr2d ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → M + b + 1 ⁢ 2 ⋅ N = M + b ⁢ 2 ⋅ N + 2 ⋅ N
121 120 oveq2d ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b + 1 ⁢ 2 ⋅ N = A Y rm M + b ⁢ 2 ⋅ N + 2 ⋅ N
122 rmyadd ⊢ A ∈ ℤ ≥ 2 ∧ M + b ⁢ 2 ⋅ N ∈ ℤ ∧ 2 ⋅ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N + 2 ⋅ N = A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + A X rm M + b ⁢ 2 ⋅ N ⁢ A Y rm 2 ⋅ N
123 29 44 38 122 syl3anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N + 2 ⋅ N = A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + A X rm M + b ⁢ 2 ⋅ N ⁢ A Y rm 2 ⋅ N
124 121 123 eqtrd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b + 1 ⁢ 2 ⋅ N = A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + A X rm M + b ⁢ 2 ⋅ N ⁢ A Y rm 2 ⋅ N
125 124 oveq1d ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b + 1 ⁢ 2 ⋅ N − − A Y rm M + b ⁢ 2 ⋅ N = A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + A X rm M + b ⁢ 2 ⋅ N ⁢ A Y rm 2 ⋅ N - − A Y rm M + b ⁢ 2 ⋅ N
126 58 zcnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm M + b ⁢ 2 ⋅ N ⁢ A Y rm 2 ⋅ N ∈ ℂ
127 51 zcnd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → − A Y rm M + b ⁢ 2 ⋅ N ∈ ℂ
128 89 126 127 addsubd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N + A X rm M + b ⁢ 2 ⋅ N ⁢ A Y rm 2 ⋅ N - − A Y rm M + b ⁢ 2 ⋅ N = A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N - − A Y rm M + b ⁢ 2 ⋅ N + A X rm M + b ⁢ 2 ⋅ N ⁢ A Y rm 2 ⋅ N
129 125 128 eqtrd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A Y rm M + b + 1 ⁢ 2 ⋅ N − − A Y rm M + b ⁢ 2 ⋅ N = A Y rm M + b ⁢ 2 ⋅ N ⁢ A X rm 2 ⋅ N - − A Y rm M + b ⁢ 2 ⋅ N + A X rm M + b ⁢ 2 ⋅ N ⁢ A Y rm 2 ⋅ N
130 107 129 breqtrrd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − − A Y rm M + b ⁢ 2 ⋅ N
131 130 olcd ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − A Y rm M + b ⁢ 2 ⋅ N ∨ A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − − A Y rm M + b ⁢ 2 ⋅ N
132 jm2.25lem1 ⊢ A X rm N ∈ ℤ ∧ A Y rm M ∈ ℤ ∧ A Y rm M + b + 1 ⁢ 2 ⋅ N ∈ ℤ ∧ A Y rm M + b ⁢ 2 ⋅ N ∈ ℤ ∧ A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − A Y rm M + b ⁢ 2 ⋅ N ∨ A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − − A Y rm M + b ⁢ 2 ⋅ N → A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N − − A Y rm M ↔ A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − − A Y rm M
133 31 33 42 46 131 132 syl221anc ⊢ b ∈ ℤ ∧ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N − − A Y rm M ↔ A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − − A Y rm M
134 133 pm5.74da ⊢ b ∈ ℤ → A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N − − A Y rm M ↔ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − − A Y rm M
135 oveq1 ⊢ a = b → a ⁢ 2 ⋅ N = b ⁢ 2 ⋅ N
136 135 oveq2d ⊢ a = b → M + a ⁢ 2 ⋅ N = M + b ⁢ 2 ⋅ N
137 136 oveq2d ⊢ a = b → A Y rm M + a ⁢ 2 ⋅ N = A Y rm M + b ⁢ 2 ⋅ N
138 137 oveq1d ⊢ a = b → A Y rm M + a ⁢ 2 ⋅ N − A Y rm M = A Y rm M + b ⁢ 2 ⋅ N − A Y rm M
139 138 breq2d ⊢ a = b → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − A Y rm M ↔ A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N − A Y rm M
140 137 oveq1d ⊢ a = b → A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M = A Y rm M + b ⁢ 2 ⋅ N − − A Y rm M
141 140 breq2d ⊢ a = b → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M ↔ A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N − − A Y rm M
142 139 141 orbi12d ⊢ a = b → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M ↔ A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N − − A Y rm M
143 142 imbi2d ⊢ a = b → A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M ↔ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + b ⁢ 2 ⋅ N − − A Y rm M
144 oveq1 ⊢ a = b + 1 → a ⁢ 2 ⋅ N = b + 1 ⁢ 2 ⋅ N
145 144 oveq2d ⊢ a = b + 1 → M + a ⁢ 2 ⋅ N = M + b + 1 ⁢ 2 ⋅ N
146 145 oveq2d ⊢ a = b + 1 → A Y rm M + a ⁢ 2 ⋅ N = A Y rm M + b + 1 ⁢ 2 ⋅ N
147 146 oveq1d ⊢ a = b + 1 → A Y rm M + a ⁢ 2 ⋅ N − A Y rm M = A Y rm M + b + 1 ⁢ 2 ⋅ N − A Y rm M
148 147 breq2d ⊢ a = b + 1 → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − A Y rm M ↔ A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − A Y rm M
149 146 oveq1d ⊢ a = b + 1 → A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M = A Y rm M + b + 1 ⁢ 2 ⋅ N − − A Y rm M
150 149 breq2d ⊢ a = b + 1 → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M ↔ A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − − A Y rm M
151 148 150 orbi12d ⊢ a = b + 1 → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M ↔ A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − − A Y rm M
152 151 imbi2d ⊢ a = b + 1 → A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M ↔ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + b + 1 ⁢ 2 ⋅ N − − A Y rm M
153 oveq1 ⊢ a = 0 → a ⁢ 2 ⋅ N = 0 ⋅ 2 ⋅ N
154 153 oveq2d ⊢ a = 0 → M + a ⁢ 2 ⋅ N = M + 0 ⋅ 2 ⋅ N
155 154 oveq2d ⊢ a = 0 → A Y rm M + a ⁢ 2 ⋅ N = A Y rm M + 0 ⋅ 2 ⋅ N
156 155 oveq1d ⊢ a = 0 → A Y rm M + a ⁢ 2 ⋅ N − A Y rm M = A Y rm M + 0 ⋅ 2 ⋅ N − A Y rm M
157 156 breq2d ⊢ a = 0 → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − A Y rm M ↔ A X rm N ∥ A Y rm M + 0 ⋅ 2 ⋅ N − A Y rm M
158 155 oveq1d ⊢ a = 0 → A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M = A Y rm M + 0 ⋅ 2 ⋅ N − − A Y rm M
159 158 breq2d ⊢ a = 0 → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M ↔ A X rm N ∥ A Y rm M + 0 ⋅ 2 ⋅ N − − A Y rm M
160 157 159 orbi12d ⊢ a = 0 → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M ↔ A X rm N ∥ A Y rm M + 0 ⋅ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + 0 ⋅ 2 ⋅ N − − A Y rm M
161 160 imbi2d ⊢ a = 0 → A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M ↔ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + 0 ⋅ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + 0 ⋅ 2 ⋅ N − − A Y rm M
162 oveq1 ⊢ a = I → a ⁢ 2 ⋅ N = I ⁢ 2 ⋅ N
163 162 oveq2d ⊢ a = I → M + a ⁢ 2 ⋅ N = M + I ⁢ 2 ⋅ N
164 163 oveq2d ⊢ a = I → A Y rm M + a ⁢ 2 ⋅ N = A Y rm M + I ⁢ 2 ⋅ N
165 164 oveq1d ⊢ a = I → A Y rm M + a ⁢ 2 ⋅ N − A Y rm M = A Y rm M + I ⁢ 2 ⋅ N − A Y rm M
166 165 breq2d ⊢ a = I → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − A Y rm M ↔ A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − A Y rm M
167 164 oveq1d ⊢ a = I → A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M = A Y rm M + I ⁢ 2 ⋅ N − − A Y rm M
168 167 breq2d ⊢ a = I → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M ↔ A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − − A Y rm M
169 166 168 orbi12d ⊢ a = I → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M ↔ A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − − A Y rm M
170 169 imbi2d ⊢ a = I → A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + a ⁢ 2 ⋅ N − − A Y rm M ↔ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − − A Y rm M
171 134 143 152 161 170 zindbi ⊢ I ∈ ℤ → A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + 0 ⋅ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + 0 ⋅ 2 ⋅ N − − A Y rm M ↔ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − − A Y rm M
172 28 171 mpbid ⊢ I ∈ ℤ → A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ → A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − − A Y rm M
173 172 impcom ⊢ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ ∧ I ∈ ℤ → A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − − A Y rm M
174 173 3impa ⊢ A ∈ ℤ ≥ 2 ∧ M ∈ ℤ ∧ N ∈ ℤ ∧ I ∈ ℤ → A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − A Y rm M ∨ A X rm N ∥ A Y rm M + I ⁢ 2 ⋅ N − − A Y rm M