MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ostth2lem2 Structured version   Visualization version   GIF version

Theorem ostth2lem2 27613
Description: Lemma for ostth2 27616. (Contributed by Mario Carneiro, 10-Sep-2014.)
Hypotheses
Ref Expression
qrng.q 𝑄 = (ℂflds ℚ)
qabsabv.a 𝐴 = (AbsVal‘𝑄)
padic.j 𝐽 = (𝑞 ∈ ℙ ↦ (𝑥 ∈ ℚ ↦ if(𝑥 = 0, 0, (𝑞↑-(𝑞 pCnt 𝑥)))))
ostth.k 𝐾 = (𝑥 ∈ ℚ ↦ if(𝑥 = 0, 0, 1))
ostth.1 (𝜑𝐹𝐴)
ostth2.2 (𝜑𝑁 ∈ (ℤ‘2))
ostth2.3 (𝜑 → 1 < (𝐹𝑁))
ostth2.4 𝑅 = ((log‘(𝐹𝑁)) / (log‘𝑁))
ostth2.5 (𝜑𝑀 ∈ (ℤ‘2))
ostth2.6 𝑆 = ((log‘(𝐹𝑀)) / (log‘𝑀))
ostth2.7 𝑇 = if((𝐹𝑀) ≤ 1, 1, (𝐹𝑀))
Assertion
Ref Expression
ostth2lem2 ((𝜑𝑋 ∈ ℕ0𝑌 ∈ (0...((𝑀𝑋) − 1))) → (𝐹𝑌) ≤ ((𝑀 · 𝑋) · (𝑇𝑋)))
Distinct variable groups:   𝑥,𝑀   𝑥,𝑞,𝜑   𝑥,𝑇   𝑥,𝑋   𝐴,𝑞,𝑥   𝑥,𝑁   𝑥,𝑄   𝐹,𝑞   𝑅,𝑞   𝑥,𝐹
Allowed substitution hints:   𝑄(𝑞)   𝑅(𝑥)   𝑆(𝑥,𝑞)   𝑇(𝑞)   𝐽(𝑥,𝑞)   𝐾(𝑥,𝑞)   𝑀(𝑞)   𝑁(𝑞)   𝑋(𝑞)   𝑌(𝑥,𝑞)

