Step | Hyp | Ref
| Expression |
1 | | sticksstones12a.4 |
. . . . . . 7
β’ πΊ = (π β π΅ β¦ if(πΎ = 0, {β¨1, πβ©}, (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β
1)))))) |
2 | 1 | a1i 11 |
. . . . . 6
β’ ((π β§ π β π΅) β πΊ = (π β π΅ β¦ if(πΎ = 0, {β¨1, πβ©}, (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β
1))))))) |
3 | | 0red 11213 |
. . . . . . . . . . . 12
β’ (π β 0 β
β) |
4 | | sticksstones12a.2 |
. . . . . . . . . . . . 13
β’ (π β πΎ β β) |
5 | 4 | nngt0d 12257 |
. . . . . . . . . . . 12
β’ (π β 0 < πΎ) |
6 | 3, 5 | ltned 11346 |
. . . . . . . . . . 11
β’ (π β 0 β πΎ) |
7 | 6 | necomd 2996 |
. . . . . . . . . 10
β’ (π β πΎ β 0) |
8 | 7 | neneqd 2945 |
. . . . . . . . 9
β’ (π β Β¬ πΎ = 0) |
9 | 8 | ad2antrr 724 |
. . . . . . . 8
β’ (((π β§ π β π΅) β§ π = π) β Β¬ πΎ = 0) |
10 | 9 | iffalsed 4538 |
. . . . . . 7
β’ (((π β§ π β π΅) β§ π = π) β if(πΎ = 0, {β¨1, πβ©}, (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) |
11 | | fveq1 6887 |
. . . . . . . . . . . 12
β’ (π = π β (πβπΎ) = (πβπΎ)) |
12 | 11 | oveq2d 7421 |
. . . . . . . . . . 11
β’ (π = π β ((π + πΎ) β (πβπΎ)) = ((π + πΎ) β (πβπΎ))) |
13 | | fveq1 6887 |
. . . . . . . . . . . . 13
β’ (π = π β (πβ1) = (πβ1)) |
14 | 13 | oveq1d 7420 |
. . . . . . . . . . . 12
β’ (π = π β ((πβ1) β 1) = ((πβ1) β 1)) |
15 | | fveq1 6887 |
. . . . . . . . . . . . . 14
β’ (π = π β (πβπ) = (πβπ)) |
16 | | fveq1 6887 |
. . . . . . . . . . . . . 14
β’ (π = π β (πβ(π β 1)) = (πβ(π β 1))) |
17 | 15, 16 | oveq12d 7423 |
. . . . . . . . . . . . 13
β’ (π = π β ((πβπ) β (πβ(π β 1))) = ((πβπ) β (πβ(π β 1)))) |
18 | 17 | oveq1d 7420 |
. . . . . . . . . . . 12
β’ (π = π β (((πβπ) β (πβ(π β 1))) β 1) = (((πβπ) β (πβ(π β 1))) β 1)) |
19 | 14, 18 | ifeq12d 4548 |
. . . . . . . . . . 11
β’ (π = π β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) |
20 | 12, 19 | ifeq12d 4548 |
. . . . . . . . . 10
β’ (π = π β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
21 | 20 | adantl 482 |
. . . . . . . . 9
β’ (((π β§ π β π΅) β§ π = π) β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
22 | 21 | adantr 481 |
. . . . . . . 8
β’ ((((π β§ π β π΅) β§ π = π) β§ π β (1...(πΎ + 1))) β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
23 | 22 | mpteq2dva 5247 |
. . . . . . 7
β’ (((π β§ π β π΅) β§ π = π) β (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) |
24 | 10, 23 | eqtrd 2772 |
. . . . . 6
β’ (((π β§ π β π΅) β§ π = π) β if(πΎ = 0, {β¨1, πβ©}, (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) |
25 | | simpr 485 |
. . . . . 6
β’ ((π β§ π β π΅) β π β π΅) |
26 | | fzfid 13934 |
. . . . . . 7
β’ ((π β§ π β π΅) β (1...(πΎ + 1)) β Fin) |
27 | 26 | mptexd 7222 |
. . . . . 6
β’ ((π β§ π β π΅) β (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β
V) |
28 | 2, 24, 25, 27 | fvmptd 7002 |
. . . . 5
β’ ((π β§ π β π΅) β (πΊβπ) = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) |
29 | 28 | fveq2d 6892 |
. . . 4
β’ ((π β§ π β π΅) β (πΉβ(πΊβπ)) = (πΉβ(π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β
1)))))) |
30 | | sticksstones12a.3 |
. . . . . . 7
β’ πΉ = (π β π΄ β¦ (π β (1...πΎ) β¦ (π + Ξ£π β (1...π)(πβπ)))) |
31 | 30 | a1i 11 |
. . . . . 6
β’ ((π β§ π β π΅) β πΉ = (π β π΄ β¦ (π β (1...πΎ) β¦ (π + Ξ£π β (1...π)(πβπ))))) |
32 | | simpll 765 |
. . . . . . . . . . 11
β’ (((π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β§ π β (1...πΎ)) β§ π β (1...π)) β π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) |
33 | 32 | fveq1d 6890 |
. . . . . . . . . 10
β’ (((π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β§ π β (1...πΎ)) β§ π β (1...π)) β (πβπ) = ((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ)) |
34 | 33 | sumeq2dv 15645 |
. . . . . . . . 9
β’ ((π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β§ π β (1...πΎ)) β Ξ£π β (1...π)(πβπ) = Ξ£π β (1...π)((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ)) |
35 | 34 | oveq2d 7421 |
. . . . . . . 8
β’ ((π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β§ π β (1...πΎ)) β (π + Ξ£π β (1...π)(πβπ)) = (π + Ξ£π β (1...π)((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ))) |
36 | 35 | mpteq2dva 5247 |
. . . . . . 7
β’ (π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β (π β (1...πΎ) β¦ (π + Ξ£π β (1...π)(πβπ))) = (π β (1...πΎ) β¦ (π + Ξ£π β (1...π)((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ)))) |
37 | 36 | adantl 482 |
. . . . . 6
β’ (((π β§ π β π΅) β§ π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) β (π β (1...πΎ) β¦ (π + Ξ£π β (1...π)(πβπ))) = (π β (1...πΎ) β¦ (π + Ξ£π β (1...π)((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ)))) |
38 | | eleq1 2821 |
. . . . . . . . . . 11
β’ (((π + πΎ) β (πβπΎ)) = if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) β (((π + πΎ) β (πβπΎ)) β β0 β
if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) β
β0)) |
39 | | eleq1 2821 |
. . . . . . . . . . 11
β’ (if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) β (if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β
β0 β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) β
β0)) |
40 | | sticksstones12a.6 |
. . . . . . . . . . . . . . . . . . . . 21
β’ π΅ = {π β£ (π:(1...πΎ)βΆ(1...(π + πΎ)) β§ βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦)))} |
41 | 40 | eleq2i 2825 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π β π΅ β π β {π β£ (π:(1...πΎ)βΆ(1...(π + πΎ)) β§ βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦)))}) |
42 | | vex 3478 |
. . . . . . . . . . . . . . . . . . . . 21
β’ π β V |
43 | | feq1 6695 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π = π β (π:(1...πΎ)βΆ(1...(π + πΎ)) β π:(1...πΎ)βΆ(1...(π + πΎ)))) |
44 | | fveq1 6887 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (π = π β (πβπ₯) = (πβπ₯)) |
45 | | fveq1 6887 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (π = π β (πβπ¦) = (πβπ¦)) |
46 | 44, 45 | breq12d 5160 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (π = π β ((πβπ₯) < (πβπ¦) β (πβπ₯) < (πβπ¦))) |
47 | 46 | imbi2d 340 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (π = π β ((π₯ < π¦ β (πβπ₯) < (πβπ¦)) β (π₯ < π¦ β (πβπ₯) < (πβπ¦)))) |
48 | 47 | 2ralbidv 3218 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π = π β (βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦)) β βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦)))) |
49 | 43, 48 | anbi12d 631 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π = π β ((π:(1...πΎ)βΆ(1...(π + πΎ)) β§ βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦))) β (π:(1...πΎ)βΆ(1...(π + πΎ)) β§ βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦))))) |
50 | 42, 49 | elab 3667 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π β {π β£ (π:(1...πΎ)βΆ(1...(π + πΎ)) β§ βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦)))} β (π:(1...πΎ)βΆ(1...(π + πΎ)) β§ βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦)))) |
51 | 41, 50 | bitri 274 |
. . . . . . . . . . . . . . . . . . 19
β’ (π β π΅ β (π:(1...πΎ)βΆ(1...(π + πΎ)) β§ βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦)))) |
52 | 51 | biimpi 215 |
. . . . . . . . . . . . . . . . . 18
β’ (π β π΅ β (π:(1...πΎ)βΆ(1...(π + πΎ)) β§ βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦)))) |
53 | 52 | adantl 482 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅) β (π:(1...πΎ)βΆ(1...(π + πΎ)) β§ βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦)))) |
54 | 53 | simpld 495 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
55 | | 1zzd 12589 |
. . . . . . . . . . . . . . . . . 18
β’ (π β 1 β
β€) |
56 | 55 | adantr 481 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅) β 1 β β€) |
57 | 4 | nnnn0d 12528 |
. . . . . . . . . . . . . . . . . . 19
β’ (π β πΎ β
β0) |
58 | 57 | nn0zd 12580 |
. . . . . . . . . . . . . . . . . 18
β’ (π β πΎ β β€) |
59 | 58 | adantr 481 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅) β πΎ β β€) |
60 | 4 | nnge1d 12256 |
. . . . . . . . . . . . . . . . . 18
β’ (π β 1 β€ πΎ) |
61 | 60 | adantr 481 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅) β 1 β€ πΎ) |
62 | 4 | nnred 12223 |
. . . . . . . . . . . . . . . . . . 19
β’ (π β πΎ β β) |
63 | 62 | leidd 11776 |
. . . . . . . . . . . . . . . . . 18
β’ (π β πΎ β€ πΎ) |
64 | 63 | adantr 481 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅) β πΎ β€ πΎ) |
65 | 56, 59, 59, 61, 64 | elfzd 13488 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅) β πΎ β (1...πΎ)) |
66 | 54, 65 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅) β (πβπΎ) β (1...(π + πΎ))) |
67 | | elfzle2 13501 |
. . . . . . . . . . . . . . 15
β’ ((πβπΎ) β (1...(π + πΎ)) β (πβπΎ) β€ (π + πΎ)) |
68 | 66, 67 | syl 17 |
. . . . . . . . . . . . . 14
β’ ((π β§ π β π΅) β (πβπΎ) β€ (π + πΎ)) |
69 | 68 | adantr 481 |
. . . . . . . . . . . . 13
β’ (((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β (πβπΎ) β€ (π + πΎ)) |
70 | 69 | adantr 481 |
. . . . . . . . . . . 12
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = (πΎ + 1)) β (πβπΎ) β€ (π + πΎ)) |
71 | | elfznn 13526 |
. . . . . . . . . . . . . . . . 17
β’ ((πβπΎ) β (1...(π + πΎ)) β (πβπΎ) β β) |
72 | 71 | nnnn0d 12528 |
. . . . . . . . . . . . . . . 16
β’ ((πβπΎ) β (1...(π + πΎ)) β (πβπΎ) β
β0) |
73 | 66, 72 | syl 17 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅) β (πβπΎ) β
β0) |
74 | 73 | adantr 481 |
. . . . . . . . . . . . . 14
β’ (((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β (πβπΎ) β
β0) |
75 | 74 | adantr 481 |
. . . . . . . . . . . . 13
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = (πΎ + 1)) β (πβπΎ) β
β0) |
76 | | sticksstones12a.1 |
. . . . . . . . . . . . . . 15
β’ (π β π β
β0) |
77 | 76 | ad3antrrr 728 |
. . . . . . . . . . . . . 14
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = (πΎ + 1)) β π β
β0) |
78 | 57 | ad3antrrr 728 |
. . . . . . . . . . . . . 14
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = (πΎ + 1)) β πΎ β
β0) |
79 | 77, 78 | nn0addcld 12532 |
. . . . . . . . . . . . 13
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = (πΎ + 1)) β (π + πΎ) β
β0) |
80 | | nn0sub 12518 |
. . . . . . . . . . . . 13
β’ (((πβπΎ) β β0 β§ (π + πΎ) β β0) β ((πβπΎ) β€ (π + πΎ) β ((π + πΎ) β (πβπΎ)) β
β0)) |
81 | 75, 79, 80 | syl2anc 584 |
. . . . . . . . . . . 12
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = (πΎ + 1)) β ((πβπΎ) β€ (π + πΎ) β ((π + πΎ) β (πβπΎ)) β
β0)) |
82 | 70, 81 | mpbid 231 |
. . . . . . . . . . 11
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = (πΎ + 1)) β ((π + πΎ) β (πβπΎ)) β
β0) |
83 | | eleq1 2821 |
. . . . . . . . . . . 12
β’ (((πβ1) β 1) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β (((πβ1) β 1) β
β0 β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β
β0)) |
84 | | eleq1 2821 |
. . . . . . . . . . . 12
β’ ((((πβπ) β (πβ(π β 1))) β 1) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β ((((πβπ) β (πβ(π β 1))) β 1) β
β0 β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β
β0)) |
85 | | 1le1 11838 |
. . . . . . . . . . . . . . . . . . . 20
β’ 1 β€
1 |
86 | 85 | a1i 11 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅) β 1 β€ 1) |
87 | 56, 59, 56, 86, 61 | elfzd 13488 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β π΅) β 1 β (1...πΎ)) |
88 | 54, 87 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅) β (πβ1) β (1...(π + πΎ))) |
89 | | elfznn 13526 |
. . . . . . . . . . . . . . . . 17
β’ ((πβ1) β (1...(π + πΎ)) β (πβ1) β β) |
90 | 88, 89 | syl 17 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅) β (πβ1) β β) |
91 | | nnm1nn0 12509 |
. . . . . . . . . . . . . . . 16
β’ ((πβ1) β β β
((πβ1) β 1)
β β0) |
92 | 90, 91 | syl 17 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅) β ((πβ1) β 1) β
β0) |
93 | 92 | adantr 481 |
. . . . . . . . . . . . . 14
β’ (((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β ((πβ1) β 1) β
β0) |
94 | 93 | adantr 481 |
. . . . . . . . . . . . 13
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β ((πβ1) β 1) β
β0) |
95 | 94 | adantr 481 |
. . . . . . . . . . . 12
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ π = 1) β ((πβ1) β 1) β
β0) |
96 | 54 | ad3antrrr 728 |
. . . . . . . . . . . . . . . . . 18
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
97 | | 1zzd 12589 |
. . . . . . . . . . . . . . . . . . 19
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β 1 β
β€) |
98 | 59 | ad3antrrr 728 |
. . . . . . . . . . . . . . . . . . 19
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β πΎ β β€) |
99 | | elfznn 13526 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π β (1...(πΎ + 1)) β π β β) |
100 | 99 | nnzd 12581 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π β (1...(πΎ + 1)) β π β β€) |
101 | 100 | ad3antlr 729 |
. . . . . . . . . . . . . . . . . . 19
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β π β β€) |
102 | | elfzle1 13500 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π β (1...(πΎ + 1)) β 1 β€ π) |
103 | 102 | ad3antlr 729 |
. . . . . . . . . . . . . . . . . . 19
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β 1 β€ π) |
104 | | neqne 2948 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (Β¬
π = (πΎ + 1) β π β (πΎ + 1)) |
105 | 104 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β π β (πΎ + 1)) |
106 | 105 | necomd 2996 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β (πΎ + 1) β π) |
107 | 99 | ad2antlr 725 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β π β β) |
108 | 107 | nnred 12223 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β π β β) |
109 | 62 | ad3antrrr 728 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β πΎ β β) |
110 | | 1red 11211 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β 1 β
β) |
111 | 109, 110 | readdcld 11239 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β (πΎ + 1) β β) |
112 | | elfzle2 13501 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (π β (1...(πΎ + 1)) β π β€ (πΎ + 1)) |
113 | 112 | ad2antlr 725 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β π β€ (πΎ + 1)) |
114 | 108, 111,
113 | leltned 11363 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β (π < (πΎ + 1) β (πΎ + 1) β π)) |
115 | 106, 114 | mpbird 256 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β π < (πΎ + 1)) |
116 | 100 | ad2antlr 725 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β π β β€) |
117 | 59 | ad2antrr 724 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β πΎ β β€) |
118 | | zleltp1 12609 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β β€ β§ πΎ β β€) β (π β€ πΎ β π < (πΎ + 1))) |
119 | 116, 117,
118 | syl2anc 584 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β (π β€ πΎ β π < (πΎ + 1))) |
120 | 115, 119 | mpbird 256 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β π β€ πΎ) |
121 | 120 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β π β€ πΎ) |
122 | 97, 98, 101, 103, 121 | elfzd 13488 |
. . . . . . . . . . . . . . . . . 18
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β π β (1...πΎ)) |
123 | 96, 122 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . 17
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β (πβπ) β (1...(π + πΎ))) |
124 | | elfznn 13526 |
. . . . . . . . . . . . . . . . . 18
β’ ((πβπ) β (1...(π + πΎ)) β (πβπ) β β) |
125 | 124 | nnzd 12581 |
. . . . . . . . . . . . . . . . 17
β’ ((πβπ) β (1...(π + πΎ)) β (πβπ) β β€) |
126 | 123, 125 | syl 17 |
. . . . . . . . . . . . . . . 16
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β (πβπ) β β€) |
127 | | 1zzd 12589 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β 1 β
β€) |
128 | 58 | ad2antrr 724 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (((π β§ π β (1...(πΎ + 1))) β§ Β¬ π = 1) β πΎ β β€) |
129 | 128 | 3impa 1110 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β πΎ β β€) |
130 | 100 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β (1...(πΎ + 1))) β π β β€) |
131 | 130 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (((π β§ π β (1...(πΎ + 1))) β§ Β¬ π = 1) β π β β€) |
132 | 131 | 3impa 1110 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β π β β€) |
133 | 132, 127 | zsubcld 12667 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β (π β 1) β β€) |
134 | | neqne 2948 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (Β¬
π = 1 β π β 1) |
135 | 134 | 3ad2ant3 1135 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β π β 1) |
136 | | 1red 11211 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (π β 1 β
β) |
137 | 136 | 3ad2ant1 1133 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β 1 β
β) |
138 | 132 | zred 12662 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β π β β) |
139 | | simp2 1137 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β π β (1...(πΎ + 1))) |
140 | 139, 102 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β 1 β€ π) |
141 | 137, 138,
140 | leltned 11363 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β (1 < π β π β 1)) |
142 | 135, 141 | mpbird 256 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β 1 < π) |
143 | 127, 132 | zltp1led 40833 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β (1 < π β (1 + 1) β€ π)) |
144 | 142, 143 | mpbid 231 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β (1 + 1) β€ π) |
145 | | leaddsub 11686 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((1
β β β§ 1 β β β§ π β β) β ((1 + 1) β€ π β 1 β€ (π β 1))) |
146 | 137, 137,
138, 145 | syl3anc 1371 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β ((1 + 1) β€ π β 1 β€ (π β 1))) |
147 | 144, 146 | mpbid 231 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β 1 β€ (π β 1)) |
148 | 133 | zred 12662 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β (π β 1) β β) |
149 | 62 | 3ad2ant1 1133 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β πΎ β β) |
150 | | 1red 11211 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β 1 β
β) |
151 | 149, 150 | readdcld 11239 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β (πΎ + 1) β β) |
152 | 151, 150 | resubcld 11638 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β ((πΎ + 1) β 1) β
β) |
153 | 112 | 3ad2ant2 1134 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β π β€ (πΎ + 1)) |
154 | 138, 151,
150, 153 | lesub1dd 11826 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β (π β 1) β€ ((πΎ + 1) β 1)) |
155 | 62 | recnd 11238 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (π β πΎ β β) |
156 | 155 | 3ad2ant1 1133 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β πΎ β β) |
157 | | 1cnd 11205 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β 1 β
β) |
158 | 156, 157 | pncand 11568 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β ((πΎ + 1) β 1) = πΎ) |
159 | 63 | 3ad2ant1 1133 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β πΎ β€ πΎ) |
160 | 158, 159 | eqbrtrd 5169 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β ((πΎ + 1) β 1) β€ πΎ) |
161 | 148, 152,
149, 154, 160 | letrd 11367 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β (π β 1) β€ πΎ) |
162 | 127, 129,
133, 147, 161 | elfzd 13488 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π β (1...(πΎ + 1)) β§ Β¬ π = 1) β (π β 1) β (1...πΎ)) |
163 | 162 | ad5ant135 1368 |
. . . . . . . . . . . . . . . . . . 19
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β (π β 1) β (1...πΎ)) |
164 | 96, 163 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . 18
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β (πβ(π β 1)) β (1...(π + πΎ))) |
165 | | elfznn 13526 |
. . . . . . . . . . . . . . . . . 18
β’ ((πβ(π β 1)) β (1...(π + πΎ)) β (πβ(π β 1)) β β) |
166 | 164, 165 | syl 17 |
. . . . . . . . . . . . . . . . 17
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β (πβ(π β 1)) β β) |
167 | 166 | nnzd 12581 |
. . . . . . . . . . . . . . . 16
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β (πβ(π β 1)) β β€) |
168 | 126, 167 | zsubcld 12667 |
. . . . . . . . . . . . . . 15
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β ((πβπ) β (πβ(π β 1))) β
β€) |
169 | 168, 97 | zsubcld 12667 |
. . . . . . . . . . . . . 14
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β (((πβπ) β (πβ(π β 1))) β 1) β
β€) |
170 | 107 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β π β β) |
171 | 170 | nnred 12223 |
. . . . . . . . . . . . . . . . . 18
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β π β β) |
172 | 171 | ltm1d 12142 |
. . . . . . . . . . . . . . . . 17
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β (π β 1) < π) |
173 | 163, 122 | jca 512 |
. . . . . . . . . . . . . . . . . 18
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β ((π β 1) β (1...πΎ) β§ π β (1...πΎ))) |
174 | 53 | simprd 496 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅) β βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦))) |
175 | 174 | ad3antrrr 728 |
. . . . . . . . . . . . . . . . . 18
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦))) |
176 | | breq1 5150 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π₯ = (π β 1) β (π₯ < π¦ β (π β 1) < π¦)) |
177 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π₯ = (π β 1) β (πβπ₯) = (πβ(π β 1))) |
178 | 177 | breq1d 5157 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π₯ = (π β 1) β ((πβπ₯) < (πβπ¦) β (πβ(π β 1)) < (πβπ¦))) |
179 | 176, 178 | imbi12d 344 |
. . . . . . . . . . . . . . . . . . 19
β’ (π₯ = (π β 1) β ((π₯ < π¦ β (πβπ₯) < (πβπ¦)) β ((π β 1) < π¦ β (πβ(π β 1)) < (πβπ¦)))) |
180 | | breq2 5151 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π¦ = π β ((π β 1) < π¦ β (π β 1) < π)) |
181 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π¦ = π β (πβπ¦) = (πβπ)) |
182 | 181 | breq2d 5159 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π¦ = π β ((πβ(π β 1)) < (πβπ¦) β (πβ(π β 1)) < (πβπ))) |
183 | 180, 182 | imbi12d 344 |
. . . . . . . . . . . . . . . . . . 19
β’ (π¦ = π β (((π β 1) < π¦ β (πβ(π β 1)) < (πβπ¦)) β ((π β 1) < π β (πβ(π β 1)) < (πβπ)))) |
184 | 179, 183 | rspc2va 3622 |
. . . . . . . . . . . . . . . . . 18
β’ ((((π β 1) β (1...πΎ) β§ π β (1...πΎ)) β§ βπ₯ β (1...πΎ)βπ¦ β (1...πΎ)(π₯ < π¦ β (πβπ₯) < (πβπ¦))) β ((π β 1) < π β (πβ(π β 1)) < (πβπ))) |
185 | 173, 175,
184 | syl2anc 584 |
. . . . . . . . . . . . . . . . 17
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β ((π β 1) < π β (πβ(π β 1)) < (πβπ))) |
186 | 172, 185 | mpd 15 |
. . . . . . . . . . . . . . . 16
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β (πβ(π β 1)) < (πβπ)) |
187 | 166 | nnred 12223 |
. . . . . . . . . . . . . . . . 17
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β (πβ(π β 1)) β β) |
188 | 126 | zred 12662 |
. . . . . . . . . . . . . . . . 17
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β (πβπ) β β) |
189 | 187, 188 | posdifd 11797 |
. . . . . . . . . . . . . . . 16
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β ((πβ(π β 1)) < (πβπ) β 0 < ((πβπ) β (πβ(π β 1))))) |
190 | 186, 189 | mpbid 231 |
. . . . . . . . . . . . . . 15
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β 0 < ((πβπ) β (πβ(π β 1)))) |
191 | | 0zd 12566 |
. . . . . . . . . . . . . . . 16
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β 0 β
β€) |
192 | 191, 168 | zltlem1d 40832 |
. . . . . . . . . . . . . . 15
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β (0 < ((πβπ) β (πβ(π β 1))) β 0 β€ (((πβπ) β (πβ(π β 1))) β 1))) |
193 | 190, 192 | mpbid 231 |
. . . . . . . . . . . . . 14
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β 0 β€ (((πβπ) β (πβ(π β 1))) β 1)) |
194 | 169, 193 | jca 512 |
. . . . . . . . . . . . 13
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β ((((πβπ) β (πβ(π β 1))) β 1) β β€ β§
0 β€ (((πβπ) β (πβ(π β 1))) β 1))) |
195 | | elnn0z 12567 |
. . . . . . . . . . . . 13
β’ ((((πβπ) β (πβ(π β 1))) β 1) β
β0 β ((((πβπ) β (πβ(π β 1))) β 1) β β€ β§
0 β€ (((πβπ) β (πβ(π β 1))) β 1))) |
196 | 194, 195 | sylibr 233 |
. . . . . . . . . . . 12
β’
(((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β§ Β¬ π = 1) β (((πβπ) β (πβ(π β 1))) β 1) β
β0) |
197 | 83, 84, 95, 196 | ifbothda 4565 |
. . . . . . . . . . 11
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ Β¬ π = (πΎ + 1)) β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β
β0) |
198 | 38, 39, 82, 197 | ifbothda 4565 |
. . . . . . . . . 10
β’ (((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) β
β0) |
199 | | eqid 2732 |
. . . . . . . . . 10
β’ (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
200 | 198, 199 | fmptd 7110 |
. . . . . . . . 9
β’ ((π β§ π β π΅) β (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))):(1...(πΎ +
1))βΆβ0) |
201 | | eqidd 2733 |
. . . . . . . . . . . 12
β’ (((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) |
202 | | simpr 485 |
. . . . . . . . . . . . . 14
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = π) β π = π) |
203 | 202 | eqeq1d 2734 |
. . . . . . . . . . . . 13
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = π) β (π = (πΎ + 1) β π = (πΎ + 1))) |
204 | 202 | eqeq1d 2734 |
. . . . . . . . . . . . . 14
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = π) β (π = 1 β π = 1)) |
205 | 202 | fveq2d 6892 |
. . . . . . . . . . . . . . . 16
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = π) β (πβπ) = (πβπ)) |
206 | 202 | fvoveq1d 7427 |
. . . . . . . . . . . . . . . 16
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = π) β (πβ(π β 1)) = (πβ(π β 1))) |
207 | 205, 206 | oveq12d 7423 |
. . . . . . . . . . . . . . 15
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = π) β ((πβπ) β (πβ(π β 1))) = ((πβπ) β (πβ(π β 1)))) |
208 | 207 | oveq1d 7420 |
. . . . . . . . . . . . . 14
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = π) β (((πβπ) β (πβ(π β 1))) β 1) = (((πβπ) β (πβ(π β 1))) β 1)) |
209 | 204, 208 | ifbieq2d 4553 |
. . . . . . . . . . . . 13
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = π) β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) |
210 | 203, 209 | ifbieq2d 4553 |
. . . . . . . . . . . 12
β’ ((((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β§ π = π) β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
211 | | simpr 485 |
. . . . . . . . . . . 12
β’ (((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β π β (1...(πΎ + 1))) |
212 | | ovexd 7440 |
. . . . . . . . . . . . 13
β’ (((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β ((π + πΎ) β (πβπΎ)) β V) |
213 | | ovexd 7440 |
. . . . . . . . . . . . . 14
β’ (((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β ((πβ1) β 1) β
V) |
214 | | ovexd 7440 |
. . . . . . . . . . . . . 14
β’ (((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β (((πβπ) β (πβ(π β 1))) β 1) β
V) |
215 | 213, 214 | ifcld 4573 |
. . . . . . . . . . . . 13
β’ (((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β
V) |
216 | 212, 215 | ifcld 4573 |
. . . . . . . . . . . 12
β’ (((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) β
V) |
217 | 201, 210,
211, 216 | fvmptd 7002 |
. . . . . . . . . . 11
β’ (((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β ((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ) = if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
218 | 217 | sumeq2dv 15645 |
. . . . . . . . . 10
β’ ((π β§ π β π΅) β Ξ£π β (1...(πΎ + 1))((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ) = Ξ£π β (1...(πΎ + 1))if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
219 | | eqeq1 2736 |
. . . . . . . . . . . . . 14
β’ (π = π β (π = (πΎ + 1) β π = (πΎ + 1))) |
220 | | eqeq1 2736 |
. . . . . . . . . . . . . . 15
β’ (π = π β (π = 1 β π = 1)) |
221 | | fveq2 6888 |
. . . . . . . . . . . . . . . . 17
β’ (π = π β (πβπ) = (πβπ)) |
222 | | fvoveq1 7428 |
. . . . . . . . . . . . . . . . 17
β’ (π = π β (πβ(π β 1)) = (πβ(π β 1))) |
223 | 221, 222 | oveq12d 7423 |
. . . . . . . . . . . . . . . 16
β’ (π = π β ((πβπ) β (πβ(π β 1))) = ((πβπ) β (πβ(π β 1)))) |
224 | 223 | oveq1d 7420 |
. . . . . . . . . . . . . . 15
β’ (π = π β (((πβπ) β (πβ(π β 1))) β 1) = (((πβπ) β (πβ(π β 1))) β 1)) |
225 | 220, 224 | ifbieq2d 4553 |
. . . . . . . . . . . . . 14
β’ (π = π β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) |
226 | 219, 225 | ifbieq2d 4553 |
. . . . . . . . . . . . 13
β’ (π = π β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
227 | | nfcv 2903 |
. . . . . . . . . . . . 13
β’
β²π(1...(πΎ + 1)) |
228 | | nfcv 2903 |
. . . . . . . . . . . . 13
β’
β²π(1...(πΎ + 1)) |
229 | | nfcv 2903 |
. . . . . . . . . . . . 13
β’
β²πif(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) |
230 | | nfcv 2903 |
. . . . . . . . . . . . 13
β’
β²πif(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) |
231 | 226, 227,
228, 229, 230 | cbvsum 15637 |
. . . . . . . . . . . 12
β’
Ξ£π β
(1...(πΎ + 1))if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = Ξ£π β (1...(πΎ + 1))if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) |
232 | 231 | a1i 11 |
. . . . . . . . . . 11
β’ ((π β§ π β π΅) β Ξ£π β (1...(πΎ + 1))if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = Ξ£π β (1...(πΎ + 1))if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
233 | | eqid 2732 |
. . . . . . . . . . . . . . . . . 18
β’ 1 =
1 |
234 | | 1p0e1 12332 |
. . . . . . . . . . . . . . . . . 18
β’ (1 + 0) =
1 |
235 | 233, 234 | eqtr4i 2763 |
. . . . . . . . . . . . . . . . 17
β’ 1 = (1 +
0) |
236 | 235 | a1i 11 |
. . . . . . . . . . . . . . . 16
β’ (π β 1 = (1 +
0)) |
237 | | 0le1 11733 |
. . . . . . . . . . . . . . . . . 18
β’ 0 β€
1 |
238 | 237 | a1i 11 |
. . . . . . . . . . . . . . . . 17
β’ (π β 0 β€ 1) |
239 | 136, 3, 62, 136, 60, 238 | le2addd 11829 |
. . . . . . . . . . . . . . . 16
β’ (π β (1 + 0) β€ (πΎ + 1)) |
240 | 236, 239 | eqbrtrd 5169 |
. . . . . . . . . . . . . . 15
β’ (π β 1 β€ (πΎ + 1)) |
241 | 58 | peano2zd 12665 |
. . . . . . . . . . . . . . . 16
β’ (π β (πΎ + 1) β β€) |
242 | | eluz 12832 |
. . . . . . . . . . . . . . . 16
β’ ((1
β β€ β§ (πΎ +
1) β β€) β ((πΎ + 1) β
(β€β₯β1) β 1 β€ (πΎ + 1))) |
243 | 55, 241, 242 | syl2anc 584 |
. . . . . . . . . . . . . . 15
β’ (π β ((πΎ + 1) β
(β€β₯β1) β 1 β€ (πΎ + 1))) |
244 | 240, 243 | mpbird 256 |
. . . . . . . . . . . . . 14
β’ (π β (πΎ + 1) β
(β€β₯β1)) |
245 | 244 | adantr 481 |
. . . . . . . . . . . . 13
β’ ((π β§ π β π΅) β (πΎ + 1) β
(β€β₯β1)) |
246 | 198 | nn0cnd 12530 |
. . . . . . . . . . . . 13
β’ (((π β§ π β π΅) β§ π β (1...(πΎ + 1))) β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) β
β) |
247 | | eqeq1 2736 |
. . . . . . . . . . . . . 14
β’ (π = (πΎ + 1) β (π = (πΎ + 1) β (πΎ + 1) = (πΎ + 1))) |
248 | | eqeq1 2736 |
. . . . . . . . . . . . . . 15
β’ (π = (πΎ + 1) β (π = 1 β (πΎ + 1) = 1)) |
249 | | fveq2 6888 |
. . . . . . . . . . . . . . . . 17
β’ (π = (πΎ + 1) β (πβπ) = (πβ(πΎ + 1))) |
250 | | fvoveq1 7428 |
. . . . . . . . . . . . . . . . 17
β’ (π = (πΎ + 1) β (πβ(π β 1)) = (πβ((πΎ + 1) β 1))) |
251 | 249, 250 | oveq12d 7423 |
. . . . . . . . . . . . . . . 16
β’ (π = (πΎ + 1) β ((πβπ) β (πβ(π β 1))) = ((πβ(πΎ + 1)) β (πβ((πΎ + 1) β 1)))) |
252 | 251 | oveq1d 7420 |
. . . . . . . . . . . . . . 15
β’ (π = (πΎ + 1) β (((πβπ) β (πβ(π β 1))) β 1) = (((πβ(πΎ + 1)) β (πβ((πΎ + 1) β 1))) β
1)) |
253 | 248, 252 | ifbieq2d 4553 |
. . . . . . . . . . . . . 14
β’ (π = (πΎ + 1) β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = if((πΎ + 1) = 1, ((πβ1) β 1), (((πβ(πΎ + 1)) β (πβ((πΎ + 1) β 1))) β
1))) |
254 | 247, 253 | ifbieq2d 4553 |
. . . . . . . . . . . . 13
β’ (π = (πΎ + 1) β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = if((πΎ + 1) = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if((πΎ + 1) = 1, ((πβ1) β 1), (((πβ(πΎ + 1)) β (πβ((πΎ + 1) β 1))) β
1)))) |
255 | 245, 246,
254 | fsumm1 15693 |
. . . . . . . . . . . 12
β’ ((π β§ π β π΅) β Ξ£π β (1...(πΎ + 1))if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = (Ξ£π β (1...((πΎ + 1) β 1))if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) + if((πΎ + 1) = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if((πΎ + 1) = 1, ((πβ1) β 1), (((πβ(πΎ + 1)) β (πβ((πΎ + 1) β 1))) β
1))))) |
256 | 155 | adantr 481 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅) β πΎ β β) |
257 | | 1cnd 11205 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅) β 1 β β) |
258 | 256, 257 | pncand 11568 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅) β ((πΎ + 1) β 1) = πΎ) |
259 | 258 | oveq2d 7421 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅) β (1...((πΎ + 1) β 1)) = (1...πΎ)) |
260 | 259 | sumeq1d 15643 |
. . . . . . . . . . . . . 14
β’ ((π β§ π β π΅) β Ξ£π β (1...((πΎ + 1) β 1))if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = Ξ£π β (1...πΎ)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
261 | | eqidd 2733 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅) β (πΎ + 1) = (πΎ + 1)) |
262 | 261 | iftrued 4535 |
. . . . . . . . . . . . . 14
β’ ((π β§ π β π΅) β if((πΎ + 1) = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if((πΎ + 1) = 1, ((πβ1) β 1), (((πβ(πΎ + 1)) β (πβ((πΎ + 1) β 1))) β 1))) = ((π + πΎ) β (πβπΎ))) |
263 | 260, 262 | oveq12d 7423 |
. . . . . . . . . . . . 13
β’ ((π β§ π β π΅) β (Ξ£π β (1...((πΎ + 1) β 1))if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) + if((πΎ + 1) = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if((πΎ + 1) = 1, ((πβ1) β 1), (((πβ(πΎ + 1)) β (πβ((πΎ + 1) β 1))) β 1)))) =
(Ξ£π β (1...πΎ)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) + ((π + πΎ) β (πβπΎ)))) |
264 | | elfzelz 13497 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π β (1...πΎ) β π β β€) |
265 | 264 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β π β β€) |
266 | 265 | zred 12662 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β π β β) |
267 | 62 | ad2antrr 724 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β πΎ β β) |
268 | | 1red 11211 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β 1 β β) |
269 | 267, 268 | readdcld 11239 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β (πΎ + 1) β β) |
270 | | elfzle2 13501 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π β (1...πΎ) β π β€ πΎ) |
271 | 270 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β π β€ πΎ) |
272 | 267 | ltp1d 12140 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β πΎ < (πΎ + 1)) |
273 | 266, 267,
269, 271, 272 | lelttrd 11368 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β π < (πΎ + 1)) |
274 | 266, 273 | ltned 11346 |
. . . . . . . . . . . . . . . . . . 19
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β π β (πΎ + 1)) |
275 | 274 | neneqd 2945 |
. . . . . . . . . . . . . . . . . 18
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β Β¬ π = (πΎ + 1)) |
276 | 275 | iffalsed 4538 |
. . . . . . . . . . . . . . . . 17
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) |
277 | 276 | sumeq2dv 15645 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = Ξ£π β (1...πΎ)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) |
278 | | eqeq1 2736 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (((πβ1) β 1) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β (((πβ1) β 1) = (if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β 1) β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = (if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β 1))) |
279 | | eqeq1 2736 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((((πβπ) β (πβ(π β 1))) β 1) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β ((((πβπ) β (πβ(π β 1))) β 1) = (if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β 1) β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = (if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β 1))) |
280 | | simpr 485 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ ((((π β§ π β π΅) β§ π β (1...πΎ)) β§ π = 1) β π = 1) |
281 | 280 | iftrued 4535 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ ((((π β§ π β π΅) β§ π β (1...πΎ)) β§ π = 1) β if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = (πβ1)) |
282 | 281 | eqcomd 2738 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ ((((π β§ π β π΅) β§ π β (1...πΎ)) β§ π = 1) β (πβ1) = if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1))))) |
283 | 282 | oveq1d 7420 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((((π β§ π β π΅) β§ π β (1...πΎ)) β§ π = 1) β ((πβ1) β 1) = (if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β 1)) |
284 | | simpr 485 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ ((((π β§ π β π΅) β§ π β (1...πΎ)) β§ Β¬ π = 1) β Β¬ π = 1) |
285 | 284 | iffalsed 4538 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ ((((π β§ π β π΅) β§ π β (1...πΎ)) β§ Β¬ π = 1) β if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = ((πβπ) β (πβ(π β 1)))) |
286 | 285 | eqcomd 2738 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ ((((π β§ π β π΅) β§ π β (1...πΎ)) β§ Β¬ π = 1) β ((πβπ) β (πβ(π β 1))) = if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1))))) |
287 | 286 | oveq1d 7420 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((((π β§ π β π΅) β§ π β (1...πΎ)) β§ Β¬ π = 1) β (((πβπ) β (πβ(π β 1))) β 1) = (if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β 1)) |
288 | 278, 279,
283, 287 | ifbothda 4565 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = (if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β 1)) |
289 | 288 | sumeq2dv 15645 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = Ξ£π β (1...πΎ)(if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β 1)) |
290 | | fzfid 13934 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β π΅) β (1...πΎ) β Fin) |
291 | | eleq1 2821 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ ((πβ1) = if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β ((πβ1) β β€ β if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β
β€)) |
292 | | eleq1 2821 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (((πβπ) β (πβ(π β 1))) = if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β (((πβπ) β (πβ(π β 1))) β β€ β if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β
β€)) |
293 | 54 | 3adant3 1132 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
294 | 87 | 3adant3 1132 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β 1 β (1...πΎ)) |
295 | 293, 294 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβ1) β (1...(π + πΎ))) |
296 | 89 | nnzd 12581 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ ((πβ1) β (1...(π + πΎ)) β (πβ1) β β€) |
297 | 295, 296 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβ1) β β€) |
298 | 297 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π = 1) β (πβ1) β β€) |
299 | | simp3 1138 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π β (1...πΎ)) |
300 | 293, 299 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβπ) β (1...(π + πΎ))) |
301 | 300, 125 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβπ) β β€) |
302 | 301 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β (πβπ) β β€) |
303 | 293 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
304 | | 1zzd 12589 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β 1 β
β€) |
305 | 59 | 3adant3 1132 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β πΎ β β€) |
306 | 305 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β πΎ β β€) |
307 | 265 | 3impa 1110 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π β β€) |
308 | 307 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β π β β€) |
309 | 308, 304 | zsubcld 12667 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β (π β 1) β β€) |
310 | | elfzle1 13500 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
β’ (π β (1...πΎ) β 1 β€ π) |
311 | 299, 310 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β 1 β€ π) |
312 | 311 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β 1 β€ π) |
313 | 134 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β π β 1) |
314 | 312, 313 | jca 512 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β (1 β€ π β§ π β 1)) |
315 | | 1red 11211 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β 1 β
β) |
316 | 308 | zred 12662 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β π β β) |
317 | 315, 316 | ltlend 11355 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β (1 < π β (1 β€ π β§ π β 1))) |
318 | 314, 317 | mpbird 256 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β 1 < π) |
319 | 304, 308 | zltlem1d 40832 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β (1 < π β 1 β€ (π β 1))) |
320 | 318, 319 | mpbid 231 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β 1 β€ (π β 1)) |
321 | 309 | zred 12662 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β (π β 1) β β) |
322 | 306 | zred 12662 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β πΎ β β) |
323 | 316 | lem1d 12143 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β (π β 1) β€ π) |
324 | 299, 270 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π β€ πΎ) |
325 | 324 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β π β€ πΎ) |
326 | 321, 316,
322, 323, 325 | letrd 11367 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β (π β 1) β€ πΎ) |
327 | 304, 306,
309, 320, 326 | elfzd 13488 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β (π β 1) β (1...πΎ)) |
328 | 303, 327 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β (πβ(π β 1)) β (1...(π + πΎ))) |
329 | 328, 165 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β (πβ(π β 1)) β β) |
330 | 329 | nnzd 12581 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β (πβ(π β 1)) β β€) |
331 | 302, 330 | zsubcld 12667 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β ((πβπ) β (πβ(π β 1))) β
β€) |
332 | 291, 292,
298, 331 | ifbothda 4565 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β
β€) |
333 | 332 | 3expa 1118 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β
β€) |
334 | 333 | zcnd 12663 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β
β) |
335 | 257 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β 1 β β) |
336 | 290, 334,
335 | fsumsub 15730 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)(if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β 1) = (Ξ£π β (1...πΎ)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β Ξ£π β (1...πΎ)1)) |
337 | | simpr 485 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ (((π β§ π β π΅) β§ 1 = πΎ) β 1 = πΎ) |
338 | 337 | oveq2d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ (((π β§ π β π΅) β§ 1 = πΎ) β (1...1) = (1...πΎ)) |
339 | 338 | eqcomd 2738 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (((π β§ π β π΅) β§ 1 = πΎ) β (1...πΎ) = (1...1)) |
340 | 339 | sumeq1d 15643 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (((π β§ π β π΅) β§ 1 = πΎ) β Ξ£π β (1...πΎ)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = Ξ£π β (1...1)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1))))) |
341 | | 1zzd 12589 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ ((π β§ π β π΅) β 1 β β€) |
342 | 233 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ ((π β§ π β π΅) β 1 = 1) |
343 | 342 | iftrued 4535 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ ((π β§ π β π΅) β if(1 = 1, (πβ1), ((πβ1) β (πβ(1 β 1)))) = (πβ1)) |
344 | 90 | nncnd 12224 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ ((π β§ π β π΅) β (πβ1) β β) |
345 | 343, 344 | eqeltrd 2833 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ ((π β§ π β π΅) β if(1 = 1, (πβ1), ((πβ1) β (πβ(1 β 1)))) β
β) |
346 | | eqeq1 2736 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (π = 1 β (π = 1 β 1 = 1)) |
347 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (π = 1 β (πβπ) = (πβ1)) |
348 | | fvoveq1 7428 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (π = 1 β (πβ(π β 1)) = (πβ(1 β 1))) |
349 | 347, 348 | oveq12d 7423 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (π = 1 β ((πβπ) β (πβ(π β 1))) = ((πβ1) β (πβ(1 β 1)))) |
350 | 346, 349 | ifbieq2d 4553 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (π = 1 β if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = if(1 = 1, (πβ1), ((πβ1) β (πβ(1 β 1))))) |
351 | 350 | fsum1 15689 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ ((1
β β€ β§ if(1 = 1, (πβ1), ((πβ1) β (πβ(1 β 1)))) β β)
β Ξ£π β
(1...1)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = if(1 = 1, (πβ1), ((πβ1) β (πβ(1 β 1))))) |
352 | 341, 345,
351 | syl2anc 584 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ ((π β§ π β π΅) β Ξ£π β (1...1)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = if(1 = 1, (πβ1), ((πβ1) β (πβ(1 β 1))))) |
353 | 352, 343 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ ((π β§ π β π΅) β Ξ£π β (1...1)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = (πβ1)) |
354 | 353 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (((π β§ π β π΅) β§ 1 = πΎ) β Ξ£π β (1...1)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = (πβ1)) |
355 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (1 =
πΎ β (πβ1) = (πβπΎ)) |
356 | 355 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (((π β§ π β π΅) β§ 1 = πΎ) β (πβ1) = (πβπΎ)) |
357 | 340, 354,
356 | 3eqtrd 2776 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (((π β§ π β π΅) β§ 1 = πΎ) β Ξ£π β (1...πΎ)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = (πβπΎ)) |
358 | 4 | 3ad2ant1 1133 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ ((π β§ π β π΅ β§ 1 < πΎ) β πΎ β β) |
359 | | nnuz 12861 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ β =
(β€β₯β1) |
360 | 359 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ ((π β§ π β π΅ β§ 1 < πΎ) β β =
(β€β₯β1)) |
361 | 358, 360 | eleqtrd 2835 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ ((π β§ π β π΅ β§ 1 < πΎ) β πΎ β
(β€β₯β1)) |
362 | 334 | 3adantl3 1168 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...πΎ)) β if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β
β) |
363 | | iftrue 4533 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ (π = 1 β if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = (πβ1)) |
364 | 361, 362,
363 | fsum1p 15695 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ ((π β§ π β π΅ β§ 1 < πΎ) β Ξ£π β (1...πΎ)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = ((πβ1) + Ξ£π β ((1 + 1)...πΎ)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))))) |
365 | | 1red 11211 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...πΎ)) β 1 β β) |
366 | | elfzle1 13500 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ (π β ((1 + 1)...πΎ) β (1 + 1) β€ π) |
367 | 366 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...πΎ)) β (1 + 1) β€ π) |
368 | | 1zzd 12589 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...πΎ)) β 1 β β€) |
369 | | elfzelz 13497 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
β’ (π β ((1 + 1)...πΎ) β π β β€) |
370 | 369 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...πΎ)) β π β β€) |
371 | 368, 370 | zltp1led 40833 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...πΎ)) β (1 < π β (1 + 1) β€ π)) |
372 | 367, 371 | mpbird 256 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...πΎ)) β 1 < π) |
373 | 365, 372 | ltned 11346 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...πΎ)) β 1 β π) |
374 | 373 | necomd 2996 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...πΎ)) β π β 1) |
375 | 374 | neneqd 2945 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...πΎ)) β Β¬ π = 1) |
376 | 375 | iffalsed 4538 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...πΎ)) β if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = ((πβπ) β (πβ(π β 1)))) |
377 | 376 | sumeq2dv 15645 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ ((π β§ π β π΅ β§ 1 < πΎ) β Ξ£π β ((1 + 1)...πΎ)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = Ξ£π β ((1 + 1)...πΎ)((πβπ) β (πβ(π β 1)))) |
378 | 377 | oveq2d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + Ξ£π β ((1 + 1)...πΎ)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1))))) = ((πβ1) + Ξ£π β ((1 + 1)...πΎ)((πβπ) β (πβ(π β 1))))) |
379 | 256 | 3adant3 1132 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ ((π β§ π β π΅ β§ 1 < πΎ) β πΎ β β) |
380 | | 1cnd 11205 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ ((π β§ π β π΅ β§ 1 < πΎ) β 1 β β) |
381 | 379, 380 | npcand 11571 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πΎ β 1) + 1) = πΎ) |
382 | 381 | eqcomd 2738 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ ((π β§ π β π΅ β§ 1 < πΎ) β πΎ = ((πΎ β 1) + 1)) |
383 | 382 | oveq2d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((1 + 1)...πΎ) = ((1 + 1)...((πΎ β 1) + 1))) |
384 | 383 | sumeq1d 15643 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ ((π β§ π β π΅ β§ 1 < πΎ) β Ξ£π β ((1 + 1)...πΎ)((πβπ) β (πβ(π β 1))) = Ξ£π β ((1 + 1)...((πΎ β 1) + 1))((πβπ) β (πβ(π β 1)))) |
385 | 384 | oveq2d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + Ξ£π β ((1 + 1)...πΎ)((πβπ) β (πβ(π β 1)))) = ((πβ1) + Ξ£π β ((1 + 1)...((πΎ β 1) + 1))((πβπ) β (πβ(π β 1))))) |
386 | | elfzelz 13497 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’ (π β ((1 + 1)...((πΎ β 1) + 1)) β π β
β€) |
387 | 386 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...((πΎ β 1) + 1))) β π β β€) |
388 | 387 | zcnd 12663 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...((πΎ β 1) + 1))) β π β β) |
389 | | 1cnd 11205 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...((πΎ β 1) + 1))) β 1 β
β) |
390 | 388, 389 | npcand 11571 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...((πΎ β 1) + 1))) β ((π β 1) + 1) = π) |
391 | 390 | eqcomd 2738 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...((πΎ β 1) + 1))) β π = ((π β 1) + 1)) |
392 | 391 | fveq2d 6892 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...((πΎ β 1) + 1))) β (πβπ) = (πβ((π β 1) + 1))) |
393 | 392 | oveq1d 7420 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β ((1 + 1)...((πΎ β 1) + 1))) β ((πβπ) β (πβ(π β 1))) = ((πβ((π β 1) + 1)) β (πβ(π β 1)))) |
394 | 393 | sumeq2dv 15645 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ ((π β§ π β π΅ β§ 1 < πΎ) β Ξ£π β ((1 + 1)...((πΎ β 1) + 1))((πβπ) β (πβ(π β 1))) = Ξ£π β ((1 + 1)...((πΎ β 1) + 1))((πβ((π β 1) + 1)) β (πβ(π β 1)))) |
395 | 394 | oveq2d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + Ξ£π β ((1 + 1)...((πΎ β 1) + 1))((πβπ) β (πβ(π β 1)))) = ((πβ1) + Ξ£π β ((1 + 1)...((πΎ β 1) + 1))((πβ((π β 1) + 1)) β (πβ(π β 1))))) |
396 | 56 | 3adant3 1132 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ ((π β§ π β π΅ β§ 1 < πΎ) β 1 β β€) |
397 | 59 | 3adant3 1132 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ ((π β§ π β π΅ β§ 1 < πΎ) β πΎ β β€) |
398 | 397, 396 | zsubcld 12667 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ ((π β§ π β π΅ β§ 1 < πΎ) β (πΎ β 1) β β€) |
399 | 54 | 3adant3 1132 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ ((π β§ π β π΅ β§ 1 < πΎ) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
400 | 399 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
401 | | 1zzd 12589 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β 1 β
β€) |
402 | 397 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β πΎ β β€) |
403 | | elfznn 13526 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . 43
β’ (π β (1...(πΎ β 1)) β π β β) |
404 | 403 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β π β β) |
405 | 404 | nnzd 12581 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β π β β€) |
406 | 405 | peano2zd 12665 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β (π + 1) β β€) |
407 | | 1red 11211 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β 1 β
β) |
408 | 404 | nnred 12223 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β π β β) |
409 | 406 | zred 12662 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β (π + 1) β β) |
410 | 404 | nnge1d 12256 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β 1 β€ π ) |
411 | 408 | lep1d 12141 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β π β€ (π + 1)) |
412 | 407, 408,
409, 410, 411 | letrd 11367 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β 1 β€ (π + 1)) |
413 | | elfzle2 13501 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
β’ (π β (1...(πΎ β 1)) β π β€ (πΎ β 1)) |
414 | 413 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β π β€ (πΎ β 1)) |
415 | 402 | zred 12662 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β πΎ β β) |
416 | | leaddsub 11686 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
β’ ((π β β β§ 1 β
β β§ πΎ β
β) β ((π + 1)
β€ πΎ β π β€ (πΎ β 1))) |
417 | 408, 407,
415, 416 | syl3anc 1371 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β ((π + 1) β€ πΎ β π β€ (πΎ β 1))) |
418 | 414, 417 | mpbird 256 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β (π + 1) β€ πΎ) |
419 | 401, 402,
406, 412, 418 | elfzd 13488 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β (π + 1) β (1...πΎ)) |
420 | 400, 419 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β (πβ(π + 1)) β (1...(π + πΎ))) |
421 | | elfznn 13526 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’ ((πβ(π + 1)) β (1...(π + πΎ)) β (πβ(π + 1)) β β) |
422 | 420, 421 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β (πβ(π + 1)) β β) |
423 | 422 | nnzd 12581 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β (πβ(π + 1)) β β€) |
424 | 415, 407 | resubcld 11638 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β (πΎ β 1) β β) |
425 | 415 | lem1d 12143 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β (πΎ β 1) β€ πΎ) |
426 | 408, 424,
415, 414, 425 | letrd 11367 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β π β€ πΎ) |
427 | 401, 402,
405, 410, 426 | elfzd 13488 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β π β (1...πΎ)) |
428 | 400 | ffvelcdmda 7083 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
β’ ((((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β§ π β (1...πΎ)) β (πβπ ) β (1...(π + πΎ))) |
429 | 427, 428 | mpdan 685 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β (πβπ ) β (1...(π + πΎ))) |
430 | | elfznn 13526 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’ ((πβπ ) β (1...(π + πΎ)) β (πβπ ) β β) |
431 | 429, 430 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β (πβπ ) β β) |
432 | 431 | nnzd 12581 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β (πβπ ) β β€) |
433 | 423, 432 | zsubcld 12667 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β ((πβ(π + 1)) β (πβπ )) β β€) |
434 | 433 | zcnd 12663 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...(πΎ β 1))) β ((πβ(π + 1)) β (πβπ )) β β) |
435 | | fvoveq1 7428 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ (π = (π β 1) β (πβ(π + 1)) = (πβ((π β 1) + 1))) |
436 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ (π = (π β 1) β (πβπ ) = (πβ(π β 1))) |
437 | 435, 436 | oveq12d 7423 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (π = (π β 1) β ((πβ(π + 1)) β (πβπ )) = ((πβ((π β 1) + 1)) β (πβ(π β 1)))) |
438 | 396, 396,
398, 434, 437 | fsumshft 15722 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ ((π β§ π β π΅ β§ 1 < πΎ) β Ξ£π β (1...(πΎ β 1))((πβ(π + 1)) β (πβπ )) = Ξ£π β ((1 + 1)...((πΎ β 1) + 1))((πβ((π β 1) + 1)) β (πβ(π β 1)))) |
439 | 438 | eqcomd 2738 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ ((π β§ π β π΅ β§ 1 < πΎ) β Ξ£π β ((1 + 1)...((πΎ β 1) + 1))((πβ((π β 1) + 1)) β (πβ(π β 1))) = Ξ£π β (1...(πΎ β 1))((πβ(π + 1)) β (πβπ ))) |
440 | 439 | oveq2d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + Ξ£π β ((1 + 1)...((πΎ β 1) + 1))((πβ((π β 1) + 1)) β (πβ(π β 1)))) = ((πβ1) + Ξ£π β (1...(πΎ β 1))((πβ(π + 1)) β (πβπ )))) |
441 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (π = π β (πβπ) = (πβπ )) |
442 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (π = (π + 1) β (πβπ) = (πβ(π + 1))) |
443 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (π = 1 β (πβπ) = (πβ1)) |
444 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (π = ((πΎ β 1) + 1) β (πβπ) = (πβ((πΎ β 1) + 1))) |
445 | 381, 361 | eqeltrd 2833 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πΎ β 1) + 1) β
(β€β₯β1)) |
446 | 54 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (((π β§ π β π΅) β§ 1 < πΎ) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
447 | 446 | 3impa 1110 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ ((π β§ π β π΅ β§ 1 < πΎ) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
448 | 447 | ffvelcdmda 7083 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...πΎ)) β (πβπ) β (1...(π + πΎ))) |
449 | 448 | ex 413 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’ ((π β§ π β π΅ β§ 1 < πΎ) β (π β (1...πΎ) β (πβπ) β (1...(π + πΎ)))) |
450 | 381 | oveq2d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ ((π β§ π β π΅ β§ 1 < πΎ) β (1...((πΎ β 1) + 1)) = (1...πΎ)) |
451 | 450 | eleq2d 2819 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
β’ ((π β§ π β π΅ β§ 1 < πΎ) β (π β (1...((πΎ β 1) + 1)) β π β (1...πΎ))) |
452 | 451 | imbi1d 341 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((π β (1...((πΎ β 1) + 1)) β (πβπ) β (1...(π + πΎ))) β (π β (1...πΎ) β (πβπ) β (1...(π + πΎ))))) |
453 | 449, 452 | mpbird 256 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
β’ ((π β§ π β π΅ β§ 1 < πΎ) β (π β (1...((πΎ β 1) + 1)) β (πβπ) β (1...(π + πΎ)))) |
454 | 453 | imp 407 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...((πΎ β 1) + 1))) β (πβπ) β (1...(π + πΎ))) |
455 | | elfznn 13526 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ ((πβπ) β (1...(π + πΎ)) β (πβπ) β β) |
456 | 454, 455 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...((πΎ β 1) + 1))) β (πβπ) β β) |
457 | 456 | nncnd 12224 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (((π β§ π β π΅ β§ 1 < πΎ) β§ π β (1...((πΎ β 1) + 1))) β (πβπ) β β) |
458 | 441, 442,
443, 444, 398, 445, 457 | telfsum2 15747 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ ((π β§ π β π΅ β§ 1 < πΎ) β Ξ£π β (1...(πΎ β 1))((πβ(π + 1)) β (πβπ )) = ((πβ((πΎ β 1) + 1)) β (πβ1))) |
459 | 458 | oveq2d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + Ξ£π β (1...(πΎ β 1))((πβ(π + 1)) β (πβπ ))) = ((πβ1) + ((πβ((πΎ β 1) + 1)) β (πβ1)))) |
460 | 381 | fveq2d 6892 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ ((π β§ π β π΅ β§ 1 < πΎ) β (πβ((πΎ β 1) + 1)) = (πβπΎ)) |
461 | 460 | oveq1d 7420 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ((πΎ β 1) + 1)) β (πβ1)) = ((πβπΎ) β (πβ1))) |
462 | 461 | oveq2d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + ((πβ((πΎ β 1) + 1)) β (πβ1))) = ((πβ1) + ((πβπΎ) β (πβ1)))) |
463 | 344 | 3adant3 1132 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ ((π β§ π β π΅ β§ 1 < πΎ) β (πβ1) β β) |
464 | 66, 71 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
β’ ((π β§ π β π΅) β (πβπΎ) β β) |
465 | 464 | nncnd 12224 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ ((π β§ π β π΅) β (πβπΎ) β β) |
466 | 465 | 3adant3 1132 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ ((π β§ π β π΅ β§ 1 < πΎ) β (πβπΎ) β β) |
467 | 463, 466 | pncan3d 11570 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + ((πβπΎ) β (πβ1))) = (πβπΎ)) |
468 | | eqidd 2733 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ ((π β§ π β π΅ β§ 1 < πΎ) β (πβπΎ) = (πβπΎ)) |
469 | 467, 468 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + ((πβπΎ) β (πβ1))) = (πβπΎ)) |
470 | 462, 469 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + ((πβ((πΎ β 1) + 1)) β (πβ1))) = (πβπΎ)) |
471 | 459, 470 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + Ξ£π β (1...(πΎ β 1))((πβ(π + 1)) β (πβπ ))) = (πβπΎ)) |
472 | 440, 471 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + Ξ£π β ((1 + 1)...((πΎ β 1) + 1))((πβ((π β 1) + 1)) β (πβ(π β 1)))) = (πβπΎ)) |
473 | 395, 472 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + Ξ£π β ((1 + 1)...((πΎ β 1) + 1))((πβπ) β (πβ(π β 1)))) = (πβπΎ)) |
474 | 385, 473 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + Ξ£π β ((1 + 1)...πΎ)((πβπ) β (πβ(π β 1)))) = (πβπΎ)) |
475 | 378, 474 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ ((π β§ π β π΅ β§ 1 < πΎ) β ((πβ1) + Ξ£π β ((1 + 1)...πΎ)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1))))) = (πβπΎ)) |
476 | 364, 475 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ ((π β§ π β π΅ β§ 1 < πΎ) β Ξ£π β (1...πΎ)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = (πβπΎ)) |
477 | 476 | 3expa 1118 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (((π β§ π β π΅) β§ 1 < πΎ) β Ξ£π β (1...πΎ)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = (πβπΎ)) |
478 | 136 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ ((π β§ π β π΅) β 1 β β) |
479 | 62 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ ((π β§ π β π΅) β πΎ β β) |
480 | 478, 479 | leloed 11353 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ ((π β§ π β π΅) β (1 β€ πΎ β (1 < πΎ β¨ 1 = πΎ))) |
481 | 61, 480 | mpbid 231 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ ((π β§ π β π΅) β (1 < πΎ β¨ 1 = πΎ)) |
482 | 481 | orcomd 869 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ ((π β§ π β π΅) β (1 = πΎ β¨ 1 < πΎ)) |
483 | 357, 477,
482 | mpjaodan 957 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) = (πβπΎ)) |
484 | | fsumconst 15732 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’
(((1...πΎ) β Fin
β§ 1 β β) β Ξ£π β (1...πΎ)1 = ((β―β(1...πΎ)) Β· 1)) |
485 | 290, 257,
484 | syl2anc 584 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)1 = ((β―β(1...πΎ)) Β· 1)) |
486 | 57 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ ((π β§ π β π΅) β πΎ β
β0) |
487 | | hashfz1 14302 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ (πΎ β β0
β (β―β(1...πΎ)) = πΎ) |
488 | 486, 487 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ ((π β§ π β π΅) β (β―β(1...πΎ)) = πΎ) |
489 | 488 | oveq1d 7420 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ ((π β§ π β π΅) β ((β―β(1...πΎ)) Β· 1) = (πΎ Β· 1)) |
490 | 256 | mulridd 11227 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ ((π β§ π β π΅) β (πΎ Β· 1) = πΎ) |
491 | 489, 490 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ ((π β§ π β π΅) β ((β―β(1...πΎ)) Β· 1) = πΎ) |
492 | 485, 491 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)1 = πΎ) |
493 | 483, 492 | oveq12d 7423 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β π΅) β (Ξ£π β (1...πΎ)if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β Ξ£π β (1...πΎ)1) = ((πβπΎ) β πΎ)) |
494 | 336, 493 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)(if(π = 1, (πβ1), ((πβπ) β (πβ(π β 1)))) β 1) = ((πβπΎ) β πΎ)) |
495 | 289, 494 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = ((πβπΎ) β πΎ)) |
496 | 465, 256 | subcld 11567 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β π΅) β ((πβπΎ) β πΎ) β β) |
497 | 496 | addridd 11410 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β π΅) β (((πβπΎ) β πΎ) + 0) = ((πβπΎ) β πΎ)) |
498 | 497 | eqcomd 2738 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β π΅) β ((πβπΎ) β πΎ) = (((πβπΎ) β πΎ) + 0)) |
499 | | 0cnd 11203 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β π΅) β 0 β β) |
500 | 496, 499 | addcomd 11412 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β π΅) β (((πβπΎ) β πΎ) + 0) = (0 + ((πβπΎ) β πΎ))) |
501 | 498, 500 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β π΅) β ((πβπΎ) β πΎ) = (0 + ((πβπΎ) β πΎ))) |
502 | 495, 501 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = (0 + ((πβπΎ) β πΎ))) |
503 | 499, 256,
465 | subsub2d 11596 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β π΅) β (0 β (πΎ β (πβπΎ))) = (0 + ((πβπΎ) β πΎ))) |
504 | 503 | eqcomd 2738 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π β π΅) β (0 + ((πβπΎ) β πΎ)) = (0 β (πΎ β (πβπΎ)))) |
505 | 502, 504 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = (0 β (πΎ β (πβπΎ)))) |
506 | 76 | nn0cnd 12530 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (π β π β β) |
507 | 506 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β π΅) β π β β) |
508 | 507 | subidd 11555 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β π΅) β (π β π) = 0) |
509 | 508 | eqcomd 2738 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π β π΅) β 0 = (π β π)) |
510 | 509 | oveq1d 7420 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅) β (0 β (πΎ β (πβπΎ))) = ((π β π) β (πΎ β (πβπΎ)))) |
511 | 505, 510 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = ((π β π) β (πΎ β (πβπΎ)))) |
512 | 256, 465 | subcld 11567 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅) β (πΎ β (πβπΎ)) β β) |
513 | 507, 507,
512 | subsub4d 11598 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β π΅) β ((π β π) β (πΎ β (πβπΎ))) = (π β (π + (πΎ β (πβπΎ))))) |
514 | 511, 513 | eqtrd 2772 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = (π β (π + (πΎ β (πβπΎ))))) |
515 | 507, 256,
465 | addsubassd 11587 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅) β ((π + πΎ) β (πβπΎ)) = (π + (πΎ β (πβπΎ)))) |
516 | 515 | eqcomd 2738 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β π΅) β (π + (πΎ β (πβπΎ))) = ((π + πΎ) β (πβπΎ))) |
517 | 516 | oveq2d 7421 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅) β (π β (π + (πΎ β (πβπΎ)))) = (π β ((π + πΎ) β (πβπΎ)))) |
518 | 514, 517 | eqtrd 2772 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = (π β ((π + πΎ) β (πβπΎ)))) |
519 | 277, 518 | eqtrd 2772 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = (π β ((π + πΎ) β (πβπΎ)))) |
520 | | eleq1 2821 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((πβ1) β 1) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β (((πβ1) β 1) β
β€ β if(π = 1,
((πβ1) β 1),
(((πβπ) β (πβ(π β 1))) β 1)) β
β€)) |
521 | | eleq1 2821 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((((πβπ) β (πβ(π β 1))) β 1) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β ((((πβπ) β (πβ(π β 1))) β 1) β β€
β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β
β€)) |
522 | | 1zzd 12589 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β 1 β β€) |
523 | 297, 522 | zsubcld 12667 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((πβ1) β 1) β
β€) |
524 | 523 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π = 1) β ((πβ1) β 1) β
β€) |
525 | 522 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β 1 β
β€) |
526 | 331, 525 | zsubcld 12667 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ Β¬ π = 1) β (((πβπ) β (πβ(π β 1))) β 1) β
β€) |
527 | 520, 521,
524, 526 | ifbothda 4565 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β
β€) |
528 | 527 | 3expa 1118 |
. . . . . . . . . . . . . . . . . . 19
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β
β€) |
529 | 276 | eleq1d 2818 |
. . . . . . . . . . . . . . . . . . 19
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β (if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) β β€
β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β
β€)) |
530 | 528, 529 | mpbird 256 |
. . . . . . . . . . . . . . . . . 18
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) β
β€) |
531 | 290, 530 | fsumzcl 15677 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) β
β€) |
532 | 531 | zcnd 12663 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅) β Ξ£π β (1...πΎ)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) β
β) |
533 | 507, 256 | addcld 11229 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅) β (π + πΎ) β β) |
534 | 533, 465 | subcld 11567 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅) β ((π + πΎ) β (πβπΎ)) β β) |
535 | 532, 534,
507 | addlsub 11626 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅) β ((Ξ£π β (1...πΎ)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) + ((π + πΎ) β (πβπΎ))) = π β Ξ£π β (1...πΎ)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = (π β ((π + πΎ) β (πβπΎ))))) |
536 | 519, 535 | mpbird 256 |
. . . . . . . . . . . . . 14
β’ ((π β§ π β π΅) β (Ξ£π β (1...πΎ)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) + ((π + πΎ) β (πβπΎ))) = π) |
537 | | eqidd 2733 |
. . . . . . . . . . . . . 14
β’ ((π β§ π β π΅) β π = π) |
538 | 536, 537 | eqtrd 2772 |
. . . . . . . . . . . . 13
β’ ((π β§ π β π΅) β (Ξ£π β (1...πΎ)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) + ((π + πΎ) β (πβπΎ))) = π) |
539 | 263, 538 | eqtrd 2772 |
. . . . . . . . . . . 12
β’ ((π β§ π β π΅) β (Ξ£π β (1...((πΎ + 1) β 1))if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) + if((πΎ + 1) = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if((πΎ + 1) = 1, ((πβ1) β 1), (((πβ(πΎ + 1)) β (πβ((πΎ + 1) β 1))) β 1)))) = π) |
540 | 255, 539 | eqtrd 2772 |
. . . . . . . . . . 11
β’ ((π β§ π β π΅) β Ξ£π β (1...(πΎ + 1))if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = π) |
541 | 232, 540 | eqtrd 2772 |
. . . . . . . . . 10
β’ ((π β§ π β π΅) β Ξ£π β (1...(πΎ + 1))if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = π) |
542 | 218, 541 | eqtrd 2772 |
. . . . . . . . 9
β’ ((π β§ π β π΅) β Ξ£π β (1...(πΎ + 1))((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ) = π) |
543 | 200, 542 | jca 512 |
. . . . . . . 8
β’ ((π β§ π β π΅) β ((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))):(1...(πΎ +
1))βΆβ0 β§ Ξ£π β (1...(πΎ + 1))((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ) = π)) |
544 | | ovex 7438 |
. . . . . . . . . . 11
β’
(1...(πΎ + 1)) β
V |
545 | 544 | mptex 7221 |
. . . . . . . . . 10
β’ (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β
V |
546 | | feq1 6695 |
. . . . . . . . . . 11
β’ (π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β (π:(1...(πΎ + 1))βΆβ0 β
(π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))):(1...(πΎ +
1))βΆβ0)) |
547 | | simpl 483 |
. . . . . . . . . . . . . 14
β’ ((π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β§ π β (1...(πΎ + 1))) β π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) |
548 | 547 | fveq1d 6890 |
. . . . . . . . . . . . 13
β’ ((π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β§ π β (1...(πΎ + 1))) β (πβπ) = ((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ)) |
549 | 548 | sumeq2dv 15645 |
. . . . . . . . . . . 12
β’ (π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β
Ξ£π β (1...(πΎ + 1))(πβπ) = Ξ£π β (1...(πΎ + 1))((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ)) |
550 | 549 | eqeq1d 2734 |
. . . . . . . . . . 11
β’ (π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β
(Ξ£π β
(1...(πΎ + 1))(πβπ) = π β Ξ£π β (1...(πΎ + 1))((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ) = π)) |
551 | 546, 550 | anbi12d 631 |
. . . . . . . . . 10
β’ (π = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β ((π:(1...(πΎ + 1))βΆβ0 β§
Ξ£π β (1...(πΎ + 1))(πβπ) = π) β ((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))):(1...(πΎ +
1))βΆβ0 β§ Ξ£π β (1...(πΎ + 1))((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ) = π))) |
552 | 545, 551 | elab 3667 |
. . . . . . . . 9
β’ ((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β {π β£ (π:(1...(πΎ + 1))βΆβ0 β§
Ξ£π β (1...(πΎ + 1))(πβπ) = π)} β ((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))):(1...(πΎ +
1))βΆβ0 β§ Ξ£π β (1...(πΎ + 1))((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ) = π)) |
553 | 552 | a1i 11 |
. . . . . . . 8
β’ ((π β§ π β π΅) β ((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β {π β£ (π:(1...(πΎ + 1))βΆβ0 β§
Ξ£π β (1...(πΎ + 1))(πβπ) = π)} β ((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))):(1...(πΎ +
1))βΆβ0 β§ Ξ£π β (1...(πΎ + 1))((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ) = π))) |
554 | 543, 553 | mpbird 256 |
. . . . . . 7
β’ ((π β§ π β π΅) β (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β {π β£ (π:(1...(πΎ + 1))βΆβ0 β§
Ξ£π β (1...(πΎ + 1))(πβπ) = π)}) |
555 | | sticksstones12a.5 |
. . . . . . . . 9
β’ π΄ = {π β£ (π:(1...(πΎ + 1))βΆβ0 β§
Ξ£π β (1...(πΎ + 1))(πβπ) = π)} |
556 | 555 | a1i 11 |
. . . . . . . 8
β’ ((π β§ π β π΅) β π΄ = {π β£ (π:(1...(πΎ + 1))βΆβ0 β§
Ξ£π β (1...(πΎ + 1))(πβπ) = π)}) |
557 | 556 | eqcomd 2738 |
. . . . . . 7
β’ ((π β§ π β π΅) β {π β£ (π:(1...(πΎ + 1))βΆβ0 β§
Ξ£π β (1...(πΎ + 1))(πβπ) = π)} = π΄) |
558 | 554, 557 | eleqtrd 2835 |
. . . . . 6
β’ ((π β§ π β π΅) β (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) β π΄) |
559 | 290 | mptexd 7222 |
. . . . . 6
β’ ((π β§ π β π΅) β (π β (1...πΎ) β¦ (π + Ξ£π β (1...π)((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ))) β V) |
560 | 31, 37, 558, 559 | fvmptd 7002 |
. . . . 5
β’ ((π β§ π β π΅) β (πΉβ(π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) = (π β (1...πΎ) β¦ (π + Ξ£π β (1...π)((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ)))) |
561 | | eqidd 2733 |
. . . . . . . . . . . 12
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) = (π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) |
562 | | simpr 485 |
. . . . . . . . . . . . . 14
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ π = π) β π = π) |
563 | 562 | eqeq1d 2734 |
. . . . . . . . . . . . 13
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ π = π) β (π = (πΎ + 1) β π = (πΎ + 1))) |
564 | 562 | eqeq1d 2734 |
. . . . . . . . . . . . . 14
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ π = π) β (π = 1 β π = 1)) |
565 | 562 | fveq2d 6892 |
. . . . . . . . . . . . . . . 16
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ π = π) β (πβπ) = (πβπ)) |
566 | 562 | oveq1d 7420 |
. . . . . . . . . . . . . . . . 17
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ π = π) β (π β 1) = (π β 1)) |
567 | 566 | fveq2d 6892 |
. . . . . . . . . . . . . . . 16
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ π = π) β (πβ(π β 1)) = (πβ(π β 1))) |
568 | 565, 567 | oveq12d 7423 |
. . . . . . . . . . . . . . 15
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ π = π) β ((πβπ) β (πβ(π β 1))) = ((πβπ) β (πβ(π β 1)))) |
569 | 568 | oveq1d 7420 |
. . . . . . . . . . . . . 14
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ π = π) β (((πβπ) β (πβ(π β 1))) β 1) = (((πβπ) β (πβ(π β 1))) β 1)) |
570 | 564, 569 | ifbieq2d 4553 |
. . . . . . . . . . . . 13
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ π = π) β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) |
571 | 563, 570 | ifbieq2d 4553 |
. . . . . . . . . . . 12
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ π = π) β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
572 | | 1zzd 12589 |
. . . . . . . . . . . . 13
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β 1 β β€) |
573 | 58 | 3ad2ant1 1133 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β πΎ β β€) |
574 | 573 | adantr 481 |
. . . . . . . . . . . . . 14
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β πΎ β β€) |
575 | 574 | peano2zd 12665 |
. . . . . . . . . . . . 13
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β (πΎ + 1) β β€) |
576 | | elfzelz 13497 |
. . . . . . . . . . . . . 14
β’ (π β (1...π) β π β β€) |
577 | 576 | adantl 482 |
. . . . . . . . . . . . 13
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β β€) |
578 | | elfzle1 13500 |
. . . . . . . . . . . . . 14
β’ (π β (1...π) β 1 β€ π) |
579 | 578 | adantl 482 |
. . . . . . . . . . . . 13
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β 1 β€ π) |
580 | 577 | zred 12662 |
. . . . . . . . . . . . . 14
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β β) |
581 | | simp3 1138 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π β (1...πΎ)) |
582 | | elfznn 13526 |
. . . . . . . . . . . . . . . . 17
β’ (π β (1...πΎ) β π β β) |
583 | 581, 582 | syl 17 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π β β) |
584 | 583 | nnred 12223 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π β β) |
585 | 584 | adantr 481 |
. . . . . . . . . . . . . 14
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β β) |
586 | 575 | zred 12662 |
. . . . . . . . . . . . . 14
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β (πΎ + 1) β β) |
587 | | elfzle2 13501 |
. . . . . . . . . . . . . . 15
β’ (π β (1...π) β π β€ π) |
588 | 587 | adantl 482 |
. . . . . . . . . . . . . 14
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β€ π) |
589 | 62 | 3ad2ant1 1133 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β πΎ β β) |
590 | | 1red 11211 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β 1 β β) |
591 | 589, 590 | readdcld 11239 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πΎ + 1) β β) |
592 | | elfzle2 13501 |
. . . . . . . . . . . . . . . . 17
β’ (π β (1...πΎ) β π β€ πΎ) |
593 | 581, 592 | syl 17 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π β€ πΎ) |
594 | 589 | lep1d 12141 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β πΎ β€ (πΎ + 1)) |
595 | 584, 589,
591, 593, 594 | letrd 11367 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π β€ (πΎ + 1)) |
596 | 595 | adantr 481 |
. . . . . . . . . . . . . 14
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β€ (πΎ + 1)) |
597 | 580, 585,
586, 588, 596 | letrd 11367 |
. . . . . . . . . . . . 13
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β€ (πΎ + 1)) |
598 | 572, 575,
577, 579, 597 | elfzd 13488 |
. . . . . . . . . . . 12
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β (1...(πΎ + 1))) |
599 | | ovexd 7440 |
. . . . . . . . . . . . 13
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β ((π + πΎ) β (πβπΎ)) β V) |
600 | | ovexd 7440 |
. . . . . . . . . . . . . 14
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β ((πβ1) β 1) β
V) |
601 | | ovexd 7440 |
. . . . . . . . . . . . . 14
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β (((πβπ) β (πβ(π β 1))) β 1) β
V) |
602 | 600, 601 | ifcld 4573 |
. . . . . . . . . . . . 13
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β
V) |
603 | 599, 602 | ifcld 4573 |
. . . . . . . . . . . 12
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) β
V) |
604 | 561, 571,
598, 603 | fvmptd 7002 |
. . . . . . . . . . 11
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β ((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ) = if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
605 | 604 | sumeq2dv 15645 |
. . . . . . . . . 10
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β (1...π)((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ) = Ξ£π β (1...π)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
606 | 605 | oveq2d 7421 |
. . . . . . . . 9
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + Ξ£π β (1...π)((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ)) = (π + Ξ£π β (1...π)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) |
607 | | elfznn 13526 |
. . . . . . . . . . . . . . . . 17
β’ (π β (1...π) β π β β) |
608 | 607 | adantl 482 |
. . . . . . . . . . . . . . . 16
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β β) |
609 | 608 | nnred 12223 |
. . . . . . . . . . . . . . 15
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β β) |
610 | 589 | adantr 481 |
. . . . . . . . . . . . . . . 16
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β πΎ β β) |
611 | | 1red 11211 |
. . . . . . . . . . . . . . . . 17
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β 1 β β) |
612 | 610, 611 | readdcld 11239 |
. . . . . . . . . . . . . . . 16
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β (πΎ + 1) β β) |
613 | 583 | adantr 481 |
. . . . . . . . . . . . . . . . . 18
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β β) |
614 | 613 | nnred 12223 |
. . . . . . . . . . . . . . . . 17
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β β) |
615 | 593 | adantr 481 |
. . . . . . . . . . . . . . . . 17
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β€ πΎ) |
616 | 609, 614,
610, 588, 615 | letrd 11367 |
. . . . . . . . . . . . . . . 16
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β€ πΎ) |
617 | 610 | ltp1d 12140 |
. . . . . . . . . . . . . . . 16
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β πΎ < (πΎ + 1)) |
618 | 609, 610,
612, 616, 617 | lelttrd 11368 |
. . . . . . . . . . . . . . 15
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π < (πΎ + 1)) |
619 | 609, 618 | ltned 11346 |
. . . . . . . . . . . . . 14
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β (πΎ + 1)) |
620 | 619 | neneqd 2945 |
. . . . . . . . . . . . 13
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β Β¬ π = (πΎ + 1)) |
621 | 620 | iffalsed 4538 |
. . . . . . . . . . . 12
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) |
622 | 621 | sumeq2dv 15645 |
. . . . . . . . . . 11
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β (1...π)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = Ξ£π β (1...π)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) |
623 | 622 | oveq2d 7421 |
. . . . . . . . . 10
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + Ξ£π β (1...π)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) = (π + Ξ£π β (1...π)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
624 | 583 | nnge1d 12256 |
. . . . . . . . . . . . . 14
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β 1 β€ π) |
625 | 55 | 3ad2ant1 1133 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β 1 β β€) |
626 | 583 | nnzd 12581 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π β β€) |
627 | | eluz 12832 |
. . . . . . . . . . . . . . 15
β’ ((1
β β€ β§ π
β β€) β (π
β (β€β₯β1) β 1 β€ π)) |
628 | 625, 626,
627 | syl2anc 584 |
. . . . . . . . . . . . . 14
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π β (β€β₯β1)
β 1 β€ π)) |
629 | 624, 628 | mpbird 256 |
. . . . . . . . . . . . 13
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π β
(β€β₯β1)) |
630 | | eleq1 2821 |
. . . . . . . . . . . . . 14
β’ (((πβ1) β 1) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β (((πβ1) β 1) β
β β if(π = 1,
((πβ1) β 1),
(((πβπ) β (πβ(π β 1))) β 1)) β
β)) |
631 | | eleq1 2821 |
. . . . . . . . . . . . . 14
β’ ((((πβπ) β (πβ(π β 1))) β 1) = if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β ((((πβπ) β (πβ(π β 1))) β 1) β β
β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β
β)) |
632 | 54 | 3adant3 1132 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
633 | | simp1 1136 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π) |
634 | 633, 60 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β 1 β€ πΎ) |
635 | 633, 58 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β πΎ β β€) |
636 | | eluz 12832 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((1
β β€ β§ πΎ
β β€) β (πΎ
β (β€β₯β1) β 1 β€ πΎ)) |
637 | 625, 635,
636 | syl2anc 584 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πΎ β (β€β₯β1)
β 1 β€ πΎ)) |
638 | 634, 637 | mpbird 256 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β πΎ β
(β€β₯β1)) |
639 | | eluzfz1 13504 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (πΎ β
(β€β₯β1) β 1 β (1...πΎ)) |
640 | 638, 639 | syl 17 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β 1 β (1...πΎ)) |
641 | 632, 640 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβ1) β (1...(π + πΎ))) |
642 | 641, 89 | syl 17 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβ1) β β) |
643 | 642 | nnzd 12581 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβ1) β β€) |
644 | 643, 625 | zsubcld 12667 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((πβ1) β 1) β
β€) |
645 | 644 | zcnd 12663 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((πβ1) β 1) β
β) |
646 | 645 | adantr 481 |
. . . . . . . . . . . . . . 15
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β ((πβ1) β 1) β
β) |
647 | 646 | adantr 481 |
. . . . . . . . . . . . . 14
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ π = 1) β ((πβ1) β 1) β
β) |
648 | 632 | adantr 481 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
649 | 635 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β πΎ β β€) |
650 | 608 | nnzd 12581 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β β€) |
651 | 608 | nnge1d 12256 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β 1 β€ π) |
652 | 572, 649,
650, 651, 616 | elfzd 13488 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β π β (1...πΎ)) |
653 | 648, 652 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . . 19
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β (πβπ) β (1...(π + πΎ))) |
654 | | elfzelz 13497 |
. . . . . . . . . . . . . . . . . . 19
β’ ((πβπ) β (1...(π + πΎ)) β (πβπ) β β€) |
655 | 653, 654 | syl 17 |
. . . . . . . . . . . . . . . . . 18
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β (πβπ) β β€) |
656 | 655 | adantr 481 |
. . . . . . . . . . . . . . . . 17
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β (πβπ) β β€) |
657 | 648 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
658 | | 1zzd 12589 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β 1 β
β€) |
659 | 649 | adantr 481 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β πΎ β β€) |
660 | 650 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β π β β€) |
661 | 660, 658 | zsubcld 12667 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β (π β 1) β β€) |
662 | | neqne 2948 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (Β¬
π = 1 β π β 1) |
663 | 662 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β π β 1) |
664 | 611 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β 1 β
β) |
665 | 609 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β π β β) |
666 | 651 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β 1 β€ π) |
667 | 664, 665,
666 | leltned 11363 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β (1 < π β π β 1)) |
668 | 663, 667 | mpbird 256 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β 1 < π) |
669 | 658, 660 | zltlem1d 40832 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β (1 < π β 1 β€ (π β 1))) |
670 | 668, 669 | mpbid 231 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β 1 β€ (π β 1)) |
671 | 661 | zred 12662 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β (π β 1) β β) |
672 | 610 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β πΎ β β) |
673 | 665 | lem1d 12143 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β (π β 1) β€ π) |
674 | 616 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β π β€ πΎ) |
675 | 671, 665,
672, 673, 674 | letrd 11367 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β (π β 1) β€ πΎ) |
676 | 658, 659,
661, 670, 675 | elfzd 13488 |
. . . . . . . . . . . . . . . . . . 19
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β (π β 1) β (1...πΎ)) |
677 | 657, 676 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . 18
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β (πβ(π β 1)) β (1...(π + πΎ))) |
678 | | elfzelz 13497 |
. . . . . . . . . . . . . . . . . 18
β’ ((πβ(π β 1)) β (1...(π + πΎ)) β (πβ(π β 1)) β β€) |
679 | 677, 678 | syl 17 |
. . . . . . . . . . . . . . . . 17
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β (πβ(π β 1)) β β€) |
680 | 656, 679 | zsubcld 12667 |
. . . . . . . . . . . . . . . 16
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β ((πβπ) β (πβ(π β 1))) β
β€) |
681 | 680, 658 | zsubcld 12667 |
. . . . . . . . . . . . . . 15
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β (((πβπ) β (πβ(π β 1))) β 1) β
β€) |
682 | 681 | zcnd 12663 |
. . . . . . . . . . . . . 14
β’ ((((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β§ Β¬ π = 1) β (((πβπ) β (πβ(π β 1))) β 1) β
β) |
683 | 630, 631,
647, 682 | ifbothda 4565 |
. . . . . . . . . . . . 13
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...π)) β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) β
β) |
684 | | iftrue 4533 |
. . . . . . . . . . . . 13
β’ (π = 1 β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = ((πβ1) β
1)) |
685 | 629, 683,
684 | fsum1p 15695 |
. . . . . . . . . . . 12
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β (1...π)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = (((πβ1) β 1) +
Ξ£π β ((1 +
1)...π)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) |
686 | 685 | oveq2d 7421 |
. . . . . . . . . . 11
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + Ξ£π β (1...π)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = (π + (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) |
687 | 633, 136 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β 1 β β) |
688 | 687 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β 1 β β) |
689 | 688, 688 | readdcld 11239 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β (1 + 1) β
β) |
690 | | elfzelz 13497 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π β ((1 + 1)...π) β π β β€) |
691 | 690 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β π β β€) |
692 | 691 | zred 12662 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β π β β) |
693 | 688 | ltp1d 12140 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β 1 < (1 + 1)) |
694 | | elfzle1 13500 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π β ((1 + 1)...π) β (1 + 1) β€ π) |
695 | 694 | adantl 482 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β (1 + 1) β€ π) |
696 | 688, 689,
692, 693, 695 | ltletrd 11370 |
. . . . . . . . . . . . . . . . . . 19
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β 1 < π) |
697 | 688, 696 | ltned 11346 |
. . . . . . . . . . . . . . . . . 18
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β 1 β π) |
698 | 697 | necomd 2996 |
. . . . . . . . . . . . . . . . 17
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β π β 1) |
699 | 698 | neneqd 2945 |
. . . . . . . . . . . . . . . 16
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β Β¬ π = 1) |
700 | 699 | iffalsed 4538 |
. . . . . . . . . . . . . . 15
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = (((πβπ) β (πβ(π β 1))) β 1)) |
701 | 700 | sumeq2dv 15645 |
. . . . . . . . . . . . . 14
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β ((1 + 1)...π)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)) = Ξ£π β ((1 + 1)...π)(((πβπ) β (πβ(π β 1))) β 1)) |
702 | 701 | oveq2d 7421 |
. . . . . . . . . . . . 13
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = (((πβ1) β 1) +
Ξ£π β ((1 +
1)...π)(((πβπ) β (πβ(π β 1))) β 1))) |
703 | 702 | oveq2d 7421 |
. . . . . . . . . . . 12
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) = (π + (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)(((πβπ) β (πβ(π β 1))) β 1)))) |
704 | | fzfid 13934 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((1 + 1)...π) β Fin) |
705 | 632 | adantr 481 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
706 | | 1zzd 12589 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β 1 β β€) |
707 | 635 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β πΎ β β€) |
708 | 688, 689,
693 | ltled 11358 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β 1 β€ (1 + 1)) |
709 | 688, 689,
692, 708, 695 | letrd 11367 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β 1 β€ π) |
710 | 584 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β π β β) |
711 | 589 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β πΎ β β) |
712 | | elfzle2 13501 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (π β ((1 + 1)...π) β π β€ π) |
713 | 712 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β π β€ π) |
714 | 593 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β π β€ πΎ) |
715 | 692, 710,
711, 713, 714 | letrd 11367 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β π β€ πΎ) |
716 | 706, 707,
691, 709, 715 | elfzd 13488 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β π β (1...πΎ)) |
717 | 705, 716 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . . 19
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β (πβπ) β (1...(π + πΎ))) |
718 | 717, 654 | syl 17 |
. . . . . . . . . . . . . . . . . 18
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β (πβπ) β β€) |
719 | 718 | zcnd 12663 |
. . . . . . . . . . . . . . . . 17
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β (πβπ) β β) |
720 | 691, 706 | zsubcld 12667 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β (π β 1) β β€) |
721 | | leaddsub 11686 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((1
β β β§ 1 β β β§ π β β) β ((1 + 1) β€ π β 1 β€ (π β 1))) |
722 | 688, 688,
692, 721 | syl3anc 1371 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β ((1 + 1) β€ π β 1 β€ (π β 1))) |
723 | 695, 722 | mpbid 231 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β 1 β€ (π β 1)) |
724 | 692, 688 | resubcld 11638 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β (π β 1) β β) |
725 | 692 | lem1d 12143 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β (π β 1) β€ π) |
726 | 724, 692,
711, 725, 715 | letrd 11367 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β (π β 1) β€ πΎ) |
727 | 706, 707,
720, 723, 726 | elfzd 13488 |
. . . . . . . . . . . . . . . . . . 19
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β (π β 1) β (1...πΎ)) |
728 | 705, 727 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . 18
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β (πβ(π β 1)) β (1...(π + πΎ))) |
729 | 678 | zcnd 12663 |
. . . . . . . . . . . . . . . . . 18
β’ ((πβ(π β 1)) β (1...(π + πΎ)) β (πβ(π β 1)) β β) |
730 | 728, 729 | syl 17 |
. . . . . . . . . . . . . . . . 17
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β (πβ(π β 1)) β β) |
731 | 719, 730 | subcld 11567 |
. . . . . . . . . . . . . . . 16
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β ((πβπ) β (πβ(π β 1))) β
β) |
732 | | 1cnd 11205 |
. . . . . . . . . . . . . . . 16
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β 1 β β) |
733 | 704, 731,
732 | fsumsub 15730 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β ((1 + 1)...π)(((πβπ) β (πβ(π β 1))) β 1) = (Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β Ξ£π β ((1 + 1)...π)1)) |
734 | 733 | oveq2d 7421 |
. . . . . . . . . . . . . 14
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)(((πβπ) β (πβ(π β 1))) β 1)) = (((πβ1) β 1) +
(Ξ£π β ((1 +
1)...π)((πβπ) β (πβ(π β 1))) β Ξ£π β ((1 + 1)...π)1))) |
735 | 734 | oveq2d 7421 |
. . . . . . . . . . . . 13
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)(((πβπ) β (πβ(π β 1))) β 1))) = (π + (((πβ1) β 1) + (Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β Ξ£π β ((1 + 1)...π)1)))) |
736 | | 1cnd 11205 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β 1 β β) |
737 | | fsumconst 15732 |
. . . . . . . . . . . . . . . . . . 19
β’ ((((1 +
1)...π) β Fin β§ 1
β β) β Ξ£π β ((1 + 1)...π)1 = ((β―β((1 + 1)...π)) Β· 1)) |
738 | 704, 736,
737 | syl2anc 584 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β ((1 + 1)...π)1 = ((β―β((1 + 1)...π)) Β· 1)) |
739 | | hashfzp1 14387 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π β
(β€β₯β1) β (β―β((1 + 1)...π)) = (π β 1)) |
740 | 629, 739 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (β―β((1 + 1)...π)) = (π β 1)) |
741 | 740 | oveq1d 7420 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((β―β((1 + 1)...π)) Β· 1) = ((π β 1) Β·
1)) |
742 | 583 | nncnd 12224 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β π β β) |
743 | 742, 736 | subcld 11567 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π β 1) β β) |
744 | 743 | mulridd 11227 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((π β 1) Β· 1) = (π β 1)) |
745 | 741, 744 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((β―β((1 + 1)...π)) Β· 1) = (π β 1)) |
746 | 738, 745 | eqtrd 2772 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β ((1 + 1)...π)1 = (π β 1)) |
747 | 746 | oveq2d 7421 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β Ξ£π β ((1 + 1)...π)1) = (Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β (π β 1))) |
748 | 747 | oveq2d 7421 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (((πβ1) β 1) + (Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β Ξ£π β ((1 + 1)...π)1)) = (((πβ1) β 1) + (Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β (π β 1)))) |
749 | 748 | oveq2d 7421 |
. . . . . . . . . . . . . 14
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + (((πβ1) β 1) + (Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β Ξ£π β ((1 + 1)...π)1))) = (π + (((πβ1) β 1) + (Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β (π β 1))))) |
750 | 704, 731 | fsumcl 15675 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β
β) |
751 | 645, 750,
743 | addsubassd 11587 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1)))) β (π β 1)) = (((πβ1) β 1) + (Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β (π β 1)))) |
752 | 751 | eqcomd 2738 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (((πβ1) β 1) + (Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β (π β 1))) = ((((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1)))) β (π β 1))) |
753 | 752 | oveq2d 7421 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + (((πβ1) β 1) + (Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β (π β 1)))) = (π + ((((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1)))) β (π β 1)))) |
754 | 645, 750 | addcld 11229 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1)))) β
β) |
755 | 742, 754,
743 | addsubassd 11587 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((π + (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))))) β (π β 1)) = (π + ((((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1)))) β (π β 1)))) |
756 | 755 | eqcomd 2738 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + ((((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1)))) β (π β 1))) = ((π + (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))))) β (π β 1))) |
757 | 742, 754,
743 | addsubd 11588 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((π + (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))))) β (π β 1)) = ((π β (π β 1)) + (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1)))))) |
758 | 742, 736 | nncand 11572 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π β (π β 1)) = 1) |
759 | | 1zzd 12589 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β 1 β β€) |
760 | 626, 625 | zsubcld 12667 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π β 1) β β€) |
761 | 632 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
762 | | 1zzd 12589 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β 1 β
β€) |
763 | 635 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β πΎ β β€) |
764 | | elfzelz 13497 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (π β (1...(π β 1)) β π β β€) |
765 | 764 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β π β β€) |
766 | 765 | peano2zd 12665 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β (π + 1) β β€) |
767 | | 1red 11211 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β 1 β
β) |
768 | 765 | zred 12662 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β π β β) |
769 | 768, 767 | readdcld 11239 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β (π + 1) β β) |
770 | | elfzle1 13500 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (π β (1...(π β 1)) β 1 β€ π) |
771 | 770 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β 1 β€ π) |
772 | 768 | lep1d 12141 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β π β€ (π + 1)) |
773 | 767, 768,
769, 771, 772 | letrd 11367 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β 1 β€ (π + 1)) |
774 | 584 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β π β β) |
775 | 774, 767 | resubcld 11638 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β (π β 1) β β) |
776 | 589 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β πΎ β β) |
777 | 776, 767 | resubcld 11638 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β (πΎ β 1) β β) |
778 | | elfzle2 13501 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (π β (1...(π β 1)) β π β€ (π β 1)) |
779 | 778 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β π β€ (π β 1)) |
780 | 593 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β π β€ πΎ) |
781 | 774, 776,
767, 780 | lesub1dd 11826 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β (π β 1) β€ (πΎ β 1)) |
782 | 768, 775,
777, 779, 781 | letrd 11367 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β π β€ (πΎ β 1)) |
783 | | leaddsub 11686 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ ((π β β β§ 1 β
β β§ πΎ β
β) β ((π + 1)
β€ πΎ β π β€ (πΎ β 1))) |
784 | 768, 767,
776, 783 | syl3anc 1371 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β ((π + 1) β€ πΎ β π β€ (πΎ β 1))) |
785 | 782, 784 | mpbird 256 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β (π + 1) β€ πΎ) |
786 | 762, 763,
766, 773, 785 | elfzd 13488 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β (π + 1) β (1...πΎ)) |
787 | 761, 786 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β (πβ(π + 1)) β (1...(π + πΎ))) |
788 | | elfzelz 13497 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ ((πβ(π + 1)) β (1...(π + πΎ)) β (πβ(π + 1)) β β€) |
789 | 787, 788 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β (πβ(π + 1)) β β€) |
790 | 584, 687 | resubcld 11638 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π β 1) β β) |
791 | 584 | lem1d 12143 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π β 1) β€ π) |
792 | 790, 584,
589, 791, 593 | letrd 11367 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π β 1) β€ πΎ) |
793 | 792 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β (π β 1) β€ πΎ) |
794 | 768, 775,
776, 779, 793 | letrd 11367 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β π β€ πΎ) |
795 | 762, 763,
765, 771, 794 | elfzd 13488 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β π β (1...πΎ)) |
796 | 761, 795 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β (πβπ) β (1...(π + πΎ))) |
797 | 796, 654 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β (πβπ) β β€) |
798 | 789, 797 | zsubcld 12667 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β ((πβ(π + 1)) β (πβπ)) β β€) |
799 | 798 | zcnd 12663 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...(π β 1))) β ((πβ(π + 1)) β (πβπ)) β β) |
800 | | fvoveq1 7428 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (π = (π€ β 1) β (πβ(π + 1)) = (πβ((π€ β 1) + 1))) |
801 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (π = (π€ β 1) β (πβπ) = (πβ(π€ β 1))) |
802 | 800, 801 | oveq12d 7423 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (π = (π€ β 1) β ((πβ(π + 1)) β (πβπ)) = ((πβ((π€ β 1) + 1)) β (πβ(π€ β 1)))) |
803 | 759, 759,
760, 799, 802 | fsumshft 15722 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β (1...(π β 1))((πβ(π + 1)) β (πβπ)) = Ξ£π€ β ((1 + 1)...((π β 1) + 1))((πβ((π€ β 1) + 1)) β (πβ(π€ β 1)))) |
804 | | oveq1 7412 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (π€ = π β (π€ β 1) = (π β 1)) |
805 | 804 | fvoveq1d 7427 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (π€ = π β (πβ((π€ β 1) + 1)) = (πβ((π β 1) + 1))) |
806 | 804 | fveq2d 6892 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (π€ = π β (πβ(π€ β 1)) = (πβ(π β 1))) |
807 | 805, 806 | oveq12d 7423 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (π€ = π β ((πβ((π€ β 1) + 1)) β (πβ(π€ β 1))) = ((πβ((π β 1) + 1)) β (πβ(π β 1)))) |
808 | | nfcv 2903 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’
β²π((1 +
1)...((π β 1) +
1)) |
809 | | nfcv 2903 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’
β²π€((1 +
1)...((π β 1) +
1)) |
810 | | nfcv 2903 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’
β²π((πβ((π€ β 1) + 1)) β (πβ(π€ β 1))) |
811 | | nfcv 2903 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’
β²π€((πβ((π β 1) + 1)) β (πβ(π β 1))) |
812 | 807, 808,
809, 810, 811 | cbvsum 15637 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’
Ξ£π€ β ((1
+ 1)...((π β 1) +
1))((πβ((π€ β 1) + 1)) β (πβ(π€ β 1))) = Ξ£π β ((1 + 1)...((π β 1) + 1))((πβ((π β 1) + 1)) β (πβ(π β 1))) |
813 | 812 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π€ β ((1 + 1)...((π β 1) + 1))((πβ((π€ β 1) + 1)) β (πβ(π€ β 1))) = Ξ£π β ((1 + 1)...((π β 1) + 1))((πβ((π β 1) + 1)) β (πβ(π β 1)))) |
814 | 803, 813 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β (1...(π β 1))((πβ(π + 1)) β (πβπ)) = Ξ£π β ((1 + 1)...((π β 1) + 1))((πβ((π β 1) + 1)) β (πβ(π β 1)))) |
815 | 742, 736 | npcand 11571 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((π β 1) + 1) = π) |
816 | 815 | oveq2d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((1 + 1)...((π β 1) + 1)) = ((1 + 1)...π)) |
817 | 816 | sumeq1d 15643 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β ((1 + 1)...((π β 1) + 1))((πβ((π β 1) + 1)) β (πβ(π β 1))) = Ξ£π β ((1 + 1)...π)((πβ((π β 1) + 1)) β (πβ(π β 1)))) |
818 | 692 | recnd 11238 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β π β β) |
819 | 818, 732 | npcand 11571 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β ((π β 1) + 1) = π) |
820 | 819 | fveq2d 6892 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β (πβ((π β 1) + 1)) = (πβπ)) |
821 | 820 | oveq1d 7420 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β ((1 + 1)...π)) β ((πβ((π β 1) + 1)) β (πβ(π β 1))) = ((πβπ) β (πβ(π β 1)))) |
822 | 821 | sumeq2dv 15645 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β ((1 + 1)...π)((πβ((π β 1) + 1)) β (πβ(π β 1))) = Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1)))) |
823 | 817, 822 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β ((1 + 1)...((π β 1) + 1))((πβ((π β 1) + 1)) β (πβ(π β 1))) = Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1)))) |
824 | 814, 823 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β (1...(π β 1))((πβ(π + 1)) β (πβπ)) = Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1)))) |
825 | 824 | eqcomd 2738 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) = Ξ£π β (1...(π β 1))((πβ(π + 1)) β (πβπ))) |
826 | 825 | oveq2d 7421 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1)))) = (((πβ1) β 1) + Ξ£π β (1...(π β 1))((πβ(π + 1)) β (πβπ)))) |
827 | 758, 826 | oveq12d 7423 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((π β (π β 1)) + (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))))) = (1 + (((πβ1) β 1) + Ξ£π β (1...(π β 1))((πβ(π + 1)) β (πβπ))))) |
828 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π = π β (πβπ) = (πβπ)) |
829 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π = (π + 1) β (πβπ) = (πβ(π + 1))) |
830 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π = 1 β (πβπ) = (πβ1)) |
831 | | fveq2 6888 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π = ((π β 1) + 1) β (πβπ) = (πβ((π β 1) + 1))) |
832 | 815, 629 | eqeltrd 2833 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((π β 1) + 1) β
(β€β₯β1)) |
833 | 632 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β π:(1...πΎ)βΆ(1...(π + πΎ))) |
834 | | 1zzd 12589 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β 1 β
β€) |
835 | 635 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β πΎ β β€) |
836 | | elfzelz 13497 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (π β (1...((π β 1) + 1)) β π β
β€) |
837 | 836 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β π β β€) |
838 | | elfzle1 13500 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (π β (1...((π β 1) + 1)) β 1 β€
π) |
839 | 838 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β 1 β€ π) |
840 | 837 | zred 12662 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β π β β) |
841 | 584 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β π β β) |
842 | | 1red 11211 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β 1 β
β) |
843 | 841, 842 | resubcld 11638 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β (π β 1) β β) |
844 | 843, 842 | readdcld 11239 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β ((π β 1) + 1) β
β) |
845 | 589 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β πΎ β β) |
846 | | elfzle2 13501 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ (π β (1...((π β 1) + 1)) β π β€ ((π β 1) + 1)) |
847 | 846 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β π β€ ((π β 1) + 1)) |
848 | 815, 593 | eqbrtrd 5169 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((π β 1) + 1) β€ πΎ) |
849 | 848 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β ((π β 1) + 1) β€ πΎ) |
850 | 840, 844,
845, 847, 849 | letrd 11367 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β π β€ πΎ) |
851 | 834, 835,
837, 839, 850 | elfzd 13488 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β π β (1...πΎ)) |
852 | 833, 851 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β (πβπ) β (1...(π + πΎ))) |
853 | | elfzelz 13497 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((πβπ) β (1...(π + πΎ)) β (πβπ) β β€) |
854 | 852, 853 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β (πβπ) β β€) |
855 | 854 | zcnd 12663 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (((π β§ π β π΅ β§ π β (1...πΎ)) β§ π β (1...((π β 1) + 1))) β (πβπ) β β) |
856 | 828, 829,
830, 831, 760, 832, 855 | telfsum2 15747 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β Ξ£π β (1...(π β 1))((πβ(π + 1)) β (πβπ)) = ((πβ((π β 1) + 1)) β (πβ1))) |
857 | 856 | oveq2d 7421 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (((πβ1) β 1) + Ξ£π β (1...(π β 1))((πβ(π + 1)) β (πβπ))) = (((πβ1) β 1) + ((πβ((π β 1) + 1)) β (πβ1)))) |
858 | 857 | oveq2d 7421 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (1 + (((πβ1) β 1) + Ξ£π β (1...(π β 1))((πβ(π + 1)) β (πβπ)))) = (1 + (((πβ1) β 1) + ((πβ((π β 1) + 1)) β (πβ1))))) |
859 | 815 | fveq2d 6892 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβ((π β 1) + 1)) = (πβπ)) |
860 | 632, 581 | ffvelcdmd 7084 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβπ) β (1...(π + πΎ))) |
861 | | elfzelz 13497 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ ((πβπ) β (1...(π + πΎ)) β (πβπ) β β€) |
862 | 860, 861 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβπ) β β€) |
863 | 859, 862 | eqeltrd 2833 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβ((π β 1) + 1)) β
β€) |
864 | 863 | zcnd 12663 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβ((π β 1) + 1)) β
β) |
865 | 642 | nnred 12223 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβ1) β β) |
866 | 865 | recnd 11238 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (πβ1) β β) |
867 | 864, 866 | subcld 11567 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((πβ((π β 1) + 1)) β (πβ1)) β β) |
868 | 736, 645,
867 | addassd 11232 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((1 + ((πβ1) β 1)) + ((πβ((π β 1) + 1)) β (πβ1))) = (1 + (((πβ1) β 1) + ((πβ((π β 1) + 1)) β (πβ1))))) |
869 | 868 | eqcomd 2738 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (1 + (((πβ1) β 1) + ((πβ((π β 1) + 1)) β (πβ1)))) = ((1 + ((πβ1) β 1)) + ((πβ((π β 1) + 1)) β (πβ1)))) |
870 | 736, 866 | pncan3d 11570 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (1 + ((πβ1) β 1)) = (πβ1)) |
871 | 870 | oveq1d 7420 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((1 + ((πβ1) β 1)) + ((πβ((π β 1) + 1)) β (πβ1))) = ((πβ1) + ((πβ((π β 1) + 1)) β (πβ1)))) |
872 | 866, 864 | pncan3d 11570 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((πβ1) + ((πβ((π β 1) + 1)) β (πβ1))) = (πβ((π β 1) + 1))) |
873 | 872, 859 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((πβ1) + ((πβ((π β 1) + 1)) β (πβ1))) = (πβπ)) |
874 | 871, 873 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((1 + ((πβ1) β 1)) + ((πβ((π β 1) + 1)) β (πβ1))) = (πβπ)) |
875 | 869, 874 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (1 + (((πβ1) β 1) + ((πβ((π β 1) + 1)) β (πβ1)))) = (πβπ)) |
876 | 858, 875 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (1 + (((πβ1) β 1) + Ξ£π β (1...(π β 1))((πβ(π + 1)) β (πβπ)))) = (πβπ)) |
877 | 827, 876 | eqtrd 2772 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((π β (π β 1)) + (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))))) = (πβπ)) |
878 | 757, 877 | eqtrd 2772 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β ((π + (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))))) β (π β 1)) = (πβπ)) |
879 | 756, 878 | eqtrd 2772 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + ((((πβ1) β 1) + Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1)))) β (π β 1))) = (πβπ)) |
880 | 753, 879 | eqtrd 2772 |
. . . . . . . . . . . . . 14
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + (((πβ1) β 1) + (Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β (π β 1)))) = (πβπ)) |
881 | 749, 880 | eqtrd 2772 |
. . . . . . . . . . . . 13
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + (((πβ1) β 1) + (Ξ£π β ((1 + 1)...π)((πβπ) β (πβ(π β 1))) β Ξ£π β ((1 + 1)...π)1))) = (πβπ)) |
882 | 735, 881 | eqtrd 2772 |
. . . . . . . . . . . 12
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)(((πβπ) β (πβ(π β 1))) β 1))) = (πβπ)) |
883 | 703, 882 | eqtrd 2772 |
. . . . . . . . . . 11
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + (((πβ1) β 1) + Ξ£π β ((1 + 1)...π)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) = (πβπ)) |
884 | 686, 883 | eqtrd 2772 |
. . . . . . . . . 10
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + Ξ£π β (1...π)if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))) = (πβπ)) |
885 | 623, 884 | eqtrd 2772 |
. . . . . . . . 9
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + Ξ£π β (1...π)if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1)))) = (πβπ)) |
886 | 606, 885 | eqtrd 2772 |
. . . . . . . 8
β’ ((π β§ π β π΅ β§ π β (1...πΎ)) β (π + Ξ£π β (1...π)((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ)) = (πβπ)) |
887 | 886 | 3expa 1118 |
. . . . . . 7
β’ (((π β§ π β π΅) β§ π β (1...πΎ)) β (π + Ξ£π β (1...π)((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ)) = (πβπ)) |
888 | 887 | mpteq2dva 5247 |
. . . . . 6
β’ ((π β§ π β π΅) β (π β (1...πΎ) β¦ (π + Ξ£π β (1...π)((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ))) = (π β (1...πΎ) β¦ (πβπ))) |
889 | | nfcv 2903 |
. . . . . . . 8
β’
β²π(πβπ) |
890 | | nfcv 2903 |
. . . . . . . 8
β’
β²π(πβπ) |
891 | | fveq2 6888 |
. . . . . . . 8
β’ (π = π β (πβπ) = (πβπ)) |
892 | 889, 890,
891 | cbvmpt 5258 |
. . . . . . 7
β’ (π β (1...πΎ) β¦ (πβπ)) = (π β (1...πΎ) β¦ (πβπ)) |
893 | 892 | a1i 11 |
. . . . . 6
β’ ((π β§ π β π΅) β (π β (1...πΎ) β¦ (πβπ)) = (π β (1...πΎ) β¦ (πβπ))) |
894 | 888, 893 | eqtrd 2772 |
. . . . 5
β’ ((π β§ π β π΅) β (π β (1...πΎ) β¦ (π + Ξ£π β (1...π)((π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))βπ))) = (π β (1...πΎ) β¦ (πβπ))) |
895 | 560, 894 | eqtrd 2772 |
. . . 4
β’ ((π β§ π β π΅) β (πΉβ(π β (1...(πΎ + 1)) β¦ if(π = (πΎ + 1), ((π + πΎ) β (πβπΎ)), if(π = 1, ((πβ1) β 1), (((πβπ) β (πβ(π β 1))) β 1))))) = (π β (1...πΎ) β¦ (πβπ))) |
896 | 29, 895 | eqtrd 2772 |
. . 3
β’ ((π β§ π β π΅) β (πΉβ(πΊβπ)) = (π β (1...πΎ) β¦ (πβπ))) |
897 | 54 | ffnd 6715 |
. . . . 5
β’ ((π β§ π β π΅) β π Fn (1...πΎ)) |
898 | | dffn5 6947 |
. . . . . 6
β’ (π Fn (1...πΎ) β π = (π β (1...πΎ) β¦ (πβπ))) |
899 | 898 | biimpi 215 |
. . . . 5
β’ (π Fn (1...πΎ) β π = (π β (1...πΎ) β¦ (πβπ))) |
900 | 897, 899 | syl 17 |
. . . 4
β’ ((π β§ π β π΅) β π = (π β (1...πΎ) β¦ (πβπ))) |
901 | 900 | eqcomd 2738 |
. . 3
β’ ((π β§ π β π΅) β (π β (1...πΎ) β¦ (πβπ)) = π) |
902 | 896, 901 | eqtrd 2772 |
. 2
β’ ((π β§ π β π΅) β (πΉβ(πΊβπ)) = π) |
903 | 902 | ralrimiva 3146 |
1
β’ (π β βπ β π΅ (πΉβ(πΊβπ)) = π) |