Metamath Proof Explorer


Theorem nn0sumshdiglemB

Description: Lemma for nn0sumshdig (induction step, odd multiplier). (Contributed by AV, 7-Jun-2020)

Ref Expression
Assertion nn0sumshdiglemB ( ( ( ๐‘Ž โˆˆ โ„• โˆง ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 ) โˆง ๐‘ฆ โˆˆ โ„• ) โ†’ ( โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) )

Proof

Step Hyp Ref Expression
1 elnn1uz2 โŠข ( ๐‘Ž โˆˆ โ„• โ†” ( ๐‘Ž = 1 โˆจ ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) )
2 1t1e1 โŠข ( 1 ยท 1 ) = 1
3 2 eqcomi โŠข 1 = ( 1 ยท 1 )
4 simpl โŠข ( ( ๐‘Ž = 1 โˆง ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) ) โ†’ ๐‘Ž = 1 )
5 oveq2 โŠข ( ( ๐‘ฆ + 1 ) = ( #b โ€˜ ๐‘Ž ) โ†’ ( 0 ..^ ( ๐‘ฆ + 1 ) ) = ( 0 ..^ ( #b โ€˜ ๐‘Ž ) ) )
6 5 eqcoms โŠข ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ( 0 ..^ ( ๐‘ฆ + 1 ) ) = ( 0 ..^ ( #b โ€˜ ๐‘Ž ) ) )
7 fveq2 โŠข ( ๐‘Ž = 1 โ†’ ( #b โ€˜ ๐‘Ž ) = ( #b โ€˜ 1 ) )
8 blen1 โŠข ( #b โ€˜ 1 ) = 1
9 7 8 eqtrdi โŠข ( ๐‘Ž = 1 โ†’ ( #b โ€˜ ๐‘Ž ) = 1 )
10 9 oveq2d โŠข ( ๐‘Ž = 1 โ†’ ( 0 ..^ ( #b โ€˜ ๐‘Ž ) ) = ( 0 ..^ 1 ) )
11 fzo01 โŠข ( 0 ..^ 1 ) = { 0 }
12 10 11 eqtrdi โŠข ( ๐‘Ž = 1 โ†’ ( 0 ..^ ( #b โ€˜ ๐‘Ž ) ) = { 0 } )
13 6 12 sylan9eqr โŠข ( ( ๐‘Ž = 1 โˆง ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) ) โ†’ ( 0 ..^ ( ๐‘ฆ + 1 ) ) = { 0 } )
14 13 sumeq1d โŠข ( ( ๐‘Ž = 1 โˆง ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) ) โ†’ ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ฮฃ ๐‘˜ โˆˆ { 0 } ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) )
15 oveq2 โŠข ( ๐‘Ž = 1 โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) = ( ๐‘˜ ( digit โ€˜ 2 ) 1 ) )
16 15 oveq1d โŠข ( ๐‘Ž = 1 โ†’ ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( ( ๐‘˜ ( digit โ€˜ 2 ) 1 ) ยท ( 2 โ†‘ ๐‘˜ ) ) )
17 16 sumeq2sdv โŠข ( ๐‘Ž = 1 โ†’ ฮฃ ๐‘˜ โˆˆ { 0 } ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ฮฃ ๐‘˜ โˆˆ { 0 } ( ( ๐‘˜ ( digit โ€˜ 2 ) 1 ) ยท ( 2 โ†‘ ๐‘˜ ) ) )
18 c0ex โŠข 0 โˆˆ V
19 ax-1cn โŠข 1 โˆˆ โ„‚
20 19 19 mulcli โŠข ( 1 ยท 1 ) โˆˆ โ„‚
21 oveq1 โŠข ( ๐‘˜ = 0 โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) 1 ) = ( 0 ( digit โ€˜ 2 ) 1 ) )
22 1ex โŠข 1 โˆˆ V
23 22 prid2 โŠข 1 โˆˆ { 0 , 1 }
24 0dig2pr01 โŠข ( 1 โˆˆ { 0 , 1 } โ†’ ( 0 ( digit โ€˜ 2 ) 1 ) = 1 )
25 23 24 ax-mp โŠข ( 0 ( digit โ€˜ 2 ) 1 ) = 1
26 21 25 eqtrdi โŠข ( ๐‘˜ = 0 โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) 1 ) = 1 )
27 oveq2 โŠข ( ๐‘˜ = 0 โ†’ ( 2 โ†‘ ๐‘˜ ) = ( 2 โ†‘ 0 ) )
28 2cn โŠข 2 โˆˆ โ„‚
29 exp0 โŠข ( 2 โˆˆ โ„‚ โ†’ ( 2 โ†‘ 0 ) = 1 )
30 28 29 ax-mp โŠข ( 2 โ†‘ 0 ) = 1
31 27 30 eqtrdi โŠข ( ๐‘˜ = 0 โ†’ ( 2 โ†‘ ๐‘˜ ) = 1 )
32 26 31 oveq12d โŠข ( ๐‘˜ = 0 โ†’ ( ( ๐‘˜ ( digit โ€˜ 2 ) 1 ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( 1 ยท 1 ) )
33 32 sumsn โŠข ( ( 0 โˆˆ V โˆง ( 1 ยท 1 ) โˆˆ โ„‚ ) โ†’ ฮฃ ๐‘˜ โˆˆ { 0 } ( ( ๐‘˜ ( digit โ€˜ 2 ) 1 ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( 1 ยท 1 ) )
34 18 20 33 mp2an โŠข ฮฃ ๐‘˜ โˆˆ { 0 } ( ( ๐‘˜ ( digit โ€˜ 2 ) 1 ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( 1 ยท 1 )
35 17 34 eqtrdi โŠข ( ๐‘Ž = 1 โ†’ ฮฃ ๐‘˜ โˆˆ { 0 } ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( 1 ยท 1 ) )
36 35 adantr โŠข ( ( ๐‘Ž = 1 โˆง ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) ) โ†’ ฮฃ ๐‘˜ โˆˆ { 0 } ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( 1 ยท 1 ) )
37 14 36 eqtrd โŠข ( ( ๐‘Ž = 1 โˆง ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) ) โ†’ ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( 1 ยท 1 ) )
38 3 4 37 3eqtr4a โŠข ( ( ๐‘Ž = 1 โˆง ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) )
39 38 ex โŠข ( ๐‘Ž = 1 โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) )
40 39 a1d โŠข ( ๐‘Ž = 1 โ†’ ( โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) )
41 40 2a1d โŠข ( ๐‘Ž = 1 โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( ๐‘ฆ โˆˆ โ„• โ†’ ( โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) ) )
42 eluzge2nn0 โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ๐‘Ž โˆˆ โ„•0 )
43 nn0ob โŠข ( ๐‘Ž โˆˆ โ„•0 โ†’ ( ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„•0 โ†” ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 ) )
44 43 bicomd โŠข ( ๐‘Ž โˆˆ โ„•0 โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†” ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„•0 ) )
45 42 44 syl โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†” ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„•0 ) )
46 blennngt2o2 โŠข ( ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โˆง ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„•0 ) โ†’ ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) )
47 46 ex โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) ) )
48 45 47 sylbid โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) ) )
49 48 imp โŠข ( ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โˆง ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 ) โ†’ ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) )
50 fveqeq2 โŠข ( ๐‘ฅ = ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โ†’ ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†” ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ ) )
51 id โŠข ( ๐‘ฅ = ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โ†’ ๐‘ฅ = ( ( ๐‘Ž โˆ’ 1 ) / 2 ) )
52 oveq2 โŠข ( ๐‘ฅ = ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) = ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) )
53 52 oveq1d โŠข ( ๐‘ฅ = ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โ†’ ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) )
54 53 sumeq2sdv โŠข ( ๐‘ฅ = ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โ†’ ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) )
55 51 54 eqeq12d โŠข ( ๐‘ฅ = ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โ†’ ( ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) โ†” ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) )
56 50 55 imbi12d โŠข ( ๐‘ฅ = ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โ†’ ( ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†” ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) )
57 56 rspcva โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) โ†’ ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) )
58 eqeq1 โŠข ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†” ( ๐‘ฆ + 1 ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) ) )
59 nncn โŠข ( ๐‘ฆ โˆˆ โ„• โ†’ ๐‘ฆ โˆˆ โ„‚ )
60 59 ad2antll โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ๐‘ฆ โˆˆ โ„‚ )
61 blennn0elnn โŠข ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) โˆˆ โ„• )
62 61 nncnd โŠข ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) โˆˆ โ„‚ )
63 62 adantr โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) โˆˆ โ„‚ )
64 63 ad2antrl โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) โˆˆ โ„‚ )
65 1cnd โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ 1 โˆˆ โ„‚ )
66 60 64 65 addcan2d โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( ( ๐‘ฆ + 1 ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†” ๐‘ฆ = ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ) )
67 eqcom โŠข ( ๐‘ฆ = ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) โ†” ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ )
68 nnz โŠข ( ๐‘ฆ โˆˆ โ„• โ†’ ๐‘ฆ โˆˆ โ„ค )
69 68 ad2antll โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ๐‘ฆ โˆˆ โ„ค )
70 fzval3 โŠข ( ๐‘ฆ โˆˆ โ„ค โ†’ ( 0 ... ๐‘ฆ ) = ( 0 ..^ ( ๐‘ฆ + 1 ) ) )
71 69 70 syl โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( 0 ... ๐‘ฆ ) = ( 0 ..^ ( ๐‘ฆ + 1 ) ) )
72 71 eqcomd โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( 0 ..^ ( ๐‘ฆ + 1 ) ) = ( 0 ... ๐‘ฆ ) )
73 72 sumeq1d โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ฮฃ ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) )
74 nnnn0 โŠข ( ๐‘ฆ โˆˆ โ„• โ†’ ๐‘ฆ โˆˆ โ„•0 )
75 elnn0uz โŠข ( ๐‘ฆ โˆˆ โ„•0 โ†” ๐‘ฆ โˆˆ ( โ„คโ‰ฅ โ€˜ 0 ) )
76 74 75 sylib โŠข ( ๐‘ฆ โˆˆ โ„• โ†’ ๐‘ฆ โˆˆ ( โ„คโ‰ฅ โ€˜ 0 ) )
77 76 ad2antll โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ๐‘ฆ โˆˆ ( โ„คโ‰ฅ โ€˜ 0 ) )
78 2nn โŠข 2 โˆˆ โ„•
79 78 a1i โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) ) โ†’ 2 โˆˆ โ„• )
80 elfzelz โŠข ( ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) โ†’ ๐‘˜ โˆˆ โ„ค )
81 80 adantl โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) ) โ†’ ๐‘˜ โˆˆ โ„ค )
82 nn0rp0 โŠข ( ๐‘Ž โˆˆ โ„•0 โ†’ ๐‘Ž โˆˆ ( 0 [,) +โˆž ) )
83 42 82 syl โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ๐‘Ž โˆˆ ( 0 [,) +โˆž ) )
84 83 adantl โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ๐‘Ž โˆˆ ( 0 [,) +โˆž ) )
85 84 adantr โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) ) โ†’ ๐‘Ž โˆˆ ( 0 [,) +โˆž ) )
86 digvalnn0 โŠข ( ( 2 โˆˆ โ„• โˆง ๐‘˜ โˆˆ โ„ค โˆง ๐‘Ž โˆˆ ( 0 [,) +โˆž ) ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) โˆˆ โ„•0 )
87 79 81 85 86 syl3anc โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) โˆˆ โ„•0 )
88 87 ex โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) โˆˆ โ„•0 ) )
89 88 ad2antrl โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) โˆˆ โ„•0 ) )
90 89 imp โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) โˆˆ โ„•0 )
91 90 nn0cnd โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) โˆˆ โ„‚ )
92 2nn0 โŠข 2 โˆˆ โ„•0
93 92 a1i โŠข ( ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) โ†’ 2 โˆˆ โ„•0 )
94 elfznn0 โŠข ( ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) โ†’ ๐‘˜ โˆˆ โ„•0 )
95 93 94 nn0expcld โŠข ( ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) โ†’ ( 2 โ†‘ ๐‘˜ ) โˆˆ โ„•0 )
96 95 nn0cnd โŠข ( ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) โ†’ ( 2 โ†‘ ๐‘˜ ) โˆˆ โ„‚ )
97 96 adantl โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) ) โ†’ ( 2 โ†‘ ๐‘˜ ) โˆˆ โ„‚ )
98 91 97 mulcld โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) ) โ†’ ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆˆ โ„‚ )
99 oveq1 โŠข ( ๐‘˜ = 0 โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) = ( 0 ( digit โ€˜ 2 ) ๐‘Ž ) )
100 99 27 oveq12d โŠข ( ๐‘˜ = 0 โ†’ ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( ( 0 ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ 0 ) ) )
101 30 oveq2i โŠข ( ( 0 ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ 0 ) ) = ( ( 0 ( digit โ€˜ 2 ) ๐‘Ž ) ยท 1 )
102 100 101 eqtrdi โŠข ( ๐‘˜ = 0 โ†’ ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( ( 0 ( digit โ€˜ 2 ) ๐‘Ž ) ยท 1 ) )
103 77 98 102 fsum1p โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ฮฃ ๐‘˜ โˆˆ ( 0 ... ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( ( ( 0 ( digit โ€˜ 2 ) ๐‘Ž ) ยท 1 ) + ฮฃ ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) )
104 42 adantl โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ๐‘Ž โˆˆ โ„•0 )
105 42 43 syl โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„•0 โ†” ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 ) )
106 105 biimparc โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„•0 )
107 0dig2nn0o โŠข ( ( ๐‘Ž โˆˆ โ„•0 โˆง ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„•0 ) โ†’ ( 0 ( digit โ€˜ 2 ) ๐‘Ž ) = 1 )
108 104 106 107 syl2anc โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( 0 ( digit โ€˜ 2 ) ๐‘Ž ) = 1 )
109 108 ad2antrl โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( 0 ( digit โ€˜ 2 ) ๐‘Ž ) = 1 )
110 109 oveq1d โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( ( 0 ( digit โ€˜ 2 ) ๐‘Ž ) ยท 1 ) = ( 1 ยท 1 ) )
111 110 2 eqtrdi โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( ( 0 ( digit โ€˜ 2 ) ๐‘Ž ) ยท 1 ) = 1 )
112 1z โŠข 1 โˆˆ โ„ค
113 112 a1i โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ 1 โˆˆ โ„ค )
114 0p1e1 โŠข ( 0 + 1 ) = 1
115 114 112 eqeltri โŠข ( 0 + 1 ) โˆˆ โ„ค
116 115 a1i โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( 0 + 1 ) โˆˆ โ„ค )
117 78 a1i โŠข ( ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โˆง ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) ) โ†’ 2 โˆˆ โ„• )
118 elfzelz โŠข ( ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) โ†’ ๐‘˜ โˆˆ โ„ค )
119 118 adantl โŠข ( ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โˆง ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) ) โ†’ ๐‘˜ โˆˆ โ„ค )
120 42 adantr โŠข ( ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โˆง ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) ) โ†’ ๐‘Ž โˆˆ โ„•0 )
121 120 82 syl โŠข ( ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โˆง ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) ) โ†’ ๐‘Ž โˆˆ ( 0 [,) +โˆž ) )
122 117 119 121 86 syl3anc โŠข ( ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โˆง ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) โˆˆ โ„•0 )
123 122 ex โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) โˆˆ โ„•0 ) )
124 123 adantl โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) โˆˆ โ„•0 ) )
125 124 ad2antrl โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) โˆˆ โ„•0 ) )
126 125 imp โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) โˆˆ โ„•0 )
127 126 nn0cnd โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) โˆˆ โ„‚ )
128 2cnd โŠข ( ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) โ†’ 2 โˆˆ โ„‚ )
129 elfznn โŠข ( ๐‘˜ โˆˆ ( 1 ... ๐‘ฆ ) โ†’ ๐‘˜ โˆˆ โ„• )
130 129 nnnn0d โŠข ( ๐‘˜ โˆˆ ( 1 ... ๐‘ฆ ) โ†’ ๐‘˜ โˆˆ โ„•0 )
131 114 oveq1i โŠข ( ( 0 + 1 ) ... ๐‘ฆ ) = ( 1 ... ๐‘ฆ )
132 130 131 eleq2s โŠข ( ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) โ†’ ๐‘˜ โˆˆ โ„•0 )
133 128 132 expcld โŠข ( ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) โ†’ ( 2 โ†‘ ๐‘˜ ) โˆˆ โ„‚ )
134 133 adantl โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) ) โ†’ ( 2 โ†‘ ๐‘˜ ) โˆˆ โ„‚ )
135 127 134 mulcld โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) ) โ†’ ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆˆ โ„‚ )
136 oveq1 โŠข ( ๐‘˜ = ( ๐‘– + 1 ) โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) = ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) )
137 oveq2 โŠข ( ๐‘˜ = ( ๐‘– + 1 ) โ†’ ( 2 โ†‘ ๐‘˜ ) = ( 2 โ†‘ ( ๐‘– + 1 ) ) )
138 136 137 oveq12d โŠข ( ๐‘˜ = ( ๐‘– + 1 ) โ†’ ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ( ๐‘– + 1 ) ) ) )
139 113 116 69 135 138 fsumshftm โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ฮฃ ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ฮฃ ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ( ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ( ๐‘– + 1 ) ) ) )
140 111 139 oveq12d โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( ( ( 0 ( digit โ€˜ 2 ) ๐‘Ž ) ยท 1 ) + ฮฃ ๐‘˜ โˆˆ ( ( 0 + 1 ) ... ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) = ( 1 + ฮฃ ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ( ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ( ๐‘– + 1 ) ) ) ) )
141 73 103 140 3eqtrd โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( 1 + ฮฃ ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ( ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ( ๐‘– + 1 ) ) ) ) )
142 141 adantl โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( 1 + ฮฃ ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ( ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ( ๐‘– + 1 ) ) ) ) )
143 78 a1i โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ) โ†’ 2 โˆˆ โ„• )
144 elfzoelz โŠข ( ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) โ†’ ๐‘– โˆˆ โ„ค )
145 144 adantl โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ) โ†’ ๐‘– โˆˆ โ„ค )
146 nn0rp0 โŠข ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ ( 0 [,) +โˆž ) )
147 146 adantr โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ ( 0 [,) +โˆž ) )
148 147 adantr โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ) โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ ( 0 [,) +โˆž ) )
149 digvalnn0 โŠข ( ( 2 โˆˆ โ„• โˆง ๐‘– โˆˆ โ„ค โˆง ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ ( 0 [,) +โˆž ) ) โ†’ ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) โˆˆ โ„•0 )
150 143 145 148 149 syl3anc โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ) โ†’ ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) โˆˆ โ„•0 )
151 150 nn0cnd โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ) โ†’ ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) โˆˆ โ„‚ )
152 151 ex โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) โ†’ ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) โˆˆ โ„‚ ) )
153 152 ad2antrl โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) โ†’ ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) โˆˆ โ„‚ ) )
154 153 imp โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ) โ†’ ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) โˆˆ โ„‚ )
155 92 a1i โŠข ( ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) โ†’ 2 โˆˆ โ„•0 )
156 elfzonn0 โŠข ( ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) โ†’ ๐‘– โˆˆ โ„•0 )
157 155 156 nn0expcld โŠข ( ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) โ†’ ( 2 โ†‘ ๐‘– ) โˆˆ โ„•0 )
158 157 nn0cnd โŠข ( ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) โ†’ ( 2 โ†‘ ๐‘– ) โˆˆ โ„‚ )
159 158 adantl โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ) โ†’ ( 2 โ†‘ ๐‘– ) โˆˆ โ„‚ )
160 2cnd โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ) โ†’ 2 โˆˆ โ„‚ )
161 154 159 160 mulassd โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ) โ†’ ( ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) ยท 2 ) = ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( ( 2 โ†‘ ๐‘– ) ยท 2 ) ) )
162 161 eqcomd โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ) โ†’ ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( ( 2 โ†‘ ๐‘– ) ยท 2 ) ) = ( ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) ยท 2 ) )
163 162 sumeq2dv โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( ( 2 โ†‘ ๐‘– ) ยท 2 ) ) = ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) ยท 2 ) )
164 163 adantl โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( ( 2 โ†‘ ๐‘– ) ยท 2 ) ) = ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) ยท 2 ) )
165 0cn โŠข 0 โˆˆ โ„‚
166 pncan1 โŠข ( 0 โˆˆ โ„‚ โ†’ ( ( 0 + 1 ) โˆ’ 1 ) = 0 )
167 165 166 ax-mp โŠข ( ( 0 + 1 ) โˆ’ 1 ) = 0
168 167 a1i โŠข ( ๐‘ฆ โˆˆ โ„• โ†’ ( ( 0 + 1 ) โˆ’ 1 ) = 0 )
169 168 oveq1d โŠข ( ๐‘ฆ โˆˆ โ„• โ†’ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) = ( 0 ... ( ๐‘ฆ โˆ’ 1 ) ) )
170 fzoval โŠข ( ๐‘ฆ โˆˆ โ„ค โ†’ ( 0 ..^ ๐‘ฆ ) = ( 0 ... ( ๐‘ฆ โˆ’ 1 ) ) )
171 68 170 syl โŠข ( ๐‘ฆ โˆˆ โ„• โ†’ ( 0 ..^ ๐‘ฆ ) = ( 0 ... ( ๐‘ฆ โˆ’ 1 ) ) )
172 169 171 eqtr4d โŠข ( ๐‘ฆ โˆˆ โ„• โ†’ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) = ( 0 ..^ ๐‘ฆ ) )
173 172 ad2antll โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) = ( 0 ..^ ๐‘ฆ ) )
174 simprlr โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) )
175 elfznn0 โŠข ( ๐‘– โˆˆ ( 0 ... ( ๐‘ฆ โˆ’ 1 ) ) โ†’ ๐‘– โˆˆ โ„•0 )
176 167 oveq1i โŠข ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) = ( 0 ... ( ๐‘ฆ โˆ’ 1 ) )
177 175 176 eleq2s โŠข ( ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) โ†’ ๐‘– โˆˆ โ„•0 )
178 dignn0flhalf โŠข ( ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โˆง ๐‘– โˆˆ โ„•0 ) โ†’ ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) = ( ๐‘– ( digit โ€˜ 2 ) ( โŒŠ โ€˜ ( ๐‘Ž / 2 ) ) ) )
179 174 177 178 syl2an โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ) โ†’ ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) = ( ๐‘– ( digit โ€˜ 2 ) ( โŒŠ โ€˜ ( ๐‘Ž / 2 ) ) ) )
180 eluzelz โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ๐‘Ž โˆˆ โ„ค )
181 180 adantr โŠข ( ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โˆง ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 ) โ†’ ๐‘Ž โˆˆ โ„ค )
182 nn0z โŠข ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„ค )
183 zob โŠข ( ๐‘Ž โˆˆ โ„ค โ†’ ( ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„ค โ†” ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„ค ) )
184 180 183 syl โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„ค โ†” ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„ค ) )
185 182 184 imbitrrid โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„ค ) )
186 185 imp โŠข ( ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โˆง ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 ) โ†’ ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„ค )
187 181 186 jca โŠข ( ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โˆง ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 ) โ†’ ( ๐‘Ž โˆˆ โ„ค โˆง ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„ค ) )
188 187 ancoms โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( ๐‘Ž โˆˆ โ„ค โˆง ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„ค ) )
189 188 ad2antrl โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( ๐‘Ž โˆˆ โ„ค โˆง ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„ค ) )
190 189 adantr โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ) โ†’ ( ๐‘Ž โˆˆ โ„ค โˆง ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„ค ) )
191 zofldiv2 โŠข ( ( ๐‘Ž โˆˆ โ„ค โˆง ( ( ๐‘Ž + 1 ) / 2 ) โˆˆ โ„ค ) โ†’ ( โŒŠ โ€˜ ( ๐‘Ž / 2 ) ) = ( ( ๐‘Ž โˆ’ 1 ) / 2 ) )
192 190 191 syl โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ) โ†’ ( โŒŠ โ€˜ ( ๐‘Ž / 2 ) ) = ( ( ๐‘Ž โˆ’ 1 ) / 2 ) )
193 192 oveq2d โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ) โ†’ ( ๐‘– ( digit โ€˜ 2 ) ( โŒŠ โ€˜ ( ๐‘Ž / 2 ) ) ) = ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) )
194 179 193 eqtrd โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ) โ†’ ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) = ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) )
195 2cnd โŠข ( ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) โ†’ 2 โˆˆ โ„‚ )
196 195 177 expp1d โŠข ( ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) โ†’ ( 2 โ†‘ ( ๐‘– + 1 ) ) = ( ( 2 โ†‘ ๐‘– ) ยท 2 ) )
197 196 adantl โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ) โ†’ ( 2 โ†‘ ( ๐‘– + 1 ) ) = ( ( 2 โ†‘ ๐‘– ) ยท 2 ) )
198 194 197 oveq12d โŠข ( ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โˆง ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ) โ†’ ( ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ( ๐‘– + 1 ) ) ) = ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( ( 2 โ†‘ ๐‘– ) ยท 2 ) ) )
199 173 198 sumeq12dv โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ฮฃ ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ( ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ( ๐‘– + 1 ) ) ) = ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( ( 2 โ†‘ ๐‘– ) ยท 2 ) ) )
200 199 adantl โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ ฮฃ ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ( ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ( ๐‘– + 1 ) ) ) = ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( ( 2 โ†‘ ๐‘– ) ยท 2 ) ) )
201 oveq1 โŠข ( ๐‘˜ = ๐‘– โ†’ ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) )
202 oveq2 โŠข ( ๐‘˜ = ๐‘– โ†’ ( 2 โ†‘ ๐‘˜ ) = ( 2 โ†‘ ๐‘– ) )
203 201 202 oveq12d โŠข ( ๐‘˜ = ๐‘– โ†’ ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) )
204 203 cbvsumv โŠข ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) = ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) )
205 204 eqeq2i โŠข ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โ†” ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) )
206 205 biimpi โŠข ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) )
207 206 adantr โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) )
208 207 oveq1d โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ยท 2 ) = ( ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) ยท 2 ) )
209 fzofi โŠข ( 0 ..^ ๐‘ฆ ) โˆˆ Fin
210 209 a1i โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ ( 0 ..^ ๐‘ฆ ) โˆˆ Fin )
211 2cnd โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ 2 โˆˆ โ„‚ )
212 158 adantl โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ) โ†’ ( 2 โ†‘ ๐‘– ) โˆˆ โ„‚ )
213 151 212 mulcld โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ) โ†’ ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) โˆˆ โ„‚ )
214 213 ex โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) โ†’ ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) โˆˆ โ„‚ ) )
215 214 adantr โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) โ†’ ( ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) โ†’ ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) โˆˆ โ„‚ ) )
216 215 ad2antll โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ ( ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) โ†’ ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) โˆˆ โ„‚ ) )
217 216 imp โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โˆง ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ) โ†’ ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) โˆˆ โ„‚ )
218 210 211 217 fsummulc1 โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ ( ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) ยท 2 ) = ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) ยท 2 ) )
219 208 218 eqtrd โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ยท 2 ) = ฮฃ ๐‘– โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ( ๐‘– ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘– ) ) ยท 2 ) )
220 164 200 219 3eqtr4d โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ ฮฃ ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ( ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ( ๐‘– + 1 ) ) ) = ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ยท 2 ) )
221 220 oveq2d โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ ( 1 + ฮฃ ๐‘– โˆˆ ( ( ( 0 + 1 ) โˆ’ 1 ) ... ( ๐‘ฆ โˆ’ 1 ) ) ( ( ( ๐‘– + 1 ) ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ( ๐‘– + 1 ) ) ) ) = ( 1 + ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ยท 2 ) ) )
222 eluzelcn โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ๐‘Ž โˆˆ โ„‚ )
223 peano2cnm โŠข ( ๐‘Ž โˆˆ โ„‚ โ†’ ( ๐‘Ž โˆ’ 1 ) โˆˆ โ„‚ )
224 222 223 syl โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ๐‘Ž โˆ’ 1 ) โˆˆ โ„‚ )
225 2cnd โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ 2 โˆˆ โ„‚ )
226 2ne0 โŠข 2 โ‰  0
227 226 a1i โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ 2 โ‰  0 )
228 224 225 227 3jca โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ( ๐‘Ž โˆ’ 1 ) โˆˆ โ„‚ โˆง 2 โˆˆ โ„‚ โˆง 2 โ‰  0 ) )
229 228 adantl โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( ( ๐‘Ž โˆ’ 1 ) โˆˆ โ„‚ โˆง 2 โˆˆ โ„‚ โˆง 2 โ‰  0 ) )
230 divcan1 โŠข ( ( ( ๐‘Ž โˆ’ 1 ) โˆˆ โ„‚ โˆง 2 โˆˆ โ„‚ โˆง 2 โ‰  0 ) โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ยท 2 ) = ( ๐‘Ž โˆ’ 1 ) )
231 229 230 syl โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ยท 2 ) = ( ๐‘Ž โˆ’ 1 ) )
232 231 oveq2d โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( 1 + ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ยท 2 ) ) = ( 1 + ( ๐‘Ž โˆ’ 1 ) ) )
233 1cnd โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ 1 โˆˆ โ„‚ )
234 233 222 jca โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( 1 โˆˆ โ„‚ โˆง ๐‘Ž โˆˆ โ„‚ ) )
235 234 adantl โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( 1 โˆˆ โ„‚ โˆง ๐‘Ž โˆˆ โ„‚ ) )
236 pncan3 โŠข ( ( 1 โˆˆ โ„‚ โˆง ๐‘Ž โˆˆ โ„‚ ) โ†’ ( 1 + ( ๐‘Ž โˆ’ 1 ) ) = ๐‘Ž )
237 235 236 syl โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( 1 + ( ๐‘Ž โˆ’ 1 ) ) = ๐‘Ž )
238 232 237 eqtrd โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( 1 + ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ยท 2 ) ) = ๐‘Ž )
239 238 adantr โŠข ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) โ†’ ( 1 + ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ยท 2 ) ) = ๐‘Ž )
240 239 ad2antll โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ ( 1 + ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ยท 2 ) ) = ๐‘Ž )
241 142 221 240 3eqtrrd โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โˆง ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) )
242 241 ex โŠข ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) โ†’ ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) )
243 242 imim2i โŠข ( ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) )
244 243 com13 โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) )
245 67 244 biimtrid โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( ๐‘ฆ = ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) โ†’ ( ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) )
246 66 245 sylbid โŠข ( ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โˆง ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) ) โ†’ ( ( ๐‘ฆ + 1 ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†’ ( ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) )
247 246 ex โŠข ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) โ†’ ( ( ๐‘ฆ + 1 ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†’ ( ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) )
248 247 com23 โŠข ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ( ( ๐‘ฆ + 1 ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†’ ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) โ†’ ( ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) )
249 58 248 sylbid โŠข ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†’ ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) โ†’ ( ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) )
250 249 com23 โŠข ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†’ ( ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) )
251 250 com14 โŠข ( ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โˆง ๐‘ฆ โˆˆ โ„• ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) )
252 251 exp4c โŠข ( ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ๐‘ฆ โˆˆ โ„• โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) ) ) )
253 252 com35 โŠข ( ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) = ๐‘ฆ โ†’ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†’ ( ๐‘ฆ โˆˆ โ„• โ†’ ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) ) ) )
254 57 253 syl โŠข ( ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โˆง โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†’ ( ๐‘ฆ โˆˆ โ„• โ†’ ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) ) ) )
255 254 ex โŠข ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†’ ( ๐‘ฆ โˆˆ โ„• โ†’ ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) ) ) ) )
256 255 pm2.43a โŠข ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†’ ( ๐‘ฆ โˆˆ โ„• โ†’ ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) ) ) )
257 256 com25 โŠข ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†’ ( ๐‘ฆ โˆˆ โ„• โ†’ ( โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) ) ) )
258 257 impcom โŠข ( ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โˆง ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ( #b โ€˜ ( ( ๐‘Ž โˆ’ 1 ) / 2 ) ) + 1 ) โ†’ ( ๐‘ฆ โˆˆ โ„• โ†’ ( โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) ) )
259 49 258 mpd โŠข ( ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โˆง ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 ) โ†’ ( ๐‘ฆ โˆˆ โ„• โ†’ ( โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) )
260 259 ex โŠข ( ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( ๐‘ฆ โˆˆ โ„• โ†’ ( โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) ) )
261 41 260 jaoi โŠข ( ( ๐‘Ž = 1 โˆจ ๐‘Ž โˆˆ ( โ„คโ‰ฅ โ€˜ 2 ) ) โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( ๐‘ฆ โˆˆ โ„• โ†’ ( โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) ) )
262 1 261 sylbi โŠข ( ๐‘Ž โˆˆ โ„• โ†’ ( ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 โ†’ ( ๐‘ฆ โˆˆ โ„• โ†’ ( โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) ) ) )
263 262 imp31 โŠข ( ( ( ๐‘Ž โˆˆ โ„• โˆง ( ( ๐‘Ž โˆ’ 1 ) / 2 ) โˆˆ โ„•0 ) โˆง ๐‘ฆ โˆˆ โ„• ) โ†’ ( โˆ€ ๐‘ฅ โˆˆ โ„•0 ( ( #b โ€˜ ๐‘ฅ ) = ๐‘ฆ โ†’ ๐‘ฅ = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ๐‘ฆ ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘ฅ ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) โ†’ ( ( #b โ€˜ ๐‘Ž ) = ( ๐‘ฆ + 1 ) โ†’ ๐‘Ž = ฮฃ ๐‘˜ โˆˆ ( 0 ..^ ( ๐‘ฆ + 1 ) ) ( ( ๐‘˜ ( digit โ€˜ 2 ) ๐‘Ž ) ยท ( 2 โ†‘ ๐‘˜ ) ) ) ) )