MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ppiub Structured version   Unicode version

Theorem ppiub 23677
Description: An upper bound on the prime-counting function π, which counts the number of primes less than 
N. (Contributed by Mario Carneiro, 13-Mar-2014.)
Assertion
Ref Expression
ppiub  |-  ( ( N  e.  RR  /\  0  <_  N )  -> 
(π `  N )  <_ 
( ( N  / 
3 )  +  2 ) )

Proof of Theorem ppiub
Dummy variable  k is distinct from all other variables.
StepHypRef Expression
1 3re 10605 . . 3  |-  3  e.  RR
21a1i 11 . 2  |-  ( ( N  e.  RR  /\  0  <_  N )  -> 
3  e.  RR )
3 simpl 455 . 2  |-  ( ( N  e.  RR  /\  0  <_  N )  ->  N  e.  RR )
4 ppicl 23603 . . . . . . . 8  |-  ( N  e.  RR  ->  (π `  N )  e.  NN0 )
54nn0red 10849 . . . . . . 7  |-  ( N  e.  RR  ->  (π `  N )  e.  RR )
65adantr 463 . . . . . 6  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
(π `  N )  e.  RR )
7 2re 10601 . . . . . 6  |-  2  e.  RR
8 resubcl 9874 . . . . . 6  |-  ( ( (π `  N )  e.  RR  /\  2  e.  RR )  ->  (
(π `  N )  - 
2 )  e.  RR )
96, 7, 8sylancl 660 . . . . 5  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( (π `  N )  - 
2 )  e.  RR )
10 fzfi 12064 . . . . . . . . 9  |-  ( 4 ... ( |_ `  N ) )  e. 
Fin
11 ssrab2 3571 . . . . . . . . 9  |-  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  e.  { 1 ,  5 } }  C_  ( 4 ... ( |_ `  N ) )
12 ssfi 7733 . . . . . . . . 9  |-  ( ( ( 4 ... ( |_ `  N ) )  e.  Fin  /\  {
k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  e.  { 1 ,  5 } }  C_  ( 4 ... ( |_ `  N ) ) )  ->  { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6 )  e.  {
1 ,  5 } }  e.  Fin )
1310, 11, 12mp2an 670 . . . . . . . 8  |-  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  e.  { 1 ,  5 } }  e.  Fin
14 hashcl 12410 . . . . . . . 8  |-  ( { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  e.  { 1 ,  5 } }  e.  Fin  ->  ( # `  {
k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  e.  { 1 ,  5 } }
)  e.  NN0 )
1513, 14ax-mp 5 . . . . . . 7  |-  ( # `  { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  e.  {
1 ,  5 } } )  e.  NN0
1615nn0rei 10802 . . . . . 6  |-  ( # `  { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  e.  {
1 ,  5 } } )  e.  RR
1716a1i 11 . . . . 5  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( # `  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  e.  { 1 ,  5 } } )  e.  RR )
18 3nn 10690 . . . . . . 7  |-  3  e.  NN
19 nndivre 10567 . . . . . . 7  |-  ( ( N  e.  RR  /\  3  e.  NN )  ->  ( N  /  3
)  e.  RR )
2018, 19mpan2 669 . . . . . 6  |-  ( N  e.  RR  ->  ( N  /  3 )  e.  RR )
2120adantr 463 . . . . 5  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( N  /  3
)  e.  RR )
22 ppifl 23632 . . . . . . . . 9  |-  ( N  e.  RR  ->  (π `  ( |_ `  N
) )  =  (π `  N ) )
2322adantr 463 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
(π `  ( |_ `  N ) )  =  (π `  N ) )
24 ppi3 23643 . . . . . . . . 9  |-  (π `  3
)  =  2
2524a1i 11 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
(π `  3 )  =  2 )
2623, 25oveq12d 6288 . . . . . . 7  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( (π `  ( |_ `  N ) )  -  (π `
 3 ) )  =  ( (π `  N
)  -  2 ) )
27 3z 10893 . . . . . . . . . . 11  |-  3  e.  ZZ
2827a1i 11 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
3  e.  ZZ )
29 flcl 11913 . . . . . . . . . . 11  |-  ( N  e.  RR  ->  ( |_ `  N )  e.  ZZ )
3029adantr 463 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  N
)  e.  ZZ )
31 flge 11923 . . . . . . . . . . . 12  |-  ( ( N  e.  RR  /\  3  e.  ZZ )  ->  ( 3  <_  N  <->  3  <_  ( |_ `  N ) ) )
3227, 31mpan2 669 . . . . . . . . . . 11  |-  ( N  e.  RR  ->  (
3  <_  N  <->  3  <_  ( |_ `  N ) ) )
3332biimpa 482 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
3  <_  ( |_ `  N ) )
34 eluz2 11088 . . . . . . . . . 10  |-  ( ( |_ `  N )  e.  ( ZZ>= `  3
)  <->  ( 3  e.  ZZ  /\  ( |_
`  N )  e.  ZZ  /\  3  <_ 
( |_ `  N
) ) )
3528, 30, 33, 34syl3anbrc 1178 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  N
)  e.  ( ZZ>= ` 
3 ) )
36 ppidif 23635 . . . . . . . . 9  |-  ( ( |_ `  N )  e.  ( ZZ>= `  3
)  ->  ( (π `  ( |_ `  N
) )  -  (π `  3 ) )  =  ( # `  (
( ( 3  +  1 ) ... ( |_ `  N ) )  i^i  Prime ) ) )
3735, 36syl 16 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( (π `  ( |_ `  N ) )  -  (π `
 3 ) )  =  ( # `  (
( ( 3  +  1 ) ... ( |_ `  N ) )  i^i  Prime ) ) )
38 df-4 10592 . . . . . . . . . . 11  |-  4  =  ( 3  +  1 )
3938oveq1i 6280 . . . . . . . . . 10  |-  ( 4 ... ( |_ `  N ) )  =  ( ( 3  +  1 ) ... ( |_ `  N ) )
4039ineq1i 3682 . . . . . . . . 9  |-  ( ( 4 ... ( |_
`  N ) )  i^i  Prime )  =  ( ( ( 3  +  1 ) ... ( |_ `  N ) )  i^i  Prime )
4140fveq2i 5851 . . . . . . . 8  |-  ( # `  ( ( 4 ... ( |_ `  N
) )  i^i  Prime ) )  =  ( # `  ( ( ( 3  +  1 ) ... ( |_ `  N
) )  i^i  Prime ) )
4237, 41syl6eqr 2513 . . . . . . 7  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( (π `  ( |_ `  N ) )  -  (π `
 3 ) )  =  ( # `  (
( 4 ... ( |_ `  N ) )  i^i  Prime ) ) )
4326, 42eqtr3d 2497 . . . . . 6  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( (π `  N )  - 
2 )  =  (
# `  ( (
4 ... ( |_ `  N ) )  i^i 
Prime ) ) )
44 dfin5 3469 . . . . . . . . 9  |-  ( ( 4 ... ( |_
`  N ) )  i^i  Prime )  =  {
k  e.  ( 4 ... ( |_ `  N ) )  |  k  e.  Prime }
45 elfzle1 11692 . . . . . . . . . . 11  |-  ( k  e.  ( 4 ... ( |_ `  N
) )  ->  4  <_  k )
46 ppiublem2 23676 . . . . . . . . . . . 12  |-  ( ( k  e.  Prime  /\  4  <_  k )  ->  (
k  mod  6 )  e.  { 1 ,  5 } )
4746expcom 433 . . . . . . . . . . 11  |-  ( 4  <_  k  ->  (
k  e.  Prime  ->  ( k  mod  6 )  e.  { 1 ,  5 } ) )
4845, 47syl 16 . . . . . . . . . 10  |-  ( k  e.  ( 4 ... ( |_ `  N
) )  ->  (
k  e.  Prime  ->  ( k  mod  6 )  e.  { 1 ,  5 } ) )
4948ss2rabi 3568 . . . . . . . . 9  |-  { k  e.  ( 4 ... ( |_ `  N
) )  |  k  e.  Prime }  C_  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  e.  { 1 ,  5 } }
5044, 49eqsstri 3519 . . . . . . . 8  |-  ( ( 4 ... ( |_
`  N ) )  i^i  Prime )  C_  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  e.  { 1 ,  5 } }
51 ssdomg 7554 . . . . . . . 8  |-  ( { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  e.  { 1 ,  5 } }  e.  Fin  ->  ( (
( 4 ... ( |_ `  N ) )  i^i  Prime )  C_  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  e.  { 1 ,  5 } }  ->  ( ( 4 ... ( |_ `  N ) )  i^i  Prime )  ~<_  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  e.  { 1 ,  5 } } ) )
5213, 50, 51mp2 9 . . . . . . 7  |-  ( ( 4 ... ( |_
`  N ) )  i^i  Prime )  ~<_  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  e.  { 1 ,  5 } }
53 inss1 3704 . . . . . . . . 9  |-  ( ( 4 ... ( |_
`  N ) )  i^i  Prime )  C_  (
4 ... ( |_ `  N ) )
54 ssfi 7733 . . . . . . . . 9  |-  ( ( ( 4 ... ( |_ `  N ) )  e.  Fin  /\  (
( 4 ... ( |_ `  N ) )  i^i  Prime )  C_  (
4 ... ( |_ `  N ) ) )  ->  ( ( 4 ... ( |_ `  N ) )  i^i 
Prime )  e.  Fin )
5510, 53, 54mp2an 670 . . . . . . . 8  |-  ( ( 4 ... ( |_
`  N ) )  i^i  Prime )  e.  Fin
56 hashdom 12430 . . . . . . . 8  |-  ( ( ( ( 4 ... ( |_ `  N
) )  i^i  Prime )  e.  Fin  /\  {
k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  e.  { 1 ,  5 } }  e.  Fin )  ->  (
( # `  ( ( 4 ... ( |_
`  N ) )  i^i  Prime ) )  <_ 
( # `  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  e.  { 1 ,  5 } } )  <-> 
( ( 4 ... ( |_ `  N
) )  i^i  Prime )  ~<_  { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  e.  {
1 ,  5 } } ) )
5755, 13, 56mp2an 670 . . . . . . 7  |-  ( (
# `  ( (
4 ... ( |_ `  N ) )  i^i 
Prime ) )  <_  ( # `
 { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6 )  e.  {
1 ,  5 } } )  <->  ( (
4 ... ( |_ `  N ) )  i^i 
Prime )  ~<_  { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6 )  e.  {
1 ,  5 } } )
5852, 57mpbir 209 . . . . . 6  |-  ( # `  ( ( 4 ... ( |_ `  N
) )  i^i  Prime ) )  <_  ( # `  {
k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  e.  { 1 ,  5 } }
)
5943, 58syl6eqbr 4476 . . . . 5  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( (π `  N )  - 
2 )  <_  ( # `
 { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6 )  e.  {
1 ,  5 } } ) )
60 reflcl 11914 . . . . . . . . . . 11  |-  ( N  e.  RR  ->  ( |_ `  N )  e.  RR )
6160adantr 463 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  N
)  e.  RR )
62 peano2rem 9877 . . . . . . . . . 10  |-  ( ( |_ `  N )  e.  RR  ->  (
( |_ `  N
)  -  1 )  e.  RR )
6361, 62syl 16 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( |_ `  N )  -  1 )  e.  RR )
64 6nn 10693 . . . . . . . . 9  |-  6  e.  NN
65 nndivre 10567 . . . . . . . . 9  |-  ( ( ( ( |_ `  N )  -  1 )  e.  RR  /\  6  e.  NN )  ->  ( ( ( |_
`  N )  - 
1 )  /  6
)  e.  RR )
6663, 64, 65sylancl 660 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( |_
`  N )  - 
1 )  /  6
)  e.  RR )
67 reflcl 11914 . . . . . . . 8  |-  ( ( ( ( |_ `  N )  -  1 )  /  6 )  e.  RR  ->  ( |_ `  ( ( ( |_ `  N )  -  1 )  / 
6 ) )  e.  RR )
6866, 67syl 16 . . . . . . 7  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  (
( ( |_ `  N )  -  1 )  /  6 ) )  e.  RR )
69 5re 10610 . . . . . . . . . . 11  |-  5  e.  RR
70 resubcl 9874 . . . . . . . . . . 11  |-  ( ( ( |_ `  N
)  e.  RR  /\  5  e.  RR )  ->  ( ( |_ `  N )  -  5 )  e.  RR )
7161, 69, 70sylancl 660 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( |_ `  N )  -  5 )  e.  RR )
72 nndivre 10567 . . . . . . . . . 10  |-  ( ( ( ( |_ `  N )  -  5 )  e.  RR  /\  6  e.  NN )  ->  ( ( ( |_
`  N )  - 
5 )  /  6
)  e.  RR )
7371, 64, 72sylancl 660 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( |_
`  N )  - 
5 )  /  6
)  e.  RR )
74 reflcl 11914 . . . . . . . . 9  |-  ( ( ( ( |_ `  N )  -  5 )  /  6 )  e.  RR  ->  ( |_ `  ( ( ( |_ `  N )  -  5 )  / 
6 ) )  e.  RR )
7573, 74syl 16 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  (
( ( |_ `  N )  -  5 )  /  6 ) )  e.  RR )
76 peano2re 9742 . . . . . . . 8  |-  ( ( |_ `  ( ( ( |_ `  N
)  -  5 )  /  6 ) )  e.  RR  ->  (
( |_ `  (
( ( |_ `  N )  -  5 )  /  6 ) )  +  1 )  e.  RR )
7775, 76syl 16 . . . . . . 7  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( |_ `  ( ( ( |_
`  N )  - 
5 )  /  6
) )  +  1 )  e.  RR )
78 peano2rem 9877 . . . . . . . . 9  |-  ( N  e.  RR  ->  ( N  -  1 )  e.  RR )
7978adantr 463 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( N  -  1 )  e.  RR )
80 nndivre 10567 . . . . . . . 8  |-  ( ( ( N  -  1 )  e.  RR  /\  6  e.  NN )  ->  ( ( N  - 
1 )  /  6
)  e.  RR )
8179, 64, 80sylancl 660 . . . . . . 7  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( N  - 
1 )  /  6
)  e.  RR )
82 simpl 455 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  ->  N  e.  RR )
83 resubcl 9874 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  5  e.  RR )  ->  ( N  -  5 )  e.  RR )
8482, 69, 83sylancl 660 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( N  -  5 )  e.  RR )
85 nndivre 10567 . . . . . . . . 9  |-  ( ( ( N  -  5 )  e.  RR  /\  6  e.  NN )  ->  ( ( N  - 
5 )  /  6
)  e.  RR )
8684, 64, 85sylancl 660 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( N  - 
5 )  /  6
)  e.  RR )
87 peano2re 9742 . . . . . . . 8  |-  ( ( ( N  -  5 )  /  6 )  e.  RR  ->  (
( ( N  - 
5 )  /  6
)  +  1 )  e.  RR )
8886, 87syl 16 . . . . . . 7  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( N  -  5 )  / 
6 )  +  1 )  e.  RR )
89 flle 11917 . . . . . . . . 9  |-  ( ( ( ( |_ `  N )  -  1 )  /  6 )  e.  RR  ->  ( |_ `  ( ( ( |_ `  N )  -  1 )  / 
6 ) )  <_ 
( ( ( |_
`  N )  - 
1 )  /  6
) )
9066, 89syl 16 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  (
( ( |_ `  N )  -  1 )  /  6 ) )  <_  ( (
( |_ `  N
)  -  1 )  /  6 ) )
91 1re 9584 . . . . . . . . . . 11  |-  1  e.  RR
9291a1i 11 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
1  e.  RR )
93 flle 11917 . . . . . . . . . . 11  |-  ( N  e.  RR  ->  ( |_ `  N )  <_  N )
9493adantr 463 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  N
)  <_  N )
9561, 82, 92, 94lesub1dd 10164 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( |_ `  N )  -  1 )  <_  ( N  -  1 ) )
96 6re 10612 . . . . . . . . . . 11  |-  6  e.  RR
9796a1i 11 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
6  e.  RR )
98 6pos 10630 . . . . . . . . . . 11  |-  0  <  6
9998a1i 11 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
0  <  6 )
100 lediv1 10403 . . . . . . . . . 10  |-  ( ( ( ( |_ `  N )  -  1 )  e.  RR  /\  ( N  -  1
)  e.  RR  /\  ( 6  e.  RR  /\  0  <  6 ) )  ->  ( (
( |_ `  N
)  -  1 )  <_  ( N  - 
1 )  <->  ( (
( |_ `  N
)  -  1 )  /  6 )  <_ 
( ( N  - 
1 )  /  6
) ) )
10163, 79, 97, 99, 100syl112anc 1230 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( |_
`  N )  - 
1 )  <_  ( N  -  1 )  <-> 
( ( ( |_
`  N )  - 
1 )  /  6
)  <_  ( ( N  -  1 )  /  6 ) ) )
10295, 101mpbid 210 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( |_
`  N )  - 
1 )  /  6
)  <_  ( ( N  -  1 )  /  6 ) )
10368, 66, 81, 90, 102letrd 9728 . . . . . . 7  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  (
( ( |_ `  N )  -  1 )  /  6 ) )  <_  ( ( N  -  1 )  /  6 ) )
104 flle 11917 . . . . . . . . . 10  |-  ( ( ( ( |_ `  N )  -  5 )  /  6 )  e.  RR  ->  ( |_ `  ( ( ( |_ `  N )  -  5 )  / 
6 ) )  <_ 
( ( ( |_
`  N )  - 
5 )  /  6
) )
10573, 104syl 16 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  (
( ( |_ `  N )  -  5 )  /  6 ) )  <_  ( (
( |_ `  N
)  -  5 )  /  6 ) )
10669a1i 11 . . . . . . . . . . 11  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
5  e.  RR )
10761, 82, 106, 94lesub1dd 10164 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( |_ `  N )  -  5 )  <_  ( N  -  5 ) )
108 lediv1 10403 . . . . . . . . . . 11  |-  ( ( ( ( |_ `  N )  -  5 )  e.  RR  /\  ( N  -  5
)  e.  RR  /\  ( 6  e.  RR  /\  0  <  6 ) )  ->  ( (
( |_ `  N
)  -  5 )  <_  ( N  - 
5 )  <->  ( (
( |_ `  N
)  -  5 )  /  6 )  <_ 
( ( N  - 
5 )  /  6
) ) )
10971, 84, 97, 99, 108syl112anc 1230 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( |_
`  N )  - 
5 )  <_  ( N  -  5 )  <-> 
( ( ( |_
`  N )  - 
5 )  /  6
)  <_  ( ( N  -  5 )  /  6 ) ) )
110107, 109mpbid 210 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( |_
`  N )  - 
5 )  /  6
)  <_  ( ( N  -  5 )  /  6 ) )
11175, 73, 86, 105, 110letrd 9728 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  (
( ( |_ `  N )  -  5 )  /  6 ) )  <_  ( ( N  -  5 )  /  6 ) )
11275, 86, 92, 111leadd1dd 10162 . . . . . . 7  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( |_ `  ( ( ( |_
`  N )  - 
5 )  /  6
) )  +  1 )  <_  ( (
( N  -  5 )  /  6 )  +  1 ) )
11368, 77, 81, 88, 103, 112le2addd 10166 . . . . . 6  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( |_ `  ( ( ( |_
`  N )  - 
1 )  /  6
) )  +  ( ( |_ `  (
( ( |_ `  N )  -  5 )  /  6 ) )  +  1 ) )  <_  ( (
( N  -  1 )  /  6 )  +  ( ( ( N  -  5 )  /  6 )  +  1 ) ) )
114 ovex 6298 . . . . . . . . . . . . 13  |-  ( k  mod  6 )  e. 
_V
115114elpr 4034 . . . . . . . . . . . 12  |-  ( ( k  mod  6 )  e.  { 1 ,  5 }  <->  ( (
k  mod  6 )  =  1  \/  (
k  mod  6 )  =  5 ) )
116115a1i 11 . . . . . . . . . . 11  |-  ( k  e.  ( 4 ... ( |_ `  N
) )  ->  (
( k  mod  6
)  e.  { 1 ,  5 }  <->  ( (
k  mod  6 )  =  1  \/  (
k  mod  6 )  =  5 ) ) )
117116rabbiia 3095 . . . . . . . . . 10  |-  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  e.  { 1 ,  5 } }  =  { k  e.  ( 4 ... ( |_
`  N ) )  |  ( ( k  mod  6 )  =  1  \/  ( k  mod  6 )  =  5 ) }
118 unrab 3766 . . . . . . . . . 10  |-  ( { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  =  1 }  u.  { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6 )  =  5 } )  =  {
k  e.  ( 4 ... ( |_ `  N ) )  |  ( ( k  mod  6 )  =  1  \/  ( k  mod  6 )  =  5 ) }
119117, 118eqtr4i 2486 . . . . . . . . 9  |-  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  e.  { 1 ,  5 } }  =  ( { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  =  1 }  u.  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  5 } )
120119fveq2i 5851 . . . . . . . 8  |-  ( # `  { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  e.  {
1 ,  5 } } )  =  (
# `  ( {
k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  =  1 }  u.  { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6 )  =  5 } ) )
121 ssrab2 3571 . . . . . . . . . 10  |-  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  1 }  C_  ( 4 ... ( |_ `  N ) )
122 ssfi 7733 . . . . . . . . . 10  |-  ( ( ( 4 ... ( |_ `  N ) )  e.  Fin  /\  {
k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  =  1 } 
C_  ( 4 ... ( |_ `  N
) ) )  ->  { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  =  1 }  e.  Fin )
12310, 121, 122mp2an 670 . . . . . . . . 9  |-  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  1 }  e.  Fin
124 ssrab2 3571 . . . . . . . . . 10  |-  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  5 }  C_  ( 4 ... ( |_ `  N ) )
125 ssfi 7733 . . . . . . . . . 10  |-  ( ( ( 4 ... ( |_ `  N ) )  e.  Fin  /\  {
k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  =  5 } 
C_  ( 4 ... ( |_ `  N
) ) )  ->  { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  =  5 }  e.  Fin )
12610, 124, 125mp2an 670 . . . . . . . . 9  |-  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  5 }  e.  Fin
127 inrab 3767 . . . . . . . . . 10  |-  ( { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  =  1 }  i^i  { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6 )  =  5 } )  =  {
k  e.  ( 4 ... ( |_ `  N ) )  |  ( ( k  mod  6 )  =  1  /\  ( k  mod  6 )  =  5 ) }
128 rabeq0 3806 . . . . . . . . . . 11  |-  ( { k  e.  ( 4 ... ( |_ `  N ) )  |  ( ( k  mod  6 )  =  1  /\  ( k  mod  6 )  =  5 ) }  =  (/)  <->  A. k  e.  ( 4 ... ( |_ `  N ) )  -.  ( ( k  mod  6 )  =  1  /\  ( k  mod  6 )  =  5 ) )
129 1lt5 10707 . . . . . . . . . . . . . 14  |-  1  <  5
13091, 129ltneii 9686 . . . . . . . . . . . . 13  |-  1  =/=  5
131 eqtr2 2481 . . . . . . . . . . . . . 14  |-  ( ( ( k  mod  6
)  =  1  /\  ( k  mod  6
)  =  5 )  ->  1  =  5 )
132131necon3ai 2682 . . . . . . . . . . . . 13  |-  ( 1  =/=  5  ->  -.  ( ( k  mod  6 )  =  1  /\  ( k  mod  6 )  =  5 ) )
133130, 132ax-mp 5 . . . . . . . . . . . 12  |-  -.  (
( k  mod  6
)  =  1  /\  ( k  mod  6
)  =  5 )
134133a1i 11 . . . . . . . . . . 11  |-  ( k  e.  ( 4 ... ( |_ `  N
) )  ->  -.  ( ( k  mod  6 )  =  1  /\  ( k  mod  6 )  =  5 ) )
135128, 134mprgbir 2818 . . . . . . . . . 10  |-  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( ( k  mod  6
)  =  1  /\  ( k  mod  6
)  =  5 ) }  =  (/)
136127, 135eqtri 2483 . . . . . . . . 9  |-  ( { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  =  1 }  i^i  { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6 )  =  5 } )  =  (/)
137 hashun 12433 . . . . . . . . 9  |-  ( ( { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  =  1 }  e.  Fin  /\  { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  =  5 }  e.  Fin  /\  ( { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  =  1 }  i^i  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  5 } )  =  (/) )  ->  ( # `
 ( { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  1 }  u.  { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  =  5 } ) )  =  ( ( # `  {
k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  =  1 } )  +  ( # `  { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  =  5 } ) ) )
138123, 126, 136, 137mp3an 1322 . . . . . . . 8  |-  ( # `  ( { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6 )  =  1 }  u.  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  5 } ) )  =  ( (
# `  { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6 )  =  1 } )  +  (
# `  { k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6 )  =  5 } ) )
139120, 138eqtri 2483 . . . . . . 7  |-  ( # `  { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  e.  {
1 ,  5 } } )  =  ( ( # `  {
k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  =  1 } )  +  ( # `  { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  =  5 } ) )
140 elfzelz 11691 . . . . . . . . . . . . 13  |-  ( k  e.  ( 4 ... ( |_ `  N
) )  ->  k  e.  ZZ )
141 nnrp 11230 . . . . . . . . . . . . . . . . 17  |-  ( 6  e.  NN  ->  6  e.  RR+ )
14264, 141ax-mp 5 . . . . . . . . . . . . . . . 16  |-  6  e.  RR+
143 0le1 10072 . . . . . . . . . . . . . . . 16  |-  0  <_  1
144 1lt6 10712 . . . . . . . . . . . . . . . 16  |-  1  <  6
145 modid 12002 . . . . . . . . . . . . . . . 16  |-  ( ( ( 1  e.  RR  /\  6  e.  RR+ )  /\  ( 0  <_  1  /\  1  <  6
) )  ->  (
1  mod  6 )  =  1 )
14691, 142, 143, 144, 145mp4an 671 . . . . . . . . . . . . . . 15  |-  ( 1  mod  6 )  =  1
147146eqeq2i 2472 . . . . . . . . . . . . . 14  |-  ( ( k  mod  6 )  =  ( 1  mod  6 )  <->  ( k  mod  6 )  =  1 )
148 1z 10890 . . . . . . . . . . . . . . 15  |-  1  e.  ZZ
149 moddvds 14077 . . . . . . . . . . . . . . 15  |-  ( ( 6  e.  NN  /\  k  e.  ZZ  /\  1  e.  ZZ )  ->  (
( k  mod  6
)  =  ( 1  mod  6 )  <->  6  ||  ( k  -  1 ) ) )
15064, 148, 149mp3an13 1313 . . . . . . . . . . . . . 14  |-  ( k  e.  ZZ  ->  (
( k  mod  6
)  =  ( 1  mod  6 )  <->  6  ||  ( k  -  1 ) ) )
151147, 150syl5bbr 259 . . . . . . . . . . . . 13  |-  ( k  e.  ZZ  ->  (
( k  mod  6
)  =  1  <->  6 
||  ( k  - 
1 ) ) )
152140, 151syl 16 . . . . . . . . . . . 12  |-  ( k  e.  ( 4 ... ( |_ `  N
) )  ->  (
( k  mod  6
)  =  1  <->  6 
||  ( k  - 
1 ) ) )
153152rabbiia 3095 . . . . . . . . . . 11  |-  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  1 }  =  { k  e.  ( 4 ... ( |_
`  N ) )  |  6  ||  (
k  -  1 ) }
154153fveq2i 5851 . . . . . . . . . 10  |-  ( # `  { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  =  1 } )  =  (
# `  { k  e.  ( 4 ... ( |_ `  N ) )  |  6  ||  (
k  -  1 ) } )
15564a1i 11 . . . . . . . . . . 11  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
6  e.  NN )
156 4z 10894 . . . . . . . . . . . 12  |-  4  e.  ZZ
157156a1i 11 . . . . . . . . . . 11  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
4  e.  ZZ )
15838oveq1i 6280 . . . . . . . . . . . . . 14  |-  ( 4  -  1 )  =  ( ( 3  +  1 )  -  1 )
159 3cn 10606 . . . . . . . . . . . . . . 15  |-  3  e.  CC
160 ax-1cn 9539 . . . . . . . . . . . . . . 15  |-  1  e.  CC
161159, 160pncan3oi 9827 . . . . . . . . . . . . . 14  |-  ( ( 3  +  1 )  -  1 )  =  3
162158, 161eqtri 2483 . . . . . . . . . . . . 13  |-  ( 4  -  1 )  =  3
163162fveq2i 5851 . . . . . . . . . . . 12  |-  ( ZZ>= `  ( 4  -  1 ) )  =  (
ZZ>= `  3 )
16435, 163syl6eleqr 2553 . . . . . . . . . . 11  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  N
)  e.  ( ZZ>= `  ( 4  -  1 ) ) )
165148a1i 11 . . . . . . . . . . 11  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
1  e.  ZZ )
166155, 157, 164, 165hashdvds 14389 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( # `  { k  e.  ( 4 ... ( |_ `  N
) )  |  6 
||  ( k  - 
1 ) } )  =  ( ( |_
`  ( ( ( |_ `  N )  -  1 )  / 
6 ) )  -  ( |_ `  ( ( ( 4  -  1 )  -  1 )  /  6 ) ) ) )
167154, 166syl5eq 2507 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( # `  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  1 } )  =  ( ( |_
`  ( ( ( |_ `  N )  -  1 )  / 
6 ) )  -  ( |_ `  ( ( ( 4  -  1 )  -  1 )  /  6 ) ) ) )
168 df-3 10591 . . . . . . . . . . . . . . . . 17  |-  3  =  ( 2  +  1 )
169162, 168eqtri 2483 . . . . . . . . . . . . . . . 16  |-  ( 4  -  1 )  =  ( 2  +  1 )
170169oveq1i 6280 . . . . . . . . . . . . . . 15  |-  ( ( 4  -  1 )  -  1 )  =  ( ( 2  +  1 )  -  1 )
171 2cn 10602 . . . . . . . . . . . . . . . 16  |-  2  e.  CC
172171, 160pncan3oi 9827 . . . . . . . . . . . . . . 15  |-  ( ( 2  +  1 )  -  1 )  =  2
173170, 172eqtri 2483 . . . . . . . . . . . . . 14  |-  ( ( 4  -  1 )  -  1 )  =  2
174173oveq1i 6280 . . . . . . . . . . . . 13  |-  ( ( ( 4  -  1 )  -  1 )  /  6 )  =  ( 2  /  6
)
175174fveq2i 5851 . . . . . . . . . . . 12  |-  ( |_
`  ( ( ( 4  -  1 )  -  1 )  / 
6 ) )  =  ( |_ `  (
2  /  6 ) )
176 0re 9585 . . . . . . . . . . . . . 14  |-  0  e.  RR
17764nnne0i 10566 . . . . . . . . . . . . . . 15  |-  6  =/=  0
1787, 96, 177redivcli 10307 . . . . . . . . . . . . . 14  |-  ( 2  /  6 )  e.  RR
179 2pos 10623 . . . . . . . . . . . . . . 15  |-  0  <  2
1807, 96, 179, 98divgt0ii 10458 . . . . . . . . . . . . . 14  |-  0  <  ( 2  /  6
)
181176, 178, 180ltleii 9696 . . . . . . . . . . . . 13  |-  0  <_  ( 2  /  6
)
182 2lt6 10711 . . . . . . . . . . . . . . . 16  |-  2  <  6
183 6cn 10613 . . . . . . . . . . . . . . . . 17  |-  6  e.  CC
184183mulid1i 9587 . . . . . . . . . . . . . . . 16  |-  ( 6  x.  1 )  =  6
185182, 184breqtrri 4464 . . . . . . . . . . . . . . 15  |-  2  <  ( 6  x.  1 )
18696, 98pm3.2i 453 . . . . . . . . . . . . . . . 16  |-  ( 6  e.  RR  /\  0  <  6 )
187 ltdivmul 10413 . . . . . . . . . . . . . . . 16  |-  ( ( 2  e.  RR  /\  1  e.  RR  /\  (
6  e.  RR  /\  0  <  6 ) )  ->  ( ( 2  /  6 )  <  1  <->  2  <  (
6  x.  1 ) ) )
1887, 91, 186, 187mp3an 1322 . . . . . . . . . . . . . . 15  |-  ( ( 2  /  6 )  <  1  <->  2  <  ( 6  x.  1 ) )
189185, 188mpbir 209 . . . . . . . . . . . . . 14  |-  ( 2  /  6 )  <  1
190 1e0p1 11004 . . . . . . . . . . . . . 14  |-  1  =  ( 0  +  1 )
191189, 190breqtri 4462 . . . . . . . . . . . . 13  |-  ( 2  /  6 )  < 
( 0  +  1 )
192 0z 10871 . . . . . . . . . . . . . 14  |-  0  e.  ZZ
193 flbi 11933 . . . . . . . . . . . . . 14  |-  ( ( ( 2  /  6
)  e.  RR  /\  0  e.  ZZ )  ->  ( ( |_ `  ( 2  /  6
) )  =  0  <-> 
( 0  <_  (
2  /  6 )  /\  ( 2  / 
6 )  <  (
0  +  1 ) ) ) )
194178, 192, 193mp2an 670 . . . . . . . . . . . . 13  |-  ( ( |_ `  ( 2  /  6 ) )  =  0  <->  ( 0  <_  ( 2  / 
6 )  /\  (
2  /  6 )  <  ( 0  +  1 ) ) )
195181, 191, 194mpbir2an 918 . . . . . . . . . . . 12  |-  ( |_
`  ( 2  / 
6 ) )  =  0
196175, 195eqtri 2483 . . . . . . . . . . 11  |-  ( |_
`  ( ( ( 4  -  1 )  -  1 )  / 
6 ) )  =  0
197196oveq2i 6281 . . . . . . . . . 10  |-  ( ( |_ `  ( ( ( |_ `  N
)  -  1 )  /  6 ) )  -  ( |_ `  ( ( ( 4  -  1 )  - 
1 )  /  6
) ) )  =  ( ( |_ `  ( ( ( |_
`  N )  - 
1 )  /  6
) )  -  0 )
19866flcld 11916 . . . . . . . . . . . 12  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  (
( ( |_ `  N )  -  1 )  /  6 ) )  e.  ZZ )
199198zcnd 10966 . . . . . . . . . . 11  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  (
( ( |_ `  N )  -  1 )  /  6 ) )  e.  CC )
200199subid1d 9911 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( |_ `  ( ( ( |_
`  N )  - 
1 )  /  6
) )  -  0 )  =  ( |_
`  ( ( ( |_ `  N )  -  1 )  / 
6 ) ) )
201197, 200syl5eq 2507 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( |_ `  ( ( ( |_
`  N )  - 
1 )  /  6
) )  -  ( |_ `  ( ( ( 4  -  1 )  -  1 )  / 
6 ) ) )  =  ( |_ `  ( ( ( |_
`  N )  - 
1 )  /  6
) ) )
202167, 201eqtrd 2495 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( # `  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  1 } )  =  ( |_ `  ( ( ( |_
`  N )  - 
1 )  /  6
) ) )
203 5pos 10629 . . . . . . . . . . . . . . . . 17  |-  0  <  5
204176, 69, 203ltleii 9696 . . . . . . . . . . . . . . . 16  |-  0  <_  5
205 5lt6 10708 . . . . . . . . . . . . . . . 16  |-  5  <  6
206 modid 12002 . . . . . . . . . . . . . . . 16  |-  ( ( ( 5  e.  RR  /\  6  e.  RR+ )  /\  ( 0  <_  5  /\  5  <  6
) )  ->  (
5  mod  6 )  =  5 )
20769, 142, 204, 205, 206mp4an 671 . . . . . . . . . . . . . . 15  |-  ( 5  mod  6 )  =  5
208207eqeq2i 2472 . . . . . . . . . . . . . 14  |-  ( ( k  mod  6 )  =  ( 5  mod  6 )  <->  ( k  mod  6 )  =  5 )
209 5nn 10692 . . . . . . . . . . . . . . . 16  |-  5  e.  NN
210209nnzi 10884 . . . . . . . . . . . . . . 15  |-  5  e.  ZZ
211 moddvds 14077 . . . . . . . . . . . . . . 15  |-  ( ( 6  e.  NN  /\  k  e.  ZZ  /\  5  e.  ZZ )  ->  (
( k  mod  6
)  =  ( 5  mod  6 )  <->  6  ||  ( k  -  5 ) ) )
21264, 210, 211mp3an13 1313 . . . . . . . . . . . . . 14  |-  ( k  e.  ZZ  ->  (
( k  mod  6
)  =  ( 5  mod  6 )  <->  6  ||  ( k  -  5 ) ) )
213208, 212syl5bbr 259 . . . . . . . . . . . . 13  |-  ( k  e.  ZZ  ->  (
( k  mod  6
)  =  5  <->  6 
||  ( k  - 
5 ) ) )
214140, 213syl 16 . . . . . . . . . . . 12  |-  ( k  e.  ( 4 ... ( |_ `  N
) )  ->  (
( k  mod  6
)  =  5  <->  6 
||  ( k  - 
5 ) ) )
215214rabbiia 3095 . . . . . . . . . . 11  |-  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  5 }  =  { k  e.  ( 4 ... ( |_
`  N ) )  |  6  ||  (
k  -  5 ) }
216215fveq2i 5851 . . . . . . . . . 10  |-  ( # `  { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  =  5 } )  =  (
# `  { k  e.  ( 4 ... ( |_ `  N ) )  |  6  ||  (
k  -  5 ) } )
217210a1i 11 . . . . . . . . . . 11  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
5  e.  ZZ )
218155, 157, 164, 217hashdvds 14389 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( # `  { k  e.  ( 4 ... ( |_ `  N
) )  |  6 
||  ( k  - 
5 ) } )  =  ( ( |_
`  ( ( ( |_ `  N )  -  5 )  / 
6 ) )  -  ( |_ `  ( ( ( 4  -  1 )  -  5 )  /  6 ) ) ) )
219216, 218syl5eq 2507 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( # `  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  5 } )  =  ( ( |_
`  ( ( ( |_ `  N )  -  5 )  / 
6 ) )  -  ( |_ `  ( ( ( 4  -  1 )  -  5 )  /  6 ) ) ) )
220162oveq1i 6280 . . . . . . . . . . . . . . . 16  |-  ( ( 4  -  1 )  -  5 )  =  ( 3  -  5 )
221 5cn 10611 . . . . . . . . . . . . . . . . 17  |-  5  e.  CC
222221, 159negsubdi2i 9897 . . . . . . . . . . . . . . . 16  |-  -u (
5  -  3 )  =  ( 3  -  5 )
223 3p2e5 10664 . . . . . . . . . . . . . . . . . . 19  |-  ( 3  +  2 )  =  5
224223oveq1i 6280 . . . . . . . . . . . . . . . . . 18  |-  ( ( 3  +  2 )  -  3 )  =  ( 5  -  3 )
225 pncan2 9818 . . . . . . . . . . . . . . . . . . 19  |-  ( ( 3  e.  CC  /\  2  e.  CC )  ->  ( ( 3  +  2 )  -  3 )  =  2 )
226159, 171, 225mp2an 670 . . . . . . . . . . . . . . . . . 18  |-  ( ( 3  +  2 )  -  3 )  =  2
227224, 226eqtr3i 2485 . . . . . . . . . . . . . . . . 17  |-  ( 5  -  3 )  =  2
228227negeqi 9804 . . . . . . . . . . . . . . . 16  |-  -u (
5  -  3 )  =  -u 2
229220, 222, 2283eqtr2i 2489 . . . . . . . . . . . . . . 15  |-  ( ( 4  -  1 )  -  5 )  = 
-u 2
230229oveq1i 6280 . . . . . . . . . . . . . 14  |-  ( ( ( 4  -  1 )  -  5 )  /  6 )  =  ( -u 2  / 
6 )
231 divneg 10235 . . . . . . . . . . . . . . 15  |-  ( ( 2  e.  CC  /\  6  e.  CC  /\  6  =/=  0 )  ->  -u (
2  /  6 )  =  ( -u 2  /  6 ) )
232171, 183, 177, 231mp3an 1322 . . . . . . . . . . . . . 14  |-  -u (
2  /  6 )  =  ( -u 2  /  6 )
233230, 232eqtr4i 2486 . . . . . . . . . . . . 13  |-  ( ( ( 4  -  1 )  -  5 )  /  6 )  = 
-u ( 2  / 
6 )
234233fveq2i 5851 . . . . . . . . . . . 12  |-  ( |_
`  ( ( ( 4  -  1 )  -  5 )  / 
6 ) )  =  ( |_ `  -u (
2  /  6 ) )
235178, 91, 189ltleii 9696 . . . . . . . . . . . . . 14  |-  ( 2  /  6 )  <_ 
1
236178, 91lenegi 10094 . . . . . . . . . . . . . 14  |-  ( ( 2  /  6 )  <_  1  <->  -u 1  <_  -u ( 2  /  6
) )
237235, 236mpbi 208 . . . . . . . . . . . . 13  |-  -u 1  <_ 
-u ( 2  / 
6 )
238176, 178ltnegi 10093 . . . . . . . . . . . . . . 15  |-  ( 0  <  ( 2  / 
6 )  <->  -u ( 2  /  6 )  <  -u 0 )
239180, 238mpbi 208 . . . . . . . . . . . . . 14  |-  -u (
2  /  6 )  <  -u 0
240 neg0 9856 . . . . . . . . . . . . . . . 16  |-  -u 0  =  0
241 1pneg1e0 10640 . . . . . . . . . . . . . . . 16  |-  ( 1  +  -u 1 )  =  0
242240, 241eqtr4i 2486 . . . . . . . . . . . . . . 15  |-  -u 0  =  ( 1  + 
-u 1 )
243 neg1cn 10635 . . . . . . . . . . . . . . . 16  |-  -u 1  e.  CC
244243, 160addcomi 9760 . . . . . . . . . . . . . . 15  |-  ( -u
1  +  1 )  =  ( 1  + 
-u 1 )
245242, 244eqtr4i 2486 . . . . . . . . . . . . . 14  |-  -u 0  =  ( -u 1  +  1 )
246239, 245breqtri 4462 . . . . . . . . . . . . 13  |-  -u (
2  /  6 )  <  ( -u 1  +  1 )
247178renegcli 9871 . . . . . . . . . . . . . 14  |-  -u (
2  /  6 )  e.  RR
248 neg1z 10896 . . . . . . . . . . . . . 14  |-  -u 1  e.  ZZ
249 flbi 11933 . . . . . . . . . . . . . 14  |-  ( (
-u ( 2  / 
6 )  e.  RR  /\  -u 1  e.  ZZ )  ->  ( ( |_
`  -u ( 2  / 
6 ) )  = 
-u 1  <->  ( -u 1  <_ 
-u ( 2  / 
6 )  /\  -u (
2  /  6 )  <  ( -u 1  +  1 ) ) ) )
250247, 248, 249mp2an 670 . . . . . . . . . . . . 13  |-  ( ( |_ `  -u (
2  /  6 ) )  =  -u 1  <->  (
-u 1  <_  -u (
2  /  6 )  /\  -u ( 2  / 
6 )  <  ( -u 1  +  1 ) ) )
251237, 246, 250mpbir2an 918 . . . . . . . . . . . 12  |-  ( |_
`  -u ( 2  / 
6 ) )  = 
-u 1
252234, 251eqtri 2483 . . . . . . . . . . 11  |-  ( |_
`  ( ( ( 4  -  1 )  -  5 )  / 
6 ) )  = 
-u 1
253252oveq2i 6281 . . . . . . . . . 10  |-  ( ( |_ `  ( ( ( |_ `  N
)  -  5 )  /  6 ) )  -  ( |_ `  ( ( ( 4  -  1 )  - 
5 )  /  6
) ) )  =  ( ( |_ `  ( ( ( |_
`  N )  - 
5 )  /  6
) )  -  -u 1
)
25473flcld 11916 . . . . . . . . . . . 12  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  (
( ( |_ `  N )  -  5 )  /  6 ) )  e.  ZZ )
255254zcnd 10966 . . . . . . . . . . 11  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( |_ `  (
( ( |_ `  N )  -  5 )  /  6 ) )  e.  CC )
256 subneg 9859 . . . . . . . . . . 11  |-  ( ( ( |_ `  (
( ( |_ `  N )  -  5 )  /  6 ) )  e.  CC  /\  1  e.  CC )  ->  ( ( |_ `  ( ( ( |_
`  N )  - 
5 )  /  6
) )  -  -u 1
)  =  ( ( |_ `  ( ( ( |_ `  N
)  -  5 )  /  6 ) )  +  1 ) )
257255, 160, 256sylancl 660 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( |_ `  ( ( ( |_
`  N )  - 
5 )  /  6
) )  -  -u 1
)  =  ( ( |_ `  ( ( ( |_ `  N
)  -  5 )  /  6 ) )  +  1 ) )
258253, 257syl5eq 2507 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( |_ `  ( ( ( |_
`  N )  - 
5 )  /  6
) )  -  ( |_ `  ( ( ( 4  -  1 )  -  5 )  / 
6 ) ) )  =  ( ( |_
`  ( ( ( |_ `  N )  -  5 )  / 
6 ) )  +  1 ) )
259219, 258eqtrd 2495 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( # `  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  =  5 } )  =  ( ( |_
`  ( ( ( |_ `  N )  -  5 )  / 
6 ) )  +  1 ) )
260202, 259oveq12d 6288 . . . . . . 7  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( # `  {
k  e.  ( 4 ... ( |_ `  N ) )  |  ( k  mod  6
)  =  1 } )  +  ( # `  { k  e.  ( 4 ... ( |_
`  N ) )  |  ( k  mod  6 )  =  5 } ) )  =  ( ( |_ `  ( ( ( |_
`  N )  - 
1 )  /  6
) )  +  ( ( |_ `  (
( ( |_ `  N )  -  5 )  /  6 ) )  +  1 ) ) )
261139, 260syl5eq 2507 . . . . . 6  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( # `  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  e.  { 1 ,  5 } } )  =  ( ( |_
`  ( ( ( |_ `  N )  -  1 )  / 
6 ) )  +  ( ( |_ `  ( ( ( |_
`  N )  - 
5 )  /  6
) )  +  1 ) ) )
26282recnd 9611 . . . . . . . . . . . . 13  |-  ( ( N  e.  RR  /\  3  <_  N )  ->  N  e.  CC )
2632622timesd 10777 . . . . . . . . . . . 12  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( 2  x.  N
)  =  ( N  +  N ) )
264 df-6 10594 . . . . . . . . . . . . . 14  |-  6  =  ( 5  +  1 )
265221, 160addcomi 9760 . . . . . . . . . . . . . 14  |-  ( 5  +  1 )  =  ( 1  +  5 )
266264, 265eqtri 2483 . . . . . . . . . . . . 13  |-  6  =  ( 1  +  5 )
267266a1i 11 . . . . . . . . . . . 12  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
6  =  ( 1  +  5 ) )
268263, 267oveq12d 6288 . . . . . . . . . . 11  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( 2  x.  N )  -  6 )  =  ( ( N  +  N )  -  ( 1  +  5 ) ) )
269 addsub4 9853 . . . . . . . . . . . . 13  |-  ( ( ( N  e.  CC  /\  N  e.  CC )  /\  ( 1  e.  CC  /\  5  e.  CC ) )  -> 
( ( N  +  N )  -  (
1  +  5 ) )  =  ( ( N  -  1 )  +  ( N  - 
5 ) ) )
270160, 221, 269mpanr12 683 . . . . . . . . . . . 12  |-  ( ( N  e.  CC  /\  N  e.  CC )  ->  ( ( N  +  N )  -  (
1  +  5 ) )  =  ( ( N  -  1 )  +  ( N  - 
5 ) ) )
271262, 262, 270syl2anc 659 . . . . . . . . . . 11  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( N  +  N )  -  (
1  +  5 ) )  =  ( ( N  -  1 )  +  ( N  - 
5 ) ) )
272268, 271eqtrd 2495 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( 2  x.  N )  -  6 )  =  ( ( N  -  1 )  +  ( N  - 
5 ) ) )
273272oveq1d 6285 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( 2  x.  N )  - 
6 )  /  6
)  =  ( ( ( N  -  1 )  +  ( N  -  5 ) )  /  6 ) )
274 mulcl 9565 . . . . . . . . . . . 12  |-  ( ( 2  e.  CC  /\  N  e.  CC )  ->  ( 2  x.  N
)  e.  CC )
275171, 262, 274sylancr 661 . . . . . . . . . . 11  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( 2  x.  N
)  e.  CC )
276183, 177pm3.2i 453 . . . . . . . . . . . 12  |-  ( 6  e.  CC  /\  6  =/=  0 )
277 divsubdir 10236 . . . . . . . . . . . 12  |-  ( ( ( 2  x.  N
)  e.  CC  /\  6  e.  CC  /\  (
6  e.  CC  /\  6  =/=  0 ) )  ->  ( ( ( 2  x.  N )  -  6 )  / 
6 )  =  ( ( ( 2  x.  N )  /  6
)  -  ( 6  /  6 ) ) )
278183, 276, 277mp3an23 1314 . . . . . . . . . . 11  |-  ( ( 2  x.  N )  e.  CC  ->  (
( ( 2  x.  N )  -  6 )  /  6 )  =  ( ( ( 2  x.  N )  /  6 )  -  ( 6  /  6
) ) )
279275, 278syl 16 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( 2  x.  N )  - 
6 )  /  6
)  =  ( ( ( 2  x.  N
)  /  6 )  -  ( 6  / 
6 ) ) )
280 3t2e6 10683 . . . . . . . . . . . . . 14  |-  ( 3  x.  2 )  =  6
281159, 171mulcomi 9591 . . . . . . . . . . . . . 14  |-  ( 3  x.  2 )  =  ( 2  x.  3 )
282280, 281eqtr3i 2485 . . . . . . . . . . . . 13  |-  6  =  ( 2  x.  3 )
283282oveq2i 6281 . . . . . . . . . . . 12  |-  ( ( 2  x.  N )  /  6 )  =  ( ( 2  x.  N )  /  (
2  x.  3 ) )
284 3ne0 10626 . . . . . . . . . . . . . . 15  |-  3  =/=  0
285159, 284pm3.2i 453 . . . . . . . . . . . . . 14  |-  ( 3  e.  CC  /\  3  =/=  0 )
286 2cnne0 10746 . . . . . . . . . . . . . 14  |-  ( 2  e.  CC  /\  2  =/=  0 )
287 divcan5 10242 . . . . . . . . . . . . . 14  |-  ( ( N  e.  CC  /\  ( 3  e.  CC  /\  3  =/=  0 )  /\  ( 2  e.  CC  /\  2  =/=  0 ) )  -> 
( ( 2  x.  N )  /  (
2  x.  3 ) )  =  ( N  /  3 ) )
288285, 286, 287mp3an23 1314 . . . . . . . . . . . . 13  |-  ( N  e.  CC  ->  (
( 2  x.  N
)  /  ( 2  x.  3 ) )  =  ( N  / 
3 ) )
289262, 288syl 16 . . . . . . . . . . . 12  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( 2  x.  N )  /  (
2  x.  3 ) )  =  ( N  /  3 ) )
290283, 289syl5eq 2507 . . . . . . . . . . 11  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( 2  x.  N )  /  6
)  =  ( N  /  3 ) )
291183, 177dividi 10273 . . . . . . . . . . . 12  |-  ( 6  /  6 )  =  1
292291a1i 11 . . . . . . . . . . 11  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( 6  /  6
)  =  1 )
293290, 292oveq12d 6288 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( 2  x.  N )  / 
6 )  -  (
6  /  6 ) )  =  ( ( N  /  3 )  -  1 ) )
294279, 293eqtrd 2495 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( 2  x.  N )  - 
6 )  /  6
)  =  ( ( N  /  3 )  -  1 ) )
29579recnd 9611 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( N  -  1 )  e.  CC )
29684recnd 9611 . . . . . . . . . 10  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( N  -  5 )  e.  CC )
297 divdir 10226 . . . . . . . . . . 11  |-  ( ( ( N  -  1 )  e.  CC  /\  ( N  -  5
)  e.  CC  /\  ( 6  e.  CC  /\  6  =/=  0 ) )  ->  ( (
( N  -  1 )  +  ( N  -  5 ) )  /  6 )  =  ( ( ( N  -  1 )  / 
6 )  +  ( ( N  -  5 )  /  6 ) ) )
298276, 297mp3an3 1311 . . . . . . . . . 10  |-  ( ( ( N  -  1 )  e.  CC  /\  ( N  -  5
)  e.  CC )  ->  ( ( ( N  -  1 )  +  ( N  - 
5 ) )  / 
6 )  =  ( ( ( N  - 
1 )  /  6
)  +  ( ( N  -  5 )  /  6 ) ) )
299295, 296, 298syl2anc 659 . . . . . . . . 9  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( N  -  1 )  +  ( N  -  5 ) )  /  6
)  =  ( ( ( N  -  1 )  /  6 )  +  ( ( N  -  5 )  / 
6 ) ) )
300273, 294, 2993eqtr3d 2503 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( N  / 
3 )  -  1 )  =  ( ( ( N  -  1 )  /  6 )  +  ( ( N  -  5 )  / 
6 ) ) )
301300oveq1d 6285 . . . . . . 7  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( N  /  3 )  - 
1 )  +  1 )  =  ( ( ( ( N  - 
1 )  /  6
)  +  ( ( N  -  5 )  /  6 ) )  +  1 ) )
30221recnd 9611 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( N  /  3
)  e.  CC )
303 npcan 9820 . . . . . . . 8  |-  ( ( ( N  /  3
)  e.  CC  /\  1  e.  CC )  ->  ( ( ( N  /  3 )  - 
1 )  +  1 )  =  ( N  /  3 ) )
304302, 160, 303sylancl 660 . . . . . . 7  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( N  /  3 )  - 
1 )  +  1 )  =  ( N  /  3 ) )
30581recnd 9611 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( N  - 
1 )  /  6
)  e.  CC )
30686recnd 9611 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( N  - 
5 )  /  6
)  e.  CC )
307160a1i 11 . . . . . . . 8  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
1  e.  CC )
308305, 306, 307addassd 9607 . . . . . . 7  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( ( ( N  -  1 )  /  6 )  +  ( ( N  - 
5 )  /  6
) )  +  1 )  =  ( ( ( N  -  1 )  /  6 )  +  ( ( ( N  -  5 )  /  6 )  +  1 ) ) )
309301, 304, 3083eqtr3d 2503 . . . . . 6  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( N  /  3
)  =  ( ( ( N  -  1 )  /  6 )  +  ( ( ( N  -  5 )  /  6 )  +  1 ) ) )
310113, 261, 3093brtr4d 4469 . . . . 5  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( # `  { k  e.  ( 4 ... ( |_ `  N
) )  |  ( k  mod  6 )  e.  { 1 ,  5 } } )  <_  ( N  / 
3 ) )
3119, 17, 21, 59, 310letrd 9728 . . . 4  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( (π `  N )  - 
2 )  <_  ( N  /  3 ) )
3127a1i 11 . . . . 5  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
2  e.  RR )
3136, 312, 21lesubaddd 10145 . . . 4  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
( ( (π `  N
)  -  2 )  <_  ( N  / 
3 )  <->  (π `  N
)  <_  ( ( N  /  3 )  +  2 ) ) )
314311, 313mpbid 210 . . 3  |-  ( ( N  e.  RR  /\  3  <_  N )  -> 
(π `  N )  <_ 
( ( N  / 
3 )  +  2 ) )
315314adantlr 712 . 2  |-  ( ( ( N  e.  RR  /\  0  <_  N )  /\  3  <_  N )  ->  (π `  N )  <_ 
( ( N  / 
3 )  +  2 ) )
3165ad2antrr 723 . . 3  |-  ( ( ( N  e.  RR  /\  0  <_  N )  /\  N  <_  3 )  ->  (π `  N )  e.  RR )
3177a1i 11 . . 3  |-  ( ( ( N  e.  RR  /\  0  <_  N )  /\  N  <_  3 )  ->  2  e.  RR )
31820ad2antrr 723 . . . 4  |-  ( ( ( N  e.  RR  /\  0  <_  N )  /\  N  <_  3 )  ->  ( N  / 
3 )  e.  RR )
319 readdcl 9564 . . . 4  |-  ( ( ( N  /  3
)  e.  RR  /\  2  e.  RR )  ->  ( ( N  / 
3 )  +  2 )  e.  RR )
320318, 7, 319sylancl 660 . . 3  |-  ( ( ( N  e.  RR  /\  0  <_  N )  /\  N  <_  3 )  ->  ( ( N  /  3 )  +  2 )  e.  RR )
321 ppiwordi 23634 . . . . . 6  |-  ( ( N  e.  RR  /\  3  e.  RR  /\  N  <_  3 )  ->  (π `  N )  <_  (π `  3 ) )
3221, 321mp3an2 1310 . . . . 5  |-  ( ( N  e.  RR  /\  N  <_  3 )  -> 
(π `  N )  <_ 
(π `  3 ) )
323322adantlr 712 . . . 4  |-  ( ( ( N  e.  RR  /\  0  <_  N )  /\  N  <_  3 )  ->  (π `  N )  <_ 
(π `  3 ) )
324323, 24syl6breq 4478 . . 3  |-  ( ( ( N  e.  RR  /\  0  <_  N )  /\  N  <_  3 )  ->  (π `  N )  <_ 
2 )
325 3pos 10625 . . . . . 6  |-  0  <  3
326 divge0 10407 . . . . . 6  |-  ( ( ( N  e.  RR  /\  0  <_  N )  /\  ( 3  e.  RR  /\  0  <  3 ) )  ->  0  <_  ( N  /  3 ) )
3271, 325, 326mpanr12 683 . . . . 5  |-  ( ( N  e.  RR  /\  0  <_  N )  -> 
0  <_  ( N  /  3 ) )
328327adantr 463 . . . 4  |-  ( ( ( N  e.  RR  /\  0  <_  N )  /\  N  <_  3 )  ->  0  <_  ( N  /  3 ) )
329 addge02 10059 . . . . 5  |-  ( ( 2  e.  RR  /\  ( N  /  3
)  e.  RR )  ->  ( 0  <_ 
( N  /  3
)  <->  2  <_  (
( N  /  3
)  +  2 ) ) )
3307, 318, 329sylancr 661 . . . 4  |-  ( ( ( N  e.  RR  /\  0  <_  N )  /\  N  <_  3 )  ->  ( 0  <_ 
( N  /  3
)  <->  2  <_  (
( N  /  3
)  +  2 ) ) )
331328, 330mpbid 210 . . 3  |-  ( ( ( N  e.  RR  /\  0  <_  N )  /\  N  <_  3 )  ->  2  <_  (
( N  /  3
)  +  2 ) )
332316, 317, 320, 324, 331letrd 9728 . 2  |-  ( ( ( N  e.  RR  /\  0  <_  N )  /\  N  <_  3 )  ->  (π `  N )  <_ 
( ( N  / 
3 )  +  2 ) )
3332, 3, 315, 332lecasei 9679 1  |-  ( ( N  e.  RR  /\  0  <_  N )  -> 
(π `  N )  <_ 
( ( N  / 
3 )  +  2 ) )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    -> wi 4    <-> wb 184    \/ wo 366    /\ wa 367    = wceq 1398    e. wcel 1823    =/= wne 2649   {crab 2808    u. cun 3459    i^i cin 3460    C_ wss 3461   (/)c0 3783   {cpr 4018   class class class wbr 4439   ` cfv 5570  (class class class)co 6270    ~<_ cdom 7507   Fincfn 7509   CCcc 9479   RRcr 9480   0cc0 9481   1c1 9482    + caddc 9484    x. cmul 9486    < clt 9617    <_ cle 9618    - cmin 9796   -ucneg 9797    / cdiv 10202   NNcn 10531   2c2 10581   3c3 10582   4c4 10583   5c5 10584   6c6 10585   NN0cn0 10791   ZZcz 10860   ZZ>=cuz 11082   RR+crp 11221   ...cfz 11675   |_cfl 11908    mod cmo 11978   #chash 12387    || cdvds 14070   Primecprime 14301  πcppi 23565
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1623  ax-4 1636  ax-5 1709  ax-6 1752  ax-7 1795  ax-8 1825  ax-9 1827  ax-10 1842  ax-11 1847  ax-12 1859  ax-13 2004  ax-ext 2432  ax-rep 4550  ax-sep 4560  ax-nul 4568  ax-pow 4615  ax-pr 4676  ax-un 6565  ax-cnex 9537  ax-resscn 9538  ax-1cn 9539  ax-icn 9540  ax-addcl 9541  ax-addrcl 9542  ax-mulcl 9543  ax-mulrcl 9544  ax-mulcom 9545  ax-addass 9546  ax-mulass 9547  ax-distr 9548  ax-i2m1 9549  ax-1ne0 9550  ax-1rid 9551  ax-rnegex 9552  ax-rrecex 9553  ax-cnre 9554  ax-pre-lttri 9555  ax-pre-lttrn 9556  ax-pre-ltadd 9557  ax-pre-mulgt0 9558  ax-pre-sup 9559
This theorem depends on definitions:  df-bi 185  df-or 368  df-an 369  df-3or 972  df-3an 973  df-tru 1401  df-ex 1618  df-nf 1622  df-sb 1745  df-eu 2288  df-mo 2289  df-clab 2440  df-cleq 2446  df-clel 2449  df-nfc 2604  df-ne 2651  df-nel 2652  df-ral 2809  df-rex 2810  df-reu 2811  df-rmo 2812  df-rab 2813  df-v 3108  df-sbc 3325  df-csb 3421  df-dif 3464  df-un 3466  df-in 3468  df-ss 3475  df-pss 3477  df-nul 3784  df-if 3930  df-pw 4001  df-sn 4017  df-pr 4019  df-tp 4021  df-op 4023  df-uni 4236  df-int 4272  df-iun 4317  df-br 4440  df-opab 4498  df-mpt 4499  df-tr 4533  df-eprel 4780  df-id 4784  df-po 4789  df-so 4790  df-fr 4827  df-we 4829  df-ord 4870  df-on 4871  df-lim 4872  df-suc 4873  df-xp 4994  df-rel 4995  df-cnv 4996  df-co 4997  df-dm 4998  df-rn 4999  df-res 5000  df-ima 5001  df-iota 5534  df-fun 5572  df-fn 5573  df-f 5574  df-f1 5575  df-fo 5576  df-f1o 5577  df-fv 5578  df-riota 6232  df-ov 6273  df-oprab 6274  df-mpt2 6275  df-om 6674  df-1st 6773  df-2nd 6774  df-recs 7034  df-rdg 7068  df-1o 7122  df-2o 7123  df-oadd 7126  df-er 7303  df-en 7510  df-dom 7511  df-sdom 7512  df-fin 7513  df-sup 7893  df-card 8311  df-cda 8539  df-pnf 9619  df-mnf 9620  df-xr 9621  df-ltxr 9622  df-le 9623  df-sub 9798  df-neg 9799  df-div 10203  df-nn 10532  df-2 10590  df-3 10591  df-4 10592  df-5 10593  df-6 10594  df-n0 10792  df-z 10861  df-uz 11083  df-rp 11222  df-icc 11539  df-fz 11676  df-fl 11910  df-mod 11979  df-seq 12090  df-exp 12149  df-hash 12388  df-cj 13014  df-re 13015  df-im 13016  df-sqrt 13150  df-abs 13151  df-dvds 14071  df-prm 14302  df-ppi 23571
This theorem is referenced by:  bposlem5  23761
  Copyright terms: Public domain W3C validator