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

Theorem faclbnd 14475
Description: A lower bound for the factorial function. (Contributed by NM, 17-Dec-2005.)
Assertion
Ref Expression
faclbnd ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁)))

Proof of Theorem faclbnd
Dummy variables 𝑗 𝑘 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elnn0 12648 . 2 (𝑀 ∈ ℕ0 ↔ (𝑀 ∈ ℕ ∨ 𝑀 = 0))
2 oveq1 7458 . . . . . . . 8 (𝑗 = 0 → (𝑗 + 1) = (0 + 1))
32oveq2d 7467 . . . . . . 7 (𝑗 = 0 → (𝑀↑(𝑗 + 1)) = (𝑀↑(0 + 1)))
4 fveq2 6916 . . . . . . . 8 (𝑗 = 0 → (!‘𝑗) = (!‘0))
54oveq2d 7467 . . . . . . 7 (𝑗 = 0 → ((𝑀↑𝑀) · (!‘𝑗)) = ((𝑀↑𝑀) · (!‘0)))
63, 5breq12d 5121 . . . . . 6 (𝑗 = 0 → ((𝑀↑(𝑗 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑗)) ↔ (𝑀↑(0 + 1)) ≤ ((𝑀↑𝑀) · (!‘0))))
76imbi2d 343 . . . . 5 (𝑗 = 0 → ((𝑀 ∈ ℕ → (𝑀↑(𝑗 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑗))) ↔ (𝑀 ∈ ℕ → (𝑀↑(0 + 1)) ≤ ((𝑀↑𝑀) · (!‘0)))))
8 oveq1 7458 . . . . . . . 8 (𝑗 = 𝑘 → (𝑗 + 1) = (𝑘 + 1))
98oveq2d 7467 . . . . . . 7 (𝑗 = 𝑘 → (𝑀↑(𝑗 + 1)) = (𝑀↑(𝑘 + 1)))
10 fveq2 6916 . . . . . . . 8 (𝑗 = 𝑘 → (!‘𝑗) = (!‘𝑘))
1110oveq2d 7467 . . . . . . 7 (𝑗 = 𝑘 → ((𝑀↑𝑀) · (!‘𝑗)) = ((𝑀↑𝑀) · (!‘𝑘)))
129, 11breq12d 5121 . . . . . 6 (𝑗 = 𝑘 → ((𝑀↑(𝑗 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑗)) ↔ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))))
1312imbi2d 343 . . . . 5 (𝑗 = 𝑘 → ((𝑀 ∈ ℕ → (𝑀↑(𝑗 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑗))) ↔ (𝑀 ∈ ℕ → (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘)))))
14 oveq1 7458 . . . . . . . 8 (𝑗 = (𝑘 + 1) → (𝑗 + 1) = ((𝑘 + 1) + 1))
1514oveq2d 7467 . . . . . . 7 (𝑗 = (𝑘 + 1) → (𝑀↑(𝑗 + 1)) = (𝑀↑((𝑘 + 1) + 1)))
16 fveq2 6916 . . . . . . . 8 (𝑗 = (𝑘 + 1) → (!‘𝑗) = (!‘(𝑘 + 1)))
1716oveq2d 7467 . . . . . . 7 (𝑗 = (𝑘 + 1) → ((𝑀↑𝑀) · (!‘𝑗)) = ((𝑀↑𝑀) · (!‘(𝑘 + 1))))
1815, 17breq12d 5121 . . . . . 6 (𝑗 = (𝑘 + 1) → ((𝑀↑(𝑗 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑗)) ↔ (𝑀↑((𝑘 + 1) + 1)) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1)))))
1918imbi2d 343 . . . . 5 (𝑗 = (𝑘 + 1) → ((𝑀 ∈ ℕ → (𝑀↑(𝑗 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑗))) ↔ (𝑀 ∈ ℕ → (𝑀↑((𝑘 + 1) + 1)) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1))))))
20 oveq1 7458 . . . . . . . 8 (𝑗 = 𝑁 → (𝑗 + 1) = (𝑁 + 1))
2120oveq2d 7467 . . . . . . 7 (𝑗 = 𝑁 → (𝑀↑(𝑗 + 1)) = (𝑀↑(𝑁 + 1)))
22 fveq2 6916 . . . . . . . 8 (𝑗 = 𝑁 → (!‘𝑗) = (!‘𝑁))
2322oveq2d 7467 . . . . . . 7 (𝑗 = 𝑁 → ((𝑀↑𝑀) · (!‘𝑗)) = ((𝑀↑𝑀) · (!‘𝑁)))
2421, 23breq12d 5121 . . . . . 6 (𝑗 = 𝑁 → ((𝑀↑(𝑗 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑗)) ↔ (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁))))
2524imbi2d 343 . . . . 5 (𝑗 = 𝑁 → ((𝑀 ∈ ℕ → (𝑀↑(𝑗 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑗))) ↔ (𝑀 ∈ ℕ → (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁)))))
26 nnre 12382 . . . . . . 7 (𝑀 ∈ ℕ → 𝑀 ∈ ℝ)
27 nnge1 12406 . . . . . . 7 (𝑀 ∈ ℕ → 1 ≤ 𝑀)
28 elnnuz 13045 . . . . . . . 8 (𝑀 ∈ ℕ ↔ 𝑀 ∈ (ℤ≥‘1))
2928biimpi 219 . . . . . . 7 (𝑀 ∈ ℕ → 𝑀 ∈ (ℤ≥‘1))
3026, 27, 29leexp2ad 14439 . . . . . 6 (𝑀 ∈ ℕ → (𝑀↑1) ≤ (𝑀↑𝑀))
31 0p1e1 12503 . . . . . . . 8 (0 + 1) = 1
3231oveq2i 7462 . . . . . . 7 (𝑀↑(0 + 1)) = (𝑀↑1)
3332a1i 11 . . . . . 6 (𝑀 ∈ ℕ → (𝑀↑(0 + 1)) = (𝑀↑1))
34 fac0 14461 . . . . . . . 8 (!‘0) = 1
3534oveq2i 7462 . . . . . . 7 ((𝑀↑𝑀) · (!‘0)) = ((𝑀↑𝑀) · 1)
36 nnnn0 12653 . . . . . . . . . 10 (𝑀 ∈ ℕ → 𝑀 ∈ ℕ0)
3726, 36reexpcld 14346 . . . . . . . . 9 (𝑀 ∈ ℕ → (𝑀↑𝑀) ∈ ℝ)
3837recnd 11376 . . . . . . . 8 (𝑀 ∈ ℕ → (𝑀↑𝑀) ∈ ℂ)
3938mulridd 11365 . . . . . . 7 (𝑀 ∈ ℕ → ((𝑀↑𝑀) · 1) = (𝑀↑𝑀))
4035, 39eqtrid 2810 . . . . . 6 (𝑀 ∈ ℕ → ((𝑀↑𝑀) · (!‘0)) = (𝑀↑𝑀))
4130, 33, 403brtr4d 5143 . . . . 5 (𝑀 ∈ ℕ → (𝑀↑(0 + 1)) ≤ ((𝑀↑𝑀) · (!‘0)))
4226ad3antrrr 743 . . . . . . . . . . . . . 14 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → 𝑀 ∈ ℝ)
43 simpllr 788 . . . . . . . . . . . . . . 15 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → 𝑘 ∈ ℕ0)
44 peano2nn0 12686 . . . . . . . . . . . . . . 15 (𝑘 ∈ ℕ0 → (𝑘 + 1) ∈ ℕ0)
4543, 44syl 18 . . . . . . . . . . . . . 14 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → (𝑘 + 1) ∈ ℕ0)
4642, 45reexpcld 14346 . . . . . . . . . . . . 13 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → (𝑀↑(𝑘 + 1)) ∈ ℝ)
4736ad3antrrr 743 . . . . . . . . . . . . . . 15 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → 𝑀 ∈ ℕ0)
4842, 47reexpcld 14346 . . . . . . . . . . . . . 14 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → (𝑀↑𝑀) ∈ ℝ)
4943faccld 14469 . . . . . . . . . . . . . . 15 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → (!‘𝑘) ∈ ℕ)
5049nnred 12390 . . . . . . . . . . . . . 14 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → (!‘𝑘) ∈ ℝ)
5148, 50remulcld 11378 . . . . . . . . . . . . 13 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → ((𝑀↑𝑀) · (!‘𝑘)) ∈ ℝ)
52 nn0re 12655 . . . . . . . . . . . . . 14 (𝑘 ∈ ℕ0 → 𝑘 ∈ ℝ)
53 peano2re 11522 . . . . . . . . . . . . . 14 (𝑘 ∈ ℝ → (𝑘 + 1) ∈ ℝ)
5443, 52, 533syl 19 . . . . . . . . . . . . 13 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → (𝑘 + 1) ∈ ℝ)
55 nngt0 12409 . . . . . . . . . . . . . . . 16 (𝑀 ∈ ℕ → 0 < 𝑀)
5655ad3antrrr 743 . . . . . . . . . . . . . . 15 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → 0 < 𝑀)
57 0re 11349 . . . . . . . . . . . . . . . 16 0 ∈ ℝ
58 ltle 11437 . . . . . . . . . . . . . . . 16 ((0 ∈ ℝ ∧ 𝑀 ∈ ℝ) → (0 < 𝑀 → 0 ≤ 𝑀))
5957, 58mpan 703 . . . . . . . . . . . . . . 15 (𝑀 ∈ ℝ → (0 < 𝑀 → 0 ≤ 𝑀))
6042, 56, 59sylc 66 . . . . . . . . . . . . . 14 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → 0 ≤ 𝑀)
6142, 45, 60expge0d 14347 . . . . . . . . . . . . 13 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → 0 ≤ (𝑀↑(𝑘 + 1)))
62 simplr 781 . . . . . . . . . . . . 13 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘)))
63 simprr 785 . . . . . . . . . . . . 13 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → 𝑀 ≤ (𝑘 + 1))
6446, 51, 42, 54, 61, 60, 62, 63lemul12ad 12299 . . . . . . . . . . . 12 ((((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) ∧ ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ 𝑀 ≤ (𝑘 + 1))) → ((𝑀↑(𝑘 + 1)) · 𝑀) ≤ (((𝑀↑𝑀) · (!‘𝑘)) · (𝑘 + 1)))
6564anandis 691 . . . . . . . . . . 11 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘)) ∧ 𝑀 ≤ (𝑘 + 1))) → ((𝑀↑(𝑘 + 1)) · 𝑀) ≤ (((𝑀↑𝑀) · (!‘𝑘)) · (𝑘 + 1)))
66 nncn 12383 . . . . . . . . . . . . 13 (𝑀 ∈ ℕ → 𝑀 ∈ ℂ)
67 expp1 14251 . . . . . . . . . . . . 13 ((𝑀 ∈ ℂ ∧ (𝑘 + 1) ∈ ℕ0) → (𝑀↑((𝑘 + 1) + 1)) = ((𝑀↑(𝑘 + 1)) · 𝑀))
6866, 44, 67syl2an 608 . . . . . . . . . . . 12 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (𝑀↑((𝑘 + 1) + 1)) = ((𝑀↑(𝑘 + 1)) · 𝑀))
6968adantr 486 . . . . . . . . . . 11 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘)) ∧ 𝑀 ≤ (𝑘 + 1))) → (𝑀↑((𝑘 + 1) + 1)) = ((𝑀↑(𝑘 + 1)) · 𝑀))
70 facp1 14463 . . . . . . . . . . . . . . 15 (𝑘 ∈ ℕ0 → (!‘(𝑘 + 1)) = ((!‘𝑘) · (𝑘 + 1)))
7170adantl 487 . . . . . . . . . . . . . 14 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (!‘(𝑘 + 1)) = ((!‘𝑘) · (𝑘 + 1)))
7271oveq2d 7467 . . . . . . . . . . . . 13 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → ((𝑀↑𝑀) · (!‘(𝑘 + 1))) = ((𝑀↑𝑀) · ((!‘𝑘) · (𝑘 + 1))))
7338adantr 486 . . . . . . . . . . . . . 14 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (𝑀↑𝑀) ∈ ℂ)
74 faccl 14468 . . . . . . . . . . . . . . . 16 (𝑘 ∈ ℕ0 → (!‘𝑘) ∈ ℕ)
7574nncnd 12391 . . . . . . . . . . . . . . 15 (𝑘 ∈ ℕ0 → (!‘𝑘) ∈ ℂ)
7675adantl 487 . . . . . . . . . . . . . 14 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (!‘𝑘) ∈ ℂ)
77 nn0cn 12656 . . . . . . . . . . . . . . . 16 (𝑘 ∈ ℕ0 → 𝑘 ∈ ℂ)
78 peano2cn 11521 . . . . . . . . . . . . . . . 16 (𝑘 ∈ ℂ → (𝑘 + 1) ∈ ℂ)
7977, 78syl 18 . . . . . . . . . . . . . . 15 (𝑘 ∈ ℕ0 → (𝑘 + 1) ∈ ℂ)
8079adantl 487 . . . . . . . . . . . . . 14 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (𝑘 + 1) ∈ ℂ)
8173, 76, 80mulassd 11371 . . . . . . . . . . . . 13 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (((𝑀↑𝑀) · (!‘𝑘)) · (𝑘 + 1)) = ((𝑀↑𝑀) · ((!‘𝑘) · (𝑘 + 1))))
8272, 81eqtr4d 2801 . . . . . . . . . . . 12 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → ((𝑀↑𝑀) · (!‘(𝑘 + 1))) = (((𝑀↑𝑀) · (!‘𝑘)) · (𝑘 + 1)))
8382adantr 486 . . . . . . . . . . 11 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘)) ∧ 𝑀 ≤ (𝑘 + 1))) → ((𝑀↑𝑀) · (!‘(𝑘 + 1))) = (((𝑀↑𝑀) · (!‘𝑘)) · (𝑘 + 1)))
8465, 69, 833brtr4d 5143 . . . . . . . . . 10 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘)) ∧ 𝑀 ≤ (𝑘 + 1))) → (𝑀↑((𝑘 + 1) + 1)) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1))))
8584exp32 426 . . . . . . . . 9 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → ((𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘)) → (𝑀 ≤ (𝑘 + 1) → (𝑀↑((𝑘 + 1) + 1)) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1))))))
8685com23 87 . . . . . . . 8 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (𝑀 ≤ (𝑘 + 1) → ((𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘)) → (𝑀↑((𝑘 + 1) + 1)) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1))))))
87 nn0ltp1le 12797 . . . . . . . . . . 11 (((𝑘 + 1) ∈ ℕ0 ∧ 𝑀 ∈ ℕ0) → ((𝑘 + 1) < 𝑀 ↔ ((𝑘 + 1) + 1) ≤ 𝑀))
8844, 36, 87syl2anr 609 . . . . . . . . . 10 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → ((𝑘 + 1) < 𝑀 ↔ ((𝑘 + 1) + 1) ≤ 𝑀))
89 peano2nn0 12686 . . . . . . . . . . . . . . 15 ((𝑘 + 1) ∈ ℕ0 → ((𝑘 + 1) + 1) ∈ ℕ0)
9044, 89syl 18 . . . . . . . . . . . . . 14 (𝑘 ∈ ℕ0 → ((𝑘 + 1) + 1) ∈ ℕ0)
91 reexpcl 14261 . . . . . . . . . . . . . 14 ((𝑀 ∈ ℝ ∧ ((𝑘 + 1) + 1) ∈ ℕ0) → (𝑀↑((𝑘 + 1) + 1)) ∈ ℝ)
9226, 90, 91syl2an 608 . . . . . . . . . . . . 13 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (𝑀↑((𝑘 + 1) + 1)) ∈ ℝ)
9392adantr 486 . . . . . . . . . . . 12 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → (𝑀↑((𝑘 + 1) + 1)) ∈ ℝ)
9437ad2antrr 739 . . . . . . . . . . . 12 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → (𝑀↑𝑀) ∈ ℝ)
9544faccld 14469 . . . . . . . . . . . . . . 15 (𝑘 ∈ ℕ0 → (!‘(𝑘 + 1)) ∈ ℕ)
9695nnred 12390 . . . . . . . . . . . . . 14 (𝑘 ∈ ℕ0 → (!‘(𝑘 + 1)) ∈ ℝ)
97 remulcl 11324 . . . . . . . . . . . . . 14 (((𝑀↑𝑀) ∈ ℝ ∧ (!‘(𝑘 + 1)) ∈ ℝ) → ((𝑀↑𝑀) · (!‘(𝑘 + 1))) ∈ ℝ)
9837, 96, 97syl2an 608 . . . . . . . . . . . . 13 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → ((𝑀↑𝑀) · (!‘(𝑘 + 1))) ∈ ℝ)
9998adantr 486 . . . . . . . . . . . 12 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → ((𝑀↑𝑀) · (!‘(𝑘 + 1))) ∈ ℝ)
10026ad2antrr 739 . . . . . . . . . . . . 13 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → 𝑀 ∈ ℝ)
10127ad2antrr 739 . . . . . . . . . . . . 13 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → 1 ≤ 𝑀)
102 simpr 490 . . . . . . . . . . . . . 14 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → ((𝑘 + 1) + 1) ≤ 𝑀)
10390ad2antlr 740 . . . . . . . . . . . . . . . 16 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → ((𝑘 + 1) + 1) ∈ ℕ0)
104103nn0zd 12758 . . . . . . . . . . . . . . 15 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → ((𝑘 + 1) + 1) ∈ ℤ)
105 nnz 12754 . . . . . . . . . . . . . . . 16 (𝑀 ∈ ℕ → 𝑀 ∈ ℤ)
106105ad2antrr 739 . . . . . . . . . . . . . . 15 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → 𝑀 ∈ ℤ)
107 eluz 13019 . . . . . . . . . . . . . . 15 ((((𝑘 + 1) + 1) ∈ ℤ ∧ 𝑀 ∈ ℤ) → (𝑀 ∈ (ℤ≥‘((𝑘 + 1) + 1)) ↔ ((𝑘 + 1) + 1) ≤ 𝑀))
108104, 106, 107syl2anc 596 . . . . . . . . . . . . . 14 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → (𝑀 ∈ (ℤ≥‘((𝑘 + 1) + 1)) ↔ ((𝑘 + 1) + 1) ≤ 𝑀))
109102, 108mpbird 260 . . . . . . . . . . . . 13 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → 𝑀 ∈ (ℤ≥‘((𝑘 + 1) + 1)))
110100, 101, 109leexp2ad 14439 . . . . . . . . . . . 12 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → (𝑀↑((𝑘 + 1) + 1)) ≤ (𝑀↑𝑀))
11137, 96anim12i 625 . . . . . . . . . . . . . 14 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → ((𝑀↑𝑀) ∈ ℝ ∧ (!‘(𝑘 + 1)) ∈ ℝ))
112 nn0re 12655 . . . . . . . . . . . . . . . . 17 (𝑀 ∈ ℕ0 → 𝑀 ∈ ℝ)
113 id 23 . . . . . . . . . . . . . . . . 17 (𝑀 ∈ ℕ0 → 𝑀 ∈ ℕ0)
114 nn0ge0 12671 . . . . . . . . . . . . . . . . 17 (𝑀 ∈ ℕ0 → 0 ≤ 𝑀)
115112, 113, 114expge0d 14347 . . . . . . . . . . . . . . . 16 (𝑀 ∈ ℕ0 → 0 ≤ (𝑀↑𝑀))
11636, 115syl 18 . . . . . . . . . . . . . . 15 (𝑀 ∈ ℕ → 0 ≤ (𝑀↑𝑀))
11795nnge1d 12426 . . . . . . . . . . . . . . 15 (𝑘 ∈ ℕ0 → 1 ≤ (!‘(𝑘 + 1)))
118116, 117anim12i 625 . . . . . . . . . . . . . 14 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (0 ≤ (𝑀↑𝑀) ∧ 1 ≤ (!‘(𝑘 + 1))))
119 lemulge11 12219 . . . . . . . . . . . . . 14 ((((𝑀↑𝑀) ∈ ℝ ∧ (!‘(𝑘 + 1)) ∈ ℝ) ∧ (0 ≤ (𝑀↑𝑀) ∧ 1 ≤ (!‘(𝑘 + 1)))) → (𝑀↑𝑀) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1))))
120111, 118, 119syl2anc 596 . . . . . . . . . . . . 13 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (𝑀↑𝑀) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1))))
121120adantr 486 . . . . . . . . . . . 12 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → (𝑀↑𝑀) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1))))
12293, 94, 99, 110, 121letrd 11506 . . . . . . . . . . 11 (((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) ∧ ((𝑘 + 1) + 1) ≤ 𝑀) → (𝑀↑((𝑘 + 1) + 1)) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1))))
123122ex 418 . . . . . . . . . 10 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (((𝑘 + 1) + 1) ≤ 𝑀 → (𝑀↑((𝑘 + 1) + 1)) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1)))))
12488, 123sylbid 243 . . . . . . . . 9 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → ((𝑘 + 1) < 𝑀 → (𝑀↑((𝑘 + 1) + 1)) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1)))))
125124a1dd 51 . . . . . . . 8 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → ((𝑘 + 1) < 𝑀 → ((𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘)) → (𝑀↑((𝑘 + 1) + 1)) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1))))))
12652, 53syl 18 . . . . . . . . 9 (𝑘 ∈ ℕ0 → (𝑘 + 1) ∈ ℝ)
127 lelttric 11456 . . . . . . . . 9 ((𝑀 ∈ ℝ ∧ (𝑘 + 1) ∈ ℝ) → (𝑀 ≤ (𝑘 + 1) ∨ (𝑘 + 1) < 𝑀))
12826, 126, 127syl2an 608 . . . . . . . 8 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (𝑀 ≤ (𝑘 + 1) ∨ (𝑘 + 1) < 𝑀))
12986, 125, 128mpjaod 874 . . . . . . 7 ((𝑀 ∈ ℕ ∧ 𝑘 ∈ ℕ0) → ((𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘)) → (𝑀↑((𝑘 + 1) + 1)) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1)))))
130129expcom 419 . . . . . 6 (𝑘 ∈ ℕ0 → (𝑀 ∈ ℕ → ((𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘)) → (𝑀↑((𝑘 + 1) + 1)) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1))))))
131130a2d 30 . . . . 5 (𝑘 ∈ ℕ0 → ((𝑀 ∈ ℕ → (𝑀↑(𝑘 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑘))) → (𝑀 ∈ ℕ → (𝑀↑((𝑘 + 1) + 1)) ≤ ((𝑀↑𝑀) · (!‘(𝑘 + 1))))))
1327, 13, 19, 25, 41, 131nn0ind 12834 . . . 4 (𝑁 ∈ ℕ0 → (𝑀 ∈ ℕ → (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁))))
133132impcom 413 . . 3 ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0) → (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁)))
134 faccl 14468 . . . . . . . 8 (𝑁 ∈ ℕ0 → (!‘𝑁) ∈ ℕ)
135134nnnn0d 12707 . . . . . . 7 (𝑁 ∈ ℕ0 → (!‘𝑁) ∈ ℕ0)
136135nn0ge0d 12710 . . . . . 6 (𝑁 ∈ ℕ0 → 0 ≤ (!‘𝑁))
137 nn0p1nn 12685 . . . . . . 7 (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℕ)
1381370expd 14322 . . . . . 6 (𝑁 ∈ ℕ0 → (0↑(𝑁 + 1)) = 0)
139 0exp0e1 14249 . . . . . . . 8 (0↑0) = 1
140139oveq1i 7461 . . . . . . 7 ((0↑0) · (!‘𝑁)) = (1 · (!‘𝑁))
141134nncnd 12391 . . . . . . . 8 (𝑁 ∈ ℕ0 → (!‘𝑁) ∈ ℂ)
142141mullidd 11366 . . . . . . 7 (𝑁 ∈ ℕ0 → (1 · (!‘𝑁)) = (!‘𝑁))
143140, 142eqtrid 2810 . . . . . 6 (𝑁 ∈ ℕ0 → ((0↑0) · (!‘𝑁)) = (!‘𝑁))
144136, 138, 1433brtr4d 5143 . . . . 5 (𝑁 ∈ ℕ0 → (0↑(𝑁 + 1)) ≤ ((0↑0) · (!‘𝑁)))
145 oveq1 7458 . . . . . 6 (𝑀 = 0 → (𝑀↑(𝑁 + 1)) = (0↑(𝑁 + 1)))
146 oveq12 7460 . . . . . . . 8 ((𝑀 = 0 ∧ 𝑀 = 0) → (𝑀↑𝑀) = (0↑0))
147146anidms 577 . . . . . . 7 (𝑀 = 0 → (𝑀↑𝑀) = (0↑0))
148147oveq1d 7466 . . . . . 6 (𝑀 = 0 → ((𝑀↑𝑀) · (!‘𝑁)) = ((0↑0) · (!‘𝑁)))
149145, 148breq12d 5121 . . . . 5 (𝑀 = 0 → ((𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁)) ↔ (0↑(𝑁 + 1)) ≤ ((0↑0) · (!‘𝑁))))
150144, 149imbitrrid 249 . . . 4 (𝑀 = 0 → (𝑁 ∈ ℕ0 → (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁))))
151150imp 412 . . 3 ((𝑀 = 0 ∧ 𝑁 ∈ ℕ0) → (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁)))
152133, 151jaoian 971 . 2 (((𝑀 ∈ ℕ ∨ 𝑀 = 0) ∧ 𝑁 ∈ ℕ0) → (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁)))
1531, 152sylanb 593 1 ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   = wceq 1570   ∈ wcel 2147   class class class wbr 5108  ‘cfv 6566  (class class class)co 7451  ℂcc 11237  ℝcr 11238  0cc0 11239  1c1 11240   + caddc 11242   · cmul 11244   < clt 11382   ≤ cle 11383  ℕcn 12375  ℕ0cn0 12646  ℤcz 12733  ℤ≥cuz 13005  ↑cexp 14244  !cfa 14458
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783  ax-cnex 11295  ax-resscn 11296  ax-1cn 11297  ax-icn 11298  ax-addcl 11299  ax-addrcl 11300  ax-mulcl 11301  ax-mulrcl 11302  ax-mulcom 11303  ax-addass 11304  ax-mulass 11305  ax-distr 11306  ax-i2m1 11307  ax-1ne0 11308  ax-1rid 11309  ax-rnegex 11310  ax-rrecex 11311  ax-cnre 11312  ax-pre-lttri 11313  ax-pre-lttrn 11314  ax-pre-ltadd 11315  ax-pre-mulgt0 11316
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-pred 6330  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-riota 7408  df-ov 7454  df-oprab 7455  df-mpo 7456  df-om 7912  df-2nd 8036  df-frecs 8337  df-wrecs 8368  df-recs 8417  df-rdg 8456  df-er 8755  df-en 9012  df-dom 9013  df-sdom 9014  df-pnf 11384  df-mnf 11385  df-xr 11386  df-ltxr 11387  df-le 11388  df-sub 11582  df-neg 11583  df-div 12014  df-nn 12376  df-n0 12647  df-z 12734  df-uz 13006  df-rp 13161  df-seq 14185  df-exp 14245  df-fac 14459
This theorem is used by:  faclbnd2  14476  faclbnd3  14477
  Copyright terms: Public domain W3C validator