ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  2lgslem3a Unicode version

Theorem 2lgslem3a 16468
Description: Lemma for 2lgslem3a1 16472. (Contributed by AV, 14-Jul-2021.)
Hypothesis
Ref Expression
2lgslem2.n  |-  N  =  ( ( ( P  -  1 )  / 
2 )  -  ( |_ `  ( P  / 
4 ) ) )
Assertion
Ref Expression
2lgslem3a  |-  ( ( K  e.  NN0  /\  P  =  ( (
8  x.  K )  +  1 ) )  ->  N  =  ( 2  x.  K ) )

Proof of Theorem 2lgslem3a
StepHypRef Expression
1 2lgslem2.n . . 3  |-  N  =  ( ( ( P  -  1 )  / 
2 )  -  ( |_ `  ( P  / 
4 ) ) )
2 oveq1 6098 . . . . 5  |-  ( P  =  ( ( 8  x.  K )  +  1 )  ->  ( P  -  1 )  =  ( ( ( 8  x.  K )  +  1 )  - 
1 ) )
32oveq1d 6106 . . . 4  |-  ( P  =  ( ( 8  x.  K )  +  1 )  ->  (
( P  -  1 )  /  2 )  =  ( ( ( ( 8  x.  K
)  +  1 )  -  1 )  / 
2 ) )
4 fvoveq1 6114 . . . 4  |-  ( P  =  ( ( 8  x.  K )  +  1 )  ->  ( |_ `  ( P  / 
4 ) )  =  ( |_ `  (
( ( 8  x.  K )  +  1 )  /  4 ) ) )
53, 4oveq12d 6109 . . 3  |-  ( P  =  ( ( 8  x.  K )  +  1 )  ->  (
( ( P  - 
1 )  /  2
)  -  ( |_
`  ( P  / 
4 ) ) )  =  ( ( ( ( ( 8  x.  K )  +  1 )  -  1 )  /  2 )  -  ( |_ `  ( ( ( 8  x.  K
)  +  1 )  /  4 ) ) ) )
61, 5eqtrid 2283 . 2  |-  ( P  =  ( ( 8  x.  K )  +  1 )  ->  N  =  ( ( ( ( ( 8  x.  K )  +  1 )  -  1 )  /  2 )  -  ( |_ `  ( ( ( 8  x.  K
)  +  1 )  /  4 ) ) ) )
7 8nn0 9601 . . . . . . . . . 10  |-  8  e.  NN0
87a1i 9 . . . . . . . . 9  |-  ( K  e.  NN0  ->  8  e. 
NN0 )
9 id 19 . . . . . . . . 9  |-  ( K  e.  NN0  ->  K  e. 
NN0 )
108, 9nn0mulcld 9638 . . . . . . . 8  |-  ( K  e.  NN0  ->  ( 8  x.  K )  e. 
NN0 )
1110nn0cnd 9635 . . . . . . 7  |-  ( K  e.  NN0  ->  ( 8  x.  K )  e.  CC )
12 pncan1 8715 . . . . . . 7  |-  ( ( 8  x.  K )  e.  CC  ->  (
( ( 8  x.  K )  +  1 )  -  1 )  =  ( 8  x.  K ) )
1311, 12syl 14 . . . . . 6  |-  ( K  e.  NN0  ->  ( ( ( 8  x.  K
)  +  1 )  -  1 )  =  ( 8  x.  K
) )
1413oveq1d 6106 . . . . 5  |-  ( K  e.  NN0  ->  ( ( ( ( 8  x.  K )  +  1 )  -  1 )  /  2 )  =  ( ( 8  x.  K )  /  2
) )
15 4cn 9395 . . . . . . . . . . 11  |-  4  e.  CC
16 2cn 9388 . . . . . . . . . . 11  |-  2  e.  CC
17 4t2e8 9477 . . . . . . . . . . 11  |-  ( 4  x.  2 )  =  8
1815, 16, 17mulcomli 8343 . . . . . . . . . 10  |-  ( 2  x.  4 )  =  8
1918eqcomi 2242 . . . . . . . . 9  |-  8  =  ( 2  x.  4 )
2019a1i 9 . . . . . . . 8  |-  ( K  e.  NN0  ->  8  =  ( 2  x.  4 ) )
2120oveq1d 6106 . . . . . . 7  |-  ( K  e.  NN0  ->  ( 8  x.  K )  =  ( ( 2  x.  4 )  x.  K
) )
2216a1i 9 . . . . . . . 8  |-  ( K  e.  NN0  ->  2  e.  CC )
2315a1i 9 . . . . . . . 8  |-  ( K  e.  NN0  ->  4  e.  CC )
24 nn0cn 9588 . . . . . . . 8  |-  ( K  e.  NN0  ->  K  e.  CC )
2522, 23, 24mulassd 8359 . . . . . . 7  |-  ( K  e.  NN0  ->  ( ( 2  x.  4 )  x.  K )  =  ( 2  x.  (
4  x.  K ) ) )
2621, 25eqtrd 2271 . . . . . 6  |-  ( K  e.  NN0  ->  ( 8  x.  K )  =  ( 2  x.  (
4  x.  K ) ) )
2726oveq1d 6106 . . . . 5  |-  ( K  e.  NN0  ->  ( ( 8  x.  K )  /  2 )  =  ( ( 2  x.  ( 4  x.  K
) )  /  2
) )
28 4nn0 9597 . . . . . . . . 9  |-  4  e.  NN0
2928a1i 9 . . . . . . . 8  |-  ( K  e.  NN0  ->  4  e. 
NN0 )
3029, 9nn0mulcld 9638 . . . . . . 7  |-  ( K  e.  NN0  ->  ( 4  x.  K )  e. 
NN0 )
3130nn0cnd 9635 . . . . . 6  |-  ( K  e.  NN0  ->  ( 4  x.  K )  e.  CC )
32 2ap0 9410 . . . . . . 7  |-  2 #  0
3332a1i 9 . . . . . 6  |-  ( K  e.  NN0  ->  2 #  0 )
3431, 22, 33divcanap3d 9137 . . . . 5  |-  ( K  e.  NN0  ->  ( ( 2  x.  ( 4  x.  K ) )  /  2 )  =  ( 4  x.  K
) )
3514, 27, 343eqtrd 2275 . . . 4  |-  ( K  e.  NN0  ->  ( ( ( ( 8  x.  K )  +  1 )  -  1 )  /  2 )  =  ( 4  x.  K
) )
36 1cnd 8352 . . . . . . . 8  |-  ( K  e.  NN0  ->  1  e.  CC )
37 4ap0 9416 . . . . . . . . 9  |-  4 #  0
3837a1i 9 . . . . . . . 8  |-  ( K  e.  NN0  ->  4 #  0 )
3911, 36, 23, 38divdirapd 9171 . . . . . . 7  |-  ( K  e.  NN0  ->  ( ( ( 8  x.  K
)  +  1 )  /  4 )  =  ( ( ( 8  x.  K )  / 
4 )  +  ( 1  /  4 ) ) )
40 8cn 9403 . . . . . . . . . . 11  |-  8  e.  CC
4140a1i 9 . . . . . . . . . 10  |-  ( K  e.  NN0  ->  8  e.  CC )
4241, 24, 23, 38div23apd 9170 . . . . . . . . 9  |-  ( K  e.  NN0  ->  ( ( 8  x.  K )  /  4 )  =  ( ( 8  / 
4 )  x.  K
) )
4317eqcomi 2242 . . . . . . . . . . . . 13  |-  8  =  ( 4  x.  2 )
4443oveq1i 6101 . . . . . . . . . . . 12  |-  ( 8  /  4 )  =  ( ( 4  x.  2 )  /  4
)
4516, 15, 37divcanap3i 9100 . . . . . . . . . . . 12  |-  ( ( 4  x.  2 )  /  4 )  =  2
4644, 45eqtri 2259 . . . . . . . . . . 11  |-  ( 8  /  4 )  =  2
4746a1i 9 . . . . . . . . . 10  |-  ( K  e.  NN0  ->  ( 8  /  4 )  =  2 )
4847oveq1d 6106 . . . . . . . . 9  |-  ( K  e.  NN0  ->  ( ( 8  /  4 )  x.  K )  =  ( 2  x.  K
) )
4942, 48eqtrd 2271 . . . . . . . 8  |-  ( K  e.  NN0  ->  ( ( 8  x.  K )  /  4 )  =  ( 2  x.  K
) )
5049oveq1d 6106 . . . . . . 7  |-  ( K  e.  NN0  ->  ( ( ( 8  x.  K
)  /  4 )  +  ( 1  / 
4 ) )  =  ( ( 2  x.  K )  +  ( 1  /  4 ) ) )
5139, 50eqtrd 2271 . . . . . 6  |-  ( K  e.  NN0  ->  ( ( ( 8  x.  K
)  +  1 )  /  4 )  =  ( ( 2  x.  K )  +  ( 1  /  4 ) ) )
5251fveq2d 5705 . . . . 5  |-  ( K  e.  NN0  ->  ( |_
`  ( ( ( 8  x.  K )  +  1 )  / 
4 ) )  =  ( |_ `  (
( 2  x.  K
)  +  ( 1  /  4 ) ) ) )
53 1lt4 9494 . . . . . 6  |-  1  <  4
54 2nn0 9595 . . . . . . . . . 10  |-  2  e.  NN0
5554a1i 9 . . . . . . . . 9  |-  ( K  e.  NN0  ->  2  e. 
NN0 )
5655, 9nn0mulcld 9638 . . . . . . . 8  |-  ( K  e.  NN0  ->  ( 2  x.  K )  e. 
NN0 )
5756nn0zd 9780 . . . . . . 7  |-  ( K  e.  NN0  ->  ( 2  x.  K )  e.  ZZ )
58 1nn0 9594 . . . . . . . 8  |-  1  e.  NN0
5958a1i 9 . . . . . . 7  |-  ( K  e.  NN0  ->  1  e. 
NN0 )
60 4nn 9483 . . . . . . . 8  |-  4  e.  NN
6160a1i 9 . . . . . . 7  |-  ( K  e.  NN0  ->  4  e.  NN )
62 adddivflid 10751 . . . . . . 7  |-  ( ( ( 2  x.  K
)  e.  ZZ  /\  1  e.  NN0  /\  4  e.  NN )  ->  (
1  <  4  <->  ( |_ `  ( ( 2  x.  K )  +  ( 1  /  4 ) ) )  =  ( 2  x.  K ) ) )
6357, 59, 61, 62syl3anc 1278 . . . . . 6  |-  ( K  e.  NN0  ->  ( 1  <  4  <->  ( |_ `  ( ( 2  x.  K )  +  ( 1  /  4 ) ) )  =  ( 2  x.  K ) ) )
6453, 63mpbii 148 . . . . 5  |-  ( K  e.  NN0  ->  ( |_
`  ( ( 2  x.  K )  +  ( 1  /  4
) ) )  =  ( 2  x.  K
) )
6552, 64eqtrd 2271 . . . 4  |-  ( K  e.  NN0  ->  ( |_
`  ( ( ( 8  x.  K )  +  1 )  / 
4 ) )  =  ( 2  x.  K
) )
6635, 65oveq12d 6109 . . 3  |-  ( K  e.  NN0  ->  ( ( ( ( ( 8  x.  K )  +  1 )  -  1 )  /  2 )  -  ( |_ `  ( ( ( 8  x.  K )  +  1 )  /  4
) ) )  =  ( ( 4  x.  K )  -  (
2  x.  K ) ) )
67 2t2e4 9472 . . . . . . . 8  |-  ( 2  x.  2 )  =  4
6867eqcomi 2242 . . . . . . 7  |-  4  =  ( 2  x.  2 )
6968a1i 9 . . . . . 6  |-  ( K  e.  NN0  ->  4  =  ( 2  x.  2 ) )
7069oveq1d 6106 . . . . 5  |-  ( K  e.  NN0  ->  ( 4  x.  K )  =  ( ( 2  x.  2 )  x.  K
) )
7122, 22, 24mulassd 8359 . . . . 5  |-  ( K  e.  NN0  ->  ( ( 2  x.  2 )  x.  K )  =  ( 2  x.  (
2  x.  K ) ) )
7270, 71eqtrd 2271 . . . 4  |-  ( K  e.  NN0  ->  ( 4  x.  K )  =  ( 2  x.  (
2  x.  K ) ) )
7372oveq1d 6106 . . 3  |-  ( K  e.  NN0  ->  ( ( 4  x.  K )  -  ( 2  x.  K ) )  =  ( ( 2  x.  ( 2  x.  K
) )  -  (
2  x.  K ) ) )
7456nn0cnd 9635 . . . 4  |-  ( K  e.  NN0  ->  ( 2  x.  K )  e.  CC )
75 2txmxeqx 9449 . . . 4  |-  ( ( 2  x.  K )  e.  CC  ->  (
( 2  x.  (
2  x.  K ) )  -  ( 2  x.  K ) )  =  ( 2  x.  K ) )
7674, 75syl 14 . . 3  |-  ( K  e.  NN0  ->  ( ( 2  x.  ( 2  x.  K ) )  -  ( 2  x.  K ) )  =  ( 2  x.  K
) )
7766, 73, 763eqtrd 2275 . 2  |-  ( K  e.  NN0  ->  ( ( ( ( ( 8  x.  K )  +  1 )  -  1 )  /  2 )  -  ( |_ `  ( ( ( 8  x.  K )  +  1 )  /  4
) ) )  =  ( 2  x.  K
) )
786, 77sylan9eqr 2293 1  |-  ( ( K  e.  NN0  /\  P  =  ( (
8  x.  K )  +  1 ) )  ->  N  =  ( 2  x.  K ) )
Colors of variables:    wff set class
This proof depends on syntax axioms:    -> wi 4    /\ wa 104    <-> wb 105    = wceq 1402    e. wcel 2209   class class class wbr 4131   ` cfv 5383  (class class class)co 6091   CCcc 8187   0cc0 8189   1c1 8190    + caddc 8192    x. cmul 8194    < clt 8370    - cmin 8508   # cap 8921    / cdiv 9014   NNcn 9317   2c2 9368   4c4 9370   8c8 9374   NN0cn0 9578   ZZcz 9657   |_cfl 10723
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-sep 4251  ax-pow 4313  ax-pr 4348  ax-un 4580  ax-setind 4686  ax-cnex 8280  ax-resscn 8281  ax-1cn 8282  ax-1re 8283  ax-icn 8284  ax-addcl 8285  ax-addrcl 8286  ax-mulcl 8287  ax-mulrcl 8288  ax-addcom 8289  ax-mulcom 8290  ax-addass 8291  ax-mulass 8292  ax-distr 8293  ax-i2m1 8294  ax-0lt1 8295  ax-1rid 8296  ax-0id 8297  ax-rnegex 8298  ax-precex 8299  ax-cnre 8300  ax-pre-ltirr 8301  ax-pre-ltwlin 8302  ax-pre-lttrn 8303  ax-pre-apti 8304  ax-pre-ltadd 8305  ax-pre-mulgt0 8306  ax-pre-mulext 8307  ax-arch 8308
This proof depends on definitions:  df-bi 117  df-3or 1010  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-reu 2535  df-rmo 2536  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-int 3971  df-iun 4014  df-br 4132  df-opab 4194  df-mpt 4195  df-id 4440  df-po 4443  df-iso 4444  df-xp 4782  df-rel 4783  df-cnv 4784  df-co 4785  df-dm 4786  df-rn 4787  df-res 4788  df-ima 4789  df-iota 5343  df-fun 5385  df-fn 5386  df-f 5387  df-fv 5391  df-riota 6044  df-ov 6094  df-oprab 6095  df-mpo 6096  df-1st 6381  df-2nd 6382  df-pnf 8372  df-mnf 8373  df-xr 8374  df-ltxr 8375  df-le 8376  df-sub 8510  df-neg 8511  df-reap 8915  df-ap 8922  df-div 9015  df-inn 9318  df-2 9376  df-3 9377  df-4 9378  df-5 9379  df-6 9380  df-7 9381  df-8 9382  df-n0 9579  df-z 9658  df-q 10039  df-rp 10075  df-fl 10725
This theorem is used by:  2lgslem3a1  16472
  Copyright terms: Public domain W3C validator