Metamath Proof Explorer


Theorem dignn0fr

Description: The digits of the fractional part of a nonnegative integer are 0. (Contributed by AV, 23-May-2020)

Ref Expression
Assertion dignn0fr ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐พ ( digit โ€˜ ๐ต ) ๐‘ ) = 0 )

Proof

Step Hyp Ref Expression
1 id โŠข ( ๐ต โˆˆ โ„• โ†’ ๐ต โˆˆ โ„• )
2 eldifi โŠข ( ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โ†’ ๐พ โˆˆ โ„ค )
3 nn0re โŠข ( ๐‘ โˆˆ โ„•0 โ†’ ๐‘ โˆˆ โ„ )
4 nn0ge0 โŠข ( ๐‘ โˆˆ โ„•0 โ†’ 0 โ‰ค ๐‘ )
5 elrege0 โŠข ( ๐‘ โˆˆ ( 0 [,) +โˆž ) โ†” ( ๐‘ โˆˆ โ„ โˆง 0 โ‰ค ๐‘ ) )
6 3 4 5 sylanbrc โŠข ( ๐‘ โˆˆ โ„•0 โ†’ ๐‘ โˆˆ ( 0 [,) +โˆž ) )
7 digval โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ โ„ค โˆง ๐‘ โˆˆ ( 0 [,) +โˆž ) ) โ†’ ( ๐พ ( digit โ€˜ ๐ต ) ๐‘ ) = ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) ) mod ๐ต ) )
8 1 2 6 7 syl3an โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐พ ( digit โ€˜ ๐ต ) ๐‘ ) = ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) ) mod ๐ต ) )
9 nnz โŠข ( ๐ต โˆˆ โ„• โ†’ ๐ต โˆˆ โ„ค )
10 eldif โŠข ( ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โ†” ( ๐พ โˆˆ โ„ค โˆง ยฌ ๐พ โˆˆ โ„•0 ) )
11 znnn0nn โŠข ( ( ๐พ โˆˆ โ„ค โˆง ยฌ ๐พ โˆˆ โ„•0 ) โ†’ - ๐พ โˆˆ โ„• )
12 10 11 sylbi โŠข ( ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โ†’ - ๐พ โˆˆ โ„• )
13 12 nnnn0d โŠข ( ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โ†’ - ๐พ โˆˆ โ„•0 )
14 zexpcl โŠข ( ( ๐ต โˆˆ โ„ค โˆง - ๐พ โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ - ๐พ ) โˆˆ โ„ค )
15 9 13 14 syl2an โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) ) โ†’ ( ๐ต โ†‘ - ๐พ ) โˆˆ โ„ค )
16 15 3adant3 โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ - ๐พ ) โˆˆ โ„ค )
17 nn0z โŠข ( ๐‘ โˆˆ โ„•0 โ†’ ๐‘ โˆˆ โ„ค )
18 17 3ad2ant3 โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ๐‘ โˆˆ โ„ค )
19 16 18 zmulcld โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) โˆˆ โ„ค )
20 flid โŠข ( ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) โˆˆ โ„ค โ†’ ( โŒŠ โ€˜ ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) ) = ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) )
21 19 20 syl โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) ) = ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) )
22 21 oveq1d โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) ) mod ๐ต ) = ( ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) mod ๐ต ) )
23 nnre โŠข ( ๐ต โˆˆ โ„• โ†’ ๐ต โˆˆ โ„ )
24 reexpcl โŠข ( ( ๐ต โˆˆ โ„ โˆง - ๐พ โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ - ๐พ ) โˆˆ โ„ )
25 23 13 24 syl2an โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) ) โ†’ ( ๐ต โ†‘ - ๐พ ) โˆˆ โ„ )
26 25 recnd โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) ) โ†’ ( ๐ต โ†‘ - ๐พ ) โˆˆ โ„‚ )
27 26 3adant3 โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ - ๐พ ) โˆˆ โ„‚ )
28 nn0cn โŠข ( ๐‘ โˆˆ โ„•0 โ†’ ๐‘ โˆˆ โ„‚ )
29 28 3ad2ant3 โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ๐‘ โˆˆ โ„‚ )
30 nncn โŠข ( ๐ต โˆˆ โ„• โ†’ ๐ต โˆˆ โ„‚ )
31 nnne0 โŠข ( ๐ต โˆˆ โ„• โ†’ ๐ต โ‰  0 )
32 30 31 jca โŠข ( ๐ต โˆˆ โ„• โ†’ ( ๐ต โˆˆ โ„‚ โˆง ๐ต โ‰  0 ) )
33 32 3ad2ant1 โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐ต โˆˆ โ„‚ โˆง ๐ต โ‰  0 ) )
34 div23 โŠข ( ( ( ๐ต โ†‘ - ๐พ ) โˆˆ โ„‚ โˆง ๐‘ โˆˆ โ„‚ โˆง ( ๐ต โˆˆ โ„‚ โˆง ๐ต โ‰  0 ) ) โ†’ ( ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) / ๐ต ) = ( ( ( ๐ต โ†‘ - ๐พ ) / ๐ต ) ยท ๐‘ ) )
35 27 29 33 34 syl3anc โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) / ๐ต ) = ( ( ( ๐ต โ†‘ - ๐พ ) / ๐ต ) ยท ๐‘ ) )
36 30 3ad2ant1 โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ๐ต โˆˆ โ„‚ )
37 31 3ad2ant1 โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ๐ต โ‰  0 )
38 12 nnzd โŠข ( ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โ†’ - ๐พ โˆˆ โ„ค )
39 38 3ad2ant2 โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ - ๐พ โˆˆ โ„ค )
40 36 37 39 expm1d โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ ( - ๐พ โˆ’ 1 ) ) = ( ( ๐ต โ†‘ - ๐พ ) / ๐ต ) )
41 40 eqcomd โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ๐ต โ†‘ - ๐พ ) / ๐ต ) = ( ๐ต โ†‘ ( - ๐พ โˆ’ 1 ) ) )
42 41 oveq1d โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ( ๐ต โ†‘ - ๐พ ) / ๐ต ) ยท ๐‘ ) = ( ( ๐ต โ†‘ ( - ๐พ โˆ’ 1 ) ) ยท ๐‘ ) )
43 35 42 eqtrd โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) / ๐ต ) = ( ( ๐ต โ†‘ ( - ๐พ โˆ’ 1 ) ) ยท ๐‘ ) )
44 nnm1nn0 โŠข ( - ๐พ โˆˆ โ„• โ†’ ( - ๐พ โˆ’ 1 ) โˆˆ โ„•0 )
45 12 44 syl โŠข ( ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โ†’ ( - ๐พ โˆ’ 1 ) โˆˆ โ„•0 )
46 zexpcl โŠข ( ( ๐ต โˆˆ โ„ค โˆง ( - ๐พ โˆ’ 1 ) โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ ( - ๐พ โˆ’ 1 ) ) โˆˆ โ„ค )
47 9 45 46 syl2an โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) ) โ†’ ( ๐ต โ†‘ ( - ๐พ โˆ’ 1 ) ) โˆˆ โ„ค )
48 47 3adant3 โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ ( - ๐พ โˆ’ 1 ) ) โˆˆ โ„ค )
49 48 18 zmulcld โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ๐ต โ†‘ ( - ๐พ โˆ’ 1 ) ) ยท ๐‘ ) โˆˆ โ„ค )
50 43 49 eqeltrd โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) / ๐ต ) โˆˆ โ„ค )
51 25 3adant3 โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ - ๐พ ) โˆˆ โ„ )
52 3 3ad2ant3 โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ๐‘ โˆˆ โ„ )
53 51 52 remulcld โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) โˆˆ โ„ )
54 nnrp โŠข ( ๐ต โˆˆ โ„• โ†’ ๐ต โˆˆ โ„+ )
55 54 3ad2ant1 โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ๐ต โˆˆ โ„+ )
56 mod0 โŠข ( ( ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) โˆˆ โ„ โˆง ๐ต โˆˆ โ„+ ) โ†’ ( ( ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) mod ๐ต ) = 0 โ†” ( ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) / ๐ต ) โˆˆ โ„ค ) )
57 53 55 56 syl2anc โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) mod ๐ต ) = 0 โ†” ( ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) / ๐ต ) โˆˆ โ„ค ) )
58 50 57 mpbird โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) mod ๐ต ) = 0 )
59 22 58 eqtrd โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( โŒŠ โ€˜ ( ( ๐ต โ†‘ - ๐พ ) ยท ๐‘ ) ) mod ๐ต ) = 0 )
60 8 59 eqtrd โŠข ( ( ๐ต โˆˆ โ„• โˆง ๐พ โˆˆ ( โ„ค โˆ– โ„•0 ) โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐พ ( digit โ€˜ ๐ต ) ๐‘ ) = 0 )