Users' Mathboxes Mathbox for Stefan O'Rear < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  jm2.20nn Structured version   Visualization version   GIF version

Theorem jm2.20nn 42993
Description: Lemma 2.20 of [JonesMatijasevic] p. 696, the "first step down lemma". (Contributed by Stefan O'Rear, 27-Sep-2014.)
Assertion
Ref Expression
jm2.20nn ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀) ↔ (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀))

Proof of Theorem jm2.20nn
StepHypRef Expression
1 simp1 1136 . . . . . . . . . 10 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝐴 ∈ (ℤ‘2))
2 nnz 12557 . . . . . . . . . . 11 (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
323ad2ant3 1135 . . . . . . . . . 10 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑁 ∈ ℤ)
4 frmy 42910 . . . . . . . . . . 11 Yrm :((ℤ‘2) × ℤ)⟶ℤ
54fovcl 7520 . . . . . . . . . 10 ((𝐴 ∈ (ℤ‘2) ∧ 𝑁 ∈ ℤ) → (𝐴 Yrm 𝑁) ∈ ℤ)
61, 3, 5syl2anc 584 . . . . . . . . 9 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝐴 Yrm 𝑁) ∈ ℤ)
76zcnd 12646 . . . . . . . 8 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝐴 Yrm 𝑁) ∈ ℂ)
87adantr 480 . . . . . . 7 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝐴 Yrm 𝑁) ∈ ℂ)
98sqvald 14115 . . . . . 6 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁)↑2) = ((𝐴 Yrm 𝑁) · (𝐴 Yrm 𝑁)))
10 zsqcl 14101 . . . . . . . . 9 ((𝐴 Yrm 𝑁) ∈ ℤ → ((𝐴 Yrm 𝑁)↑2) ∈ ℤ)
116, 10syl 17 . . . . . . . 8 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm 𝑁)↑2) ∈ ℤ)
1211adantr 480 . . . . . . 7 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁)↑2) ∈ ℤ)
13 frmx 42909 . . . . . . . . . . . 12 Xrm :((ℤ‘2) × ℤ)⟶ℕ0
1413fovcl 7520 . . . . . . . . . . 11 ((𝐴 ∈ (ℤ‘2) ∧ 𝑁 ∈ ℤ) → (𝐴 Xrm 𝑁) ∈ ℕ0)
151, 3, 14syl2anc 584 . . . . . . . . . 10 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝐴 Xrm 𝑁) ∈ ℕ0)
1615nn0zd 12562 . . . . . . . . 9 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝐴 Xrm 𝑁) ∈ ℤ)
1716adantr 480 . . . . . . . 8 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝐴 Xrm 𝑁) ∈ ℤ)
187sqvald 14115 . . . . . . . . . . . . . 14 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm 𝑁)↑2) = ((𝐴 Yrm 𝑁) · (𝐴 Yrm 𝑁)))
1918adantr 480 . . . . . . . . . . . . 13 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁)↑2) = ((𝐴 Yrm 𝑁) · (𝐴 Yrm 𝑁)))
20 simpr 484 . . . . . . . . . . . . 13 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀))
2119, 20eqbrtrrd 5134 . . . . . . . . . . . 12 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁) · (𝐴 Yrm 𝑁)) ∥ (𝐴 Yrm 𝑀))
22 nnz 12557 . . . . . . . . . . . . . . . 16 (𝑀 ∈ ℕ → 𝑀 ∈ ℤ)
23223ad2ant2 1134 . . . . . . . . . . . . . . 15 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑀 ∈ ℤ)
244fovcl 7520 . . . . . . . . . . . . . . 15 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℤ) → (𝐴 Yrm 𝑀) ∈ ℤ)
251, 23, 24syl2anc 584 . . . . . . . . . . . . . 14 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝐴 Yrm 𝑀) ∈ ℤ)
26 muldvds1 16257 . . . . . . . . . . . . . 14 (((𝐴 Yrm 𝑁) ∈ ℤ ∧ (𝐴 Yrm 𝑁) ∈ ℤ ∧ (𝐴 Yrm 𝑀) ∈ ℤ) → (((𝐴 Yrm 𝑁) · (𝐴 Yrm 𝑁)) ∥ (𝐴 Yrm 𝑀) → (𝐴 Yrm 𝑁) ∥ (𝐴 Yrm 𝑀)))
276, 6, 25, 26syl3anc 1373 . . . . . . . . . . . . 13 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (((𝐴 Yrm 𝑁) · (𝐴 Yrm 𝑁)) ∥ (𝐴 Yrm 𝑀) → (𝐴 Yrm 𝑁) ∥ (𝐴 Yrm 𝑀)))
2827adantr 480 . . . . . . . . . . . 12 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (((𝐴 Yrm 𝑁) · (𝐴 Yrm 𝑁)) ∥ (𝐴 Yrm 𝑀) → (𝐴 Yrm 𝑁) ∥ (𝐴 Yrm 𝑀)))
2921, 28mpd 15 . . . . . . . . . . 11 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝐴 Yrm 𝑁) ∥ (𝐴 Yrm 𝑀))
30 simpl1 1192 . . . . . . . . . . . 12 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → 𝐴 ∈ (ℤ‘2))
313adantr 480 . . . . . . . . . . . 12 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → 𝑁 ∈ ℤ)
3223adantr 480 . . . . . . . . . . . 12 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → 𝑀 ∈ ℤ)
33 jm2.19 42989 . . . . . . . . . . . 12 ((𝐴 ∈ (ℤ‘2) ∧ 𝑁 ∈ ℤ ∧ 𝑀 ∈ ℤ) → (𝑁𝑀 ↔ (𝐴 Yrm 𝑁) ∥ (𝐴 Yrm 𝑀)))
3430, 31, 32, 33syl3anc 1373 . . . . . . . . . . 11 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝑁𝑀 ↔ (𝐴 Yrm 𝑁) ∥ (𝐴 Yrm 𝑀)))
3529, 34mpbird 257 . . . . . . . . . 10 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → 𝑁𝑀)
36 simpl2 1193 . . . . . . . . . . 11 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → 𝑀 ∈ ℕ)
37 simpl3 1194 . . . . . . . . . . 11 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → 𝑁 ∈ ℕ)
38 nndivdvds 16238 . . . . . . . . . . 11 ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑁𝑀 ↔ (𝑀 / 𝑁) ∈ ℕ))
3936, 37, 38syl2anc 584 . . . . . . . . . 10 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝑁𝑀 ↔ (𝑀 / 𝑁) ∈ ℕ))
4035, 39mpbid 232 . . . . . . . . 9 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝑀 / 𝑁) ∈ ℕ)
41 nnm1nn0 12490 . . . . . . . . 9 ((𝑀 / 𝑁) ∈ ℕ → ((𝑀 / 𝑁) − 1) ∈ ℕ0)
4240, 41syl 17 . . . . . . . 8 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝑀 / 𝑁) − 1) ∈ ℕ0)
43 zexpcl 14048 . . . . . . . 8 (((𝐴 Xrm 𝑁) ∈ ℤ ∧ ((𝑀 / 𝑁) − 1) ∈ ℕ0) → ((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) ∈ ℤ)
4417, 42, 43syl2anc 584 . . . . . . 7 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) ∈ ℤ)
4540nnzd 12563 . . . . . . . 8 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝑀 / 𝑁) ∈ ℤ)
466adantr 480 . . . . . . . 8 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝐴 Yrm 𝑁) ∈ ℤ)
4745, 46zmulcld 12651 . . . . . . 7 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁)) ∈ ℤ)
4825adantr 480 . . . . . . . . 9 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝐴 Yrm 𝑀) ∈ ℤ)
49 nncn 12201 . . . . . . . . . . . . . . 15 (𝑀 ∈ ℕ → 𝑀 ∈ ℂ)
50493ad2ant2 1134 . . . . . . . . . . . . . 14 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑀 ∈ ℂ)
51 nncn 12201 . . . . . . . . . . . . . . 15 (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
52513ad2ant3 1135 . . . . . . . . . . . . . 14 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑁 ∈ ℂ)
53 nnne0 12227 . . . . . . . . . . . . . . 15 (𝑁 ∈ ℕ → 𝑁 ≠ 0)
54533ad2ant3 1135 . . . . . . . . . . . . . 14 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑁 ≠ 0)
5550, 52, 54divcan2d 11967 . . . . . . . . . . . . 13 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑁 · (𝑀 / 𝑁)) = 𝑀)
5655oveq2d 7406 . . . . . . . . . . . 12 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) = (𝐴 Yrm 𝑀))
5756, 25eqeltrd 2829 . . . . . . . . . . 11 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) ∈ ℤ)
5857adantr 480 . . . . . . . . . 10 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) ∈ ℤ)
5944, 46zmulcld 12651 . . . . . . . . . . 11 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁)) ∈ ℤ)
6045, 59zmulcld 12651 . . . . . . . . . 10 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁))) ∈ ℤ)
6158, 60zsubcld 12650 . . . . . . . . 9 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁)))) ∈ ℤ)
62 3nn0 12467 . . . . . . . . . . . . 13 3 ∈ ℕ0
6362a1i 11 . . . . . . . . . . . 12 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 3 ∈ ℕ0)
64 zexpcl 14048 . . . . . . . . . . . 12 (((𝐴 Yrm 𝑁) ∈ ℤ ∧ 3 ∈ ℕ0) → ((𝐴 Yrm 𝑁)↑3) ∈ ℤ)
656, 63, 64syl2anc 584 . . . . . . . . . . 11 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm 𝑁)↑3) ∈ ℤ)
6665adantr 480 . . . . . . . . . 10 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁)↑3) ∈ ℤ)
67 2nn0 12466 . . . . . . . . . . . . 13 2 ∈ ℕ0
6867a1i 11 . . . . . . . . . . . 12 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 2 ∈ ℕ0)
69 3z 12573 . . . . . . . . . . . . . 14 3 ∈ ℤ
70 2re 12267 . . . . . . . . . . . . . . 15 2 ∈ ℝ
71 3re 12273 . . . . . . . . . . . . . . 15 3 ∈ ℝ
72 2lt3 12360 . . . . . . . . . . . . . . 15 2 < 3
7370, 71, 72ltleii 11304 . . . . . . . . . . . . . 14 2 ≤ 3
74 2z 12572 . . . . . . . . . . . . . . 15 2 ∈ ℤ
7574eluz1i 12808 . . . . . . . . . . . . . 14 (3 ∈ (ℤ‘2) ↔ (3 ∈ ℤ ∧ 2 ≤ 3))
7669, 73, 75mpbir2an 711 . . . . . . . . . . . . 13 3 ∈ (ℤ‘2)
7776a1i 11 . . . . . . . . . . . 12 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 3 ∈ (ℤ‘2))
78 dvdsexp 16305 . . . . . . . . . . . 12 (((𝐴 Yrm 𝑁) ∈ ℤ ∧ 2 ∈ ℕ0 ∧ 3 ∈ (ℤ‘2)) → ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm 𝑁)↑3))
796, 68, 77, 78syl3anc 1373 . . . . . . . . . . 11 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm 𝑁)↑3))
8079adantr 480 . . . . . . . . . 10 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm 𝑁)↑3))
81 jm2.23 42992 . . . . . . . . . . 11 ((𝐴 ∈ (ℤ‘2) ∧ 𝑁 ∈ ℤ ∧ (𝑀 / 𝑁) ∈ ℕ) → ((𝐴 Yrm 𝑁)↑3) ∥ ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁)))))
8230, 31, 40, 81syl3anc 1373 . . . . . . . . . 10 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁)↑3) ∥ ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁)))))
8312, 66, 61, 80, 82dvdstrd 16272 . . . . . . . . 9 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁)))))
84 dvds2sub 16268 . . . . . . . . . 10 ((((𝐴 Yrm 𝑁)↑2) ∈ ℤ ∧ (𝐴 Yrm 𝑀) ∈ ℤ ∧ ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁)))) ∈ ℤ) → ((((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁))))) → ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm 𝑀) − ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁)))))))
8584imp 406 . . . . . . . . 9 (((((𝐴 Yrm 𝑁)↑2) ∈ ℤ ∧ (𝐴 Yrm 𝑀) ∈ ℤ ∧ ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁)))) ∈ ℤ) ∧ (((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁)))))) → ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm 𝑀) − ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁))))))
8612, 48, 61, 20, 83, 85syl32anc 1380 . . . . . . . 8 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm 𝑀) − ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁))))))
8755adantr 480 . . . . . . . . . . . 12 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝑁 · (𝑀 / 𝑁)) = 𝑀)
8887oveq2d 7406 . . . . . . . . . . 11 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) = (𝐴 Yrm 𝑀))
8988oveq1d 7405 . . . . . . . . . 10 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁)))) = ((𝐴 Yrm 𝑀) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁)))))
9089oveq2d 7406 . . . . . . . . 9 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑀) − ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁))))) = ((𝐴 Yrm 𝑀) − ((𝐴 Yrm 𝑀) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁))))))
9125zcnd 12646 . . . . . . . . . . . 12 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝐴 Yrm 𝑀) ∈ ℂ)
9291adantr 480 . . . . . . . . . . 11 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝐴 Yrm 𝑀) ∈ ℂ)
9360zcnd 12646 . . . . . . . . . . 11 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁))) ∈ ℂ)
9492, 93nncand 11545 . . . . . . . . . 10 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑀) − ((𝐴 Yrm 𝑀) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁))))) = ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁))))
9545zcnd 12646 . . . . . . . . . . 11 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝑀 / 𝑁) ∈ ℂ)
9644zcnd 12646 . . . . . . . . . . 11 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) ∈ ℂ)
9795, 96, 8mul12d 11390 . . . . . . . . . 10 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁))) = (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁))))
9894, 97eqtrd 2765 . . . . . . . . 9 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑀) − ((𝐴 Yrm 𝑀) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁))))) = (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁))))
9990, 98eqtrd 2765 . . . . . . . 8 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑀) − ((𝐴 Yrm (𝑁 · (𝑀 / 𝑁))) − ((𝑀 / 𝑁) · (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · (𝐴 Yrm 𝑁))))) = (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁))))
10086, 99breqtrd 5136 . . . . . . 7 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁)↑2) ∥ (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁))))
1016, 16gcdcomd 16491 . . . . . . . . . 10 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm 𝑁) gcd (𝐴 Xrm 𝑁)) = ((𝐴 Xrm 𝑁) gcd (𝐴 Yrm 𝑁)))
102 jm2.19lem1 42985 . . . . . . . . . . 11 ((𝐴 ∈ (ℤ‘2) ∧ 𝑁 ∈ ℤ) → ((𝐴 Xrm 𝑁) gcd (𝐴 Yrm 𝑁)) = 1)
1031, 3, 102syl2anc 584 . . . . . . . . . 10 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Xrm 𝑁) gcd (𝐴 Yrm 𝑁)) = 1)
104101, 103eqtrd 2765 . . . . . . . . 9 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm 𝑁) gcd (𝐴 Xrm 𝑁)) = 1)
105104adantr 480 . . . . . . . 8 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁) gcd (𝐴 Xrm 𝑁)) = 1)
10667a1i 11 . . . . . . . . 9 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → 2 ∈ ℕ0)
107 rpexp12i 16701 . . . . . . . . 9 (((𝐴 Yrm 𝑁) ∈ ℤ ∧ (𝐴 Xrm 𝑁) ∈ ℤ ∧ (2 ∈ ℕ0 ∧ ((𝑀 / 𝑁) − 1) ∈ ℕ0)) → (((𝐴 Yrm 𝑁) gcd (𝐴 Xrm 𝑁)) = 1 → (((𝐴 Yrm 𝑁)↑2) gcd ((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1))) = 1))
10846, 17, 106, 42, 107syl112anc 1376 . . . . . . . 8 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (((𝐴 Yrm 𝑁) gcd (𝐴 Xrm 𝑁)) = 1 → (((𝐴 Yrm 𝑁)↑2) gcd ((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1))) = 1))
109105, 108mpd 15 . . . . . . 7 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (((𝐴 Yrm 𝑁)↑2) gcd ((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1))) = 1)
110 coprmdvds 16630 . . . . . . . 8 ((((𝐴 Yrm 𝑁)↑2) ∈ ℤ ∧ ((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) ∈ ℤ ∧ ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁)) ∈ ℤ) → ((((𝐴 Yrm 𝑁)↑2) ∥ (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁))) ∧ (((𝐴 Yrm 𝑁)↑2) gcd ((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1))) = 1) → ((𝐴 Yrm 𝑁)↑2) ∥ ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁))))
111110imp 406 . . . . . . 7 (((((𝐴 Yrm 𝑁)↑2) ∈ ℤ ∧ ((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) ∈ ℤ ∧ ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁)) ∈ ℤ) ∧ (((𝐴 Yrm 𝑁)↑2) ∥ (((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1)) · ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁))) ∧ (((𝐴 Yrm 𝑁)↑2) gcd ((𝐴 Xrm 𝑁)↑((𝑀 / 𝑁) − 1))) = 1)) → ((𝐴 Yrm 𝑁)↑2) ∥ ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁)))
11212, 44, 47, 100, 109, 111syl32anc 1380 . . . . . 6 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁)↑2) ∥ ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁)))
1139, 112eqbrtrrd 5134 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝐴 Yrm 𝑁) · (𝐴 Yrm 𝑁)) ∥ ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁)))
114 rmy0 42925 . . . . . . . . . . 11 (𝐴 ∈ (ℤ‘2) → (𝐴 Yrm 0) = 0)
1151143ad2ant1 1133 . . . . . . . . . 10 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝐴 Yrm 0) = 0)
116 nngt0 12224 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → 0 < 𝑁)
1171163ad2ant3 1135 . . . . . . . . . . 11 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 0 < 𝑁)
118 0zd 12548 . . . . . . . . . . . 12 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 0 ∈ ℤ)
119 ltrmy 42948 . . . . . . . . . . . 12 ((𝐴 ∈ (ℤ‘2) ∧ 0 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (0 < 𝑁 ↔ (𝐴 Yrm 0) < (𝐴 Yrm 𝑁)))
1201, 118, 3, 119syl3anc 1373 . . . . . . . . . . 11 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (0 < 𝑁 ↔ (𝐴 Yrm 0) < (𝐴 Yrm 𝑁)))
121117, 120mpbid 232 . . . . . . . . . 10 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝐴 Yrm 0) < (𝐴 Yrm 𝑁))
122115, 121eqbrtrrd 5134 . . . . . . . . 9 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 0 < (𝐴 Yrm 𝑁))
123 elnnz 12546 . . . . . . . . 9 ((𝐴 Yrm 𝑁) ∈ ℕ ↔ ((𝐴 Yrm 𝑁) ∈ ℤ ∧ 0 < (𝐴 Yrm 𝑁)))
1246, 122, 123sylanbrc 583 . . . . . . . 8 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝐴 Yrm 𝑁) ∈ ℕ)
125 nnne0 12227 . . . . . . . 8 ((𝐴 Yrm 𝑁) ∈ ℕ → (𝐴 Yrm 𝑁) ≠ 0)
126124, 125syl 17 . . . . . . 7 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝐴 Yrm 𝑁) ≠ 0)
127126adantr 480 . . . . . 6 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝐴 Yrm 𝑁) ≠ 0)
128 dvdsmulcr 16262 . . . . . 6 (((𝐴 Yrm 𝑁) ∈ ℤ ∧ (𝑀 / 𝑁) ∈ ℤ ∧ ((𝐴 Yrm 𝑁) ∈ ℤ ∧ (𝐴 Yrm 𝑁) ≠ 0)) → (((𝐴 Yrm 𝑁) · (𝐴 Yrm 𝑁)) ∥ ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁)) ↔ (𝐴 Yrm 𝑁) ∥ (𝑀 / 𝑁)))
12946, 45, 46, 127, 128syl112anc 1376 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (((𝐴 Yrm 𝑁) · (𝐴 Yrm 𝑁)) ∥ ((𝑀 / 𝑁) · (𝐴 Yrm 𝑁)) ↔ (𝐴 Yrm 𝑁) ∥ (𝑀 / 𝑁)))
130113, 129mpbid 232 . . . 4 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝐴 Yrm 𝑁) ∥ (𝑀 / 𝑁))
13154adantr 480 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → 𝑁 ≠ 0)
132 dvdscmulr 16261 . . . . 5 (((𝐴 Yrm 𝑁) ∈ ℤ ∧ (𝑀 / 𝑁) ∈ ℤ ∧ (𝑁 ∈ ℤ ∧ 𝑁 ≠ 0)) → ((𝑁 · (𝐴 Yrm 𝑁)) ∥ (𝑁 · (𝑀 / 𝑁)) ↔ (𝐴 Yrm 𝑁) ∥ (𝑀 / 𝑁)))
13346, 45, 31, 131, 132syl112anc 1376 . . . 4 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → ((𝑁 · (𝐴 Yrm 𝑁)) ∥ (𝑁 · (𝑀 / 𝑁)) ↔ (𝐴 Yrm 𝑁) ∥ (𝑀 / 𝑁)))
134130, 133mpbird 257 . . 3 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝑁 · (𝐴 Yrm 𝑁)) ∥ (𝑁 · (𝑀 / 𝑁)))
135134, 87breqtrd 5136 . 2 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀)) → (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀)
13611adantr 480 . . 3 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀) → ((𝐴 Yrm 𝑁)↑2) ∈ ℤ)
1373, 6zmulcld 12651 . . . . 5 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑁 · (𝐴 Yrm 𝑁)) ∈ ℤ)
1384fovcl 7520 . . . . 5 ((𝐴 ∈ (ℤ‘2) ∧ (𝑁 · (𝐴 Yrm 𝑁)) ∈ ℤ) → (𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) ∈ ℤ)
1391, 137, 138syl2anc 584 . . . 4 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) ∈ ℤ)
140139adantr 480 . . 3 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀) → (𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) ∈ ℤ)
14125adantr 480 . . 3 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀) → (𝐴 Yrm 𝑀) ∈ ℤ)
142 nnm1nn0 12490 . . . . . . . . 9 ((𝐴 Yrm 𝑁) ∈ ℕ → ((𝐴 Yrm 𝑁) − 1) ∈ ℕ0)
143124, 142syl 17 . . . . . . . 8 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm 𝑁) − 1) ∈ ℕ0)
144 zexpcl 14048 . . . . . . . 8 (((𝐴 Xrm 𝑁) ∈ ℤ ∧ ((𝐴 Yrm 𝑁) − 1) ∈ ℕ0) → ((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) ∈ ℤ)
14516, 143, 144syl2anc 584 . . . . . . 7 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) ∈ ℤ)
146 dvdsmul2 16255 . . . . . . 7 ((((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) ∈ ℤ ∧ ((𝐴 Yrm 𝑁)↑2) ∈ ℤ) → ((𝐴 Yrm 𝑁)↑2) ∥ (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · ((𝐴 Yrm 𝑁)↑2)))
147145, 11, 146syl2anc 584 . . . . . 6 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm 𝑁)↑2) ∥ (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · ((𝐴 Yrm 𝑁)↑2)))
14818oveq2d 7406 . . . . . . 7 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · ((𝐴 Yrm 𝑁)↑2)) = (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · ((𝐴 Yrm 𝑁) · (𝐴 Yrm 𝑁))))
149145zcnd 12646 . . . . . . . 8 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) ∈ ℂ)
150149, 7, 7mul12d 11390 . . . . . . 7 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · ((𝐴 Yrm 𝑁) · (𝐴 Yrm 𝑁))) = ((𝐴 Yrm 𝑁) · (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · (𝐴 Yrm 𝑁))))
151148, 150eqtrd 2765 . . . . . 6 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · ((𝐴 Yrm 𝑁)↑2)) = ((𝐴 Yrm 𝑁) · (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · (𝐴 Yrm 𝑁))))
152147, 151breqtrd 5136 . . . . 5 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm 𝑁) · (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · (𝐴 Yrm 𝑁))))
153145, 6zmulcld 12651 . . . . . . 7 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · (𝐴 Yrm 𝑁)) ∈ ℤ)
1546, 153zmulcld 12651 . . . . . 6 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm 𝑁) · (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · (𝐴 Yrm 𝑁))) ∈ ℤ)
155139, 154zsubcld 12650 . . . . . . 7 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) − ((𝐴 Yrm 𝑁) · (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · (𝐴 Yrm 𝑁)))) ∈ ℤ)
156 jm2.23 42992 . . . . . . . 8 ((𝐴 ∈ (ℤ‘2) ∧ 𝑁 ∈ ℤ ∧ (𝐴 Yrm 𝑁) ∈ ℕ) → ((𝐴 Yrm 𝑁)↑3) ∥ ((𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) − ((𝐴 Yrm 𝑁) · (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · (𝐴 Yrm 𝑁)))))
1571, 3, 124, 156syl3anc 1373 . . . . . . 7 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm 𝑁)↑3) ∥ ((𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) − ((𝐴 Yrm 𝑁) · (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · (𝐴 Yrm 𝑁)))))
15811, 65, 155, 79, 157dvdstrd 16272 . . . . . 6 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) − ((𝐴 Yrm 𝑁) · (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · (𝐴 Yrm 𝑁)))))
159 dvdssub2 16278 . . . . . 6 (((((𝐴 Yrm 𝑁)↑2) ∈ ℤ ∧ (𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) ∈ ℤ ∧ ((𝐴 Yrm 𝑁) · (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · (𝐴 Yrm 𝑁))) ∈ ℤ) ∧ ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) − ((𝐴 Yrm 𝑁) · (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · (𝐴 Yrm 𝑁))))) → (((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) ↔ ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm 𝑁) · (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · (𝐴 Yrm 𝑁)))))
16011, 139, 154, 158, 159syl31anc 1375 . . . . 5 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) ↔ ((𝐴 Yrm 𝑁)↑2) ∥ ((𝐴 Yrm 𝑁) · (((𝐴 Xrm 𝑁)↑((𝐴 Yrm 𝑁) − 1)) · (𝐴 Yrm 𝑁)))))
161152, 160mpbird 257 . . . 4 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))))
162161adantr 480 . . 3 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀) → ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))))
163 simpr 484 . . . 4 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀) → (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀)
164 simpl1 1192 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀) → 𝐴 ∈ (ℤ‘2))
165137adantr 480 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀) → (𝑁 · (𝐴 Yrm 𝑁)) ∈ ℤ)
16623adantr 480 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀) → 𝑀 ∈ ℤ)
167 jm2.19 42989 . . . . 5 ((𝐴 ∈ (ℤ‘2) ∧ (𝑁 · (𝐴 Yrm 𝑁)) ∈ ℤ ∧ 𝑀 ∈ ℤ) → ((𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀 ↔ (𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) ∥ (𝐴 Yrm 𝑀)))
168164, 165, 166, 167syl3anc 1373 . . . 4 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀) → ((𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀 ↔ (𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) ∥ (𝐴 Yrm 𝑀)))
169163, 168mpbid 232 . . 3 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀) → (𝐴 Yrm (𝑁 · (𝐴 Yrm 𝑁))) ∥ (𝐴 Yrm 𝑀))
170136, 140, 141, 162, 169dvdstrd 16272 . 2 (((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀) → ((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀))
171135, 170impbida 800 1 ((𝐴 ∈ (ℤ‘2) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (((𝐴 Yrm 𝑁)↑2) ∥ (𝐴 Yrm 𝑀) ↔ (𝑁 · (𝐴 Yrm 𝑁)) ∥ 𝑀))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1086   = wceq 1540  wcel 2109  wne 2926   class class class wbr 5110  cfv 6514  (class class class)co 7390  cc 11073  0cc0 11075  1c1 11076   · cmul 11080   < clt 11215  cle 11216  cmin 11412   / cdiv 11842  cn 12193  2c2 12248  3c3 12249  0cn0 12449  cz 12536  cuz 12800  cexp 14033  cdvds 16229   gcd cgcd 16471   Xrm crmx 42895   Yrm crmy 42896
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2702  ax-rep 5237  ax-sep 5254  ax-nul 5264  ax-pow 5323  ax-pr 5390  ax-un 7714  ax-inf2 9601  ax-cnex 11131  ax-resscn 11132  ax-1cn 11133  ax-icn 11134  ax-addcl 11135  ax-addrcl 11136  ax-mulcl 11137  ax-mulrcl 11138  ax-mulcom 11139  ax-addass 11140  ax-mulass 11141  ax-distr 11142  ax-i2m1 11143  ax-1ne0 11144  ax-1rid 11145  ax-rnegex 11146  ax-rrecex 11147  ax-cnre 11148  ax-pre-lttri 11149  ax-pre-lttrn 11150  ax-pre-ltadd 11151  ax-pre-mulgt0 11152  ax-pre-sup 11153  ax-addf 11154
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-nel 3031  df-ral 3046  df-rex 3055  df-rmo 3356  df-reu 3357  df-rab 3409  df-v 3452  df-sbc 3757  df-csb 3866  df-dif 3920  df-un 3922  df-in 3924  df-ss 3934  df-pss 3937  df-nul 4300  df-if 4492  df-pw 4568  df-sn 4593  df-pr 4595  df-tp 4597  df-op 4599  df-uni 4875  df-int 4914  df-iun 4960  df-iin 4961  df-br 5111  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5536  df-eprel 5541  df-po 5549  df-so 5550  df-fr 5594  df-se 5595  df-we 5596  df-xp 5647  df-rel 5648  df-cnv 5649  df-co 5650  df-dm 5651  df-rn 5652  df-res 5653  df-ima 5654  df-pred 6277  df-ord 6338  df-on 6339  df-lim 6340  df-suc 6341  df-iota 6467  df-fun 6516  df-fn 6517  df-f 6518  df-f1 6519  df-fo 6520  df-f1o 6521  df-fv 6522  df-isom 6523  df-riota 7347  df-ov 7393  df-oprab 7394  df-mpo 7395  df-of 7656  df-om 7846  df-1st 7971  df-2nd 7972  df-supp 8143  df-frecs 8263  df-wrecs 8294  df-recs 8343  df-rdg 8381  df-1o 8437  df-2o 8438  df-oadd 8441  df-omul 8442  df-er 8674  df-map 8804  df-pm 8805  df-ixp 8874  df-en 8922  df-dom 8923  df-sdom 8924  df-fin 8925  df-fsupp 9320  df-fi 9369  df-sup 9400  df-inf 9401  df-oi 9470  df-card 9899  df-acn 9902  df-pnf 11217  df-mnf 11218  df-xr 11219  df-ltxr 11220  df-le 11221  df-sub 11414  df-neg 11415  df-div 11843  df-nn 12194  df-2 12256  df-3 12257  df-4 12258  df-5 12259  df-6 12260  df-7 12261  df-8 12262  df-9 12263  df-n0 12450  df-xnn0 12523  df-z 12537  df-dec 12657  df-uz 12801  df-q 12915  df-rp 12959  df-xneg 13079  df-xadd 13080  df-xmul 13081  df-ioo 13317  df-ioc 13318  df-ico 13319  df-icc 13320  df-fz 13476  df-fzo 13623  df-fl 13761  df-mod 13839  df-seq 13974  df-exp 14034  df-fac 14246  df-bc 14275  df-hash 14303  df-shft 15040  df-cj 15072  df-re 15073  df-im 15074  df-sqrt 15208  df-abs 15209  df-limsup 15444  df-clim 15461  df-rlim 15462  df-sum 15660  df-ef 16040  df-sin 16042  df-cos 16043  df-pi 16045  df-dvds 16230  df-gcd 16472  df-prm 16649  df-numer 16712  df-denom 16713  df-struct 17124  df-sets 17141  df-slot 17159  df-ndx 17171  df-base 17187  df-ress 17208  df-plusg 17240  df-mulr 17241  df-starv 17242  df-sca 17243  df-vsca 17244  df-ip 17245  df-tset 17246  df-ple 17247  df-ds 17249  df-unif 17250  df-hom 17251  df-cco 17252  df-rest 17392  df-topn 17393  df-0g 17411  df-gsum 17412  df-topgen 17413  df-pt 17414  df-prds 17417  df-xrs 17472  df-qtop 17477  df-imas 17478  df-xps 17480  df-mre 17554  df-mrc 17555  df-acs 17557  df-mgm 18574  df-sgrp 18653  df-mnd 18669  df-submnd 18718  df-mulg 19007  df-cntz 19256  df-cmn 19719  df-psmet 21263  df-xmet 21264  df-met 21265  df-bl 21266  df-mopn 21267  df-fbas 21268  df-fg 21269  df-cnfld 21272  df-top 22788  df-topon 22805  df-topsp 22827  df-bases 22840  df-cld 22913  df-ntr 22914  df-cls 22915  df-nei 22992  df-lp 23030  df-perf 23031  df-cn 23121  df-cnp 23122  df-haus 23209  df-tx 23456  df-hmeo 23649  df-fil 23740  df-fm 23832  df-flim 23833  df-flf 23834  df-xms 24215  df-ms 24216  df-tms 24217  df-cncf 24778  df-limc 25774  df-dv 25775  df-log 26472  df-squarenn 42836  df-pell1qr 42837  df-pell14qr 42838  df-pell1234qr 42839  df-pellfund 42840  df-rmx 42897  df-rmy 42898
This theorem is referenced by:  jm2.27a  43001  jm2.27c  43003
  Copyright terms: Public domain W3C validator