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 addridd ⊢ 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 mullidd ⊢ 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