Step |
Hyp |
Ref |
Expression |
1 |
|
bitsss |
|
2 |
|
sseqin2 |
|
3 |
1 2
|
mpbi |
|
4 |
|
simpll |
|
5 |
|
2nn |
|
6 |
5
|
a1i |
|
7 |
|
simplr |
|
8 |
6 7
|
nnexpcld |
|
9 |
8
|
nnzd |
|
10 |
|
dvdsmul2 |
|
11 |
4 9 10
|
syl2anc |
|
12 |
4 9
|
zmulcld |
|
13 |
|
bitsuz |
|
14 |
12 7 13
|
syl2anc |
|
15 |
11 14
|
mpbid |
|
16 |
15
|
sseld |
|
17 |
|
uznn0sub |
|
18 |
16 17
|
syl6 |
|
19 |
|
bitsss |
|
20 |
19
|
a1i |
|
21 |
20
|
sseld |
|
22 |
|
2cnd |
|
23 |
5
|
a1i |
|
24 |
23
|
nnne0d |
|
25 |
|
simplr |
|
26 |
25
|
nn0zd |
|
27 |
|
simprl |
|
28 |
27
|
nn0zd |
|
29 |
22 24 26 28
|
expsubd |
|
30 |
29
|
oveq2d |
|
31 |
|
simpl |
|
32 |
31
|
zcnd |
|
33 |
32
|
adantr |
|
34 |
23 27
|
nnexpcld |
|
35 |
34
|
nncnd |
|
36 |
23 25
|
nnexpcld |
|
37 |
36
|
nncnd |
|
38 |
34
|
nnne0d |
|
39 |
36
|
nnne0d |
|
40 |
33 35 37 38 39
|
divdiv2d |
|
41 |
30 40
|
eqtr2d |
|
42 |
41
|
fveq2d |
|
43 |
42
|
breq2d |
|
44 |
43
|
notbid |
|
45 |
12
|
adantrr |
|
46 |
|
bitsval2 |
|
47 |
45 27 46
|
syl2anc |
|
48 |
|
bitsval2 |
|
49 |
48
|
ad2ant2rl |
|
50 |
44 47 49
|
3bitr4d |
|
51 |
50
|
expr |
|
52 |
18 21 51
|
pm5.21ndd |
|
53 |
52
|
rabbi2dva |
|
54 |
3 53
|
syl5reqr |
|