Metamath Proof Explorer


Theorem digit2

Description: Two ways to express the K th digit in the decimal (when base B = 1 0 ) expansion of a number A . K = 1 corresponds to the first digit after the decimal point. (Contributed by NM, 25-Dec-2008)

Ref Expression
Assertion digit2 ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) mod ๐ต ) = ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) โˆ’ ( ๐ต ยท ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ( ๐พ โˆ’ 1 ) ) ยท ๐ด ) ) ) ) )

Proof

Step Hyp Ref Expression
1 nnre โŠข ( ๐ต โˆˆ โ„• โ†’ ๐ต โˆˆ โ„ )
2 nnnn0 โŠข ( ๐พ โˆˆ โ„• โ†’ ๐พ โˆˆ โ„•0 )
3 reexpcl โŠข ( ( ๐ต โˆˆ โ„ โˆง ๐พ โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ ๐พ ) โˆˆ โ„ )
4 1 2 3 syl2an โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ๐ต โ†‘ ๐พ ) โˆˆ โ„ )
5 remulcl โŠข ( ( ( ๐ต โ†‘ ๐พ ) โˆˆ โ„ โˆง ๐ด โˆˆ โ„ ) โ†’ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) โˆˆ โ„ )
6 4 5 stoic3 โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• โˆง ๐ด โˆˆ โ„ ) โ†’ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) โˆˆ โ„ )
7 6 3comr โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) โˆˆ โ„ )
8 reflcl โŠข ( ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) โˆˆ โ„ โ†’ ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) โˆˆ โ„ )
9 7 8 syl โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) โˆˆ โ„ )
10 nnrp โŠข ( ๐ต โˆˆ โ„• โ†’ ๐ต โˆˆ โ„+ )
11 10 3ad2ant2 โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ๐ต โˆˆ โ„+ )
12 modval โŠข ( ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) โˆˆ โ„ โˆง ๐ต โˆˆ โ„+ ) โ†’ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) mod ๐ต ) = ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) โˆ’ ( ๐ต ยท ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) ) ) )
13 9 11 12 syl2anc โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) mod ๐ต ) = ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) โˆ’ ( ๐ต ยท ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) ) ) )
14 simp2 โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ๐ต โˆˆ โ„• )
15 fldiv โŠข ( ( ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) โˆˆ โ„ โˆง ๐ต โˆˆ โ„• ) โ†’ ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) = ( โŒŠ โ€˜ ( ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) / ๐ต ) ) )
16 7 14 15 syl2anc โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) = ( โŒŠ โ€˜ ( ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) / ๐ต ) ) )
17 nncn โŠข ( ๐ต โˆˆ โ„• โ†’ ๐ต โˆˆ โ„‚ )
18 expcl โŠข ( ( ๐ต โˆˆ โ„‚ โˆง ๐พ โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ ๐พ ) โˆˆ โ„‚ )
19 17 2 18 syl2an โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ๐ต โ†‘ ๐พ ) โˆˆ โ„‚ )
20 19 3adant1 โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ๐ต โ†‘ ๐พ ) โˆˆ โ„‚ )
21 recn โŠข ( ๐ด โˆˆ โ„ โ†’ ๐ด โˆˆ โ„‚ )
22 21 3ad2ant1 โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ๐ด โˆˆ โ„‚ )
23 nnne0 โŠข ( ๐ต โˆˆ โ„• โ†’ ๐ต โ‰  0 )
24 17 23 jca โŠข ( ๐ต โˆˆ โ„• โ†’ ( ๐ต โˆˆ โ„‚ โˆง ๐ต โ‰  0 ) )
25 24 3ad2ant2 โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ๐ต โˆˆ โ„‚ โˆง ๐ต โ‰  0 ) )
26 div23 โŠข ( ( ( ๐ต โ†‘ ๐พ ) โˆˆ โ„‚ โˆง ๐ด โˆˆ โ„‚ โˆง ( ๐ต โˆˆ โ„‚ โˆง ๐ต โ‰  0 ) ) โ†’ ( ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) / ๐ต ) = ( ( ( ๐ต โ†‘ ๐พ ) / ๐ต ) ยท ๐ด ) )
27 20 22 25 26 syl3anc โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) / ๐ต ) = ( ( ( ๐ต โ†‘ ๐พ ) / ๐ต ) ยท ๐ด ) )
28 nnz โŠข ( ๐พ โˆˆ โ„• โ†’ ๐พ โˆˆ โ„ค )
29 expm1 โŠข ( ( ๐ต โˆˆ โ„‚ โˆง ๐ต โ‰  0 โˆง ๐พ โˆˆ โ„ค ) โ†’ ( ๐ต โ†‘ ( ๐พ โˆ’ 1 ) ) = ( ( ๐ต โ†‘ ๐พ ) / ๐ต ) )
30 17 23 28 29 syl2an3an โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ๐ต โ†‘ ( ๐พ โˆ’ 1 ) ) = ( ( ๐ต โ†‘ ๐พ ) / ๐ต ) )
31 30 3adant1 โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ๐ต โ†‘ ( ๐พ โˆ’ 1 ) ) = ( ( ๐ต โ†‘ ๐พ ) / ๐ต ) )
32 31 oveq1d โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ( ๐ต โ†‘ ( ๐พ โˆ’ 1 ) ) ยท ๐ด ) = ( ( ( ๐ต โ†‘ ๐พ ) / ๐ต ) ยท ๐ด ) )
33 27 32 eqtr4d โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) / ๐ต ) = ( ( ๐ต โ†‘ ( ๐พ โˆ’ 1 ) ) ยท ๐ด ) )
34 33 fveq2d โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( โŒŠ โ€˜ ( ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) / ๐ต ) ) = ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ( ๐พ โˆ’ 1 ) ) ยท ๐ด ) ) )
35 16 34 eqtrd โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) = ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ( ๐พ โˆ’ 1 ) ) ยท ๐ด ) ) )
36 35 oveq2d โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ๐ต ยท ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) ) = ( ๐ต ยท ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ( ๐พ โˆ’ 1 ) ) ยท ๐ด ) ) ) )
37 36 oveq2d โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) โˆ’ ( ๐ต ยท ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) ) ) = ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) โˆ’ ( ๐ต ยท ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ( ๐พ โˆ’ 1 ) ) ยท ๐ด ) ) ) ) )
38 13 37 eqtrd โŠข ( ( ๐ด โˆˆ โ„ โˆง ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„• ) โ†’ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) mod ๐ต ) = ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ๐พ ) ยท ๐ด ) ) โˆ’ ( ๐ต ยท ( โŒŠ โ€˜ ( ( ๐ต โ†‘ ( ๐พ โˆ’ 1 ) ) ยท ๐ด ) ) ) ) )