Proof of Theorem ostth2lem2
Dummy variables 𝑘 𝑛 𝑗 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 oveq2 7376 . . . . . . . . 9 (𝑥 = 0 → (𝑀𝑥) = (𝑀↑0))
21oveq1d 7383 . . . . . . . 8 (𝑥 = 0 → ((𝑀𝑥) − 1) = ((𝑀↑0) − 1))
32oveq2d 7384 . . . . . . 7 (𝑥 = 0 → (0...((𝑀𝑥) − 1)) = (0...((𝑀↑0) − 1)))
4 oveq2 7376 . . . . . . . . 9 (𝑥 = 0 → (𝑀 · 𝑥) = (𝑀 · 0))
5 oveq2 7376 . . . . . . . . 9 (𝑥 = 0 → (𝑇𝑥) = (𝑇↑0))
64, 5oveq12d 7386 . . . . . . . 8 (𝑥 = 0 → ((𝑀 · 𝑥) · (𝑇𝑥)) = ((𝑀 · 0) · (𝑇↑0)))
76breq2d 5112 . . . . . . 7 (𝑥 = 0 → ((𝐹𝑘) ≤ ((𝑀 · 𝑥) · (𝑇𝑥)) ↔ (𝐹𝑘) ≤ ((𝑀 · 0) · (𝑇↑0))))
83, 7raleqbidv 3318 . . . . . 6 (𝑥 = 0 → (∀𝑘 ∈ (0...((𝑀𝑥) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑥) · (𝑇𝑥)) ↔ ∀𝑘 ∈ (0...((𝑀↑0) − 1))(𝐹𝑘) ≤ ((𝑀 · 0) · (𝑇↑0))))
98imbi2d 340 . . . . 5 (𝑥 = 0 → ((𝜑 → ∀𝑘 ∈ (0...((𝑀𝑥) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑥) · (𝑇𝑥))) ↔ (𝜑 → ∀𝑘 ∈ (0...((𝑀↑0) − 1))(𝐹𝑘) ≤ ((𝑀 · 0) · (𝑇↑0)))))
10 oveq2 7376 . . . . . . . . 9 (𝑥 = 𝑛 → (𝑀𝑥) = (𝑀𝑛))
1110oveq1d 7383 . . . . . . . 8 (𝑥 = 𝑛 → ((𝑀𝑥) − 1) = ((𝑀𝑛) − 1))
1211oveq2d 7384 . . . . . . 7 (𝑥 = 𝑛 → (0...((𝑀𝑥) − 1)) = (0...((𝑀𝑛) − 1)))
13 oveq2 7376 . . . . . . . . 9 (𝑥 = 𝑛 → (𝑀 · 𝑥) = (𝑀 · 𝑛))
14 oveq2 7376 . . . . . . . . 9 (𝑥 = 𝑛 → (𝑇𝑥) = (𝑇𝑛))
1513, 14oveq12d 7386 . . . . . . . 8 (𝑥 = 𝑛 → ((𝑀 · 𝑥) · (𝑇𝑥)) = ((𝑀 · 𝑛) · (𝑇𝑛)))
1615breq2d 5112 . . . . . . 7 (𝑥 = 𝑛 → ((𝐹𝑘) ≤ ((𝑀 · 𝑥) · (𝑇𝑥)) ↔ (𝐹𝑘) ≤ ((𝑀 · 𝑛) · (𝑇𝑛))))
1712, 16raleqbidv 3318 . . . . . 6 (𝑥 = 𝑛 → (∀𝑘 ∈ (0...((𝑀𝑥) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑥) · (𝑇𝑥)) ↔ ∀𝑘 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑛) · (𝑇𝑛))))
1817imbi2d 340 . . . . 5 (𝑥 = 𝑛 → ((𝜑 → ∀𝑘 ∈ (0...((𝑀𝑥) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑥) · (𝑇𝑥))) ↔ (𝜑 → ∀𝑘 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))))
19 oveq2 7376 . . . . . . . . 9 (𝑥 = (𝑛 + 1) → (𝑀𝑥) = (𝑀↑(𝑛 + 1)))
2019oveq1d 7383 . . . . . . . 8 (𝑥 = (𝑛 + 1) → ((𝑀𝑥) − 1) = ((𝑀↑(𝑛 + 1)) − 1))
2120oveq2d 7384 . . . . . . 7 (𝑥 = (𝑛 + 1) → (0...((𝑀𝑥) − 1)) = (0...((𝑀↑(𝑛 + 1)) − 1)))
22 oveq2 7376 . . . . . . . . 9 (𝑥 = (𝑛 + 1) → (𝑀 · 𝑥) = (𝑀 · (𝑛 + 1)))
23 oveq2 7376 . . . . . . . . 9 (𝑥 = (𝑛 + 1) → (𝑇𝑥) = (𝑇↑(𝑛 + 1)))
2422, 23oveq12d 7386 . . . . . . . 8 (𝑥 = (𝑛 + 1) → ((𝑀 · 𝑥) · (𝑇𝑥)) = ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1))))
2524breq2d 5112 . . . . . . 7 (𝑥 = (𝑛 + 1) → ((𝐹𝑘) ≤ ((𝑀 · 𝑥) · (𝑇𝑥)) ↔ (𝐹𝑘) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1)))))
2621, 25raleqbidv 3318 . . . . . 6 (𝑥 = (𝑛 + 1) → (∀𝑘 ∈ (0...((𝑀𝑥) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑥) · (𝑇𝑥)) ↔ ∀𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1))(𝐹𝑘) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1)))))
2726imbi2d 340 . . . . 5 (𝑥 = (𝑛 + 1) → ((𝜑 → ∀𝑘 ∈ (0...((𝑀𝑥) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑥) · (𝑇𝑥))) ↔ (𝜑 → ∀𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1))(𝐹𝑘) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1))))))
28 oveq2 7376 . . . . . . . . 9 (𝑥 = 𝑋 → (𝑀𝑥) = (𝑀𝑋))
2928oveq1d 7383 . . . . . . . 8 (𝑥 = 𝑋 → ((𝑀𝑥) − 1) = ((𝑀𝑋) − 1))
3029oveq2d 7384 . . . . . . 7 (𝑥 = 𝑋 → (0...((𝑀𝑥) − 1)) = (0...((𝑀𝑋) − 1)))
31 oveq2 7376 . . . . . . . . 9 (𝑥 = 𝑋 → (𝑀 · 𝑥) = (𝑀 · 𝑋))
32 oveq2 7376 . . . . . . . . 9 (𝑥 = 𝑋 → (𝑇𝑥) = (𝑇𝑋))
3331, 32oveq12d 7386 . . . . . . . 8 (𝑥 = 𝑋 → ((𝑀 · 𝑥) · (𝑇𝑥)) = ((𝑀 · 𝑋) · (𝑇𝑋)))
3433breq2d 5112 . . . . . . 7 (𝑥 = 𝑋 → ((𝐹𝑘) ≤ ((𝑀 · 𝑥) · (𝑇𝑥)) ↔ (𝐹𝑘) ≤ ((𝑀 · 𝑋) · (𝑇𝑋))))
3530, 34raleqbidv 3318 . . . . . 6 (𝑥 = 𝑋 → (∀𝑘 ∈ (0...((𝑀𝑥) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑥) · (𝑇𝑥)) ↔ ∀𝑘 ∈ (0...((𝑀𝑋) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑋) · (𝑇𝑋))))
3635imbi2d 340 . . . . 5 (𝑥 = 𝑋 → ((𝜑 → ∀𝑘 ∈ (0...((𝑀𝑥) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑥) · (𝑇𝑥))) ↔ (𝜑 → ∀𝑘 ∈ (0...((𝑀𝑋) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑋) · (𝑇𝑋)))))
37 ostth2.5 . . . . . . . . . . . . . 14 (𝜑𝑀 ∈ (ℤ‘2))
38 eluz2nn 12813 . . . . . . . . . . . . . 14 (𝑀 ∈ (ℤ‘2) → 𝑀 ∈ ℕ)
3937, 38syl 17 . . . . . . . . . . . . 13 (𝜑𝑀 ∈ ℕ)
4039nncnd 12173 . . . . . . . . . . . 12 (𝜑𝑀 ∈ ℂ)
4140exp0d 14075 . . . . . . . . . . 11 (𝜑 → (𝑀↑0) = 1)
4241oveq1d 7383 . . . . . . . . . 10 (𝜑 → ((𝑀↑0) − 1) = (1 − 1))
43 1m1e0 12229 . . . . . . . . . 10 (1 − 1) = 0
4442, 43eqtrdi 2788 . . . . . . . . 9 (𝜑 → ((𝑀↑0) − 1) = 0)
4544oveq2d 7384 . . . . . . . 8 (𝜑 → (0...((𝑀↑0) − 1)) = (0...0))
4645eleq2d 2823 . . . . . . 7 (𝜑 → (𝑘 ∈ (0...((𝑀↑0) − 1)) ↔ 𝑘 ∈ (0...0)))
47 0le0 12258 . . . . . . . . . 10 0 ≤ 0
4847a1i 11 . . . . . . . . 9 (𝜑 → 0 ≤ 0)
49 ostth.1 . . . . . . . . . 10 (𝜑𝐹𝐴)
50 qabsabv.a . . . . . . . . . . 11 𝐴 = (AbsVal‘𝑄)
51 qrng.q . . . . . . . . . . . 12 𝑄 = (ℂflds ℚ)
5251qrng0 27600 . . . . . . . . . . 11 0 = (0g𝑄)
5350, 52abv0 20768 . . . . . . . . . 10 (𝐹𝐴 → (𝐹‘0) = 0)
5449, 53syl 17 . . . . . . . . 9 (𝜑 → (𝐹‘0) = 0)
5540mul01d 11344 . . . . . . . . . . 11 (𝜑 → (𝑀 · 0) = 0)
5655oveq1d 7383 . . . . . . . . . 10 (𝜑 → ((𝑀 · 0) · (𝑇↑0)) = (0 · (𝑇↑0)))
57 ostth2.7 . . . . . . . . . . . . . 14 𝑇 = if((𝐹𝑀) ≤ 1, 1, (𝐹𝑀))
58 1re 11144 . . . . . . . . . . . . . . 15 1 ∈ ℝ
59 nnq 12887 . . . . . . . . . . . . . . . . 17 (𝑀 ∈ ℕ → 𝑀 ∈ ℚ)
6039, 59syl 17 . . . . . . . . . . . . . . . 16 (𝜑𝑀 ∈ ℚ)
6151qrngbas 27598 . . . . . . . . . . . . . . . . 17 ℚ = (Base‘𝑄)
6250, 61abvcl 20761 . . . . . . . . . . . . . . . 16 ((𝐹𝐴𝑀 ∈ ℚ) → (𝐹𝑀) ∈ ℝ)
6349, 60, 62syl2anc 585 . . . . . . . . . . . . . . 15 (𝜑 → (𝐹𝑀) ∈ ℝ)
64 ifcl 4527 . . . . . . . . . . . . . . 15 ((1 ∈ ℝ ∧ (𝐹𝑀) ∈ ℝ) → if((𝐹𝑀) ≤ 1, 1, (𝐹𝑀)) ∈ ℝ)
6558, 63, 64sylancr 588 . . . . . . . . . . . . . 14 (𝜑 → if((𝐹𝑀) ≤ 1, 1, (𝐹𝑀)) ∈ ℝ)
6657, 65eqeltrid 2841 . . . . . . . . . . . . 13 (𝜑𝑇 ∈ ℝ)
6766recnd 11172 . . . . . . . . . . . 12 (𝜑𝑇 ∈ ℂ)
68 0nn0 12428 . . . . . . . . . . . 12 0 ∈ ℕ0
69 expcl 14014 . . . . . . . . . . . 12 ((𝑇 ∈ ℂ ∧ 0 ∈ ℕ0) → (𝑇↑0) ∈ ℂ)
7067, 68, 69sylancl 587 . . . . . . . . . . 11 (𝜑 → (𝑇↑0) ∈ ℂ)
7170mul02d 11343 . . . . . . . . . 10 (𝜑 → (0 · (𝑇↑0)) = 0)
7256, 71eqtrd 2772 . . . . . . . . 9 (𝜑 → ((𝑀 · 0) · (𝑇↑0)) = 0)
7348, 54, 723brtr4d 5132 . . . . . . . 8 (𝜑 → (𝐹‘0) ≤ ((𝑀 · 0) · (𝑇↑0)))
74 elfz1eq 13463 . . . . . . . . . 10 (𝑘 ∈ (0...0) → 𝑘 = 0)
7574fveq2d 6846 . . . . . . . . 9 (𝑘 ∈ (0...0) → (𝐹𝑘) = (𝐹‘0))
7675breq1d 5110 . . . . . . . 8 (𝑘 ∈ (0...0) → ((𝐹𝑘) ≤ ((𝑀 · 0) · (𝑇↑0)) ↔ (𝐹‘0) ≤ ((𝑀 · 0) · (𝑇↑0))))
7773, 76syl5ibrcom 247 . . . . . . 7 (𝜑 → (𝑘 ∈ (0...0) → (𝐹𝑘) ≤ ((𝑀 · 0) · (𝑇↑0))))
7846, 77sylbid 240 . . . . . 6 (𝜑 → (𝑘 ∈ (0...((𝑀↑0) − 1)) → (𝐹𝑘) ≤ ((𝑀 · 0) · (𝑇↑0))))
7978ralrimiv 3129 . . . . 5 (𝜑 → ∀𝑘 ∈ (0...((𝑀↑0) − 1))(𝐹𝑘) ≤ ((𝑀 · 0) · (𝑇↑0)))
80 fveq2 6842 . . . . . . . . . 10 (𝑘 = 𝑗 → (𝐹𝑘) = (𝐹𝑗))
8180breq1d 5110 . . . . . . . . 9 (𝑘 = 𝑗 → ((𝐹𝑘) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)) ↔ (𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛))))
8281cbvralvw 3216 . . . . . . . 8 (∀𝑘 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)) ↔ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))
8349ad2antrr 727 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝐹𝐴)
84 elfzelz 13452 . . . . . . . . . . . . . 14 (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) → 𝑘 ∈ ℤ)
8584ad2antrl 729 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑘 ∈ ℤ)
86 zq 12879 . . . . . . . . . . . . 13 (𝑘 ∈ ℤ → 𝑘 ∈ ℚ)
8785, 86syl 17 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑘 ∈ ℚ)
8850, 61abvcl 20761 . . . . . . . . . . . 12 ((𝐹𝐴𝑘 ∈ ℚ) → (𝐹𝑘) ∈ ℝ)
8983, 87, 88syl2anc 585 . . . . . . . . . . 11 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹𝑘) ∈ ℝ)
9039ad2antrr 727 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑀 ∈ ℕ)
91 simplr 769 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑛 ∈ ℕ0)
9290, 91nnexpcld 14180 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀𝑛) ∈ ℕ)
9385, 92zmodcld 13824 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑘 mod (𝑀𝑛)) ∈ ℕ0)
9493nn0zd 12525 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑘 mod (𝑀𝑛)) ∈ ℤ)
95 zq 12879 . . . . . . . . . . . . . 14 ((𝑘 mod (𝑀𝑛)) ∈ ℤ → (𝑘 mod (𝑀𝑛)) ∈ ℚ)
9694, 95syl 17 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑘 mod (𝑀𝑛)) ∈ ℚ)
9750, 61abvcl 20761 . . . . . . . . . . . . 13 ((𝐹𝐴 ∧ (𝑘 mod (𝑀𝑛)) ∈ ℚ) → (𝐹‘(𝑘 mod (𝑀𝑛))) ∈ ℝ)
9883, 96, 97syl2anc 585 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹‘(𝑘 mod (𝑀𝑛))) ∈ ℝ)
9990, 59syl 17 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑀 ∈ ℚ)
10083, 99, 62syl2anc 585 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹𝑀) ∈ ℝ)
101100, 91reexpcld 14098 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝐹𝑀)↑𝑛) ∈ ℝ)
10285zred 12608 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑘 ∈ ℝ)
103102, 92nndivred 12211 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑘 / (𝑀𝑛)) ∈ ℝ)
104103flcld 13730 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (⌊‘(𝑘 / (𝑀𝑛))) ∈ ℤ)
105 zq 12879 . . . . . . . . . . . . . . 15 ((⌊‘(𝑘 / (𝑀𝑛))) ∈ ℤ → (⌊‘(𝑘 / (𝑀𝑛))) ∈ ℚ)
106104, 105syl 17 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (⌊‘(𝑘 / (𝑀𝑛))) ∈ ℚ)
10750, 61abvcl 20761 . . . . . . . . . . . . . 14 ((𝐹𝐴 ∧ (⌊‘(𝑘 / (𝑀𝑛))) ∈ ℚ) → (𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))) ∈ ℝ)
10883, 106, 107syl2anc 585 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))) ∈ ℝ)
109101, 108remulcld 11174 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (((𝐹𝑀)↑𝑛) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛))))) ∈ ℝ)
11098, 109readdcld 11173 . . . . . . . . . . 11 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝐹‘(𝑘 mod (𝑀𝑛))) + (((𝐹𝑀)↑𝑛) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))))) ∈ ℝ)
11190nnred 12172 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑀 ∈ ℝ)
112 nn0p1nn 12452 . . . . . . . . . . . . . . 15 (𝑛 ∈ ℕ0 → (𝑛 + 1) ∈ ℕ)
113112ad2antlr 728 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑛 + 1) ∈ ℕ)
114113nnred 12172 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑛 + 1) ∈ ℝ)
115111, 114remulcld 11174 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀 · (𝑛 + 1)) ∈ ℝ)
11666ad2antrr 727 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑇 ∈ ℝ)
117 peano2nn0 12453 . . . . . . . . . . . . . 14 (𝑛 ∈ ℕ0 → (𝑛 + 1) ∈ ℕ0)
118117ad2antlr 728 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑛 + 1) ∈ ℕ0)
119116, 118reexpcld 14098 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑇↑(𝑛 + 1)) ∈ ℝ)
120115, 119remulcld 11174 . . . . . . . . . . 11 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1))) ∈ ℝ)
121 nnq 12887 . . . . . . . . . . . . . . 15 ((𝑀𝑛) ∈ ℕ → (𝑀𝑛) ∈ ℚ)
12292, 121syl 17 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀𝑛) ∈ ℚ)
123 qmulcl 12892 . . . . . . . . . . . . . 14 (((𝑀𝑛) ∈ ℚ ∧ (⌊‘(𝑘 / (𝑀𝑛))) ∈ ℚ) → ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛)))) ∈ ℚ)
124122, 106, 123syl2anc 585 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛)))) ∈ ℚ)
125 qex 12886 . . . . . . . . . . . . . . 15 ℚ ∈ V
126 cnfldadd 21327 . . . . . . . . . . . . . . . 16 + = (+g‘ℂfld)
12751, 126ressplusg 17223 . . . . . . . . . . . . . . 15 (ℚ ∈ V → + = (+g𝑄))
128125, 127ax-mp 5 . . . . . . . . . . . . . 14 + = (+g𝑄)
12950, 61, 128abvtri 20767 . . . . . . . . . . . . 13 ((𝐹𝐴 ∧ (𝑘 mod (𝑀𝑛)) ∈ ℚ ∧ ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛)))) ∈ ℚ) → (𝐹‘((𝑘 mod (𝑀𝑛)) + ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛)))))) ≤ ((𝐹‘(𝑘 mod (𝑀𝑛))) + (𝐹‘((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛)))))))
13083, 96, 124, 129syl3anc 1374 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹‘((𝑘 mod (𝑀𝑛)) + ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛)))))) ≤ ((𝐹‘(𝑘 mod (𝑀𝑛))) + (𝐹‘((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛)))))))
13192nnrpd 12959 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀𝑛) ∈ ℝ+)
132 modval 13803 . . . . . . . . . . . . . . . 16 ((𝑘 ∈ ℝ ∧ (𝑀𝑛) ∈ ℝ+) → (𝑘 mod (𝑀𝑛)) = (𝑘 − ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛))))))
133102, 131, 132syl2anc 585 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑘 mod (𝑀𝑛)) = (𝑘 − ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛))))))
134133oveq1d 7383 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑘 mod (𝑀𝑛)) + ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛))))) = ((𝑘 − ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛))))) + ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛))))))
135102recnd 11172 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑘 ∈ ℂ)
136 qcn 12888 . . . . . . . . . . . . . . . 16 (((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛)))) ∈ ℚ → ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛)))) ∈ ℂ)
137124, 136syl 17 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛)))) ∈ ℂ)
138135, 137npcand 11508 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑘 − ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛))))) + ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛))))) = 𝑘)
139134, 138eqtrd 2772 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑘 mod (𝑀𝑛)) + ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛))))) = 𝑘)
140139fveq2d 6846 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹‘((𝑘 mod (𝑀𝑛)) + ((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛)))))) = (𝐹𝑘))
141 cnfldmul 21329 . . . . . . . . . . . . . . . . . 18 · = (.r‘ℂfld)
14251, 141ressmulr 17239 . . . . . . . . . . . . . . . . 17 (ℚ ∈ V → · = (.r𝑄))
143125, 142ax-mp 5 . . . . . . . . . . . . . . . 16 · = (.r𝑄)
14450, 61, 143abvmul 20766 . . . . . . . . . . . . . . 15 ((𝐹𝐴 ∧ (𝑀𝑛) ∈ ℚ ∧ (⌊‘(𝑘 / (𝑀𝑛))) ∈ ℚ) → (𝐹‘((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛))))) = ((𝐹‘(𝑀𝑛)) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛))))))
14583, 122, 106, 144syl3anc 1374 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹‘((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛))))) = ((𝐹‘(𝑀𝑛)) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛))))))
14651, 50qabvexp 27605 . . . . . . . . . . . . . . . 16 ((𝐹𝐴𝑀 ∈ ℚ ∧ 𝑛 ∈ ℕ0) → (𝐹‘(𝑀𝑛)) = ((𝐹𝑀)↑𝑛))
14783, 99, 91, 146syl3anc 1374 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹‘(𝑀𝑛)) = ((𝐹𝑀)↑𝑛))
148147oveq1d 7383 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝐹‘(𝑀𝑛)) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛))))) = (((𝐹𝑀)↑𝑛) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛))))))
149145, 148eqtrd 2772 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹‘((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛))))) = (((𝐹𝑀)↑𝑛) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛))))))
150149oveq2d 7384 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝐹‘(𝑘 mod (𝑀𝑛))) + (𝐹‘((𝑀𝑛) · (⌊‘(𝑘 / (𝑀𝑛)))))) = ((𝐹‘(𝑘 mod (𝑀𝑛))) + (((𝐹𝑀)↑𝑛) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))))))
151130, 140, 1503brtr3d 5131 . . . . . . . . . . 11 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹𝑘) ≤ ((𝐹‘(𝑘 mod (𝑀𝑛))) + (((𝐹𝑀)↑𝑛) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))))))
152116, 91reexpcld 14098 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑇𝑛) ∈ ℝ)
153115, 152remulcld 11174 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑀 · (𝑛 + 1)) · (𝑇𝑛)) ∈ ℝ)
154 nn0re 12422 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ℕ0𝑛 ∈ ℝ)
155154ad2antlr 728 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑛 ∈ ℝ)
156111, 155remulcld 11174 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀 · 𝑛) ∈ ℝ)
157156, 152remulcld 11174 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑀 · 𝑛) · (𝑇𝑛)) ∈ ℝ)
158111, 152remulcld 11174 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀 · (𝑇𝑛)) ∈ ℝ)
159 fveq2 6842 . . . . . . . . . . . . . . . 16 (𝑗 = (𝑘 mod (𝑀𝑛)) → (𝐹𝑗) = (𝐹‘(𝑘 mod (𝑀𝑛))))
160159breq1d 5110 . . . . . . . . . . . . . . 15 (𝑗 = (𝑘 mod (𝑀𝑛)) → ((𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)) ↔ (𝐹‘(𝑘 mod (𝑀𝑛))) ≤ ((𝑀 · 𝑛) · (𝑇𝑛))))
161 simprr 773 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))
162 zmodfz 13825 . . . . . . . . . . . . . . . 16 ((𝑘 ∈ ℤ ∧ (𝑀𝑛) ∈ ℕ) → (𝑘 mod (𝑀𝑛)) ∈ (0...((𝑀𝑛) − 1)))
16385, 92, 162syl2anc 585 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑘 mod (𝑀𝑛)) ∈ (0...((𝑀𝑛) − 1)))
164160, 161, 163rspcdva 3579 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹‘(𝑘 mod (𝑀𝑛))) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))
165111, 101remulcld 11174 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀 · ((𝐹𝑀)↑𝑛)) ∈ ℝ)
166101recnd 11172 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝐹𝑀)↑𝑛) ∈ ℂ)
167108recnd 11172 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))) ∈ ℂ)
168166, 167mulcomd 11165 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (((𝐹𝑀)↑𝑛) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛))))) = ((𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))) · ((𝐹𝑀)↑𝑛)))
16950, 61abvge0 20762 . . . . . . . . . . . . . . . . . . 19 ((𝐹𝐴𝑀 ∈ ℚ) → 0 ≤ (𝐹𝑀))
17083, 99, 169syl2anc 585 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 0 ≤ (𝐹𝑀))
171100, 91, 170expge0d 14099 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 0 ≤ ((𝐹𝑀)↑𝑛))
172104zred 12608 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (⌊‘(𝑘 / (𝑀𝑛))) ∈ ℝ)
173 elfzle1 13455 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) → 0 ≤ 𝑘)
174173ad2antrl 729 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 0 ≤ 𝑘)
17592nnred 12172 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀𝑛) ∈ ℝ)
17692nngt0d 12206 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 0 < (𝑀𝑛))
177 divge0 12023 . . . . . . . . . . . . . . . . . . . . 21 (((𝑘 ∈ ℝ ∧ 0 ≤ 𝑘) ∧ ((𝑀𝑛) ∈ ℝ ∧ 0 < (𝑀𝑛))) → 0 ≤ (𝑘 / (𝑀𝑛)))
178102, 174, 175, 176, 177syl22anc 839 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 0 ≤ (𝑘 / (𝑀𝑛)))
179 flge0nn0 13752 . . . . . . . . . . . . . . . . . . . 20 (((𝑘 / (𝑀𝑛)) ∈ ℝ ∧ 0 ≤ (𝑘 / (𝑀𝑛))) → (⌊‘(𝑘 / (𝑀𝑛))) ∈ ℕ0)
180103, 178, 179syl2anc 585 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (⌊‘(𝑘 / (𝑀𝑛))) ∈ ℕ0)
18151, 50qabvle 27604 . . . . . . . . . . . . . . . . . . 19 ((𝐹𝐴 ∧ (⌊‘(𝑘 / (𝑀𝑛))) ∈ ℕ0) → (𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))) ≤ (⌊‘(𝑘 / (𝑀𝑛))))
18283, 180, 181syl2anc 585 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))) ≤ (⌊‘(𝑘 / (𝑀𝑛))))
183 simprl 771 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)))
184 0z 12511 . . . . . . . . . . . . . . . . . . . . . . . . 25 0 ∈ ℤ
18590, 118nnexpcld 14180 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀↑(𝑛 + 1)) ∈ ℕ)
186185nnzd 12526 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀↑(𝑛 + 1)) ∈ ℤ)
187 elfzm11 13523 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((0 ∈ ℤ ∧ (𝑀↑(𝑛 + 1)) ∈ ℤ) → (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ↔ (𝑘 ∈ ℤ ∧ 0 ≤ 𝑘𝑘 < (𝑀↑(𝑛 + 1)))))
188184, 186, 187sylancr 588 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ↔ (𝑘 ∈ ℤ ∧ 0 ≤ 𝑘𝑘 < (𝑀↑(𝑛 + 1)))))
189183, 188mpbid 232 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑘 ∈ ℤ ∧ 0 ≤ 𝑘𝑘 < (𝑀↑(𝑛 + 1))))
190189simp3d 1145 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑘 < (𝑀↑(𝑛 + 1)))
19190nncnd 12173 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑀 ∈ ℂ)
192191, 91expp1d 14082 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀↑(𝑛 + 1)) = ((𝑀𝑛) · 𝑀))
193190, 192breqtrd 5126 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑘 < ((𝑀𝑛) · 𝑀))
194 ltdivmul 12029 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑘 ∈ ℝ ∧ 𝑀 ∈ ℝ ∧ ((𝑀𝑛) ∈ ℝ ∧ 0 < (𝑀𝑛))) → ((𝑘 / (𝑀𝑛)) < 𝑀𝑘 < ((𝑀𝑛) · 𝑀)))
195102, 111, 175, 176, 194syl112anc 1377 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑘 / (𝑀𝑛)) < 𝑀𝑘 < ((𝑀𝑛) · 𝑀)))
196193, 195mpbird 257 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑘 / (𝑀𝑛)) < 𝑀)
19790nnzd 12526 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑀 ∈ ℤ)
198 fllt 13738 . . . . . . . . . . . . . . . . . . . . 21 (((𝑘 / (𝑀𝑛)) ∈ ℝ ∧ 𝑀 ∈ ℤ) → ((𝑘 / (𝑀𝑛)) < 𝑀 ↔ (⌊‘(𝑘 / (𝑀𝑛))) < 𝑀))
199103, 197, 198syl2anc 585 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑘 / (𝑀𝑛)) < 𝑀 ↔ (⌊‘(𝑘 / (𝑀𝑛))) < 𝑀))
200196, 199mpbid 232 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (⌊‘(𝑘 / (𝑀𝑛))) < 𝑀)
201172, 111, 200ltled 11293 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (⌊‘(𝑘 / (𝑀𝑛))) ≤ 𝑀)
202108, 172, 111, 182, 201letrd 11302 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))) ≤ 𝑀)
203108, 111, 101, 171, 202lemul1ad 12093 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))) · ((𝐹𝑀)↑𝑛)) ≤ (𝑀 · ((𝐹𝑀)↑𝑛)))
204168, 203eqbrtrd 5122 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (((𝐹𝑀)↑𝑛) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛))))) ≤ (𝑀 · ((𝐹𝑀)↑𝑛)))
20590nnnn0d 12474 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑀 ∈ ℕ0)
206205nn0ge0d 12477 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 0 ≤ 𝑀)
207 max1 13112 . . . . . . . . . . . . . . . . . . 19 (((𝐹𝑀) ∈ ℝ ∧ 1 ∈ ℝ) → (𝐹𝑀) ≤ if((𝐹𝑀) ≤ 1, 1, (𝐹𝑀)))
208100, 58, 207sylancl 587 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹𝑀) ≤ if((𝐹𝑀) ≤ 1, 1, (𝐹𝑀)))
209208, 57breqtrrdi 5142 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹𝑀) ≤ 𝑇)
210 leexp1a 14110 . . . . . . . . . . . . . . . . 17 ((((𝐹𝑀) ∈ ℝ ∧ 𝑇 ∈ ℝ ∧ 𝑛 ∈ ℕ0) ∧ (0 ≤ (𝐹𝑀) ∧ (𝐹𝑀) ≤ 𝑇)) → ((𝐹𝑀)↑𝑛) ≤ (𝑇𝑛))
211100, 116, 91, 170, 209, 210syl32anc 1381 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝐹𝑀)↑𝑛) ≤ (𝑇𝑛))
212101, 152, 111, 206, 211lemul2ad 12094 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀 · ((𝐹𝑀)↑𝑛)) ≤ (𝑀 · (𝑇𝑛)))
213109, 165, 158, 204, 212letrd 11302 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (((𝐹𝑀)↑𝑛) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛))))) ≤ (𝑀 · (𝑇𝑛)))
21498, 109, 157, 158, 164, 213le2addd 11768 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝐹‘(𝑘 mod (𝑀𝑛))) + (((𝐹𝑀)↑𝑛) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))))) ≤ (((𝑀 · 𝑛) · (𝑇𝑛)) + (𝑀 · (𝑇𝑛))))
215 nn0cn 12423 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ ℕ0𝑛 ∈ ℂ)
216215ad2antlr 728 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑛 ∈ ℂ)
217 1cnd 11139 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 1 ∈ ℂ)
218191, 216, 217adddid 11168 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀 · (𝑛 + 1)) = ((𝑀 · 𝑛) + (𝑀 · 1)))
219191mulridd 11161 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀 · 1) = 𝑀)
220219oveq2d 7384 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑀 · 𝑛) + (𝑀 · 1)) = ((𝑀 · 𝑛) + 𝑀))
221218, 220eqtrd 2772 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀 · (𝑛 + 1)) = ((𝑀 · 𝑛) + 𝑀))
222221oveq1d 7383 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑀 · (𝑛 + 1)) · (𝑇𝑛)) = (((𝑀 · 𝑛) + 𝑀) · (𝑇𝑛)))
223191, 216mulcld 11164 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀 · 𝑛) ∈ ℂ)
224152recnd 11172 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑇𝑛) ∈ ℂ)
225223, 191, 224adddird 11169 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (((𝑀 · 𝑛) + 𝑀) · (𝑇𝑛)) = (((𝑀 · 𝑛) · (𝑇𝑛)) + (𝑀 · (𝑇𝑛))))
226222, 225eqtrd 2772 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑀 · (𝑛 + 1)) · (𝑇𝑛)) = (((𝑀 · 𝑛) · (𝑇𝑛)) + (𝑀 · (𝑇𝑛))))
227214, 226breqtrrd 5128 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝐹‘(𝑘 mod (𝑀𝑛))) + (((𝐹𝑀)↑𝑛) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))))) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇𝑛)))
228 max2 13114 . . . . . . . . . . . . . . . 16 (((𝐹𝑀) ∈ ℝ ∧ 1 ∈ ℝ) → 1 ≤ if((𝐹𝑀) ≤ 1, 1, (𝐹𝑀)))
229100, 58, 228sylancl 587 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 1 ≤ if((𝐹𝑀) ≤ 1, 1, (𝐹𝑀)))
230229, 57breqtrrdi 5142 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 1 ≤ 𝑇)
231 nn0z 12524 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ℕ0𝑛 ∈ ℤ)
232231ad2antlr 728 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑛 ∈ ℤ)
233 uzid 12778 . . . . . . . . . . . . . . . 16 (𝑛 ∈ ℤ → 𝑛 ∈ (ℤ𝑛))
234232, 233syl 17 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 𝑛 ∈ (ℤ𝑛))
235 peano2uz 12826 . . . . . . . . . . . . . . 15 (𝑛 ∈ (ℤ𝑛) → (𝑛 + 1) ∈ (ℤ𝑛))
236234, 235syl 17 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑛 + 1) ∈ (ℤ𝑛))
237116, 230, 236leexp2ad 14189 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑇𝑛) ≤ (𝑇↑(𝑛 + 1)))
23890, 113nnmulcld 12210 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝑀 · (𝑛 + 1)) ∈ ℕ)
239238nngt0d 12206 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → 0 < (𝑀 · (𝑛 + 1)))
240 lemul2 12006 . . . . . . . . . . . . . 14 (((𝑇𝑛) ∈ ℝ ∧ (𝑇↑(𝑛 + 1)) ∈ ℝ ∧ ((𝑀 · (𝑛 + 1)) ∈ ℝ ∧ 0 < (𝑀 · (𝑛 + 1)))) → ((𝑇𝑛) ≤ (𝑇↑(𝑛 + 1)) ↔ ((𝑀 · (𝑛 + 1)) · (𝑇𝑛)) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1)))))
241152, 119, 115, 239, 240syl112anc 1377 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑇𝑛) ≤ (𝑇↑(𝑛 + 1)) ↔ ((𝑀 · (𝑛 + 1)) · (𝑇𝑛)) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1)))))
242237, 241mpbid 232 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝑀 · (𝑛 + 1)) · (𝑇𝑛)) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1))))
243110, 153, 120, 227, 242letrd 11302 . . . . . . . . . . 11 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → ((𝐹‘(𝑘 mod (𝑀𝑛))) + (((𝐹𝑀)↑𝑛) · (𝐹‘(⌊‘(𝑘 / (𝑀𝑛)))))) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1))))
24489, 110, 120, 151, 243letrd 11302 . . . . . . . . . 10 (((𝜑𝑛 ∈ ℕ0) ∧ (𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1)) ∧ ∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)))) → (𝐹𝑘) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1))))
245244expr 456 . . . . . . . . 9 (((𝜑𝑛 ∈ ℕ0) ∧ 𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1))) → (∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)) → (𝐹𝑘) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1)))))
246245ralrimdva 3138 . . . . . . . 8 ((𝜑𝑛 ∈ ℕ0) → (∀𝑗 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑗) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)) → ∀𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1))(𝐹𝑘) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1)))))
24782, 246biimtrid 242 . . . . . . 7 ((𝜑𝑛 ∈ ℕ0) → (∀𝑘 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)) → ∀𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1))(𝐹𝑘) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1)))))
248247expcom 413 . . . . . 6 (𝑛 ∈ ℕ0 → (𝜑 → (∀𝑘 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑛) · (𝑇𝑛)) → ∀𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1))(𝐹𝑘) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1))))))
249248a2d 29 . . . . 5 (𝑛 ∈ ℕ0 → ((𝜑 → ∀𝑘 ∈ (0...((𝑀𝑛) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑛) · (𝑇𝑛))) → (𝜑 → ∀𝑘 ∈ (0...((𝑀↑(𝑛 + 1)) − 1))(𝐹𝑘) ≤ ((𝑀 · (𝑛 + 1)) · (𝑇↑(𝑛 + 1))))))
2509, 18, 27, 36, 79, 249nn0ind 12599 . . . 4 (𝑋 ∈ ℕ0 → (𝜑 → ∀𝑘 ∈ (0...((𝑀𝑋) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑋) · (𝑇𝑋))))
251250impcom 407 . . 3 ((𝜑𝑋 ∈ ℕ0) → ∀𝑘 ∈ (0...((𝑀𝑋) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑋) · (𝑇𝑋)))
252 fveq2 6842 . . . . 5 (𝑘 = 𝑌 → (𝐹𝑘) = (𝐹𝑌))
253252breq1d 5110 . . . 4 (𝑘 = 𝑌 → ((𝐹𝑘) ≤ ((𝑀 · 𝑋) · (𝑇𝑋)) ↔ (𝐹𝑌) ≤ ((𝑀 · 𝑋) · (𝑇𝑋))))
254253rspccv 3575 . . 3 (∀𝑘 ∈ (0...((𝑀𝑋) − 1))(𝐹𝑘) ≤ ((𝑀 · 𝑋) · (𝑇𝑋)) → (𝑌 ∈ (0...((𝑀𝑋) − 1)) → (𝐹𝑌) ≤ ((𝑀 · 𝑋) · (𝑇𝑋))))
255251, 254syl 17 . 2 ((𝜑𝑋 ∈ ℕ0) → (𝑌 ∈ (0...((𝑀𝑋) − 1)) → (𝐹𝑌) ≤ ((𝑀 · 𝑋) · (𝑇𝑋))))
2562553impia 1118 1 ((𝜑𝑋 ∈ ℕ0𝑌 ∈ (0...((𝑀𝑋) − 1))) → (𝐹𝑌) ≤ ((𝑀 · 𝑋) · (𝑇𝑋)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1087   = wceq 1542  wcel 2114  wral 3052  Vcvv 3442  ifcif 4481   class class class wbr 5100  cmpt 5181  cfv 6500  (class class class)co 7368  cc 11036  cr 11037  0cc0 11038  1c1 11039   + caddc 11041   · cmul 11043   < clt 11178  cle 11179  cmin 11376  -cneg 11377   / cdiv 11806  cn 12157  2c2 12212  0cn0 12413  cz 12500  cuz 12763  cq 12873  +crp 12917  ...cfz 13435  cfl 13722   mod cmo 13801  cexp 13996  cprime 16610   pCnt cpc 16776  s cress 17169  +gcplusg 17189  .rcmulr 17190  AbsValcabv 20753  fldccnfld 21321  logclog 26531
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5226  ax-sep 5243  ax-nul 5253  ax-pow 5312  ax-pr 5379  ax-un 7690  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115  ax-pre-sup 11116  ax-addf 11117  ax-mulf 11118
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3352  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-tp 4587  df-op 4589  df-uni 4866  df-iun 4950  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5527  df-eprel 5532  df-po 5540  df-so 5541  df-fr 5585  df-we 5587  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-pred 6267  df-ord 6328  df-on 6329  df-lim 6330  df-suc 6331  df-iota 6456  df-fun 6502  df-fn 6503  df-f 6504  df-f1 6505  df-fo 6506  df-f1o 6507  df-fv 6508  df-riota 7325  df-ov 7371  df-oprab 7372  df-mpo 7373  df-om 7819  df-1st 7943  df-2nd 7944  df-tpos 8178  df-frecs 8233  df-wrecs 8264  df-recs 8313  df-rdg 8351  df-1o 8407  df-er 8645  df-map 8777  df-en 8896  df-dom 8897  df-sdom 8898  df-fin 8899  df-sup 9357  df-inf 9358  df-pnf 11180  df-mnf 11181  df-xr 11182  df-ltxr 11183  df-le 11184  df-sub 11378  df-neg 11379  df-div 11807  df-nn 12158  df-2 12220  df-3 12221  df-4 12222  df-5 12223  df-6 12224  df-7 12225  df-8 12226  df-9 12227  df-n0 12414  df-z 12501  df-dec 12620  df-uz 12764  df-q 12874  df-rp 12918  df-ico 13279  df-fz 13436  df-fl 13724  df-mod 13802  df-seq 13937  df-exp 13997  df-struct 17086  df-sets 17103  df-slot 17121  df-ndx 17133  df-base 17149  df-ress 17170  df-plusg 17202  df-mulr 17203  df-starv 17204  df-tset 17208  df-ple 17209  df-ds 17211  df-unif 17212  df-0g 17373  df-mgm 18577  df-sgrp 18656  df-mnd 18672  df-grp 18878  df-minusg 18879  df-subg 19065  df-cmn 19723  df-abl 19724  df-mgp 20088  df-rng 20100  df-ur 20129  df-ring 20182  df-cring 20183  df-oppr 20285  df-dvdsr 20305  df-unit 20306  df-invr 20336  df-dvr 20349  df-subrng 20491  df-subrg 20515  df-drng 20676  df-abv 20754  df-cnfld 21322
This theorem is referenced by:  ostth2lem3  27614
  Copyright terms: Public domain W3C validator