Metamath Proof Explorer


Theorem dignn0flhalflem2

Description: Lemma 2 for dignn0flhalf . (Contributed by AV, 7-Jun-2012)

Ref Expression
Assertion dignn0flhalflem2 ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) = ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) )

Proof

Step Hyp Ref Expression
1 zre โŠข ( ๐ด โˆˆ โ„ค โ†’ ๐ด โˆˆ โ„ )
2 1 rehalfcld โŠข ( ๐ด โˆˆ โ„ค โ†’ ( ๐ด / 2 ) โˆˆ โ„ )
3 2 flcld โŠข ( ๐ด โˆˆ โ„ค โ†’ ( โŒŠ โ€˜ ( ๐ด / 2 ) ) โˆˆ โ„ค )
4 3 zred โŠข ( ๐ด โˆˆ โ„ค โ†’ ( โŒŠ โ€˜ ( ๐ด / 2 ) ) โˆˆ โ„ )
5 4 3ad2ant1 โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ๐ด / 2 ) ) โˆˆ โ„ )
6 2re โŠข 2 โˆˆ โ„
7 6 a1i โŠข ( ๐‘ โˆˆ โ„•0 โ†’ 2 โˆˆ โ„ )
8 id โŠข ( ๐‘ โˆˆ โ„•0 โ†’ ๐‘ โˆˆ โ„•0 )
9 7 8 reexpcld โŠข ( ๐‘ โˆˆ โ„•0 โ†’ ( 2 โ†‘ ๐‘ ) โˆˆ โ„ )
10 9 3ad2ant3 โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( 2 โ†‘ ๐‘ ) โˆˆ โ„ )
11 2cnd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ 2 โˆˆ โ„‚ )
12 2ne0 โŠข 2 โ‰  0
13 12 a1i โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ 2 โ‰  0 )
14 nn0z โŠข ( ๐‘ โˆˆ โ„•0 โ†’ ๐‘ โˆˆ โ„ค )
15 14 3ad2ant3 โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ๐‘ โˆˆ โ„ค )
16 11 13 15 expne0d โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( 2 โ†‘ ๐‘ ) โ‰  0 )
17 5 10 16 redivcld โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) โˆˆ โ„ )
18 17 flcld โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) โˆˆ โ„ค )
19 1 3ad2ant1 โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ๐ด โˆˆ โ„ )
20 6 a1i โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ 2 โˆˆ โ„ )
21 simp3 โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ๐‘ โˆˆ โ„•0 )
22 1nn0 โŠข 1 โˆˆ โ„•0
23 22 a1i โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ 1 โˆˆ โ„•0 )
24 21 23 nn0addcld โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐‘ + 1 ) โˆˆ โ„•0 )
25 20 24 reexpcld โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( 2 โ†‘ ( ๐‘ + 1 ) ) โˆˆ โ„ )
26 15 peano2zd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐‘ + 1 ) โˆˆ โ„ค )
27 11 13 26 expne0d โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( 2 โ†‘ ( ๐‘ + 1 ) ) โ‰  0 )
28 19 25 27 redivcld โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) โˆˆ โ„ )
29 28 flcld โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) โˆˆ โ„ค )
30 nn0p1nn โŠข ( ๐‘ โˆˆ โ„•0 โ†’ ( ๐‘ + 1 ) โˆˆ โ„• )
31 dignn0flhalflem1 โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ( ๐‘ + 1 ) โˆˆ โ„• ) โ†’ ( โŒŠ โ€˜ ( ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) โˆ’ 1 ) ) < ( โŒŠ โ€˜ ( ( ๐ด โˆ’ 1 ) / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) )
32 30 31 syl3an3 โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) โˆ’ 1 ) ) < ( โŒŠ โ€˜ ( ( ๐ด โˆ’ 1 ) / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) )
33 1zzd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ 1 โˆˆ โ„ค )
34 flsubz โŠข ( ( ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) โˆˆ โ„ โˆง 1 โˆˆ โ„ค ) โ†’ ( โŒŠ โ€˜ ( ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) โˆ’ 1 ) ) = ( ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) โˆ’ 1 ) )
35 28 33 34 syl2anc โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) โˆ’ 1 ) ) = ( ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) โˆ’ 1 ) )
36 35 eqcomd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) โˆ’ 1 ) = ( โŒŠ โ€˜ ( ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) โˆ’ 1 ) ) )
37 nnz โŠข ( ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โ†’ ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„ค )
38 zob โŠข ( ๐ด โˆˆ โ„ค โ†’ ( ( ( ๐ด + 1 ) / 2 ) โˆˆ โ„ค โ†” ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„ค ) )
39 37 38 imbitrrid โŠข ( ๐ด โˆˆ โ„ค โ†’ ( ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โ†’ ( ( ๐ด + 1 ) / 2 ) โˆˆ โ„ค ) )
40 39 imp โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• ) โ†’ ( ( ๐ด + 1 ) / 2 ) โˆˆ โ„ค )
41 zofldiv2 โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด + 1 ) / 2 ) โˆˆ โ„ค ) โ†’ ( โŒŠ โ€˜ ( ๐ด / 2 ) ) = ( ( ๐ด โˆ’ 1 ) / 2 ) )
42 40 41 syldan โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• ) โ†’ ( โŒŠ โ€˜ ( ๐ด / 2 ) ) = ( ( ๐ด โˆ’ 1 ) / 2 ) )
43 42 3adant3 โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ๐ด / 2 ) ) = ( ( ๐ด โˆ’ 1 ) / 2 ) )
44 43 fvoveq1d โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) = ( โŒŠ โ€˜ ( ( ( ๐ด โˆ’ 1 ) / 2 ) / ( 2 โ†‘ ๐‘ ) ) ) )
45 zcn โŠข ( ๐ด โˆˆ โ„ค โ†’ ๐ด โˆˆ โ„‚ )
46 1cnd โŠข ( ๐ด โˆˆ โ„ค โ†’ 1 โˆˆ โ„‚ )
47 45 46 subcld โŠข ( ๐ด โˆˆ โ„ค โ†’ ( ๐ด โˆ’ 1 ) โˆˆ โ„‚ )
48 2rp โŠข 2 โˆˆ โ„+
49 48 a1i โŠข ( ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โ†’ 2 โˆˆ โ„+ )
50 49 rpcnne0d โŠข ( ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โ†’ ( 2 โˆˆ โ„‚ โˆง 2 โ‰  0 ) )
51 48 a1i โŠข ( ๐‘ โˆˆ โ„•0 โ†’ 2 โˆˆ โ„+ )
52 51 14 rpexpcld โŠข ( ๐‘ โˆˆ โ„•0 โ†’ ( 2 โ†‘ ๐‘ ) โˆˆ โ„+ )
53 52 rpcnne0d โŠข ( ๐‘ โˆˆ โ„•0 โ†’ ( ( 2 โ†‘ ๐‘ ) โˆˆ โ„‚ โˆง ( 2 โ†‘ ๐‘ ) โ‰  0 ) )
54 divdiv1 โŠข ( ( ( ๐ด โˆ’ 1 ) โˆˆ โ„‚ โˆง ( 2 โˆˆ โ„‚ โˆง 2 โ‰  0 ) โˆง ( ( 2 โ†‘ ๐‘ ) โˆˆ โ„‚ โˆง ( 2 โ†‘ ๐‘ ) โ‰  0 ) ) โ†’ ( ( ( ๐ด โˆ’ 1 ) / 2 ) / ( 2 โ†‘ ๐‘ ) ) = ( ( ๐ด โˆ’ 1 ) / ( 2 ยท ( 2 โ†‘ ๐‘ ) ) ) )
55 47 50 53 54 syl3an โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ( ๐ด โˆ’ 1 ) / 2 ) / ( 2 โ†‘ ๐‘ ) ) = ( ( ๐ด โˆ’ 1 ) / ( 2 ยท ( 2 โ†‘ ๐‘ ) ) ) )
56 10 recnd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( 2 โ†‘ ๐‘ ) โˆˆ โ„‚ )
57 11 56 mulcomd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( 2 ยท ( 2 โ†‘ ๐‘ ) ) = ( ( 2 โ†‘ ๐‘ ) ยท 2 ) )
58 11 21 expp1d โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( 2 โ†‘ ( ๐‘ + 1 ) ) = ( ( 2 โ†‘ ๐‘ ) ยท 2 ) )
59 57 58 eqtr4d โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( 2 ยท ( 2 โ†‘ ๐‘ ) ) = ( 2 โ†‘ ( ๐‘ + 1 ) ) )
60 59 oveq2d โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ๐ด โˆ’ 1 ) / ( 2 ยท ( 2 โ†‘ ๐‘ ) ) ) = ( ( ๐ด โˆ’ 1 ) / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) )
61 55 60 eqtrd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ( ๐ด โˆ’ 1 ) / 2 ) / ( 2 โ†‘ ๐‘ ) ) = ( ( ๐ด โˆ’ 1 ) / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) )
62 61 fveq2d โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ( ( ๐ด โˆ’ 1 ) / 2 ) / ( 2 โ†‘ ๐‘ ) ) ) = ( โŒŠ โ€˜ ( ( ๐ด โˆ’ 1 ) / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) )
63 44 62 eqtrd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) = ( โŒŠ โ€˜ ( ( ๐ด โˆ’ 1 ) / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) )
64 32 36 63 3brtr4d โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) โˆ’ 1 ) < ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) )
65 19 rehalfcld โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐ด / 2 ) โˆˆ โ„ )
66 65 10 16 redivcld โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ๐ด / 2 ) / ( 2 โ†‘ ๐‘ ) ) โˆˆ โ„ )
67 reflcl โŠข ( ( ๐ด / 2 ) โˆˆ โ„ โ†’ ( โŒŠ โ€˜ ( ๐ด / 2 ) ) โˆˆ โ„ )
68 65 67 syl โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ๐ด / 2 ) ) โˆˆ โ„ )
69 48 a1i โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ 2 โˆˆ โ„+ )
70 69 15 rpexpcld โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( 2 โ†‘ ๐‘ ) โˆˆ โ„+ )
71 flle โŠข ( ( ๐ด / 2 ) โˆˆ โ„ โ†’ ( โŒŠ โ€˜ ( ๐ด / 2 ) ) โ‰ค ( ๐ด / 2 ) )
72 65 71 syl โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ๐ด / 2 ) ) โ‰ค ( ๐ด / 2 ) )
73 68 65 70 72 lediv1dd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) โ‰ค ( ( ๐ด / 2 ) / ( 2 โ†‘ ๐‘ ) ) )
74 flwordi โŠข ( ( ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) โˆˆ โ„ โˆง ( ( ๐ด / 2 ) / ( 2 โ†‘ ๐‘ ) ) โˆˆ โ„ โˆง ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) โ‰ค ( ( ๐ด / 2 ) / ( 2 โ†‘ ๐‘ ) ) ) โ†’ ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) โ‰ค ( โŒŠ โ€˜ ( ( ๐ด / 2 ) / ( 2 โ†‘ ๐‘ ) ) ) )
75 17 66 73 74 syl3anc โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) โ‰ค ( โŒŠ โ€˜ ( ( ๐ด / 2 ) / ( 2 โ†‘ ๐‘ ) ) ) )
76 divdiv1 โŠข ( ( ๐ด โˆˆ โ„‚ โˆง ( 2 โˆˆ โ„‚ โˆง 2 โ‰  0 ) โˆง ( ( 2 โ†‘ ๐‘ ) โˆˆ โ„‚ โˆง ( 2 โ†‘ ๐‘ ) โ‰  0 ) ) โ†’ ( ( ๐ด / 2 ) / ( 2 โ†‘ ๐‘ ) ) = ( ๐ด / ( 2 ยท ( 2 โ†‘ ๐‘ ) ) ) )
77 45 50 53 76 syl3an โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ๐ด / 2 ) / ( 2 โ†‘ ๐‘ ) ) = ( ๐ด / ( 2 ยท ( 2 โ†‘ ๐‘ ) ) ) )
78 52 rpcnd โŠข ( ๐‘ โˆˆ โ„•0 โ†’ ( 2 โ†‘ ๐‘ ) โˆˆ โ„‚ )
79 78 3ad2ant3 โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( 2 โ†‘ ๐‘ ) โˆˆ โ„‚ )
80 11 79 mulcomd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( 2 ยท ( 2 โ†‘ ๐‘ ) ) = ( ( 2 โ†‘ ๐‘ ) ยท 2 ) )
81 11 13 15 expp1zd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( 2 โ†‘ ( ๐‘ + 1 ) ) = ( ( 2 โ†‘ ๐‘ ) ยท 2 ) )
82 80 81 eqtr4d โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( 2 ยท ( 2 โ†‘ ๐‘ ) ) = ( 2 โ†‘ ( ๐‘ + 1 ) ) )
83 82 oveq2d โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐ด / ( 2 ยท ( 2 โ†‘ ๐‘ ) ) ) = ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) )
84 77 83 eqtrd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ( ๐ด / 2 ) / ( 2 โ†‘ ๐‘ ) ) = ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) )
85 84 eqcomd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) = ( ( ๐ด / 2 ) / ( 2 โ†‘ ๐‘ ) ) )
86 85 fveq2d โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) = ( โŒŠ โ€˜ ( ( ๐ด / 2 ) / ( 2 โ†‘ ๐‘ ) ) ) )
87 75 86 breqtrrd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) โ‰ค ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) )
88 zgtp1leeq โŠข ( ( ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) โˆˆ โ„ค โˆง ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) โˆˆ โ„ค ) โ†’ ( ( ( ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) โˆ’ 1 ) < ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) โˆง ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) โ‰ค ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) ) โ†’ ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) = ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) ) )
89 88 imp โŠข ( ( ( ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) โˆˆ โ„ค โˆง ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) โˆˆ โ„ค ) โˆง ( ( ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) โˆ’ 1 ) < ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) โˆง ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) โ‰ค ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) ) ) โ†’ ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) = ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) )
90 18 29 64 87 89 syl22anc โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) = ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) )
91 90 eqcomd โŠข ( ( ๐ด โˆˆ โ„ค โˆง ( ( ๐ด โˆ’ 1 ) / 2 ) โˆˆ โ„• โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( โŒŠ โ€˜ ( ๐ด / ( 2 โ†‘ ( ๐‘ + 1 ) ) ) ) = ( โŒŠ โ€˜ ( ( โŒŠ โ€˜ ( ๐ด / 2 ) ) / ( 2 โ†‘ ๐‘ ) ) ) )