Step | Hyp | Ref
| Expression |
1 | | df-proddc 11558 |
. 2
β’
βπ β
π΄ π΅ = (β©π₯(βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ)))) |
2 | | nnuz 9562 |
. . . . 5
β’ β =
(β€β₯β1) |
3 | | 1zzd 9279 |
. . . . 5
β’ (π β 1 β
β€) |
4 | | eqid 2177 |
. . . . . . 7
β’ (π β β β¦ if(π β€ π, (πΊβπ), 1)) = (π β β β¦ if(π β€ π, (πΊβπ), 1)) |
5 | | breq1 4006 |
. . . . . . . 8
β’ (π = π β (π β€ π β π β€ π)) |
6 | | fveq2 5515 |
. . . . . . . 8
β’ (π = π β (πΊβπ) = (πΊβπ)) |
7 | 5, 6 | ifbieq1d 3556 |
. . . . . . 7
β’ (π = π β if(π β€ π, (πΊβπ), 1) = if(π β€ π, (πΊβπ), 1)) |
8 | | simpr 110 |
. . . . . . 7
β’ ((π β§ π β β) β π β β) |
9 | | simpll 527 |
. . . . . . . . 9
β’ (((π β§ π β β) β§ π β€ π) β π) |
10 | 8 | anim1i 340 |
. . . . . . . . . 10
β’ (((π β§ π β β) β§ π β€ π) β (π β β β§ π β€ π)) |
11 | | fprod.2 |
. . . . . . . . . . . . 13
β’ (π β π β β) |
12 | 11 | nnzd 9373 |
. . . . . . . . . . . 12
β’ (π β π β β€) |
13 | | fznn 10088 |
. . . . . . . . . . . 12
β’ (π β β€ β (π β (1...π) β (π β β β§ π β€ π))) |
14 | 12, 13 | syl 14 |
. . . . . . . . . . 11
β’ (π β (π β (1...π) β (π β β β§ π β€ π))) |
15 | 14 | ad2antrr 488 |
. . . . . . . . . 10
β’ (((π β§ π β β) β§ π β€ π) β (π β (1...π) β (π β β β§ π β€ π))) |
16 | 10, 15 | mpbird 167 |
. . . . . . . . 9
β’ (((π β§ π β β) β§ π β€ π) β π β (1...π)) |
17 | 6 | eleq1d 2246 |
. . . . . . . . . 10
β’ (π = π β ((πΊβπ) β β β (πΊβπ) β β)) |
18 | | fprod.1 |
. . . . . . . . . . . 12
β’ (π = (πΉβπ) β π΅ = πΆ) |
19 | | fprod.3 |
. . . . . . . . . . . 12
β’ (π β πΉ:(1...π)β1-1-ontoβπ΄) |
20 | | fprod.4 |
. . . . . . . . . . . 12
β’ ((π β§ π β π΄) β π΅ β β) |
21 | | fprod.5 |
. . . . . . . . . . . 12
β’ ((π β§ π β (1...π)) β (πΊβπ) = πΆ) |
22 | 18, 11, 19, 20, 21 | fsumgcl 11393 |
. . . . . . . . . . 11
β’ (π β βπ β (1...π)(πΊβπ) β β) |
23 | 22 | adantr 276 |
. . . . . . . . . 10
β’ ((π β§ π β (1...π)) β βπ β (1...π)(πΊβπ) β β) |
24 | | simpr 110 |
. . . . . . . . . 10
β’ ((π β§ π β (1...π)) β π β (1...π)) |
25 | 17, 23, 24 | rspcdva 2846 |
. . . . . . . . 9
β’ ((π β§ π β (1...π)) β (πΊβπ) β β) |
26 | 9, 16, 25 | syl2anc 411 |
. . . . . . . 8
β’ (((π β§ π β β) β§ π β€ π) β (πΊβπ) β β) |
27 | | 1cnd 7972 |
. . . . . . . 8
β’ (((π β§ π β β) β§ Β¬ π β€ π) β 1 β β) |
28 | 8 | nnzd 9373 |
. . . . . . . . 9
β’ ((π β§ π β β) β π β β€) |
29 | 12 | adantr 276 |
. . . . . . . . 9
β’ ((π β§ π β β) β π β β€) |
30 | | zdcle 9328 |
. . . . . . . . 9
β’ ((π β β€ β§ π β β€) β
DECID π β€
π) |
31 | 28, 29, 30 | syl2anc 411 |
. . . . . . . 8
β’ ((π β§ π β β) β DECID
π β€ π) |
32 | 26, 27, 31 | ifcldadc 3563 |
. . . . . . 7
β’ ((π β§ π β β) β if(π β€ π, (πΊβπ), 1) β β) |
33 | 4, 7, 8, 32 | fvmptd3 5609 |
. . . . . 6
β’ ((π β§ π β β) β ((π β β β¦ if(π β€ π, (πΊβπ), 1))βπ) = if(π β€ π, (πΊβπ), 1)) |
34 | 33, 32 | eqeltrd 2254 |
. . . . 5
β’ ((π β§ π β β) β ((π β β β¦ if(π β€ π, (πΊβπ), 1))βπ) β β) |
35 | 2, 3, 34 | prodf 11545 |
. . . 4
β’ (π β seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ),
1))):ββΆβ) |
36 | 35, 11 | ffvelcdmd 5652 |
. . 3
β’ (π β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β β) |
37 | | eleq1w 2238 |
. . . . . . . . . . . . 13
β’ (π = π β (π β π΄ β π β π΄)) |
38 | 37 | dcbid 838 |
. . . . . . . . . . . 12
β’ (π = π β (DECID π β π΄ β DECID π β π΄)) |
39 | 38 | cbvralv 2703 |
. . . . . . . . . . 11
β’
(βπ β
(β€β₯βπ)DECID π β π΄ β βπ β (β€β₯βπ)DECID π β π΄) |
40 | 39 | anbi2i 457 |
. . . . . . . . . 10
β’ ((π΄ β
(β€β₯βπ) β§ βπ β (β€β₯βπ)DECID π β π΄) β (π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄)) |
41 | 40 | anbi1i 458 |
. . . . . . . . 9
β’ (((π΄ β
(β€β₯βπ) β§ βπ β (β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯))) |
42 | 41 | rexbii 2484 |
. . . . . . . 8
β’
(βπ β
β€ ((π΄ β
(β€β₯βπ) β§ βπ β (β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯))) |
43 | | nnnn0 9182 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π β β β π β
β0) |
44 | | hashfz1 10762 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π β β0
β (β―β(1...π)) = π) |
45 | 43, 44 | syl 14 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π β β β
(β―β(1...π)) =
π) |
46 | 45 | adantr 276 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β β β§ π:(1...π)β1-1-ontoβπ΄) β
(β―β(1...π)) =
π) |
47 | | 1zzd 9279 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β β β§ π:(1...π)β1-1-ontoβπ΄) β 1 β
β€) |
48 | | nnz 9271 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π β β β π β
β€) |
49 | 48 | adantr 276 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β β β§ π:(1...π)β1-1-ontoβπ΄) β π β β€) |
50 | 47, 49 | fzfigd 10430 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β β β§ π:(1...π)β1-1-ontoβπ΄) β (1...π) β Fin) |
51 | | simpr 110 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β β β§ π:(1...π)β1-1-ontoβπ΄) β π:(1...π)β1-1-ontoβπ΄) |
52 | 50, 51 | fihasheqf1od 10768 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β β β§ π:(1...π)β1-1-ontoβπ΄) β
(β―β(1...π)) =
(β―βπ΄)) |
53 | 46, 52 | eqtr3d 2212 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β β β§ π:(1...π)β1-1-ontoβπ΄) β π = (β―βπ΄)) |
54 | 53 | breq2d 4015 |
. . . . . . . . . . . . . . . . 17
β’ ((π β β β§ π:(1...π)β1-1-ontoβπ΄) β (π β€ π β π β€ (β―βπ΄))) |
55 | 54 | ifbid 3555 |
. . . . . . . . . . . . . . . 16
β’ ((π β β β§ π:(1...π)β1-1-ontoβπ΄) β if(π β€ π, β¦(πβπ) / πβ¦π΅, 1) = if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)) |
56 | 55 | mpteq2dv 4094 |
. . . . . . . . . . . . . . 15
β’ ((π β β β§ π:(1...π)β1-1-ontoβπ΄) β (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)) = (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1))) |
57 | 56 | seqeq3d 10452 |
. . . . . . . . . . . . . 14
β’ ((π β β β§ π:(1...π)β1-1-ontoβπ΄) β seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1))) = seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))) |
58 | 57 | fveq1d 5517 |
. . . . . . . . . . . . 13
β’ ((π β β β§ π:(1...π)β1-1-ontoβπ΄) β (seq1( Β· ,
(π β β β¦
if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)) |
59 | 58 | eqeq2d 2189 |
. . . . . . . . . . . 12
β’ ((π β β β§ π:(1...π)β1-1-ontoβπ΄) β (π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ) β π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) |
60 | 59 | pm5.32da 452 |
. . . . . . . . . . 11
β’ (π β β β ((π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ)) β (π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)))) |
61 | 60 | exbidv 1825 |
. . . . . . . . . 10
β’ (π β β β
(βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ)) β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)))) |
62 | 61 | rexbiia 2492 |
. . . . . . . . 9
β’
(βπ β
β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ)) β βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) |
63 | 62 | bicomi 132 |
. . . . . . . 8
β’
(βπ β
β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)) β βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ))) |
64 | 42, 63 | orbi12i 764 |
. . . . . . 7
β’
((βπ β
β€ ((π΄ β
(β€β₯βπ) β§ βπ β (β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) β (βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ)))) |
65 | | f1of 5461 |
. . . . . . . . . . . . 13
β’ (πΉ:(1...π)β1-1-ontoβπ΄ β πΉ:(1...π)βΆπ΄) |
66 | 19, 65 | syl 14 |
. . . . . . . . . . . 12
β’ (π β πΉ:(1...π)βΆπ΄) |
67 | 3, 12 | fzfigd 10430 |
. . . . . . . . . . . 12
β’ (π β (1...π) β Fin) |
68 | | fex 5745 |
. . . . . . . . . . . 12
β’ ((πΉ:(1...π)βΆπ΄ β§ (1...π) β Fin) β πΉ β V) |
69 | 66, 67, 68 | syl2anc 411 |
. . . . . . . . . . 11
β’ (π β πΉ β V) |
70 | 11, 2 | eleqtrdi 2270 |
. . . . . . . . . . . . 13
β’ (π β π β
(β€β₯β1)) |
71 | | fveq2 5515 |
. . . . . . . . . . . . . . . . 17
β’ (π = π’ β (πΉβπ) = (πΉβπ’)) |
72 | 71 | csbeq1d 3064 |
. . . . . . . . . . . . . . . 16
β’ (π = π’ β β¦(πΉβπ) / πβ¦π΅ = β¦(πΉβπ’) / πβ¦π΅) |
73 | | fveq2 5515 |
. . . . . . . . . . . . . . . 16
β’ (π = π’ β (πΊβπ) = (πΊβπ’)) |
74 | 72, 73 | eqeq12d 2192 |
. . . . . . . . . . . . . . 15
β’ (π = π’ β (β¦(πΉβπ) / πβ¦π΅ = (πΊβπ) β β¦(πΉβπ’) / πβ¦π΅ = (πΊβπ’))) |
75 | 66 | ffvelcdmda 5651 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β (1...π)) β (πΉβπ) β π΄) |
76 | 18 | adantl 277 |
. . . . . . . . . . . . . . . . . . 19
β’ (((π β§ π β (1...π)) β§ π = (πΉβπ)) β π΅ = πΆ) |
77 | 75, 76 | csbied 3103 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β (1...π)) β β¦(πΉβπ) / πβ¦π΅ = πΆ) |
78 | 77, 21 | eqtr4d 2213 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β (1...π)) β β¦(πΉβπ) / πβ¦π΅ = (πΊβπ)) |
79 | 78 | ralrimiva 2550 |
. . . . . . . . . . . . . . . 16
β’ (π β βπ β (1...π)β¦(πΉβπ) / πβ¦π΅ = (πΊβπ)) |
80 | 79 | adantr 276 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π’ β (1...π)) β βπ β (1...π)β¦(πΉβπ) / πβ¦π΅ = (πΊβπ)) |
81 | | simpr 110 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π’ β (1...π)) β π’ β (1...π)) |
82 | 74, 80, 81 | rspcdva 2846 |
. . . . . . . . . . . . . 14
β’ ((π β§ π’ β (1...π)) β β¦(πΉβπ’) / πβ¦π΅ = (πΊβπ’)) |
83 | | eqid 2177 |
. . . . . . . . . . . . . . . 16
β’ (π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1)) = (π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1)) |
84 | | breq1 4006 |
. . . . . . . . . . . . . . . . 17
β’ (π = π’ β (π β€ (β―βπ΄) β π’ β€ (β―βπ΄))) |
85 | 84, 72 | ifbieq1d 3556 |
. . . . . . . . . . . . . . . 16
β’ (π = π’ β if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1) = if(π’ β€ (β―βπ΄), β¦(πΉβπ’) / πβ¦π΅, 1)) |
86 | | elfznn 10053 |
. . . . . . . . . . . . . . . . 17
β’ (π’ β (1...π) β π’ β β) |
87 | 86 | adantl 277 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π’ β (1...π)) β π’ β β) |
88 | | elfzle2 10027 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π’ β (1...π) β π’ β€ π) |
89 | 88 | adantl 277 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π’ β (1...π)) β π’ β€ π) |
90 | 11 | nnnn0d 9228 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (π β π β
β0) |
91 | | hashfz1 10762 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (π β β0
β (β―β(1...π)) = π) |
92 | 90, 91 | syl 14 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π β (β―β(1...π)) = π) |
93 | 67, 19 | fihasheqf1od 10768 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π β (β―β(1...π)) = (β―βπ΄)) |
94 | 92, 93 | eqtr3d 2212 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π β π = (β―βπ΄)) |
95 | 94 | adantr 276 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π β§ π’ β (1...π)) β π = (β―βπ΄)) |
96 | 89, 95 | breqtrd 4029 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π’ β (1...π)) β π’ β€ (β―βπ΄)) |
97 | 96 | iftrued 3541 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π’ β (1...π)) β if(π’ β€ (β―βπ΄), β¦(πΉβπ’) / πβ¦π΅, 1) = β¦(πΉβπ’) / πβ¦π΅) |
98 | 97, 82 | eqtrd 2210 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π’ β (1...π)) β if(π’ β€ (β―βπ΄), β¦(πΉβπ’) / πβ¦π΅, 1) = (πΊβπ’)) |
99 | 73 | eleq1d 2246 |
. . . . . . . . . . . . . . . . . 18
β’ (π = π’ β ((πΊβπ) β β β (πΊβπ’) β β)) |
100 | 22 | adantr 276 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π’ β (1...π)) β βπ β (1...π)(πΊβπ) β β) |
101 | 99, 100, 81 | rspcdva 2846 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π’ β (1...π)) β (πΊβπ’) β β) |
102 | 98, 101 | eqeltrd 2254 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π’ β (1...π)) β if(π’ β€ (β―βπ΄), β¦(πΉβπ’) / πβ¦π΅, 1) β β) |
103 | 83, 85, 87, 102 | fvmptd3 5609 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π’ β (1...π)) β ((π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1))βπ’) = if(π’ β€ (β―βπ΄), β¦(πΉβπ’) / πβ¦π΅, 1)) |
104 | 103, 97 | eqtrd 2210 |
. . . . . . . . . . . . . 14
β’ ((π β§ π’ β (1...π)) β ((π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1))βπ’) = β¦(πΉβπ’) / πβ¦π΅) |
105 | | breq1 4006 |
. . . . . . . . . . . . . . . . 17
β’ (π = π’ β (π β€ π β π’ β€ π)) |
106 | 105, 73 | ifbieq1d 3556 |
. . . . . . . . . . . . . . . 16
β’ (π = π’ β if(π β€ π, (πΊβπ), 1) = if(π’ β€ π, (πΊβπ’), 1)) |
107 | 89 | iftrued 3541 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π’ β (1...π)) β if(π’ β€ π, (πΊβπ’), 1) = (πΊβπ’)) |
108 | 107, 101 | eqeltrd 2254 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π’ β (1...π)) β if(π’ β€ π, (πΊβπ’), 1) β β) |
109 | 4, 106, 87, 108 | fvmptd3 5609 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π’ β (1...π)) β ((π β β β¦ if(π β€ π, (πΊβπ), 1))βπ’) = if(π’ β€ π, (πΊβπ’), 1)) |
110 | 109, 107 | eqtrd 2210 |
. . . . . . . . . . . . . 14
β’ ((π β§ π’ β (1...π)) β ((π β β β¦ if(π β€ π, (πΊβπ), 1))βπ’) = (πΊβπ’)) |
111 | 82, 104, 110 | 3eqtr4rd 2221 |
. . . . . . . . . . . . 13
β’ ((π β§ π’ β (1...π)) β ((π β β β¦ if(π β€ π, (πΊβπ), 1))βπ’) = ((π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1))βπ’)) |
112 | | elnnuz 9563 |
. . . . . . . . . . . . . 14
β’ (π β β β π β
(β€β₯β1)) |
113 | 112, 34 | sylan2br 288 |
. . . . . . . . . . . . 13
β’ ((π β§ π β (β€β₯β1))
β ((π β β
β¦ if(π β€ π, (πΊβπ), 1))βπ) β β) |
114 | | breq1 4006 |
. . . . . . . . . . . . . . . . 17
β’ (π = π β (π β€ (β―βπ΄) β π β€ (β―βπ΄))) |
115 | | fveq2 5515 |
. . . . . . . . . . . . . . . . . 18
β’ (π = π β (πΉβπ) = (πΉβπ)) |
116 | 115 | csbeq1d 3064 |
. . . . . . . . . . . . . . . . 17
β’ (π = π β β¦(πΉβπ) / πβ¦π΅ = β¦(πΉβπ) / πβ¦π΅) |
117 | 114, 116 | ifbieq1d 3556 |
. . . . . . . . . . . . . . . 16
β’ (π = π β if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1) = if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1)) |
118 | | simpll 527 |
. . . . . . . . . . . . . . . . . 18
β’ (((π β§ π β β) β§ π β€ (β―βπ΄)) β π) |
119 | | simpr 110 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β β) β§ π β€ (β―βπ΄)) β π β€ (β―βπ΄)) |
120 | 94 | breq2d 4015 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π β (π β€ π β π β€ (β―βπ΄))) |
121 | 120 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((π β§ π β β) β§ π β€ (β―βπ΄)) β (π β€ π β π β€ (β―βπ΄))) |
122 | 119, 121 | mpbird 167 |
. . . . . . . . . . . . . . . . . . 19
β’ (((π β§ π β β) β§ π β€ (β―βπ΄)) β π β€ π) |
123 | 122, 16 | syldan 282 |
. . . . . . . . . . . . . . . . . 18
β’ (((π β§ π β β) β§ π β€ (β―βπ΄)) β π β (1...π)) |
124 | 66 | ffvelcdmda 5651 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β (1...π)) β (πΉβπ) β π΄) |
125 | 20 | ralrimiva 2550 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π β βπ β π΄ π΅ β β) |
126 | 125 | adantr 276 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π β§ π β (1...π)) β βπ β π΄ π΅ β β) |
127 | | nfcsb1v 3090 |
. . . . . . . . . . . . . . . . . . . . 21
β’
β²πβ¦(πΉβπ) / πβ¦π΅ |
128 | 127 | nfel1 2330 |
. . . . . . . . . . . . . . . . . . . 20
β’
β²πβ¦(πΉβπ) / πβ¦π΅ β β |
129 | | csbeq1a 3066 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π = (πΉβπ) β π΅ = β¦(πΉβπ) / πβ¦π΅) |
130 | 129 | eleq1d 2246 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π = (πΉβπ) β (π΅ β β β β¦(πΉβπ) / πβ¦π΅ β β)) |
131 | 128, 130 | rspc 2835 |
. . . . . . . . . . . . . . . . . . 19
β’ ((πΉβπ) β π΄ β (βπ β π΄ π΅ β β β β¦(πΉβπ) / πβ¦π΅ β β)) |
132 | 124, 126,
131 | sylc 62 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β (1...π)) β β¦(πΉβπ) / πβ¦π΅ β β) |
133 | 118, 123,
132 | syl2anc 411 |
. . . . . . . . . . . . . . . . 17
β’ (((π β§ π β β) β§ π β€ (β―βπ΄)) β β¦(πΉβπ) / πβ¦π΅ β β) |
134 | | 1cnd 7972 |
. . . . . . . . . . . . . . . . 17
β’ (((π β§ π β β) β§ Β¬ π β€ (β―βπ΄)) β 1 β
β) |
135 | 94, 12 | eqeltrrd 2255 |
. . . . . . . . . . . . . . . . . . 19
β’ (π β (β―βπ΄) β
β€) |
136 | 135 | adantr 276 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β§ π β β) β (β―βπ΄) β
β€) |
137 | | zdcle 9328 |
. . . . . . . . . . . . . . . . . 18
β’ ((π β β€ β§
(β―βπ΄) β
β€) β DECID π β€ (β―βπ΄)) |
138 | 28, 136, 137 | syl2anc 411 |
. . . . . . . . . . . . . . . . 17
β’ ((π β§ π β β) β DECID
π β€ (β―βπ΄)) |
139 | 133, 134,
138 | ifcldadc 3563 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ π β β) β if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1) β β) |
140 | 83, 117, 8, 139 | fvmptd3 5609 |
. . . . . . . . . . . . . . 15
β’ ((π β§ π β β) β ((π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1))βπ) = if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1)) |
141 | 140, 139 | eqeltrd 2254 |
. . . . . . . . . . . . . 14
β’ ((π β§ π β β) β ((π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1))βπ) β β) |
142 | 112, 141 | sylan2br 288 |
. . . . . . . . . . . . 13
β’ ((π β§ π β (β€β₯β1))
β ((π β β
β¦ if(π β€
(β―βπ΄),
β¦(πΉβπ) / πβ¦π΅, 1))βπ) β β) |
143 | | mulcl 7937 |
. . . . . . . . . . . . . 14
β’ ((π β β β§ π β β) β (π Β· π) β β) |
144 | 143 | adantl 277 |
. . . . . . . . . . . . 13
β’ ((π β§ (π β β β§ π β β)) β (π Β· π) β β) |
145 | 70, 111, 113, 142, 144 | seq3fveq 10470 |
. . . . . . . . . . . 12
β’ (π β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1)))βπ)) |
146 | 19, 145 | jca 306 |
. . . . . . . . . . 11
β’ (π β (πΉ:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1)))βπ))) |
147 | | f1oeq1 5449 |
. . . . . . . . . . . 12
β’ (π = πΉ β (π:(1...π)β1-1-ontoβπ΄ β πΉ:(1...π)β1-1-ontoβπ΄)) |
148 | | fveq1 5514 |
. . . . . . . . . . . . . . . . . 18
β’ (π = πΉ β (πβπ) = (πΉβπ)) |
149 | 148 | csbeq1d 3064 |
. . . . . . . . . . . . . . . . 17
β’ (π = πΉ β β¦(πβπ) / πβ¦π΅ = β¦(πΉβπ) / πβ¦π΅) |
150 | 149 | ifeq1d 3551 |
. . . . . . . . . . . . . . . 16
β’ (π = πΉ β if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1) = if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1)) |
151 | 150 | mpteq2dv 4094 |
. . . . . . . . . . . . . . 15
β’ (π = πΉ β (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)) = (π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1))) |
152 | 151 | seqeq3d 10452 |
. . . . . . . . . . . . . 14
β’ (π = πΉ β seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1))) = seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1)))) |
153 | 152 | fveq1d 5517 |
. . . . . . . . . . . . 13
β’ (π = πΉ β (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1)))βπ)) |
154 | 153 | eqeq2d 2189 |
. . . . . . . . . . . 12
β’ (π = πΉ β ((seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1)))βπ))) |
155 | 147, 154 | anbi12d 473 |
. . . . . . . . . . 11
β’ (π = πΉ β ((π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)) β (πΉ:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πΉβπ) / πβ¦π΅, 1)))βπ)))) |
156 | 69, 146, 155 | spcedv 2826 |
. . . . . . . . . 10
β’ (π β βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) |
157 | | oveq2 5882 |
. . . . . . . . . . . . . 14
β’ (π = π β (1...π) = (1...π)) |
158 | 157 | f1oeq2d 5457 |
. . . . . . . . . . . . 13
β’ (π = π β (π:(1...π)β1-1-ontoβπ΄ β π:(1...π)β1-1-ontoβπ΄)) |
159 | | fveq2 5515 |
. . . . . . . . . . . . . 14
β’ (π = π β (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)) |
160 | 159 | eqeq2d 2189 |
. . . . . . . . . . . . 13
β’ (π = π β ((seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) |
161 | 158, 160 | anbi12d 473 |
. . . . . . . . . . . 12
β’ (π = π β ((π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)) β (π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)))) |
162 | 161 | exbidv 1825 |
. . . . . . . . . . 11
β’ (π = π β (βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)) β βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)))) |
163 | 162 | rspcev 2841 |
. . . . . . . . . 10
β’ ((π β β β§
βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) β βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) |
164 | 11, 156, 163 | syl2anc 411 |
. . . . . . . . 9
β’ (π β βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) |
165 | 164 | olcd 734 |
. . . . . . . 8
β’ (π β (βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)))) |
166 | | nfcv 2319 |
. . . . . . . . . . . . . 14
β’
β²πif(π β π΄, π΅, 1) |
167 | | nfv 1528 |
. . . . . . . . . . . . . . 15
β’
β²π π β π΄ |
168 | | nfcsb1v 3090 |
. . . . . . . . . . . . . . 15
β’
β²πβ¦π / πβ¦π΅ |
169 | | nfcv 2319 |
. . . . . . . . . . . . . . 15
β’
β²π1 |
170 | 167, 168,
169 | nfif 3562 |
. . . . . . . . . . . . . 14
β’
β²πif(π β π΄, β¦π / πβ¦π΅, 1) |
171 | | eleq1w 2238 |
. . . . . . . . . . . . . . 15
β’ (π = π β (π β π΄ β π β π΄)) |
172 | | csbeq1a 3066 |
. . . . . . . . . . . . . . 15
β’ (π = π β π΅ = β¦π / πβ¦π΅) |
173 | 171, 172 | ifbieq1d 3556 |
. . . . . . . . . . . . . 14
β’ (π = π β if(π β π΄, π΅, 1) = if(π β π΄, β¦π / πβ¦π΅, 1)) |
174 | 166, 170,
173 | cbvmpt 4098 |
. . . . . . . . . . . . 13
β’ (π β β€ β¦ if(π β π΄, π΅, 1)) = (π β β€ β¦ if(π β π΄, β¦π / πβ¦π΅, 1)) |
175 | 168 | nfel1 2330 |
. . . . . . . . . . . . . . 15
β’
β²πβ¦π / πβ¦π΅ β β |
176 | 172 | eleq1d 2246 |
. . . . . . . . . . . . . . 15
β’ (π = π β (π΅ β β β β¦π / πβ¦π΅ β β)) |
177 | 175, 176 | rspc 2835 |
. . . . . . . . . . . . . 14
β’ (π β π΄ β (βπ β π΄ π΅ β β β β¦π / πβ¦π΅ β β)) |
178 | 125, 177 | mpan9 281 |
. . . . . . . . . . . . 13
β’ ((π β§ π β π΄) β β¦π / πβ¦π΅ β β) |
179 | | breq1 4006 |
. . . . . . . . . . . . . . 15
β’ (π = π β (π β€ (β―βπ΄) β π β€ (β―βπ΄))) |
180 | | fveq2 5515 |
. . . . . . . . . . . . . . . . 17
β’ (π = π β (πβπ) = (πβπ)) |
181 | 180 | csbeq1d 3064 |
. . . . . . . . . . . . . . . 16
β’ (π = π β β¦(πβπ) / πβ¦π΅ = β¦(πβπ) / πβ¦π΅) |
182 | | csbcow 3068 |
. . . . . . . . . . . . . . . 16
β’
β¦(πβπ) / πβ¦β¦π / πβ¦π΅ = β¦(πβπ) / πβ¦π΅ |
183 | 181, 182 | eqtr4di 2228 |
. . . . . . . . . . . . . . 15
β’ (π = π β β¦(πβπ) / πβ¦π΅ = β¦(πβπ) / πβ¦β¦π / πβ¦π΅) |
184 | 179, 183 | ifbieq1d 3556 |
. . . . . . . . . . . . . 14
β’ (π = π β if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1) = if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦β¦π / πβ¦π΅, 1)) |
185 | 184 | cbvmptv 4099 |
. . . . . . . . . . . . 13
β’ (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)) = (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦β¦π / πβ¦π΅, 1)) |
186 | 174, 178,
185 | prodmodc 11585 |
. . . . . . . . . . . 12
β’ (π β β*π₯(βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)))) |
187 | 36, 186 | jca 306 |
. . . . . . . . . . 11
β’ (π β ((seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β β β§ β*π₯(βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))))) |
188 | | breq2 4007 |
. . . . . . . . . . . . . . . 16
β’ (π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β (seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯ β seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))) |
189 | 188 | anbi2d 464 |
. . . . . . . . . . . . . . 15
β’ (π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β ((βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯) β (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ)))) |
190 | 189 | anbi2d 464 |
. . . . . . . . . . . . . 14
β’ (π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β (((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))))) |
191 | 190 | rexbidv 2478 |
. . . . . . . . . . . . 13
β’ (π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β (βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))))) |
192 | | eqeq1 2184 |
. . . . . . . . . . . . . . . 16
β’ (π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β (π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) |
193 | 192 | anbi2d 464 |
. . . . . . . . . . . . . . 15
β’ (π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β ((π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)) β (π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)))) |
194 | 193 | exbidv 1825 |
. . . . . . . . . . . . . 14
β’ (π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β (βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)) β βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)))) |
195 | 194 | rexbidv 2478 |
. . . . . . . . . . . . 13
β’ (π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β (βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)) β βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)))) |
196 | 191, 195 | orbi12d 793 |
. . . . . . . . . . . 12
β’ (π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β ((βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) β (βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))))) |
197 | 196 | moi2 2918 |
. . . . . . . . . . 11
β’ ((((seq1(
Β· , (π β
β β¦ if(π β€
π, (πΊβπ), 1)))βπ) β β β§ β*π₯(βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)))) β§ ((βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) β§ (βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))))) β π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ)) |
198 | 187, 197 | sylan 283 |
. . . . . . . . . 10
β’ ((π β§ ((βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) β§ (βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))))) β π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ)) |
199 | 198 | ancom2s 566 |
. . . . . . . . 9
β’ ((π β§ ((βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) β§ (βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))))) β π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ)) |
200 | 199 | expr 375 |
. . . . . . . 8
β’ ((π β§ (βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ)))) β ((βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) β π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))) |
201 | 165, 200 | mpdan 421 |
. . . . . . 7
β’ (π β ((βπ β β€ ((π΄ β
(β€β₯βπ) β§ βπ β (β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))) β π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))) |
202 | 64, 201 | biimtrrid 153 |
. . . . . 6
β’ (π β ((βπ β β€ ((π΄ β
(β€β₯βπ) β§ βπ β (β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ))) β π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))) |
203 | 64, 196 | bitr3id 194 |
. . . . . . 7
β’ (π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β ((βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ))) β (βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) = (seq1( Β· , (π β β β¦ if(π β€ (β―βπ΄), β¦(πβπ) / πβ¦π΅, 1)))βπ))))) |
204 | 165, 203 | syl5ibrcom 157 |
. . . . . 6
β’ (π β (π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β (βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ))))) |
205 | 202, 204 | impbid 129 |
. . . . 5
β’ (π β ((βπ β β€ ((π΄ β
(β€β₯βπ) β§ βπ β (β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ))) β π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))) |
206 | 205 | adantr 276 |
. . . 4
β’ ((π β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β β) β ((βπ β β€ ((π΄ β
(β€β₯βπ) β§ βπ β (β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ))) β π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ))) |
207 | 206 | iota5 5198 |
. . 3
β’ ((π β§ (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ) β β) β (β©π₯(βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ)))) = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ)) |
208 | 36, 207 | mpdan 421 |
. 2
β’ (π β (β©π₯(βπ β β€ ((π΄ β (β€β₯βπ) β§ βπ β
(β€β₯βπ)DECID π β π΄) β§ (βπ β (β€β₯βπ)βπ¦(π¦ # 0 β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π¦) β§ seqπ( Β· , (π β β€ β¦ if(π β π΄, π΅, 1))) β π₯)) β¨ βπ β β βπ(π:(1...π)β1-1-ontoβπ΄ β§ π₯ = (seq1( Β· , (π β β β¦ if(π β€ π, β¦(πβπ) / πβ¦π΅, 1)))βπ)))) = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ)) |
209 | 1, 208 | eqtrid 2222 |
1
β’ (π β βπ β π΄ π΅ = (seq1( Β· , (π β β β¦ if(π β€ π, (πΊβπ), 1)))βπ)) |