Step | Hyp | Ref
| Expression |
1 | | breq1 5150 |
. . 3
β’ (1 =
if((ββπ΄) β
β, 1, 0) β (1 β€ ((πΉβ(πβ(π pCnt π΄))) Β· (πΉβ(π΄ / (πβ(π pCnt π΄))))) β if((ββπ΄) β β, 1, 0) β€
((πΉβ(πβ(π pCnt π΄))) Β· (πΉβ(π΄ / (πβ(π pCnt π΄))))))) |
2 | | breq1 5150 |
. . 3
β’ (0 =
if((ββπ΄) β
β, 1, 0) β (0 β€ ((πΉβ(πβ(π pCnt π΄))) Β· (πΉβ(π΄ / (πβ(π pCnt π΄))))) β if((ββπ΄) β β, 1, 0) β€
((πΉβ(πβ(π pCnt π΄))) Β· (πΉβ(π΄ / (πβ(π pCnt π΄))))))) |
3 | | 1t1e1 12370 |
. . . 4
β’ (1
Β· 1) = 1 |
4 | | dchrisum0flb.2 |
. . . . . . . . . . . . . . 15
β’ (π β π β β) |
5 | 4 | adantr 481 |
. . . . . . . . . . . . . 14
β’ ((π β§ (ββπ΄) β β) β π β
β) |
6 | | nnq 12942 |
. . . . . . . . . . . . . . 15
β’
((ββπ΄)
β β β (ββπ΄) β β) |
7 | 6 | adantl 482 |
. . . . . . . . . . . . . 14
β’ ((π β§ (ββπ΄) β β) β
(ββπ΄) β
β) |
8 | | nnne0 12242 |
. . . . . . . . . . . . . . 15
β’
((ββπ΄)
β β β (ββπ΄) β 0) |
9 | 8 | adantl 482 |
. . . . . . . . . . . . . 14
β’ ((π β§ (ββπ΄) β β) β
(ββπ΄) β
0) |
10 | | 2z 12590 |
. . . . . . . . . . . . . . 15
β’ 2 β
β€ |
11 | 10 | a1i 11 |
. . . . . . . . . . . . . 14
β’ ((π β§ (ββπ΄) β β) β 2
β β€) |
12 | | pcexp 16788 |
. . . . . . . . . . . . . 14
β’ ((π β β β§
((ββπ΄) β
β β§ (ββπ΄) β 0) β§ 2 β β€) β
(π pCnt
((ββπ΄)β2))
= (2 Β· (π pCnt
(ββπ΄)))) |
13 | 5, 7, 9, 11, 12 | syl121anc 1375 |
. . . . . . . . . . . . 13
β’ ((π β§ (ββπ΄) β β) β (π pCnt ((ββπ΄)β2)) = (2 Β· (π pCnt (ββπ΄)))) |
14 | | dchrisum0flb.1 |
. . . . . . . . . . . . . . . . . 18
β’ (π β π΄ β
(β€β₯β2)) |
15 | | eluz2nn 12864 |
. . . . . . . . . . . . . . . . . 18
β’ (π΄ β
(β€β₯β2) β π΄ β β) |
16 | 14, 15 | syl 17 |
. . . . . . . . . . . . . . . . 17
β’ (π β π΄ β β) |
17 | 16 | nncnd 12224 |
. . . . . . . . . . . . . . . 16
β’ (π β π΄ β β) |
18 | 17 | adantr 481 |
. . . . . . . . . . . . . . 15
β’ ((π β§ (ββπ΄) β β) β π΄ β
β) |
19 | 18 | sqsqrtd 15382 |
. . . . . . . . . . . . . 14
β’ ((π β§ (ββπ΄) β β) β
((ββπ΄)β2)
= π΄) |
20 | 19 | oveq2d 7421 |
. . . . . . . . . . . . 13
β’ ((π β§ (ββπ΄) β β) β (π pCnt ((ββπ΄)β2)) = (π pCnt π΄)) |
21 | | 2cnd 12286 |
. . . . . . . . . . . . . 14
β’ ((π β§ (ββπ΄) β β) β 2
β β) |
22 | | simpr 485 |
. . . . . . . . . . . . . . . 16
β’ ((π β§ (ββπ΄) β β) β
(ββπ΄) β
β) |
23 | 5, 22 | pccld 16779 |
. . . . . . . . . . . . . . 15
β’ ((π β§ (ββπ΄) β β) β (π pCnt (ββπ΄)) β
β0) |
24 | 23 | nn0cnd 12530 |
. . . . . . . . . . . . . 14
β’ ((π β§ (ββπ΄) β β) β (π pCnt (ββπ΄)) β
β) |
25 | 21, 24 | mulcomd 11231 |
. . . . . . . . . . . . 13
β’ ((π β§ (ββπ΄) β β) β (2
Β· (π pCnt
(ββπ΄))) =
((π pCnt
(ββπ΄)) Β·
2)) |
26 | 13, 20, 25 | 3eqtr3rd 2781 |
. . . . . . . . . . . 12
β’ ((π β§ (ββπ΄) β β) β ((π pCnt (ββπ΄)) Β· 2) = (π pCnt π΄)) |
27 | 26 | oveq2d 7421 |
. . . . . . . . . . 11
β’ ((π β§ (ββπ΄) β β) β (πβ((π pCnt (ββπ΄)) Β· 2)) = (πβ(π pCnt π΄))) |
28 | | prmnn 16607 |
. . . . . . . . . . . . . 14
β’ (π β β β π β
β) |
29 | 5, 28 | syl 17 |
. . . . . . . . . . . . 13
β’ ((π β§ (ββπ΄) β β) β π β
β) |
30 | 29 | nncnd 12224 |
. . . . . . . . . . . 12
β’ ((π β§ (ββπ΄) β β) β π β
β) |
31 | | 2nn0 12485 |
. . . . . . . . . . . . 13
β’ 2 β
β0 |
32 | 31 | a1i 11 |
. . . . . . . . . . . 12
β’ ((π β§ (ββπ΄) β β) β 2
β β0) |
33 | 30, 32, 23 | expmuld 14110 |
. . . . . . . . . . 11
β’ ((π β§ (ββπ΄) β β) β (πβ((π pCnt (ββπ΄)) Β· 2)) = ((πβ(π pCnt (ββπ΄)))β2)) |
34 | 27, 33 | eqtr3d 2774 |
. . . . . . . . . 10
β’ ((π β§ (ββπ΄) β β) β (πβ(π pCnt π΄)) = ((πβ(π pCnt (ββπ΄)))β2)) |
35 | 34 | fveq2d 6892 |
. . . . . . . . 9
β’ ((π β§ (ββπ΄) β β) β
(ββ(πβ(π pCnt π΄))) = (ββ((πβ(π pCnt (ββπ΄)))β2))) |
36 | 29, 23 | nnexpcld 14204 |
. . . . . . . . . . . 12
β’ ((π β§ (ββπ΄) β β) β (πβ(π pCnt (ββπ΄))) β β) |
37 | 36 | nnrpd 13010 |
. . . . . . . . . . 11
β’ ((π β§ (ββπ΄) β β) β (πβ(π pCnt (ββπ΄))) β
β+) |
38 | 37 | rprege0d 13019 |
. . . . . . . . . 10
β’ ((π β§ (ββπ΄) β β) β ((πβ(π pCnt (ββπ΄))) β β β§ 0 β€ (πβ(π pCnt (ββπ΄))))) |
39 | | sqrtsq 15212 |
. . . . . . . . . 10
β’ (((πβ(π pCnt (ββπ΄))) β β β§ 0 β€ (πβ(π pCnt (ββπ΄)))) β (ββ((πβ(π pCnt (ββπ΄)))β2)) = (πβ(π pCnt (ββπ΄)))) |
40 | 38, 39 | syl 17 |
. . . . . . . . 9
β’ ((π β§ (ββπ΄) β β) β
(ββ((πβ(π pCnt (ββπ΄)))β2)) = (πβ(π pCnt (ββπ΄)))) |
41 | 35, 40 | eqtrd 2772 |
. . . . . . . 8
β’ ((π β§ (ββπ΄) β β) β
(ββ(πβ(π pCnt π΄))) = (πβ(π pCnt (ββπ΄)))) |
42 | 41, 36 | eqeltrd 2833 |
. . . . . . 7
β’ ((π β§ (ββπ΄) β β) β
(ββ(πβ(π pCnt π΄))) β β) |
43 | 42 | iftrued 4535 |
. . . . . 6
β’ ((π β§ (ββπ΄) β β) β
if((ββ(πβ(π pCnt π΄))) β β, 1, 0) =
1) |
44 | | rpvmasum.z |
. . . . . . . 8
β’ π =
(β€/nβ€βπ) |
45 | | rpvmasum.l |
. . . . . . . 8
β’ πΏ = (β€RHomβπ) |
46 | | rpvmasum.a |
. . . . . . . 8
β’ (π β π β β) |
47 | | rpvmasum2.g |
. . . . . . . 8
β’ πΊ = (DChrβπ) |
48 | | rpvmasum2.d |
. . . . . . . 8
β’ π· = (BaseβπΊ) |
49 | | rpvmasum2.1 |
. . . . . . . 8
β’ 1 =
(0gβπΊ) |
50 | | dchrisum0f.f |
. . . . . . . 8
β’ πΉ = (π β β β¦ Ξ£π£ β {π β β β£ π β₯ π} (πβ(πΏβπ£))) |
51 | | dchrisum0f.x |
. . . . . . . 8
β’ (π β π β π·) |
52 | | dchrisum0flb.r |
. . . . . . . 8
β’ (π β π:(Baseβπ)βΆβ) |
53 | 4, 16 | pccld 16779 |
. . . . . . . 8
β’ (π β (π pCnt π΄) β
β0) |
54 | 44, 45, 46, 47, 48, 49, 50, 51, 52, 4, 53 | dchrisum0flblem1 27000 |
. . . . . . 7
β’ (π β if((ββ(πβ(π pCnt π΄))) β β, 1, 0) β€ (πΉβ(πβ(π pCnt π΄)))) |
55 | 54 | adantr 481 |
. . . . . 6
β’ ((π β§ (ββπ΄) β β) β
if((ββ(πβ(π pCnt π΄))) β β, 1, 0) β€ (πΉβ(πβ(π pCnt π΄)))) |
56 | 43, 55 | eqbrtrrd 5171 |
. . . . 5
β’ ((π β§ (ββπ΄) β β) β 1 β€
(πΉβ(πβ(π pCnt π΄)))) |
57 | | pcdvds 16793 |
. . . . . . . . . . . . 13
β’ ((π β β β§ π΄ β β) β (πβ(π pCnt π΄)) β₯ π΄) |
58 | 4, 16, 57 | syl2anc 584 |
. . . . . . . . . . . 12
β’ (π β (πβ(π pCnt π΄)) β₯ π΄) |
59 | 4, 28 | syl 17 |
. . . . . . . . . . . . . 14
β’ (π β π β β) |
60 | 59, 53 | nnexpcld 14204 |
. . . . . . . . . . . . 13
β’ (π β (πβ(π pCnt π΄)) β β) |
61 | | nndivdvds 16202 |
. . . . . . . . . . . . 13
β’ ((π΄ β β β§ (πβ(π pCnt π΄)) β β) β ((πβ(π pCnt π΄)) β₯ π΄ β (π΄ / (πβ(π pCnt π΄))) β β)) |
62 | 16, 60, 61 | syl2anc 584 |
. . . . . . . . . . . 12
β’ (π β ((πβ(π pCnt π΄)) β₯ π΄ β (π΄ / (πβ(π pCnt π΄))) β β)) |
63 | 58, 62 | mpbid 231 |
. . . . . . . . . . 11
β’ (π β (π΄ / (πβ(π pCnt π΄))) β β) |
64 | 63 | nnzd 12581 |
. . . . . . . . . 10
β’ (π β (π΄ / (πβ(π pCnt π΄))) β β€) |
65 | 64 | adantr 481 |
. . . . . . . . 9
β’ ((π β§ (ββπ΄) β β) β (π΄ / (πβ(π pCnt π΄))) β β€) |
66 | 16 | adantr 481 |
. . . . . . . . . . . . 13
β’ ((π β§ (ββπ΄) β β) β π΄ β
β) |
67 | 66 | nnrpd 13010 |
. . . . . . . . . . . 12
β’ ((π β§ (ββπ΄) β β) β π΄ β
β+) |
68 | 67 | rprege0d 13019 |
. . . . . . . . . . 11
β’ ((π β§ (ββπ΄) β β) β (π΄ β β β§ 0 β€
π΄)) |
69 | 60 | adantr 481 |
. . . . . . . . . . . 12
β’ ((π β§ (ββπ΄) β β) β (πβ(π pCnt π΄)) β β) |
70 | 69 | nnrpd 13010 |
. . . . . . . . . . 11
β’ ((π β§ (ββπ΄) β β) β (πβ(π pCnt π΄)) β
β+) |
71 | | sqrtdiv 15208 |
. . . . . . . . . . 11
β’ (((π΄ β β β§ 0 β€
π΄) β§ (πβ(π pCnt π΄)) β β+) β
(ββ(π΄ / (πβ(π pCnt π΄)))) = ((ββπ΄) / (ββ(πβ(π pCnt π΄))))) |
72 | 68, 70, 71 | syl2anc 584 |
. . . . . . . . . 10
β’ ((π β§ (ββπ΄) β β) β
(ββ(π΄ / (πβ(π pCnt π΄)))) = ((ββπ΄) / (ββ(πβ(π pCnt π΄))))) |
73 | | nnz 12575 |
. . . . . . . . . . 11
β’
((ββπ΄)
β β β (ββπ΄) β β€) |
74 | | znq 12932 |
. . . . . . . . . . 11
β’
(((ββπ΄)
β β€ β§ (ββ(πβ(π pCnt π΄))) β β) β
((ββπ΄) /
(ββ(πβ(π pCnt π΄)))) β β) |
75 | 73, 42, 74 | syl2an2 684 |
. . . . . . . . . 10
β’ ((π β§ (ββπ΄) β β) β
((ββπ΄) /
(ββ(πβ(π pCnt π΄)))) β β) |
76 | 72, 75 | eqeltrd 2833 |
. . . . . . . . 9
β’ ((π β§ (ββπ΄) β β) β
(ββ(π΄ / (πβ(π pCnt π΄)))) β β) |
77 | | zsqrtelqelz 16690 |
. . . . . . . . 9
β’ (((π΄ / (πβ(π pCnt π΄))) β β€ β§
(ββ(π΄ / (πβ(π pCnt π΄)))) β β) β
(ββ(π΄ / (πβ(π pCnt π΄)))) β β€) |
78 | 65, 76, 77 | syl2anc 584 |
. . . . . . . 8
β’ ((π β§ (ββπ΄) β β) β
(ββ(π΄ / (πβ(π pCnt π΄)))) β β€) |
79 | 63 | adantr 481 |
. . . . . . . . . 10
β’ ((π β§ (ββπ΄) β β) β (π΄ / (πβ(π pCnt π΄))) β β) |
80 | 79 | nnrpd 13010 |
. . . . . . . . 9
β’ ((π β§ (ββπ΄) β β) β (π΄ / (πβ(π pCnt π΄))) β
β+) |
81 | 80 | sqrtgt0d 15355 |
. . . . . . . 8
β’ ((π β§ (ββπ΄) β β) β 0 <
(ββ(π΄ / (πβ(π pCnt π΄))))) |
82 | | elnnz 12564 |
. . . . . . . 8
β’
((ββ(π΄ /
(πβ(π pCnt π΄)))) β β β
((ββ(π΄ / (πβ(π pCnt π΄)))) β β€ β§ 0 <
(ββ(π΄ / (πβ(π pCnt π΄)))))) |
83 | 78, 81, 82 | sylanbrc 583 |
. . . . . . 7
β’ ((π β§ (ββπ΄) β β) β
(ββ(π΄ / (πβ(π pCnt π΄)))) β β) |
84 | 83 | iftrued 4535 |
. . . . . 6
β’ ((π β§ (ββπ΄) β β) β
if((ββ(π΄ /
(πβ(π pCnt π΄)))) β β, 1, 0) =
1) |
85 | | fveq2 6888 |
. . . . . . . . . . 11
β’ (π¦ = (π΄ / (πβ(π pCnt π΄))) β (ββπ¦) = (ββ(π΄ / (πβ(π pCnt π΄))))) |
86 | 85 | eleq1d 2818 |
. . . . . . . . . 10
β’ (π¦ = (π΄ / (πβ(π pCnt π΄))) β ((ββπ¦) β β β
(ββ(π΄ / (πβ(π pCnt π΄)))) β β)) |
87 | 86 | ifbid 4550 |
. . . . . . . . 9
β’ (π¦ = (π΄ / (πβ(π pCnt π΄))) β if((ββπ¦) β β, 1, 0) =
if((ββ(π΄ /
(πβ(π pCnt π΄)))) β β, 1, 0)) |
88 | | fveq2 6888 |
. . . . . . . . 9
β’ (π¦ = (π΄ / (πβ(π pCnt π΄))) β (πΉβπ¦) = (πΉβ(π΄ / (πβ(π pCnt π΄))))) |
89 | 87, 88 | breq12d 5160 |
. . . . . . . 8
β’ (π¦ = (π΄ / (πβ(π pCnt π΄))) β (if((ββπ¦) β β, 1, 0) β€
(πΉβπ¦) β if((ββ(π΄ / (πβ(π pCnt π΄)))) β β, 1, 0) β€ (πΉβ(π΄ / (πβ(π pCnt π΄)))))) |
90 | | dchrisum0flb.4 |
. . . . . . . 8
β’ (π β βπ¦ β (1..^π΄)if((ββπ¦) β β, 1, 0) β€ (πΉβπ¦)) |
91 | | nnuz 12861 |
. . . . . . . . . 10
β’ β =
(β€β₯β1) |
92 | 63, 91 | eleqtrdi 2843 |
. . . . . . . . 9
β’ (π β (π΄ / (πβ(π pCnt π΄))) β
(β€β₯β1)) |
93 | 16 | nnzd 12581 |
. . . . . . . . 9
β’ (π β π΄ β β€) |
94 | 59 | nnred 12223 |
. . . . . . . . . . . 12
β’ (π β π β β) |
95 | | dchrisum0flb.3 |
. . . . . . . . . . . . 13
β’ (π β π β₯ π΄) |
96 | | pcelnn 16799 |
. . . . . . . . . . . . . 14
β’ ((π β β β§ π΄ β β) β ((π pCnt π΄) β β β π β₯ π΄)) |
97 | 4, 16, 96 | syl2anc 584 |
. . . . . . . . . . . . 13
β’ (π β ((π pCnt π΄) β β β π β₯ π΄)) |
98 | 95, 97 | mpbird 256 |
. . . . . . . . . . . 12
β’ (π β (π pCnt π΄) β β) |
99 | | prmuz2 16629 |
. . . . . . . . . . . . 13
β’ (π β β β π β
(β€β₯β2)) |
100 | | eluz2gt1 12900 |
. . . . . . . . . . . . 13
β’ (π β
(β€β₯β2) β 1 < π) |
101 | 4, 99, 100 | 3syl 18 |
. . . . . . . . . . . 12
β’ (π β 1 < π) |
102 | | expgt1 14062 |
. . . . . . . . . . . 12
β’ ((π β β β§ (π pCnt π΄) β β β§ 1 < π) β 1 < (πβ(π pCnt π΄))) |
103 | 94, 98, 101, 102 | syl3anc 1371 |
. . . . . . . . . . 11
β’ (π β 1 < (πβ(π pCnt π΄))) |
104 | | 1red 11211 |
. . . . . . . . . . . 12
β’ (π β 1 β
β) |
105 | | 0lt1 11732 |
. . . . . . . . . . . . 13
β’ 0 <
1 |
106 | 105 | a1i 11 |
. . . . . . . . . . . 12
β’ (π β 0 < 1) |
107 | 60 | nnred 12223 |
. . . . . . . . . . . 12
β’ (π β (πβ(π pCnt π΄)) β β) |
108 | 60 | nngt0d 12257 |
. . . . . . . . . . . 12
β’ (π β 0 < (πβ(π pCnt π΄))) |
109 | 16 | nnred 12223 |
. . . . . . . . . . . 12
β’ (π β π΄ β β) |
110 | 16 | nngt0d 12257 |
. . . . . . . . . . . 12
β’ (π β 0 < π΄) |
111 | | ltdiv2 12096 |
. . . . . . . . . . . 12
β’ (((1
β β β§ 0 < 1) β§ ((πβ(π pCnt π΄)) β β β§ 0 < (πβ(π pCnt π΄))) β§ (π΄ β β β§ 0 < π΄)) β (1 < (πβ(π pCnt π΄)) β (π΄ / (πβ(π pCnt π΄))) < (π΄ / 1))) |
112 | 104, 106,
107, 108, 109, 110, 111 | syl222anc 1386 |
. . . . . . . . . . 11
β’ (π β (1 < (πβ(π pCnt π΄)) β (π΄ / (πβ(π pCnt π΄))) < (π΄ / 1))) |
113 | 103, 112 | mpbid 231 |
. . . . . . . . . 10
β’ (π β (π΄ / (πβ(π pCnt π΄))) < (π΄ / 1)) |
114 | 17 | div1d 11978 |
. . . . . . . . . 10
β’ (π β (π΄ / 1) = π΄) |
115 | 113, 114 | breqtrd 5173 |
. . . . . . . . 9
β’ (π β (π΄ / (πβ(π pCnt π΄))) < π΄) |
116 | | elfzo2 13631 |
. . . . . . . . 9
β’ ((π΄ / (πβ(π pCnt π΄))) β (1..^π΄) β ((π΄ / (πβ(π pCnt π΄))) β (β€β₯β1)
β§ π΄ β β€
β§ (π΄ / (πβ(π pCnt π΄))) < π΄)) |
117 | 92, 93, 115, 116 | syl3anbrc 1343 |
. . . . . . . 8
β’ (π β (π΄ / (πβ(π pCnt π΄))) β (1..^π΄)) |
118 | 89, 90, 117 | rspcdva 3613 |
. . . . . . 7
β’ (π β if((ββ(π΄ / (πβ(π pCnt π΄)))) β β, 1, 0) β€ (πΉβ(π΄ / (πβ(π pCnt π΄))))) |
119 | 118 | adantr 481 |
. . . . . 6
β’ ((π β§ (ββπ΄) β β) β
if((ββ(π΄ /
(πβ(π pCnt π΄)))) β β, 1, 0) β€ (πΉβ(π΄ / (πβ(π pCnt π΄))))) |
120 | 84, 119 | eqbrtrrd 5171 |
. . . . 5
β’ ((π β§ (ββπ΄) β β) β 1 β€
(πΉβ(π΄ / (πβ(π pCnt π΄))))) |
121 | | 1re 11210 |
. . . . . . . 8
β’ 1 β
β |
122 | | 0le1 11733 |
. . . . . . . 8
β’ 0 β€
1 |
123 | 121, 122 | pm3.2i 471 |
. . . . . . 7
β’ (1 β
β β§ 0 β€ 1) |
124 | 123 | a1i 11 |
. . . . . 6
β’ ((π β§ (ββπ΄) β β) β (1
β β β§ 0 β€ 1)) |
125 | 44, 45, 46, 47, 48, 49, 50, 51, 52 | dchrisum0ff 26999 |
. . . . . . . 8
β’ (π β πΉ:ββΆβ) |
126 | 125, 60 | ffvelcdmd 7084 |
. . . . . . 7
β’ (π β (πΉβ(πβ(π pCnt π΄))) β β) |
127 | 126 | adantr 481 |
. . . . . 6
β’ ((π β§ (ββπ΄) β β) β (πΉβ(πβ(π pCnt π΄))) β β) |
128 | 125, 63 | ffvelcdmd 7084 |
. . . . . . 7
β’ (π β (πΉβ(π΄ / (πβ(π pCnt π΄)))) β β) |
129 | 128 | adantr 481 |
. . . . . 6
β’ ((π β§ (ββπ΄) β β) β (πΉβ(π΄ / (πβ(π pCnt π΄)))) β β) |
130 | | lemul12a 12068 |
. . . . . 6
β’ ((((1
β β β§ 0 β€ 1) β§ (πΉβ(πβ(π pCnt π΄))) β β) β§ ((1 β β
β§ 0 β€ 1) β§ (πΉβ(π΄ / (πβ(π pCnt π΄)))) β β)) β ((1 β€ (πΉβ(πβ(π pCnt π΄))) β§ 1 β€ (πΉβ(π΄ / (πβ(π pCnt π΄))))) β (1 Β· 1) β€ ((πΉβ(πβ(π pCnt π΄))) Β· (πΉβ(π΄ / (πβ(π pCnt π΄))))))) |
131 | 124, 127,
124, 129, 130 | syl22anc 837 |
. . . . 5
β’ ((π β§ (ββπ΄) β β) β ((1
β€ (πΉβ(πβ(π pCnt π΄))) β§ 1 β€ (πΉβ(π΄ / (πβ(π pCnt π΄))))) β (1 Β· 1) β€ ((πΉβ(πβ(π pCnt π΄))) Β· (πΉβ(π΄ / (πβ(π pCnt π΄))))))) |
132 | 56, 120, 131 | mp2and 697 |
. . . 4
β’ ((π β§ (ββπ΄) β β) β (1
Β· 1) β€ ((πΉβ(πβ(π pCnt π΄))) Β· (πΉβ(π΄ / (πβ(π pCnt π΄)))))) |
133 | 3, 132 | eqbrtrrid 5183 |
. . 3
β’ ((π β§ (ββπ΄) β β) β 1 β€
((πΉβ(πβ(π pCnt π΄))) Β· (πΉβ(π΄ / (πβ(π pCnt π΄)))))) |
134 | | 0red 11213 |
. . . . . 6
β’ (π β 0 β
β) |
135 | | 0re 11212 |
. . . . . . . 8
β’ 0 β
β |
136 | 121, 135 | ifcli 4574 |
. . . . . . 7
β’
if((ββ(πβ(π pCnt π΄))) β β, 1, 0) β
β |
137 | 136 | a1i 11 |
. . . . . 6
β’ (π β if((ββ(πβ(π pCnt π΄))) β β, 1, 0) β
β) |
138 | | breq2 5151 |
. . . . . . . 8
β’ (1 =
if((ββ(πβ(π pCnt π΄))) β β, 1, 0) β (0 β€ 1
β 0 β€ if((ββ(πβ(π pCnt π΄))) β β, 1, 0))) |
139 | | breq2 5151 |
. . . . . . . 8
β’ (0 =
if((ββ(πβ(π pCnt π΄))) β β, 1, 0) β (0 β€ 0
β 0 β€ if((ββ(πβ(π pCnt π΄))) β β, 1, 0))) |
140 | | 0le0 12309 |
. . . . . . . 8
β’ 0 β€
0 |
141 | 138, 139,
122, 140 | keephyp 4598 |
. . . . . . 7
β’ 0 β€
if((ββ(πβ(π pCnt π΄))) β β, 1, 0) |
142 | 141 | a1i 11 |
. . . . . 6
β’ (π β 0 β€
if((ββ(πβ(π pCnt π΄))) β β, 1, 0)) |
143 | 134, 137,
126, 142, 54 | letrd 11367 |
. . . . 5
β’ (π β 0 β€ (πΉβ(πβ(π pCnt π΄)))) |
144 | 121, 135 | ifcli 4574 |
. . . . . . 7
β’
if((ββ(π΄
/ (πβ(π pCnt π΄)))) β β, 1, 0) β
β |
145 | 144 | a1i 11 |
. . . . . 6
β’ (π β if((ββ(π΄ / (πβ(π pCnt π΄)))) β β, 1, 0) β
β) |
146 | | breq2 5151 |
. . . . . . . 8
β’ (1 =
if((ββ(π΄ /
(πβ(π pCnt π΄)))) β β, 1, 0) β (0 β€ 1
β 0 β€ if((ββ(π΄ / (πβ(π pCnt π΄)))) β β, 1,
0))) |
147 | | breq2 5151 |
. . . . . . . 8
β’ (0 =
if((ββ(π΄ /
(πβ(π pCnt π΄)))) β β, 1, 0) β (0 β€ 0
β 0 β€ if((ββ(π΄ / (πβ(π pCnt π΄)))) β β, 1,
0))) |
148 | 146, 147,
122, 140 | keephyp 4598 |
. . . . . . 7
β’ 0 β€
if((ββ(π΄ /
(πβ(π pCnt π΄)))) β β, 1, 0) |
149 | 148 | a1i 11 |
. . . . . 6
β’ (π β 0 β€
if((ββ(π΄ /
(πβ(π pCnt π΄)))) β β, 1, 0)) |
150 | 134, 145,
128, 149, 118 | letrd 11367 |
. . . . 5
β’ (π β 0 β€ (πΉβ(π΄ / (πβ(π pCnt π΄))))) |
151 | 126, 128,
143, 150 | mulge0d 11787 |
. . . 4
β’ (π β 0 β€ ((πΉβ(πβ(π pCnt π΄))) Β· (πΉβ(π΄ / (πβ(π pCnt π΄)))))) |
152 | 151 | adantr 481 |
. . 3
β’ ((π β§ Β¬ (ββπ΄) β β) β 0 β€
((πΉβ(πβ(π pCnt π΄))) Β· (πΉβ(π΄ / (πβ(π pCnt π΄)))))) |
153 | 1, 2, 133, 152 | ifbothda 4565 |
. 2
β’ (π β if((ββπ΄) β β, 1, 0) β€
((πΉβ(πβ(π pCnt π΄))) Β· (πΉβ(π΄ / (πβ(π pCnt π΄)))))) |
154 | 60 | nncnd 12224 |
. . . . 5
β’ (π β (πβ(π pCnt π΄)) β β) |
155 | 60 | nnne0d 12258 |
. . . . 5
β’ (π β (πβ(π pCnt π΄)) β 0) |
156 | 17, 154, 155 | divcan2d 11988 |
. . . 4
β’ (π β ((πβ(π pCnt π΄)) Β· (π΄ / (πβ(π pCnt π΄)))) = π΄) |
157 | 156 | fveq2d 6892 |
. . 3
β’ (π β (πΉβ((πβ(π pCnt π΄)) Β· (π΄ / (πβ(π pCnt π΄))))) = (πΉβπ΄)) |
158 | | pcndvds2 16797 |
. . . . . . 7
β’ ((π β β β§ π΄ β β) β Β¬
π β₯ (π΄ / (πβ(π pCnt π΄)))) |
159 | 4, 16, 158 | syl2anc 584 |
. . . . . 6
β’ (π β Β¬ π β₯ (π΄ / (πβ(π pCnt π΄)))) |
160 | | coprm 16644 |
. . . . . . 7
β’ ((π β β β§ (π΄ / (πβ(π pCnt π΄))) β β€) β (Β¬ π β₯ (π΄ / (πβ(π pCnt π΄))) β (π gcd (π΄ / (πβ(π pCnt π΄)))) = 1)) |
161 | 4, 64, 160 | syl2anc 584 |
. . . . . 6
β’ (π β (Β¬ π β₯ (π΄ / (πβ(π pCnt π΄))) β (π gcd (π΄ / (πβ(π pCnt π΄)))) = 1)) |
162 | 159, 161 | mpbid 231 |
. . . . 5
β’ (π β (π gcd (π΄ / (πβ(π pCnt π΄)))) = 1) |
163 | | prmz 16608 |
. . . . . . 7
β’ (π β β β π β
β€) |
164 | 4, 163 | syl 17 |
. . . . . 6
β’ (π β π β β€) |
165 | | rpexp1i 16656 |
. . . . . 6
β’ ((π β β€ β§ (π΄ / (πβ(π pCnt π΄))) β β€ β§ (π pCnt π΄) β β0) β ((π gcd (π΄ / (πβ(π pCnt π΄)))) = 1 β ((πβ(π pCnt π΄)) gcd (π΄ / (πβ(π pCnt π΄)))) = 1)) |
166 | 164, 64, 53, 165 | syl3anc 1371 |
. . . . 5
β’ (π β ((π gcd (π΄ / (πβ(π pCnt π΄)))) = 1 β ((πβ(π pCnt π΄)) gcd (π΄ / (πβ(π pCnt π΄)))) = 1)) |
167 | 162, 166 | mpd 15 |
. . . 4
β’ (π β ((πβ(π pCnt π΄)) gcd (π΄ / (πβ(π pCnt π΄)))) = 1) |
168 | 44, 45, 46, 47, 48, 49, 50, 51, 60, 63, 167 | dchrisum0fmul 26998 |
. . 3
β’ (π β (πΉβ((πβ(π pCnt π΄)) Β· (π΄ / (πβ(π pCnt π΄))))) = ((πΉβ(πβ(π pCnt π΄))) Β· (πΉβ(π΄ / (πβ(π pCnt π΄)))))) |
169 | 157, 168 | eqtr3d 2774 |
. 2
β’ (π β (πΉβπ΄) = ((πΉβ(πβ(π pCnt π΄))) Β· (πΉβ(π΄ / (πβ(π pCnt π΄)))))) |
170 | 153, 169 | breqtrrd 5175 |
1
β’ (π β if((ββπ΄) β β, 1, 0) β€
(πΉβπ΄)) |