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

Theorem faclbnd4lem1 14240
Description: Lemma for faclbnd4 14244. Prepare the induction step. (Contributed by NM, 20-Dec-2005.)
Hypotheses
Ref Expression
faclbnd4lem1.1 𝑁 ∈ ℕ
faclbnd4lem1.2 𝐾 ∈ ℕ0
faclbnd4lem1.3 𝑀 ∈ ℕ0
Assertion
Ref Expression
faclbnd4lem1 ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) → ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) ≤ (((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)))

Proof of Theorem faclbnd4lem1
StepHypRef Expression
1 faclbnd4lem1.1 . . . 4 𝑁 ∈ ℕ
21nnrei 12208 . . 3 𝑁 ∈ ℝ
3 1re 11201 . . 3 1 ∈ ℝ
4 lelttric 11308 . . 3 ((𝑁 ∈ ℝ ∧ 1 ∈ ℝ) → (𝑁 ≤ 1 ∨ 1 < 𝑁))
52, 3, 4mp2an 691 . 2 (𝑁 ≤ 1 ∨ 1 < 𝑁)
6 nnge1 12227 . . . . . . 7 (𝑁 ∈ ℕ → 1 ≤ 𝑁)
71, 6ax-mp 5 . . . . . 6 1 ≤ 𝑁
82, 3letri3i 11317 . . . . . 6 (𝑁 = 1 ↔ (𝑁 ≤ 1 ∧ 1 ≤ 𝑁))
97, 8mpbiran2 709 . . . . 5 (𝑁 = 1 ↔ 𝑁 ≤ 1)
10 0le1 11724 . . . . . . . . . 10 0 ≤ 1
113, 10pm3.2i 472 . . . . . . . . 9 (1 ∈ ℝ ∧ 0 ≤ 1)
12 2re 12273 . . . . . . . . . 10 2 ∈ ℝ
13 faclbnd4lem1.2 . . . . . . . . . . . . 13 𝐾 ∈ ℕ0
14 1nn 12210 . . . . . . . . . . . . 13 1 ∈ ℕ
15 nn0nnaddcl 12490 . . . . . . . . . . . . 13 ((𝐾 ∈ ℕ0 ∧ 1 ∈ ℕ) → (𝐾 + 1) ∈ ℕ)
1613, 14, 15mp2an 691 . . . . . . . . . . . 12 (𝐾 + 1) ∈ ℕ
1716nnnn0i 12467 . . . . . . . . . . 11 (𝐾 + 1) ∈ ℕ0
18 2nn0 12476 . . . . . . . . . . 11 2 ∈ ℕ0
1917, 18nn0expcli 14041 . . . . . . . . . 10 ((𝐾 + 1)↑2) ∈ ℕ0
20 reexpcl 14031 . . . . . . . . . 10 ((2 ∈ ℝ ∧ ((𝐾 + 1)↑2) ∈ ℕ0) → (2↑((𝐾 + 1)↑2)) ∈ ℝ)
2112, 19, 20mp2an 691 . . . . . . . . 9 (2↑((𝐾 + 1)↑2)) ∈ ℝ
2211, 21pm3.2i 472 . . . . . . . 8 ((1 ∈ ℝ ∧ 0 ≤ 1) ∧ (2↑((𝐾 + 1)↑2)) ∈ ℝ)
23 faclbnd4lem1.3 . . . . . . . . . . 11 𝑀 ∈ ℕ0
2423nn0rei 12470 . . . . . . . . . 10 𝑀 ∈ ℝ
2523nn0ge0i 12486 . . . . . . . . . 10 0 ≤ 𝑀
2624, 25pm3.2i 472 . . . . . . . . 9 (𝑀 ∈ ℝ ∧ 0 ≤ 𝑀)
27 nn0nnaddcl 12490 . . . . . . . . . . . . 13 ((𝑀 ∈ ℕ0 ∧ (𝐾 + 1) ∈ ℕ) → (𝑀 + (𝐾 + 1)) ∈ ℕ)
2823, 16, 27mp2an 691 . . . . . . . . . . . 12 (𝑀 + (𝐾 + 1)) ∈ ℕ
2928nnnn0i 12467 . . . . . . . . . . 11 (𝑀 + (𝐾 + 1)) ∈ ℕ0
3023, 29nn0expcli 14041 . . . . . . . . . 10 (𝑀↑(𝑀 + (𝐾 + 1))) ∈ ℕ0
3130nn0rei 12470 . . . . . . . . 9 (𝑀↑(𝑀 + (𝐾 + 1))) ∈ ℝ
3226, 31pm3.2i 472 . . . . . . . 8 ((𝑀 ∈ ℝ ∧ 0 ≤ 𝑀) ∧ (𝑀↑(𝑀 + (𝐾 + 1))) ∈ ℝ)
3322, 32pm3.2i 472 . . . . . . 7 (((1 ∈ ℝ ∧ 0 ≤ 1) ∧ (2↑((𝐾 + 1)↑2)) ∈ ℝ) ∧ ((𝑀 ∈ ℝ ∧ 0 ≤ 𝑀) ∧ (𝑀↑(𝑀 + (𝐾 + 1))) ∈ ℝ))
34 2cn 12274 . . . . . . . . . 10 2 ∈ ℂ
35 exp0 14018 . . . . . . . . . 10 (2 ∈ ℂ → (2↑0) = 1)
3634, 35ax-mp 5 . . . . . . . . 9 (2↑0) = 1
37 1le2 12408 . . . . . . . . . 10 1 ≤ 2
38 nn0uz 12851 . . . . . . . . . . 11 0 = (ℤ‘0)
3919, 38eleqtri 2832 . . . . . . . . . 10 ((𝐾 + 1)↑2) ∈ (ℤ‘0)
40 leexp2a 14124 . . . . . . . . . 10 ((2 ∈ ℝ ∧ 1 ≤ 2 ∧ ((𝐾 + 1)↑2) ∈ (ℤ‘0)) → (2↑0) ≤ (2↑((𝐾 + 1)↑2)))
4112, 37, 39, 40mp3an 1462 . . . . . . . . 9 (2↑0) ≤ (2↑((𝐾 + 1)↑2))
4236, 41eqbrtrri 5167 . . . . . . . 8 1 ≤ (2↑((𝐾 + 1)↑2))
43 elnn0 12461 . . . . . . . . . 10 (𝑀 ∈ ℕ0 ↔ (𝑀 ∈ ℕ ∨ 𝑀 = 0))
44 nncn 12207 . . . . . . . . . . . . 13 (𝑀 ∈ ℕ → 𝑀 ∈ ℂ)
4544exp1d 14093 . . . . . . . . . . . 12 (𝑀 ∈ ℕ → (𝑀↑1) = 𝑀)
46 nnge1 12227 . . . . . . . . . . . . 13 (𝑀 ∈ ℕ → 1 ≤ 𝑀)
47 nnuz 12852 . . . . . . . . . . . . . . 15 ℕ = (ℤ‘1)
4828, 47eleqtri 2832 . . . . . . . . . . . . . 14 (𝑀 + (𝐾 + 1)) ∈ (ℤ‘1)
49 leexp2a 14124 . . . . . . . . . . . . . 14 ((𝑀 ∈ ℝ ∧ 1 ≤ 𝑀 ∧ (𝑀 + (𝐾 + 1)) ∈ (ℤ‘1)) → (𝑀↑1) ≤ (𝑀↑(𝑀 + (𝐾 + 1))))
5024, 48, 49mp3an13 1453 . . . . . . . . . . . . 13 (1 ≤ 𝑀 → (𝑀↑1) ≤ (𝑀↑(𝑀 + (𝐾 + 1))))
5146, 50syl 17 . . . . . . . . . . . 12 (𝑀 ∈ ℕ → (𝑀↑1) ≤ (𝑀↑(𝑀 + (𝐾 + 1))))
5245, 51eqbrtrrd 5168 . . . . . . . . . . 11 (𝑀 ∈ ℕ → 𝑀 ≤ (𝑀↑(𝑀 + (𝐾 + 1))))
5330nn0ge0i 12486 . . . . . . . . . . . 12 0 ≤ (𝑀↑(𝑀 + (𝐾 + 1)))
54 breq1 5147 . . . . . . . . . . . 12 (𝑀 = 0 → (𝑀 ≤ (𝑀↑(𝑀 + (𝐾 + 1))) ↔ 0 ≤ (𝑀↑(𝑀 + (𝐾 + 1)))))
5553, 54mpbiri 258 . . . . . . . . . . 11 (𝑀 = 0 → 𝑀 ≤ (𝑀↑(𝑀 + (𝐾 + 1))))
5652, 55jaoi 856 . . . . . . . . . 10 ((𝑀 ∈ ℕ ∨ 𝑀 = 0) → 𝑀 ≤ (𝑀↑(𝑀 + (𝐾 + 1))))
5743, 56sylbi 216 . . . . . . . . 9 (𝑀 ∈ ℕ0𝑀 ≤ (𝑀↑(𝑀 + (𝐾 + 1))))
5823, 57ax-mp 5 . . . . . . . 8 𝑀 ≤ (𝑀↑(𝑀 + (𝐾 + 1)))
5942, 58pm3.2i 472 . . . . . . 7 (1 ≤ (2↑((𝐾 + 1)↑2)) ∧ 𝑀 ≤ (𝑀↑(𝑀 + (𝐾 + 1))))
60 lemul12a 12059 . . . . . . 7 ((((1 ∈ ℝ ∧ 0 ≤ 1) ∧ (2↑((𝐾 + 1)↑2)) ∈ ℝ) ∧ ((𝑀 ∈ ℝ ∧ 0 ≤ 𝑀) ∧ (𝑀↑(𝑀 + (𝐾 + 1))) ∈ ℝ)) → ((1 ≤ (2↑((𝐾 + 1)↑2)) ∧ 𝑀 ≤ (𝑀↑(𝑀 + (𝐾 + 1)))) → (1 · 𝑀) ≤ ((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1))))))
6133, 59, 60mp2 9 . . . . . 6 (1 · 𝑀) ≤ ((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1))))
62 oveq1 7403 . . . . . . . . 9 (𝑁 = 1 → (𝑁↑(𝐾 + 1)) = (1↑(𝐾 + 1)))
6316nnzi 12573 . . . . . . . . . 10 (𝐾 + 1) ∈ ℤ
64 1exp 14044 . . . . . . . . . 10 ((𝐾 + 1) ∈ ℤ → (1↑(𝐾 + 1)) = 1)
6563, 64ax-mp 5 . . . . . . . . 9 (1↑(𝐾 + 1)) = 1
6662, 65eqtrdi 2789 . . . . . . . 8 (𝑁 = 1 → (𝑁↑(𝐾 + 1)) = 1)
67 oveq2 7404 . . . . . . . . 9 (𝑁 = 1 → (𝑀𝑁) = (𝑀↑1))
6823nn0cni 12471 . . . . . . . . . 10 𝑀 ∈ ℂ
69 exp1 14020 . . . . . . . . . 10 (𝑀 ∈ ℂ → (𝑀↑1) = 𝑀)
7068, 69ax-mp 5 . . . . . . . . 9 (𝑀↑1) = 𝑀
7167, 70eqtrdi 2789 . . . . . . . 8 (𝑁 = 1 → (𝑀𝑁) = 𝑀)
7266, 71oveq12d 7414 . . . . . . 7 (𝑁 = 1 → ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) = (1 · 𝑀))
73 fveq2 6881 . . . . . . . . . 10 (𝑁 = 1 → (!‘𝑁) = (!‘1))
74 fac1 14224 . . . . . . . . . 10 (!‘1) = 1
7573, 74eqtrdi 2789 . . . . . . . . 9 (𝑁 = 1 → (!‘𝑁) = 1)
7675oveq2d 7412 . . . . . . . 8 (𝑁 = 1 → (((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)) = (((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · 1))
7721recni 11215 . . . . . . . . . 10 (2↑((𝐾 + 1)↑2)) ∈ ℂ
7830nn0cni 12471 . . . . . . . . . 10 (𝑀↑(𝑀 + (𝐾 + 1))) ∈ ℂ
7977, 78mulcli 11208 . . . . . . . . 9 ((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) ∈ ℂ
8079mulridi 11205 . . . . . . . 8 (((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · 1) = ((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1))))
8176, 80eqtrdi 2789 . . . . . . 7 (𝑁 = 1 → (((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)) = ((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))))
8272, 81breq12d 5157 . . . . . 6 (𝑁 = 1 → (((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) ≤ (((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)) ↔ (1 · 𝑀) ≤ ((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1))))))
8361, 82mpbiri 258 . . . . 5 (𝑁 = 1 → ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) ≤ (((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)))
849, 83sylbir 234 . . . 4 (𝑁 ≤ 1 → ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) ≤ (((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)))
8584adantr 482 . . 3 ((𝑁 ≤ 1 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) ≤ (((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)))
86 reexpcl 14031 . . . . . . . 8 ((𝑁 ∈ ℝ ∧ (𝐾 + 1) ∈ ℕ0) → (𝑁↑(𝐾 + 1)) ∈ ℝ)
872, 17, 86mp2an 691 . . . . . . 7 (𝑁↑(𝐾 + 1)) ∈ ℝ
881nnnn0i 12467 . . . . . . . 8 𝑁 ∈ ℕ0
89 reexpcl 14031 . . . . . . . 8 ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℕ0) → (𝑀𝑁) ∈ ℝ)
9024, 88, 89mp2an 691 . . . . . . 7 (𝑀𝑁) ∈ ℝ
9187, 90remulcli 11217 . . . . . 6 ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) ∈ ℝ
9291a1i 11 . . . . 5 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) ∈ ℝ)
9313, 18nn0expcli 14041 . . . . . . . . 9 (𝐾↑2) ∈ ℕ0
94 reexpcl 14031 . . . . . . . . 9 ((2 ∈ ℝ ∧ (𝐾↑2) ∈ ℕ0) → (2↑(𝐾↑2)) ∈ ℝ)
9512, 93, 94mp2an 691 . . . . . . . 8 (2↑(𝐾↑2)) ∈ ℝ
9618, 13nn0expcli 14041 . . . . . . . . 9 (2↑𝐾) ∈ ℕ0
9796nn0rei 12470 . . . . . . . 8 (2↑𝐾) ∈ ℝ
9895, 97remulcli 11217 . . . . . . 7 ((2↑(𝐾↑2)) · (2↑𝐾)) ∈ ℝ
99 faccl 14230 . . . . . . . . . . 11 (𝑁 ∈ ℕ0 → (!‘𝑁) ∈ ℕ)
10088, 99ax-mp 5 . . . . . . . . . 10 (!‘𝑁) ∈ ℕ
101100nnnn0i 12467 . . . . . . . . 9 (!‘𝑁) ∈ ℕ0
10230, 101nn0mulcli 12497 . . . . . . . 8 ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁)) ∈ ℕ0
103102nn0rei 12470 . . . . . . 7 ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁)) ∈ ℝ
10498, 103remulcli 11217 . . . . . 6 (((2↑(𝐾↑2)) · (2↑𝐾)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))) ∈ ℝ
105104a1i 11 . . . . 5 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → (((2↑(𝐾↑2)) · (2↑𝐾)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))) ∈ ℝ)
10621, 103remulcli 11217 . . . . . 6 ((2↑((𝐾 + 1)↑2)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))) ∈ ℝ
107106a1i 11 . . . . 5 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((2↑((𝐾 + 1)↑2)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))) ∈ ℝ)
1081nncni 12209 . . . . . . . . 9 𝑁 ∈ ℂ
109 expp1 14021 . . . . . . . . 9 ((𝑁 ∈ ℂ ∧ 𝐾 ∈ ℕ0) → (𝑁↑(𝐾 + 1)) = ((𝑁𝐾) · 𝑁))
110108, 13, 109mp2an 691 . . . . . . . 8 (𝑁↑(𝐾 + 1)) = ((𝑁𝐾) · 𝑁)
111 expm1t 14043 . . . . . . . . 9 ((𝑀 ∈ ℂ ∧ 𝑁 ∈ ℕ) → (𝑀𝑁) = ((𝑀↑(𝑁 − 1)) · 𝑀))
11268, 1, 111mp2an 691 . . . . . . . 8 (𝑀𝑁) = ((𝑀↑(𝑁 − 1)) · 𝑀)
113110, 112oveq12i 7408 . . . . . . 7 ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) = (((𝑁𝐾) · 𝑁) · ((𝑀↑(𝑁 − 1)) · 𝑀))
114 reexpcl 14031 . . . . . . . . . 10 ((𝑁 ∈ ℝ ∧ 𝐾 ∈ ℕ0) → (𝑁𝐾) ∈ ℝ)
1152, 13, 114mp2an 691 . . . . . . . . 9 (𝑁𝐾) ∈ ℝ
116115recni 11215 . . . . . . . 8 (𝑁𝐾) ∈ ℂ
117 elnnnn0 12502 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ ↔ (𝑁 ∈ ℂ ∧ (𝑁 − 1) ∈ ℕ0))
1181, 117mpbi 229 . . . . . . . . . . . 12 (𝑁 ∈ ℂ ∧ (𝑁 − 1) ∈ ℕ0)
119118simpri 487 . . . . . . . . . . 11 (𝑁 − 1) ∈ ℕ0
12023, 119nn0expcli 14041 . . . . . . . . . 10 (𝑀↑(𝑁 − 1)) ∈ ℕ0
121120, 23nn0mulcli 12497 . . . . . . . . 9 ((𝑀↑(𝑁 − 1)) · 𝑀) ∈ ℕ0
122121nn0cni 12471 . . . . . . . 8 ((𝑀↑(𝑁 − 1)) · 𝑀) ∈ ℂ
123116, 108, 122mulassi 11212 . . . . . . 7 (((𝑁𝐾) · 𝑁) · ((𝑀↑(𝑁 − 1)) · 𝑀)) = ((𝑁𝐾) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀)))
124113, 123eqtri 2761 . . . . . 6 ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) = ((𝑁𝐾) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀)))
12588, 121nn0mulcli 12497 . . . . . . . . . . 11 (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀)) ∈ ℕ0
126125nn0rei 12470 . . . . . . . . . 10 (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀)) ∈ ℝ
127115, 126remulcli 11217 . . . . . . . . 9 ((𝑁𝐾) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))) ∈ ℝ
128127a1i 11 . . . . . . . 8 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((𝑁𝐾) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))) ∈ ℝ)
129119nn0rei 12470 . . . . . . . . . . . 12 (𝑁 − 1) ∈ ℝ
130 reexpcl 14031 . . . . . . . . . . . 12 (((𝑁 − 1) ∈ ℝ ∧ 𝐾 ∈ ℕ0) → ((𝑁 − 1)↑𝐾) ∈ ℝ)
131129, 13, 130mp2an 691 . . . . . . . . . . 11 ((𝑁 − 1)↑𝐾) ∈ ℝ
132120nn0rei 12470 . . . . . . . . . . 11 (𝑀↑(𝑁 − 1)) ∈ ℝ
133131, 132remulcli 11217 . . . . . . . . . 10 (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ∈ ℝ
13496, 88nn0mulcli 12497 . . . . . . . . . . . 12 ((2↑𝐾) · 𝑁) ∈ ℕ0
135134, 23nn0mulcli 12497 . . . . . . . . . . 11 (((2↑𝐾) · 𝑁) · 𝑀) ∈ ℕ0
136135nn0rei 12470 . . . . . . . . . 10 (((2↑𝐾) · 𝑁) · 𝑀) ∈ ℝ
137133, 136remulcli 11217 . . . . . . . . 9 ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)) ∈ ℝ
138137a1i 11 . . . . . . . 8 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)) ∈ ℝ)
13923, 13nn0addcli 12496 . . . . . . . . . . . . 13 (𝑀 + 𝐾) ∈ ℕ0
140 reexpcl 14031 . . . . . . . . . . . . 13 ((𝑀 ∈ ℝ ∧ (𝑀 + 𝐾) ∈ ℕ0) → (𝑀↑(𝑀 + 𝐾)) ∈ ℝ)
14124, 139, 140mp2an 691 . . . . . . . . . . . 12 (𝑀↑(𝑀 + 𝐾)) ∈ ℝ
14295, 141remulcli 11217 . . . . . . . . . . 11 ((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) ∈ ℝ
143 faccl 14230 . . . . . . . . . . . . 13 ((𝑁 − 1) ∈ ℕ0 → (!‘(𝑁 − 1)) ∈ ℕ)
144119, 143ax-mp 5 . . . . . . . . . . . 12 (!‘(𝑁 − 1)) ∈ ℕ
145144nnrei 12208 . . . . . . . . . . 11 (!‘(𝑁 − 1)) ∈ ℝ
146142, 145remulcli 11217 . . . . . . . . . 10 (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) ∈ ℝ
147146, 136remulcli 11217 . . . . . . . . 9 ((((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)) ∈ ℝ
148147a1i 11 . . . . . . . 8 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)) ∈ ℝ)
14997, 131remulcli 11217 . . . . . . . . . . . 12 ((2↑𝐾) · ((𝑁 − 1)↑𝐾)) ∈ ℝ
150125nn0ge0i 12486 . . . . . . . . . . . . 13 0 ≤ (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))
151126, 150pm3.2i 472 . . . . . . . . . . . 12 ((𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀)) ∈ ℝ ∧ 0 ≤ (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀)))
152115, 149, 1513pm3.2i 1340 . . . . . . . . . . 11 ((𝑁𝐾) ∈ ℝ ∧ ((2↑𝐾) · ((𝑁 − 1)↑𝐾)) ∈ ℝ ∧ ((𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀)) ∈ ℝ ∧ 0 ≤ (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))))
153 nnltp1le 12605 . . . . . . . . . . . . . 14 ((1 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (1 < 𝑁 ↔ (1 + 1) ≤ 𝑁))
15414, 1, 153mp2an 691 . . . . . . . . . . . . 13 (1 < 𝑁 ↔ (1 + 1) ≤ 𝑁)
155 df-2 12262 . . . . . . . . . . . . . 14 2 = (1 + 1)
156155breq1i 5151 . . . . . . . . . . . . 13 (2 ≤ 𝑁 ↔ (1 + 1) ≤ 𝑁)
157154, 156bitr4i 278 . . . . . . . . . . . 12 (1 < 𝑁 ↔ 2 ≤ 𝑁)
158 expubnd 14129 . . . . . . . . . . . . 13 ((𝑁 ∈ ℝ ∧ 𝐾 ∈ ℕ0 ∧ 2 ≤ 𝑁) → (𝑁𝐾) ≤ ((2↑𝐾) · ((𝑁 − 1)↑𝐾)))
1592, 13, 158mp3an12 1452 . . . . . . . . . . . 12 (2 ≤ 𝑁 → (𝑁𝐾) ≤ ((2↑𝐾) · ((𝑁 − 1)↑𝐾)))
160157, 159sylbi 216 . . . . . . . . . . 11 (1 < 𝑁 → (𝑁𝐾) ≤ ((2↑𝐾) · ((𝑁 − 1)↑𝐾)))
161 lemul1a 12055 . . . . . . . . . . 11 ((((𝑁𝐾) ∈ ℝ ∧ ((2↑𝐾) · ((𝑁 − 1)↑𝐾)) ∈ ℝ ∧ ((𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀)) ∈ ℝ ∧ 0 ≤ (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀)))) ∧ (𝑁𝐾) ≤ ((2↑𝐾) · ((𝑁 − 1)↑𝐾))) → ((𝑁𝐾) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))) ≤ (((2↑𝐾) · ((𝑁 − 1)↑𝐾)) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))))
162152, 160, 161sylancr 588 . . . . . . . . . 10 (1 < 𝑁 → ((𝑁𝐾) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))) ≤ (((2↑𝐾) · ((𝑁 − 1)↑𝐾)) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))))
16396nn0cni 12471 . . . . . . . . . . . 12 (2↑𝐾) ∈ ℂ
164131recni 11215 . . . . . . . . . . . 12 ((𝑁 − 1)↑𝐾) ∈ ℂ
165163, 164, 108, 122mul4i 11398 . . . . . . . . . . 11 (((2↑𝐾) · ((𝑁 − 1)↑𝐾)) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))) = (((2↑𝐾) · 𝑁) · (((𝑁 − 1)↑𝐾) · ((𝑀↑(𝑁 − 1)) · 𝑀)))
166120nn0cni 12471 . . . . . . . . . . . . 13 (𝑀↑(𝑁 − 1)) ∈ ℂ
167164, 166, 68mulassi 11212 . . . . . . . . . . . 12 ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) · 𝑀) = (((𝑁 − 1)↑𝐾) · ((𝑀↑(𝑁 − 1)) · 𝑀))
168167oveq2i 7407 . . . . . . . . . . 11 (((2↑𝐾) · 𝑁) · ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) · 𝑀)) = (((2↑𝐾) · 𝑁) · (((𝑁 − 1)↑𝐾) · ((𝑀↑(𝑁 − 1)) · 𝑀)))
169134nn0cni 12471 . . . . . . . . . . . 12 ((2↑𝐾) · 𝑁) ∈ ℂ
170133recni 11215 . . . . . . . . . . . 12 (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ∈ ℂ
171169, 170, 68mul12i 11396 . . . . . . . . . . 11 (((2↑𝐾) · 𝑁) · ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) · 𝑀)) = ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀))
172165, 168, 1713eqtr2i 2767 . . . . . . . . . 10 (((2↑𝐾) · ((𝑁 − 1)↑𝐾)) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))) = ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀))
173162, 172breqtrdi 5185 . . . . . . . . 9 (1 < 𝑁 → ((𝑁𝐾) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))) ≤ ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)))
174173adantr 482 . . . . . . . 8 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((𝑁𝐾) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))) ≤ ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)))
175135nn0ge0i 12486 . . . . . . . . . . . 12 0 ≤ (((2↑𝐾) · 𝑁) · 𝑀)
176136, 175pm3.2i 472 . . . . . . . . . . 11 ((((2↑𝐾) · 𝑁) · 𝑀) ∈ ℝ ∧ 0 ≤ (((2↑𝐾) · 𝑁) · 𝑀))
177133, 146, 1763pm3.2i 1340 . . . . . . . . . 10 ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ∈ ℝ ∧ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) ∈ ℝ ∧ ((((2↑𝐾) · 𝑁) · 𝑀) ∈ ℝ ∧ 0 ≤ (((2↑𝐾) · 𝑁) · 𝑀)))
178 lemul1a 12055 . . . . . . . . . 10 ((((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ∈ ℝ ∧ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) ∈ ℝ ∧ ((((2↑𝐾) · 𝑁) · 𝑀) ∈ ℝ ∧ 0 ≤ (((2↑𝐾) · 𝑁) · 𝑀))) ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)) ≤ ((((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)))
179177, 178mpan 689 . . . . . . . . 9 ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) → ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)) ≤ ((((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)))
180179adantl 483 . . . . . . . 8 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)) ≤ ((((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)))
181128, 138, 148, 174, 180letrd 11358 . . . . . . 7 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((𝑁𝐾) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))) ≤ ((((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)))
182163, 108, 68mul32i 11397 . . . . . . . . 9 (((2↑𝐾) · 𝑁) · 𝑀) = (((2↑𝐾) · 𝑀) · 𝑁)
183182oveq2i 7407 . . . . . . . 8 ((((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)) = ((((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) · (((2↑𝐾) · 𝑀) · 𝑁))
184 expp1 14021 . . . . . . . . . . . . . 14 ((𝑀 ∈ ℂ ∧ (𝑀 + 𝐾) ∈ ℕ0) → (𝑀↑((𝑀 + 𝐾) + 1)) = ((𝑀↑(𝑀 + 𝐾)) · 𝑀))
18568, 139, 184mp2an 691 . . . . . . . . . . . . 13 (𝑀↑((𝑀 + 𝐾) + 1)) = ((𝑀↑(𝑀 + 𝐾)) · 𝑀)
18613nn0cni 12471 . . . . . . . . . . . . . . 15 𝐾 ∈ ℂ
187 ax-1cn 11155 . . . . . . . . . . . . . . 15 1 ∈ ℂ
18868, 186, 187addassi 11211 . . . . . . . . . . . . . 14 ((𝑀 + 𝐾) + 1) = (𝑀 + (𝐾 + 1))
189188oveq2i 7407 . . . . . . . . . . . . 13 (𝑀↑((𝑀 + 𝐾) + 1)) = (𝑀↑(𝑀 + (𝐾 + 1)))
190185, 189eqtr3i 2763 . . . . . . . . . . . 12 ((𝑀↑(𝑀 + 𝐾)) · 𝑀) = (𝑀↑(𝑀 + (𝐾 + 1)))
191190oveq2i 7407 . . . . . . . . . . 11 (((2↑(𝐾↑2)) · (2↑𝐾)) · ((𝑀↑(𝑀 + 𝐾)) · 𝑀)) = (((2↑(𝐾↑2)) · (2↑𝐾)) · (𝑀↑(𝑀 + (𝐾 + 1))))
19295recni 11215 . . . . . . . . . . . 12 (2↑(𝐾↑2)) ∈ ℂ
193141recni 11215 . . . . . . . . . . . 12 (𝑀↑(𝑀 + 𝐾)) ∈ ℂ
194192, 163, 193, 68mul4i 11398 . . . . . . . . . . 11 (((2↑(𝐾↑2)) · (2↑𝐾)) · ((𝑀↑(𝑀 + 𝐾)) · 𝑀)) = (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · ((2↑𝐾) · 𝑀))
195191, 194eqtr3i 2763 . . . . . . . . . 10 (((2↑(𝐾↑2)) · (2↑𝐾)) · (𝑀↑(𝑀 + (𝐾 + 1)))) = (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · ((2↑𝐾) · 𝑀))
196 facnn2 14229 . . . . . . . . . . 11 (𝑁 ∈ ℕ → (!‘𝑁) = ((!‘(𝑁 − 1)) · 𝑁))
1971, 196ax-mp 5 . . . . . . . . . 10 (!‘𝑁) = ((!‘(𝑁 − 1)) · 𝑁)
198195, 197oveq12i 7408 . . . . . . . . 9 ((((2↑(𝐾↑2)) · (2↑𝐾)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)) = ((((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · ((2↑𝐾) · 𝑀)) · ((!‘(𝑁 − 1)) · 𝑁))
199142recni 11215 . . . . . . . . . 10 ((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) ∈ ℂ
200144nncni 12209 . . . . . . . . . 10 (!‘(𝑁 − 1)) ∈ ℂ
201163, 68mulcli 11208 . . . . . . . . . 10 ((2↑𝐾) · 𝑀) ∈ ℂ
202199, 200, 201, 108mul4i 11398 . . . . . . . . 9 ((((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) · (((2↑𝐾) · 𝑀) · 𝑁)) = ((((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · ((2↑𝐾) · 𝑀)) · ((!‘(𝑁 − 1)) · 𝑁))
203198, 202eqtr4i 2764 . . . . . . . 8 ((((2↑(𝐾↑2)) · (2↑𝐾)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)) = ((((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) · (((2↑𝐾) · 𝑀) · 𝑁))
20498recni 11215 . . . . . . . . 9 ((2↑(𝐾↑2)) · (2↑𝐾)) ∈ ℂ
205100nncni 12209 . . . . . . . . 9 (!‘𝑁) ∈ ℂ
206204, 78, 205mulassi 11212 . . . . . . . 8 ((((2↑(𝐾↑2)) · (2↑𝐾)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)) = (((2↑(𝐾↑2)) · (2↑𝐾)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁)))
207183, 203, 2063eqtr2i 2767 . . . . . . 7 ((((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) · (((2↑𝐾) · 𝑁) · 𝑀)) = (((2↑(𝐾↑2)) · (2↑𝐾)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁)))
208181, 207breqtrdi 5185 . . . . . 6 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((𝑁𝐾) · (𝑁 · ((𝑀↑(𝑁 − 1)) · 𝑀))) ≤ (((2↑(𝐾↑2)) · (2↑𝐾)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))))
209124, 208eqbrtrid 5179 . . . . 5 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) ≤ (((2↑(𝐾↑2)) · (2↑𝐾)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))))
210102nn0ge0i 12486 . . . . . . . . 9 0 ≤ ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))
211103, 210pm3.2i 472 . . . . . . . 8 (((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁)) ∈ ℝ ∧ 0 ≤ ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁)))
21298, 21, 2113pm3.2i 1340 . . . . . . 7 (((2↑(𝐾↑2)) · (2↑𝐾)) ∈ ℝ ∧ (2↑((𝐾 + 1)↑2)) ∈ ℝ ∧ (((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁)) ∈ ℝ ∧ 0 ≤ ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))))
213 expadd 14057 . . . . . . . . 9 ((2 ∈ ℂ ∧ (𝐾↑2) ∈ ℕ0𝐾 ∈ ℕ0) → (2↑((𝐾↑2) + 𝐾)) = ((2↑(𝐾↑2)) · (2↑𝐾)))
21434, 93, 13, 213mp3an 1462 . . . . . . . 8 (2↑((𝐾↑2) + 𝐾)) = ((2↑(𝐾↑2)) · (2↑𝐾))
21519nn0zi 12574 . . . . . . . . . 10 ((𝐾 + 1)↑2) ∈ ℤ
21613nn0rei 12470 . . . . . . . . . . . . 13 𝐾 ∈ ℝ
21716nnrei 12208 . . . . . . . . . . . . 13 (𝐾 + 1) ∈ ℝ
21817nn0ge0i 12486 . . . . . . . . . . . . . 14 0 ≤ (𝐾 + 1)
219217, 218pm3.2i 472 . . . . . . . . . . . . 13 ((𝐾 + 1) ∈ ℝ ∧ 0 ≤ (𝐾 + 1))
220216, 217, 2193pm3.2i 1340 . . . . . . . . . . . 12 (𝐾 ∈ ℝ ∧ (𝐾 + 1) ∈ ℝ ∧ ((𝐾 + 1) ∈ ℝ ∧ 0 ≤ (𝐾 + 1)))
221216ltp1i 12105 . . . . . . . . . . . . 13 𝐾 < (𝐾 + 1)
222216, 217, 221ltleii 11324 . . . . . . . . . . . 12 𝐾 ≤ (𝐾 + 1)
223 lemul1a 12055 . . . . . . . . . . . 12 (((𝐾 ∈ ℝ ∧ (𝐾 + 1) ∈ ℝ ∧ ((𝐾 + 1) ∈ ℝ ∧ 0 ≤ (𝐾 + 1))) ∧ 𝐾 ≤ (𝐾 + 1)) → (𝐾 · (𝐾 + 1)) ≤ ((𝐾 + 1) · (𝐾 + 1)))
224220, 222, 223mp2an 691 . . . . . . . . . . 11 (𝐾 · (𝐾 + 1)) ≤ ((𝐾 + 1) · (𝐾 + 1))
225186sqvali 14131 . . . . . . . . . . . . 13 (𝐾↑2) = (𝐾 · 𝐾)
226186mulridi 11205 . . . . . . . . . . . . . 14 (𝐾 · 1) = 𝐾
227226eqcomi 2742 . . . . . . . . . . . . 13 𝐾 = (𝐾 · 1)
228225, 227oveq12i 7408 . . . . . . . . . . . 12 ((𝐾↑2) + 𝐾) = ((𝐾 · 𝐾) + (𝐾 · 1))
229186, 186, 187adddii 11213 . . . . . . . . . . . 12 (𝐾 · (𝐾 + 1)) = ((𝐾 · 𝐾) + (𝐾 · 1))
230228, 229eqtr4i 2764 . . . . . . . . . . 11 ((𝐾↑2) + 𝐾) = (𝐾 · (𝐾 + 1))
23116nncni 12209 . . . . . . . . . . . 12 (𝐾 + 1) ∈ ℂ
232231sqvali 14131 . . . . . . . . . . 11 ((𝐾 + 1)↑2) = ((𝐾 + 1) · (𝐾 + 1))
233224, 230, 2323brtr4i 5174 . . . . . . . . . 10 ((𝐾↑2) + 𝐾) ≤ ((𝐾 + 1)↑2)
23493, 13nn0addcli 12496 . . . . . . . . . . . 12 ((𝐾↑2) + 𝐾) ∈ ℕ0
235234nn0zi 12574 . . . . . . . . . . 11 ((𝐾↑2) + 𝐾) ∈ ℤ
236235eluz1i 12817 . . . . . . . . . 10 (((𝐾 + 1)↑2) ∈ (ℤ‘((𝐾↑2) + 𝐾)) ↔ (((𝐾 + 1)↑2) ∈ ℤ ∧ ((𝐾↑2) + 𝐾) ≤ ((𝐾 + 1)↑2)))
237215, 233, 236mpbir2an 710 . . . . . . . . 9 ((𝐾 + 1)↑2) ∈ (ℤ‘((𝐾↑2) + 𝐾))
238 leexp2a 14124 . . . . . . . . 9 ((2 ∈ ℝ ∧ 1 ≤ 2 ∧ ((𝐾 + 1)↑2) ∈ (ℤ‘((𝐾↑2) + 𝐾))) → (2↑((𝐾↑2) + 𝐾)) ≤ (2↑((𝐾 + 1)↑2)))
23912, 37, 237, 238mp3an 1462 . . . . . . . 8 (2↑((𝐾↑2) + 𝐾)) ≤ (2↑((𝐾 + 1)↑2))
240214, 239eqbrtrri 5167 . . . . . . 7 ((2↑(𝐾↑2)) · (2↑𝐾)) ≤ (2↑((𝐾 + 1)↑2))
241 lemul1a 12055 . . . . . . 7 (((((2↑(𝐾↑2)) · (2↑𝐾)) ∈ ℝ ∧ (2↑((𝐾 + 1)↑2)) ∈ ℝ ∧ (((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁)) ∈ ℝ ∧ 0 ≤ ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁)))) ∧ ((2↑(𝐾↑2)) · (2↑𝐾)) ≤ (2↑((𝐾 + 1)↑2))) → (((2↑(𝐾↑2)) · (2↑𝐾)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))) ≤ ((2↑((𝐾 + 1)↑2)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))))
242212, 240, 241mp2an 691 . . . . . 6 (((2↑(𝐾↑2)) · (2↑𝐾)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))) ≤ ((2↑((𝐾 + 1)↑2)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁)))
243242a1i 11 . . . . 5 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → (((2↑(𝐾↑2)) · (2↑𝐾)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))) ≤ ((2↑((𝐾 + 1)↑2)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))))
24492, 105, 107, 209, 243letrd 11358 . . . 4 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) ≤ ((2↑((𝐾 + 1)↑2)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁))))
24577, 78, 205mulassi 11212 . . . 4 (((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)) = ((2↑((𝐾 + 1)↑2)) · ((𝑀↑(𝑀 + (𝐾 + 1))) · (!‘𝑁)))
246244, 245breqtrrdi 5186 . . 3 ((1 < 𝑁 ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) ≤ (((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)))
24785, 246jaoian 956 . 2 (((𝑁 ≤ 1 ∨ 1 < 𝑁) ∧ (((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1)))) → ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) ≤ (((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)))
2485, 247mpan 689 1 ((((𝑁 − 1)↑𝐾) · (𝑀↑(𝑁 − 1))) ≤ (((2↑(𝐾↑2)) · (𝑀↑(𝑀 + 𝐾))) · (!‘(𝑁 − 1))) → ((𝑁↑(𝐾 + 1)) · (𝑀𝑁)) ≤ (((2↑((𝐾 + 1)↑2)) · (𝑀↑(𝑀 + (𝐾 + 1)))) · (!‘𝑁)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 397  wo 846  w3a 1088   = wceq 1542  wcel 2107   class class class wbr 5144  cfv 6535  (class class class)co 7396  cc 11095  cr 11096  0cc0 11097  1c1 11098   + caddc 11100   · cmul 11102   < clt 11235  cle 11236  cmin 11431  cn 12199  2c2 12254  0cn0 12459  cz 12545  cuz 12809  cexp 14014  !cfa 14220
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-sep 5295  ax-nul 5302  ax-pow 5359  ax-pr 5423  ax-un 7712  ax-cnex 11153  ax-resscn 11154  ax-1cn 11155  ax-icn 11156  ax-addcl 11157  ax-addrcl 11158  ax-mulcl 11159  ax-mulrcl 11160  ax-mulcom 11161  ax-addass 11162  ax-mulass 11163  ax-distr 11164  ax-i2m1 11165  ax-1ne0 11166  ax-1rid 11167  ax-rnegex 11168  ax-rrecex 11169  ax-cnre 11170  ax-pre-lttri 11171  ax-pre-lttrn 11172  ax-pre-ltadd 11173  ax-pre-mulgt0 11174
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-nel 3048  df-ral 3063  df-rex 3072  df-rmo 3377  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3776  df-csb 3892  df-dif 3949  df-un 3951  df-in 3953  df-ss 3963  df-pss 3965  df-nul 4321  df-if 4525  df-pw 4600  df-sn 4625  df-pr 4627  df-op 4631  df-uni 4905  df-iun 4995  df-br 5145  df-opab 5207  df-mpt 5228  df-tr 5262  df-id 5570  df-eprel 5576  df-po 5584  df-so 5585  df-fr 5627  df-we 5629  df-xp 5678  df-rel 5679  df-cnv 5680  df-co 5681  df-dm 5682  df-rn 5683  df-res 5684  df-ima 5685  df-pred 6292  df-ord 6359  df-on 6360  df-lim 6361  df-suc 6362  df-iota 6487  df-fun 6537  df-fn 6538  df-f 6539  df-f1 6540  df-fo 6541  df-f1o 6542  df-fv 6543  df-riota 7352  df-ov 7399  df-oprab 7400  df-mpo 7401  df-om 7843  df-2nd 7963  df-frecs 8253  df-wrecs 8284  df-recs 8358  df-rdg 8397  df-er 8691  df-en 8928  df-dom 8929  df-sdom 8930  df-pnf 11237  df-mnf 11238  df-xr 11239  df-ltxr 11240  df-le 11241  df-sub 11433  df-neg 11434  df-div 11859  df-nn 12200  df-2 12262  df-n0 12460  df-z 12546  df-uz 12810  df-rp 12962  df-seq 13954  df-exp 14015  df-fac 14221
This theorem is referenced by:  faclbnd4lem2  14241
  Copyright terms: Public domain W3C validator