Proof of Theorem faclbnd3
Step | Hyp | Ref
| Expression |
1 | | elnn0 11981 |
. 2
⊢ (𝑀 ∈ ℕ0
↔ (𝑀 ∈ ℕ
∨ 𝑀 =
0)) |
2 | | nnre 11726 |
. . . . . 6
⊢ (𝑀 ∈ ℕ → 𝑀 ∈
ℝ) |
3 | 2 | adantr 484 |
. . . . 5
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ 𝑀 ∈
ℝ) |
4 | | nnge1 11747 |
. . . . . 6
⊢ (𝑀 ∈ ℕ → 1 ≤
𝑀) |
5 | 4 | adantr 484 |
. . . . 5
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ 1 ≤ 𝑀) |
6 | | nn0z 12089 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
→ 𝑁 ∈
ℤ) |
7 | 6 | adantl 485 |
. . . . . 6
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ 𝑁 ∈
ℤ) |
8 | | uzid 12342 |
. . . . . 6
⊢ (𝑁 ∈ ℤ → 𝑁 ∈
(ℤ≥‘𝑁)) |
9 | | peano2uz 12386 |
. . . . . 6
⊢ (𝑁 ∈
(ℤ≥‘𝑁) → (𝑁 + 1) ∈
(ℤ≥‘𝑁)) |
10 | 7, 8, 9 | 3syl 18 |
. . . . 5
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ (𝑁 + 1) ∈
(ℤ≥‘𝑁)) |
11 | 3, 5, 10 | leexp2ad 13712 |
. . . 4
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ (𝑀↑𝑁) ≤ (𝑀↑(𝑁 + 1))) |
12 | | nnnn0 11986 |
. . . . 5
⊢ (𝑀 ∈ ℕ → 𝑀 ∈
ℕ0) |
13 | | faclbnd 13745 |
. . . . 5
⊢ ((𝑀 ∈ ℕ0
∧ 𝑁 ∈
ℕ0) → (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁))) |
14 | 12, 13 | sylan 583 |
. . . 4
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁))) |
15 | | nn0re 11988 |
. . . . . . 7
⊢ (𝑀 ∈ ℕ0
→ 𝑀 ∈
ℝ) |
16 | | reexpcl 13541 |
. . . . . . 7
⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℕ0)
→ (𝑀↑𝑁) ∈
ℝ) |
17 | 15, 16 | sylan 583 |
. . . . . 6
⊢ ((𝑀 ∈ ℕ0
∧ 𝑁 ∈
ℕ0) → (𝑀↑𝑁) ∈ ℝ) |
18 | | peano2nn0 12019 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
→ (𝑁 + 1) ∈
ℕ0) |
19 | | reexpcl 13541 |
. . . . . . 7
⊢ ((𝑀 ∈ ℝ ∧ (𝑁 + 1) ∈
ℕ0) → (𝑀↑(𝑁 + 1)) ∈ ℝ) |
20 | 15, 18, 19 | syl2an 599 |
. . . . . 6
⊢ ((𝑀 ∈ ℕ0
∧ 𝑁 ∈
ℕ0) → (𝑀↑(𝑁 + 1)) ∈ ℝ) |
21 | | reexpcl 13541 |
. . . . . . . 8
⊢ ((𝑀 ∈ ℝ ∧ 𝑀 ∈ ℕ0)
→ (𝑀↑𝑀) ∈
ℝ) |
22 | 15, 21 | mpancom 688 |
. . . . . . 7
⊢ (𝑀 ∈ ℕ0
→ (𝑀↑𝑀) ∈
ℝ) |
23 | | faccl 13738 |
. . . . . . . 8
⊢ (𝑁 ∈ ℕ0
→ (!‘𝑁) ∈
ℕ) |
24 | 23 | nnred 11734 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
→ (!‘𝑁) ∈
ℝ) |
25 | | remulcl 10703 |
. . . . . . 7
⊢ (((𝑀↑𝑀) ∈ ℝ ∧ (!‘𝑁) ∈ ℝ) → ((𝑀↑𝑀) · (!‘𝑁)) ∈ ℝ) |
26 | 22, 24, 25 | syl2an 599 |
. . . . . 6
⊢ ((𝑀 ∈ ℕ0
∧ 𝑁 ∈
ℕ0) → ((𝑀↑𝑀) · (!‘𝑁)) ∈ ℝ) |
27 | | letr 10815 |
. . . . . 6
⊢ (((𝑀↑𝑁) ∈ ℝ ∧ (𝑀↑(𝑁 + 1)) ∈ ℝ ∧ ((𝑀↑𝑀) · (!‘𝑁)) ∈ ℝ) → (((𝑀↑𝑁) ≤ (𝑀↑(𝑁 + 1)) ∧ (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁))) → (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁)))) |
28 | 17, 20, 26, 27 | syl3anc 1372 |
. . . . 5
⊢ ((𝑀 ∈ ℕ0
∧ 𝑁 ∈
ℕ0) → (((𝑀↑𝑁) ≤ (𝑀↑(𝑁 + 1)) ∧ (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁))) → (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁)))) |
29 | 12, 28 | sylan 583 |
. . . 4
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ (((𝑀↑𝑁) ≤ (𝑀↑(𝑁 + 1)) ∧ (𝑀↑(𝑁 + 1)) ≤ ((𝑀↑𝑀) · (!‘𝑁))) → (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁)))) |
30 | 11, 14, 29 | mp2and 699 |
. . 3
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0)
→ (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁))) |
31 | | elnn0 11981 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
↔ (𝑁 ∈ ℕ
∨ 𝑁 =
0)) |
32 | | 0exp 13559 |
. . . . . . . . 9
⊢ (𝑁 ∈ ℕ →
(0↑𝑁) =
0) |
33 | | 0le1 11244 |
. . . . . . . . 9
⊢ 0 ≤
1 |
34 | 32, 33 | eqbrtrdi 5070 |
. . . . . . . 8
⊢ (𝑁 ∈ ℕ →
(0↑𝑁) ≤
1) |
35 | | oveq2 7181 |
. . . . . . . . 9
⊢ (𝑁 = 0 → (0↑𝑁) = (0↑0)) |
36 | | 0exp0e1 13529 |
. . . . . . . . . 10
⊢
(0↑0) = 1 |
37 | | 1le1 11349 |
. . . . . . . . . 10
⊢ 1 ≤
1 |
38 | 36, 37 | eqbrtri 5052 |
. . . . . . . . 9
⊢
(0↑0) ≤ 1 |
39 | 35, 38 | eqbrtrdi 5070 |
. . . . . . . 8
⊢ (𝑁 = 0 → (0↑𝑁) ≤ 1) |
40 | 34, 39 | jaoi 856 |
. . . . . . 7
⊢ ((𝑁 ∈ ℕ ∨ 𝑁 = 0) → (0↑𝑁) ≤ 1) |
41 | 31, 40 | sylbi 220 |
. . . . . 6
⊢ (𝑁 ∈ ℕ0
→ (0↑𝑁) ≤
1) |
42 | | 1nn 11730 |
. . . . . . . 8
⊢ 1 ∈
ℕ |
43 | | nnmulcl 11743 |
. . . . . . . 8
⊢ ((1
∈ ℕ ∧ (!‘𝑁) ∈ ℕ) → (1 ·
(!‘𝑁)) ∈
ℕ) |
44 | 42, 23, 43 | sylancr 590 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
→ (1 · (!‘𝑁)) ∈ ℕ) |
45 | 44 | nnge1d 11767 |
. . . . . 6
⊢ (𝑁 ∈ ℕ0
→ 1 ≤ (1 · (!‘𝑁))) |
46 | | 0re 10724 |
. . . . . . . 8
⊢ 0 ∈
ℝ |
47 | | reexpcl 13541 |
. . . . . . . 8
⊢ ((0
∈ ℝ ∧ 𝑁
∈ ℕ0) → (0↑𝑁) ∈ ℝ) |
48 | 46, 47 | mpan 690 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
→ (0↑𝑁) ∈
ℝ) |
49 | | 1re 10722 |
. . . . . . . 8
⊢ 1 ∈
ℝ |
50 | | remulcl 10703 |
. . . . . . . 8
⊢ ((1
∈ ℝ ∧ (!‘𝑁) ∈ ℝ) → (1 ·
(!‘𝑁)) ∈
ℝ) |
51 | 49, 24, 50 | sylancr 590 |
. . . . . . 7
⊢ (𝑁 ∈ ℕ0
→ (1 · (!‘𝑁)) ∈ ℝ) |
52 | | letr 10815 |
. . . . . . . 8
⊢
(((0↑𝑁) ∈
ℝ ∧ 1 ∈ ℝ ∧ (1 · (!‘𝑁)) ∈ ℝ) → (((0↑𝑁) ≤ 1 ∧ 1 ≤ (1
· (!‘𝑁)))
→ (0↑𝑁) ≤ (1
· (!‘𝑁)))) |
53 | 49, 52 | mp3an2 1450 |
. . . . . . 7
⊢
(((0↑𝑁) ∈
ℝ ∧ (1 · (!‘𝑁)) ∈ ℝ) → (((0↑𝑁) ≤ 1 ∧ 1 ≤ (1
· (!‘𝑁)))
→ (0↑𝑁) ≤ (1
· (!‘𝑁)))) |
54 | 48, 51, 53 | syl2anc 587 |
. . . . . 6
⊢ (𝑁 ∈ ℕ0
→ (((0↑𝑁) ≤ 1
∧ 1 ≤ (1 · (!‘𝑁))) → (0↑𝑁) ≤ (1 · (!‘𝑁)))) |
55 | 41, 45, 54 | mp2and 699 |
. . . . 5
⊢ (𝑁 ∈ ℕ0
→ (0↑𝑁) ≤ (1
· (!‘𝑁))) |
56 | 55 | adantl 485 |
. . . 4
⊢ ((𝑀 = 0 ∧ 𝑁 ∈ ℕ0) →
(0↑𝑁) ≤ (1 ·
(!‘𝑁))) |
57 | | oveq1 7180 |
. . . . . 6
⊢ (𝑀 = 0 → (𝑀↑𝑁) = (0↑𝑁)) |
58 | | oveq12 7182 |
. . . . . . . . 9
⊢ ((𝑀 = 0 ∧ 𝑀 = 0) → (𝑀↑𝑀) = (0↑0)) |
59 | 58 | anidms 570 |
. . . . . . . 8
⊢ (𝑀 = 0 → (𝑀↑𝑀) = (0↑0)) |
60 | 59, 36 | eqtrdi 2790 |
. . . . . . 7
⊢ (𝑀 = 0 → (𝑀↑𝑀) = 1) |
61 | 60 | oveq1d 7188 |
. . . . . 6
⊢ (𝑀 = 0 → ((𝑀↑𝑀) · (!‘𝑁)) = (1 · (!‘𝑁))) |
62 | 57, 61 | breq12d 5044 |
. . . . 5
⊢ (𝑀 = 0 → ((𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁)) ↔ (0↑𝑁) ≤ (1 · (!‘𝑁)))) |
63 | 62 | adantr 484 |
. . . 4
⊢ ((𝑀 = 0 ∧ 𝑁 ∈ ℕ0) → ((𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁)) ↔ (0↑𝑁) ≤ (1 · (!‘𝑁)))) |
64 | 56, 63 | mpbird 260 |
. . 3
⊢ ((𝑀 = 0 ∧ 𝑁 ∈ ℕ0) → (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁))) |
65 | 30, 64 | jaoian 956 |
. 2
⊢ (((𝑀 ∈ ℕ ∨ 𝑀 = 0) ∧ 𝑁 ∈ ℕ0) → (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁))) |
66 | 1, 65 | sylanb 584 |
1
⊢ ((𝑀 ∈ ℕ0
∧ 𝑁 ∈
ℕ0) → (𝑀↑𝑁) ≤ ((𝑀↑𝑀) · (!‘𝑁))) |