Step | Hyp | Ref
| Expression |
1 | | nn0seqcvgd.2 |
. . . . . 6
⊢ (𝜑 → 𝑁 = (𝐹‘0)) |
2 | | nn0seqcvgd.1 |
. . . . . . 7
⊢ (𝜑 → 𝐹:ℕ0⟶ℕ0) |
3 | | 0nn0 12178 |
. . . . . . 7
⊢ 0 ∈
ℕ0 |
4 | | ffvelrn 6941 |
. . . . . . 7
⊢ ((𝐹:ℕ0⟶ℕ0
∧ 0 ∈ ℕ0) → (𝐹‘0) ∈
ℕ0) |
5 | 2, 3, 4 | sylancl 585 |
. . . . . 6
⊢ (𝜑 → (𝐹‘0) ∈
ℕ0) |
6 | 1, 5 | eqeltrd 2839 |
. . . . 5
⊢ (𝜑 → 𝑁 ∈
ℕ0) |
7 | 6 | nn0red 12224 |
. . . . . 6
⊢ (𝜑 → 𝑁 ∈ ℝ) |
8 | 7 | leidd 11471 |
. . . . 5
⊢ (𝜑 → 𝑁 ≤ 𝑁) |
9 | | fveq2 6756 |
. . . . . . . 8
⊢ (𝑚 = 0 → (𝐹‘𝑚) = (𝐹‘0)) |
10 | | oveq2 7263 |
. . . . . . . 8
⊢ (𝑚 = 0 → (𝑁 − 𝑚) = (𝑁 − 0)) |
11 | 9, 10 | breq12d 5083 |
. . . . . . 7
⊢ (𝑚 = 0 → ((𝐹‘𝑚) ≤ (𝑁 − 𝑚) ↔ (𝐹‘0) ≤ (𝑁 − 0))) |
12 | 11 | imbi2d 340 |
. . . . . 6
⊢ (𝑚 = 0 → ((𝜑 → (𝐹‘𝑚) ≤ (𝑁 − 𝑚)) ↔ (𝜑 → (𝐹‘0) ≤ (𝑁 − 0)))) |
13 | | fveq2 6756 |
. . . . . . . 8
⊢ (𝑚 = 𝑘 → (𝐹‘𝑚) = (𝐹‘𝑘)) |
14 | | oveq2 7263 |
. . . . . . . 8
⊢ (𝑚 = 𝑘 → (𝑁 − 𝑚) = (𝑁 − 𝑘)) |
15 | 13, 14 | breq12d 5083 |
. . . . . . 7
⊢ (𝑚 = 𝑘 → ((𝐹‘𝑚) ≤ (𝑁 − 𝑚) ↔ (𝐹‘𝑘) ≤ (𝑁 − 𝑘))) |
16 | 15 | imbi2d 340 |
. . . . . 6
⊢ (𝑚 = 𝑘 → ((𝜑 → (𝐹‘𝑚) ≤ (𝑁 − 𝑚)) ↔ (𝜑 → (𝐹‘𝑘) ≤ (𝑁 − 𝑘)))) |
17 | | fveq2 6756 |
. . . . . . . 8
⊢ (𝑚 = (𝑘 + 1) → (𝐹‘𝑚) = (𝐹‘(𝑘 + 1))) |
18 | | oveq2 7263 |
. . . . . . . 8
⊢ (𝑚 = (𝑘 + 1) → (𝑁 − 𝑚) = (𝑁 − (𝑘 + 1))) |
19 | 17, 18 | breq12d 5083 |
. . . . . . 7
⊢ (𝑚 = (𝑘 + 1) → ((𝐹‘𝑚) ≤ (𝑁 − 𝑚) ↔ (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1)))) |
20 | 19 | imbi2d 340 |
. . . . . 6
⊢ (𝑚 = (𝑘 + 1) → ((𝜑 → (𝐹‘𝑚) ≤ (𝑁 − 𝑚)) ↔ (𝜑 → (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1))))) |
21 | | fveq2 6756 |
. . . . . . . 8
⊢ (𝑚 = 𝑁 → (𝐹‘𝑚) = (𝐹‘𝑁)) |
22 | | oveq2 7263 |
. . . . . . . 8
⊢ (𝑚 = 𝑁 → (𝑁 − 𝑚) = (𝑁 − 𝑁)) |
23 | 21, 22 | breq12d 5083 |
. . . . . . 7
⊢ (𝑚 = 𝑁 → ((𝐹‘𝑚) ≤ (𝑁 − 𝑚) ↔ (𝐹‘𝑁) ≤ (𝑁 − 𝑁))) |
24 | 23 | imbi2d 340 |
. . . . . 6
⊢ (𝑚 = 𝑁 → ((𝜑 → (𝐹‘𝑚) ≤ (𝑁 − 𝑚)) ↔ (𝜑 → (𝐹‘𝑁) ≤ (𝑁 − 𝑁)))) |
25 | 1, 8 | eqbrtrrd 5094 |
. . . . . . . 8
⊢ (𝜑 → (𝐹‘0) ≤ 𝑁) |
26 | 7 | recnd 10934 |
. . . . . . . . 9
⊢ (𝜑 → 𝑁 ∈ ℂ) |
27 | 26 | subid1d 11251 |
. . . . . . . 8
⊢ (𝜑 → (𝑁 − 0) = 𝑁) |
28 | 25, 27 | breqtrrd 5098 |
. . . . . . 7
⊢ (𝜑 → (𝐹‘0) ≤ (𝑁 − 0)) |
29 | 28 | a1i 11 |
. . . . . 6
⊢ (𝑁 ∈ ℕ0
→ (𝜑 → (𝐹‘0) ≤ (𝑁 − 0))) |
30 | | nn0re 12172 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑘 ∈ ℕ0
→ 𝑘 ∈
ℝ) |
31 | | posdif 11398 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑘 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑘 < 𝑁 ↔ 0 < (𝑁 − 𝑘))) |
32 | 30, 7, 31 | syl2anr 596 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → (𝑘 < 𝑁 ↔ 0 < (𝑁 − 𝑘))) |
33 | 32 | adantr 480 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧ 𝑘 ∈ ℕ0) ∧ (𝐹‘(𝑘 + 1)) = 0) → (𝑘 < 𝑁 ↔ 0 < (𝑁 − 𝑘))) |
34 | | breq1 5073 |
. . . . . . . . . . . . . . . 16
⊢ ((𝐹‘(𝑘 + 1)) = 0 → ((𝐹‘(𝑘 + 1)) < (𝑁 − 𝑘) ↔ 0 < (𝑁 − 𝑘))) |
35 | 34 | adantl 481 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧ 𝑘 ∈ ℕ0) ∧ (𝐹‘(𝑘 + 1)) = 0) → ((𝐹‘(𝑘 + 1)) < (𝑁 − 𝑘) ↔ 0 < (𝑁 − 𝑘))) |
36 | | peano2nn0 12203 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑘 ∈ ℕ0
→ (𝑘 + 1) ∈
ℕ0) |
37 | | ffvelrn 6941 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝐹:ℕ0⟶ℕ0
∧ (𝑘 + 1) ∈
ℕ0) → (𝐹‘(𝑘 + 1)) ∈
ℕ0) |
38 | 2, 36, 37 | syl2an 595 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → (𝐹‘(𝑘 + 1)) ∈
ℕ0) |
39 | 38 | nn0zd 12353 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → (𝐹‘(𝑘 + 1)) ∈ ℤ) |
40 | 6 | nn0zd 12353 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → 𝑁 ∈ ℤ) |
41 | | nn0z 12273 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑘 ∈ ℕ0
→ 𝑘 ∈
ℤ) |
42 | | zsubcl 12292 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑁 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑁 − 𝑘) ∈ ℤ) |
43 | 40, 41, 42 | syl2an 595 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → (𝑁 − 𝑘) ∈ ℤ) |
44 | | zltlem1 12303 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝐹‘(𝑘 + 1)) ∈ ℤ ∧ (𝑁 − 𝑘) ∈ ℤ) → ((𝐹‘(𝑘 + 1)) < (𝑁 − 𝑘) ↔ (𝐹‘(𝑘 + 1)) ≤ ((𝑁 − 𝑘) − 1))) |
45 | 39, 43, 44 | syl2anc 583 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → ((𝐹‘(𝑘 + 1)) < (𝑁 − 𝑘) ↔ (𝐹‘(𝑘 + 1)) ≤ ((𝑁 − 𝑘) − 1))) |
46 | | nn0cn 12173 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑘 ∈ ℕ0
→ 𝑘 ∈
ℂ) |
47 | | ax-1cn 10860 |
. . . . . . . . . . . . . . . . . . . 20
⊢ 1 ∈
ℂ |
48 | | subsub4 11184 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑁 ∈ ℂ ∧ 𝑘 ∈ ℂ ∧ 1 ∈
ℂ) → ((𝑁 −
𝑘) − 1) = (𝑁 − (𝑘 + 1))) |
49 | 47, 48 | mp3an3 1448 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑁 ∈ ℂ ∧ 𝑘 ∈ ℂ) → ((𝑁 − 𝑘) − 1) = (𝑁 − (𝑘 + 1))) |
50 | 26, 46, 49 | syl2an 595 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → ((𝑁 − 𝑘) − 1) = (𝑁 − (𝑘 + 1))) |
51 | 50 | breq2d 5082 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → ((𝐹‘(𝑘 + 1)) ≤ ((𝑁 − 𝑘) − 1) ↔ (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1)))) |
52 | 45, 51 | bitrd 278 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → ((𝐹‘(𝑘 + 1)) < (𝑁 − 𝑘) ↔ (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1)))) |
53 | 52 | adantr 480 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧ 𝑘 ∈ ℕ0) ∧ (𝐹‘(𝑘 + 1)) = 0) → ((𝐹‘(𝑘 + 1)) < (𝑁 − 𝑘) ↔ (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1)))) |
54 | 33, 35, 53 | 3bitr2d 306 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ 𝑘 ∈ ℕ0) ∧ (𝐹‘(𝑘 + 1)) = 0) → (𝑘 < 𝑁 ↔ (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1)))) |
55 | 54 | biimpa 476 |
. . . . . . . . . . . . 13
⊢ ((((𝜑 ∧ 𝑘 ∈ ℕ0) ∧ (𝐹‘(𝑘 + 1)) = 0) ∧ 𝑘 < 𝑁) → (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1))) |
56 | 55 | an32s 648 |
. . . . . . . . . . . 12
⊢ ((((𝜑 ∧ 𝑘 ∈ ℕ0) ∧ 𝑘 < 𝑁) ∧ (𝐹‘(𝑘 + 1)) = 0) → (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1))) |
57 | 56 | a1d 25 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑘 ∈ ℕ0) ∧ 𝑘 < 𝑁) ∧ (𝐹‘(𝑘 + 1)) = 0) → ((𝐹‘𝑘) ≤ (𝑁 − 𝑘) → (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1)))) |
58 | | nn0seqcvgd.3 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → ((𝐹‘(𝑘 + 1)) ≠ 0 → (𝐹‘(𝑘 + 1)) < (𝐹‘𝑘))) |
59 | 38 | nn0red 12224 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → (𝐹‘(𝑘 + 1)) ∈ ℝ) |
60 | 2 | ffvelrnda 6943 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → (𝐹‘𝑘) ∈
ℕ0) |
61 | 60 | nn0red 12224 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → (𝐹‘𝑘) ∈ ℝ) |
62 | 43 | zred 12355 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → (𝑁 − 𝑘) ∈ ℝ) |
63 | | ltletr 10997 |
. . . . . . . . . . . . . . . 16
⊢ (((𝐹‘(𝑘 + 1)) ∈ ℝ ∧ (𝐹‘𝑘) ∈ ℝ ∧ (𝑁 − 𝑘) ∈ ℝ) → (((𝐹‘(𝑘 + 1)) < (𝐹‘𝑘) ∧ (𝐹‘𝑘) ≤ (𝑁 − 𝑘)) → (𝐹‘(𝑘 + 1)) < (𝑁 − 𝑘))) |
64 | 59, 61, 62, 63 | syl3anc 1369 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → (((𝐹‘(𝑘 + 1)) < (𝐹‘𝑘) ∧ (𝐹‘𝑘) ≤ (𝑁 − 𝑘)) → (𝐹‘(𝑘 + 1)) < (𝑁 − 𝑘))) |
65 | 64, 52 | sylibd 238 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → (((𝐹‘(𝑘 + 1)) < (𝐹‘𝑘) ∧ (𝐹‘𝑘) ≤ (𝑁 − 𝑘)) → (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1)))) |
66 | 58, 65 | syland 602 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑘 ∈ ℕ0) → (((𝐹‘(𝑘 + 1)) ≠ 0 ∧ (𝐹‘𝑘) ≤ (𝑁 − 𝑘)) → (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1)))) |
67 | 66 | adantr 480 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ 𝑘 ∈ ℕ0) ∧ 𝑘 < 𝑁) → (((𝐹‘(𝑘 + 1)) ≠ 0 ∧ (𝐹‘𝑘) ≤ (𝑁 − 𝑘)) → (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1)))) |
68 | 67 | expdimp 452 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑘 ∈ ℕ0) ∧ 𝑘 < 𝑁) ∧ (𝐹‘(𝑘 + 1)) ≠ 0) → ((𝐹‘𝑘) ≤ (𝑁 − 𝑘) → (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1)))) |
69 | 57, 68 | pm2.61dane 3031 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑘 ∈ ℕ0) ∧ 𝑘 < 𝑁) → ((𝐹‘𝑘) ≤ (𝑁 − 𝑘) → (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1)))) |
70 | 69 | anasss 466 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (𝑘 ∈ ℕ0 ∧ 𝑘 < 𝑁)) → ((𝐹‘𝑘) ≤ (𝑁 − 𝑘) → (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1)))) |
71 | 70 | expcom 413 |
. . . . . . . 8
⊢ ((𝑘 ∈ ℕ0
∧ 𝑘 < 𝑁) → (𝜑 → ((𝐹‘𝑘) ≤ (𝑁 − 𝑘) → (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1))))) |
72 | 71 | a2d 29 |
. . . . . . 7
⊢ ((𝑘 ∈ ℕ0
∧ 𝑘 < 𝑁) → ((𝜑 → (𝐹‘𝑘) ≤ (𝑁 − 𝑘)) → (𝜑 → (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1))))) |
73 | 72 | 3adant1 1128 |
. . . . . 6
⊢ ((𝑁 ∈ ℕ0
∧ 𝑘 ∈
ℕ0 ∧ 𝑘
< 𝑁) → ((𝜑 → (𝐹‘𝑘) ≤ (𝑁 − 𝑘)) → (𝜑 → (𝐹‘(𝑘 + 1)) ≤ (𝑁 − (𝑘 + 1))))) |
74 | 12, 16, 20, 24, 29, 73 | fnn0ind 12349 |
. . . . 5
⊢ ((𝑁 ∈ ℕ0
∧ 𝑁 ∈
ℕ0 ∧ 𝑁
≤ 𝑁) → (𝜑 → (𝐹‘𝑁) ≤ (𝑁 − 𝑁))) |
75 | 6, 6, 8, 74 | syl3anc 1369 |
. . . 4
⊢ (𝜑 → (𝜑 → (𝐹‘𝑁) ≤ (𝑁 − 𝑁))) |
76 | 75 | pm2.43i 52 |
. . 3
⊢ (𝜑 → (𝐹‘𝑁) ≤ (𝑁 − 𝑁)) |
77 | 26 | subidd 11250 |
. . 3
⊢ (𝜑 → (𝑁 − 𝑁) = 0) |
78 | 76, 77 | breqtrd 5096 |
. 2
⊢ (𝜑 → (𝐹‘𝑁) ≤ 0) |
79 | 2, 6 | ffvelrnd 6944 |
. . 3
⊢ (𝜑 → (𝐹‘𝑁) ∈
ℕ0) |
80 | 79 | nn0ge0d 12226 |
. 2
⊢ (𝜑 → 0 ≤ (𝐹‘𝑁)) |
81 | 79 | nn0red 12224 |
. . 3
⊢ (𝜑 → (𝐹‘𝑁) ∈ ℝ) |
82 | | 0re 10908 |
. . 3
⊢ 0 ∈
ℝ |
83 | | letri3 10991 |
. . 3
⊢ (((𝐹‘𝑁) ∈ ℝ ∧ 0 ∈ ℝ)
→ ((𝐹‘𝑁) = 0 ↔ ((𝐹‘𝑁) ≤ 0 ∧ 0 ≤ (𝐹‘𝑁)))) |
84 | 81, 82, 83 | sylancl 585 |
. 2
⊢ (𝜑 → ((𝐹‘𝑁) = 0 ↔ ((𝐹‘𝑁) ≤ 0 ∧ 0 ≤ (𝐹‘𝑁)))) |
85 | 78, 80, 84 | mpbir2and 709 |
1
⊢ (𝜑 → (𝐹‘𝑁) = 0) |