Proof of Theorem faclbnd3
Step | Hyp | Ref
| Expression |
1 | | elnn0 12235 |
. 2
⊢ (𝑀 ∈ ℕ0
↔ (𝑀 ∈ ℕ
∨ 𝑀 =
0)) |
2 | | nnre 11980 |
. . . . . 6
⊢ (𝑀 ∈ ℕ → 𝑀 ∈
ℝ) |
3 | 2 | adantr 481 |
. . . . 5
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ 𝑀 ∈
ℝ) |
4 | | nnge1 12001 |
. . . . . 6
⊢ (𝑀 ∈ ℕ → 1 ≤
𝑀) |
5 | 4 | adantr 481 |
. . . . 5
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ 1 ≤ 𝑀) |
6 | | nn0z 12343 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
→ 𝑁 ∈
ℤ) |
7 | 6 | adantl 482 |
. . . . . 6
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ 𝑁 ∈
ℤ) |
8 | | uzid 12597 |
. . . . . 6
⊢ (𝑁 ∈ ℤ → 𝑁 ∈
(ℤ≥‘𝑁)) |
9 | | peano2uz 12641 |
. . . . . 6
⊢ (𝑁 ∈
(ℤ≥‘𝑁) → (𝑁 + 1) ∈
(ℤ≥‘𝑁)) |
10 | 7, 8, 9 | 3syl 18 |
. . . . 5
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ (𝑁 + 1) ∈
(ℤ≥‘𝑁)) |
11 | 3, 5, 10 | leexp2ad 13971 |
. . . 4
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ (𝑀↑𝑁) ≤ (𝑀↑(𝑁 + 1))) |
12 | | nnnn0 12240 |
. . . . 5
⊢ (𝑀 ∈ ℕ → 𝑀 ∈
ℕ0) |
13 | | faclbnd 14004 |
. . . . 5
⊢ ((𝑀 ∈ ℕ0
∧ 𝑁 ∈
ℕ0) → (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁))) |
14 | 12, 13 | sylan 580 |
. . . 4
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁))) |
15 | | nn0re 12242 |
. . . . . . 7
⊢ (𝑀 ∈ ℕ0
→ 𝑀 ∈
ℝ) |
16 | | reexpcl 13799 |
. . . . . . 7
⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℕ0)
→ (𝑀↑𝑁) ∈
ℝ) |
17 | 15, 16 | sylan 580 |
. . . . . 6
⊢ ((𝑀 ∈ ℕ0
∧ 𝑁 ∈
ℕ0) → (𝑀↑𝑁) ∈ ℝ) |
18 | | peano2nn0 12273 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
→ (𝑁 + 1) ∈
ℕ0) |
19 | | reexpcl 13799 |
. . . . . . 7
⊢ ((𝑀 ∈ ℝ ∧ (𝑁 + 1) ∈
ℕ0) → (𝑀↑(𝑁 + 1)) ∈ ℝ) |
20 | 15, 18, 19 | syl2an 596 |
. . . . . 6
⊢ ((𝑀 ∈ ℕ0
∧ 𝑁 ∈
ℕ0) → (𝑀↑(𝑁 + 1)) ∈ ℝ) |
21 | | reexpcl 13799 |
. . . . . . . 8
⊢ ((𝑀 ∈ ℝ ∧ 𝑀 ∈ ℕ0)
→ (𝑀↑𝑀) ∈
ℝ) |
22 | 15, 21 | mpancom 685 |
. . . . . . 7
⊢ (𝑀 ∈ ℕ0
→ (𝑀↑𝑀) ∈
ℝ) |
23 | | faccl 13997 |
. . . . . . . 8
⊢ (𝑁 ∈ ℕ0
→ (!‘𝑁) ∈
ℕ) |
24 | 23 | nnred 11988 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
→ (!‘𝑁) ∈
ℝ) |
25 | | remulcl 10956 |
. . . . . . 7
⊢ (((𝑀↑𝑀) ∈ ℝ ∧ (!‘𝑁) ∈ ℝ) → ((𝑀↑𝑀) · (!‘𝑁)) ∈ ℝ) |
26 | 22, 24, 25 | syl2an 596 |
. . . . . 6
⊢ ((𝑀 ∈ ℕ0
∧ 𝑁 ∈
ℕ0) → ((𝑀↑𝑀) · (!‘𝑁)) ∈ ℝ) |
27 | | letr 11069 |
. . . . . 6
⊢ (((𝑀↑𝑁) ∈ ℝ ∧ (𝑀↑(𝑁 + 1)) ∈ ℝ ∧ ((𝑀↑𝑀) · (!‘𝑁)) ∈ ℝ) → (((𝑀↑𝑁) ≤ (𝑀↑(𝑁 + 1)) ∧ (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁))) → (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁)))) |
28 | 17, 20, 26, 27 | syl3anc 1370 |
. . . . 5
⊢ ((𝑀 ∈ ℕ0
∧ 𝑁 ∈
ℕ0) → (((𝑀↑𝑁) ≤ (𝑀↑(𝑁 + 1)) ∧ (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁))) → (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁)))) |
29 | 12, 28 | sylan 580 |
. . . 4
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ (((𝑀↑𝑁) ≤ (𝑀↑(𝑁 + 1)) ∧ (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁))) → (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁)))) |
30 | 11, 14, 29 | mp2and 696 |
. . 3
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁))) |
31 | | elnn0 12235 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
↔ (𝑁 ∈ ℕ
∨ 𝑁 =
0)) |
32 | | 0exp 13818 |
. . . . . . . . 9
⊢ (𝑁 ∈ ℕ →
(0↑𝑁) =
0) |
33 | | 0le1 11498 |
. . . . . . . . 9
⊢ 0 ≤
1 |
34 | 32, 33 | eqbrtrdi 5113 |
. . . . . . . 8
⊢ (𝑁 ∈ ℕ →
(0↑𝑁) ≤
1) |
35 | | oveq2 7283 |
. . . . . . . . 9
⊢ (𝑁 = 0 → (0↑𝑁) = (0↑0)) |
36 | | 0exp0e1 13787 |
. . . . . . . . . 10
⊢
(0↑0) = 1 |
37 | | 1le1 11603 |
. . . . . . . . . 10
⊢ 1 ≤
1 |
38 | 36, 37 | eqbrtri 5095 |
. . . . . . . . 9
⊢
(0↑0) ≤ 1 |
39 | 35, 38 | eqbrtrdi 5113 |
. . . . . . . 8
⊢ (𝑁 = 0 → (0↑𝑁) ≤ 1) |
40 | 34, 39 | jaoi 854 |
. . . . . . 7
⊢ ((𝑁 ∈ ℕ ∨ 𝑁 = 0) → (0↑𝑁) ≤ 1) |
41 | 31, 40 | sylbi 216 |
. . . . . 6
⊢ (𝑁 ∈ ℕ0
→ (0↑𝑁) ≤
1) |
42 | | 1nn 11984 |
. . . . . . . 8
⊢ 1 ∈
ℕ |
43 | | nnmulcl 11997 |
. . . . . . . 8
⊢ ((1
∈ ℕ ∧ (!‘𝑁) ∈ ℕ) → (1 ·
(!‘𝑁)) ∈
ℕ) |
44 | 42, 23, 43 | sylancr 587 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
→ (1 · (!‘𝑁)) ∈ ℕ) |
45 | 44 | nnge1d 12021 |
. . . . . 6
⊢ (𝑁 ∈ ℕ0
→ 1 ≤ (1 · (!‘𝑁))) |
46 | | 0re 10977 |
. . . . . . . 8
⊢ 0 ∈
ℝ |
47 | | reexpcl 13799 |
. . . . . . . 8
⊢ ((0
∈ ℝ ∧ 𝑁
∈ ℕ0) → (0↑𝑁) ∈ ℝ) |
48 | 46, 47 | mpan 687 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
→ (0↑𝑁) ∈
ℝ) |
49 | | 1re 10975 |
. . . . . . . 8
⊢ 1 ∈
ℝ |
50 | | remulcl 10956 |
. . . . . . . 8
⊢ ((1
∈ ℝ ∧ (!‘𝑁) ∈ ℝ) → (1 ·
(!‘𝑁)) ∈
ℝ) |
51 | 49, 24, 50 | sylancr 587 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
→ (1 · (!‘𝑁)) ∈ ℝ) |
52 | | letr 11069 |
. . . . . . . 8
⊢
(((0↑𝑁) ∈
ℝ ∧ 1 ∈ ℝ ∧ (1 · (!‘𝑁)) ∈ ℝ) → (((0↑𝑁) ≤ 1 ∧ 1 ≤ (1
· (!‘𝑁)))
→ (0↑𝑁) ≤ (1
· (!‘𝑁)))) |
53 | 49, 52 | mp3an2 1448 |
. . . . . . 7
⊢
(((0↑𝑁) ∈
ℝ ∧ (1 · (!‘𝑁)) ∈ ℝ) → (((0↑𝑁) ≤ 1 ∧ 1 ≤ (1
· (!‘𝑁)))
→ (0↑𝑁) ≤ (1
· (!‘𝑁)))) |
54 | 48, 51, 53 | syl2anc 584 |
. . . . . 6
⊢ (𝑁 ∈ ℕ0
→ (((0↑𝑁) ≤ 1
∧ 1 ≤ (1 · (!‘𝑁))) → (0↑𝑁) ≤ (1 · (!‘𝑁)))) |
55 | 41, 45, 54 | mp2and 696 |
. . . . 5
⊢ (𝑁 ∈ ℕ0
→ (0↑𝑁) ≤ (1
· (!‘𝑁))) |
56 | 55 | adantl 482 |
. . . 4
⊢ ((𝑀 = 0 ∧ 𝑁 ∈ ℕ0) →
(0↑𝑁) ≤ (1 ·
(!‘𝑁))) |
57 | | oveq1 7282 |
. . . . . 6
⊢ (𝑀 = 0 → (𝑀↑𝑁) = (0↑𝑁)) |
58 | | oveq12 7284 |
. . . . . . . . 9
⊢ ((𝑀 = 0 ∧ 𝑀 = 0) → (𝑀↑𝑀) = (0↑0)) |
59 | 58 | anidms 567 |
. . . . . . . 8
⊢ (𝑀 = 0 → (𝑀↑𝑀) = (0↑0)) |
60 | 59, 36 | eqtrdi 2794 |
. . . . . . 7
⊢ (𝑀 = 0 → (𝑀↑𝑀) = 1) |
61 | 60 | oveq1d 7290 |
. . . . . 6
⊢ (𝑀 = 0 → ((𝑀↑𝑀) · (!‘𝑁)) = (1 · (!‘𝑁))) |
62 | 57, 61 | breq12d 5087 |
. . . . 5
⊢ (𝑀 = 0 → ((𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁)) ↔ (0↑𝑁) ≤ (1 · (!‘𝑁)))) |
63 | 62 | adantr 481 |
. . . 4
⊢ ((𝑀 = 0 ∧ 𝑁 ∈ ℕ0) → ((𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁)) ↔ (0↑𝑁) ≤ (1 · (!‘𝑁)))) |
64 | 56, 63 | mpbird 256 |
. . 3
⊢ ((𝑀 = 0 ∧ 𝑁 ∈ ℕ0) → (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁))) |
65 | 30, 64 | jaoian 954 |
. 2
⊢ (((𝑀 ∈ ℕ ∨ 𝑀 = 0) ∧ 𝑁 ∈ ℕ0) → (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁))) |
66 | 1, 65 | sylanb 581 |
1
⊢ ((𝑀 ∈ ℕ0
∧ 𝑁 ∈
ℕ0) → (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁))) |