Step |
Hyp |
Ref |
Expression |
1 |
|
iserodd.f |
โข ( ( ๐ โง ๐ โ โ0 ) โ ๐ถ โ โ ) |
2 |
|
iserodd.h |
โข ( ๐ = ( ( 2 ยท ๐ ) + 1 ) โ ๐ต = ๐ถ ) |
3 |
|
nn0uz |
โข โ0 = ( โคโฅ โ 0 ) |
4 |
|
nnuz |
โข โ = ( โคโฅ โ 1 ) |
5 |
|
0zd |
โข ( ๐ โ 0 โ โค ) |
6 |
|
1zzd |
โข ( ๐ โ 1 โ โค ) |
7 |
|
2nn0 |
โข 2 โ โ0 |
8 |
7
|
a1i |
โข ( ๐ โ 2 โ โ0 ) |
9 |
|
nn0mulcl |
โข ( ( 2 โ โ0 โง ๐ โ โ0 ) โ ( 2 ยท ๐ ) โ โ0 ) |
10 |
8 9
|
sylan |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 ยท ๐ ) โ โ0 ) |
11 |
|
nn0p1nn |
โข ( ( 2 ยท ๐ ) โ โ0 โ ( ( 2 ยท ๐ ) + 1 ) โ โ ) |
12 |
10 11
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 ยท ๐ ) + 1 ) โ โ ) |
13 |
12
|
fmpttd |
โข ( ๐ โ ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) : โ0 โถ โ ) |
14 |
|
nn0mulcl |
โข ( ( 2 โ โ0 โง ๐ โ โ0 ) โ ( 2 ยท ๐ ) โ โ0 ) |
15 |
8 14
|
sylan |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 ยท ๐ ) โ โ0 ) |
16 |
15
|
nn0red |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 ยท ๐ ) โ โ ) |
17 |
|
peano2nn0 |
โข ( ๐ โ โ0 โ ( ๐ + 1 ) โ โ0 ) |
18 |
|
nn0mulcl |
โข ( ( 2 โ โ0 โง ( ๐ + 1 ) โ โ0 ) โ ( 2 ยท ( ๐ + 1 ) ) โ โ0 ) |
19 |
8 17 18
|
syl2an |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 ยท ( ๐ + 1 ) ) โ โ0 ) |
20 |
19
|
nn0red |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 ยท ( ๐ + 1 ) ) โ โ ) |
21 |
|
1red |
โข ( ( ๐ โง ๐ โ โ0 ) โ 1 โ โ ) |
22 |
|
nn0re |
โข ( ๐ โ โ0 โ ๐ โ โ ) |
23 |
22
|
adantl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ๐ โ โ ) |
24 |
23
|
ltp1d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ๐ < ( ๐ + 1 ) ) |
25 |
|
1red |
โข ( ๐ โ โ0 โ 1 โ โ ) |
26 |
22 25
|
readdcld |
โข ( ๐ โ โ0 โ ( ๐ + 1 ) โ โ ) |
27 |
|
2rp |
โข 2 โ โ+ |
28 |
27
|
a1i |
โข ( ๐ โ โ0 โ 2 โ โ+ ) |
29 |
22 26 28
|
ltmul2d |
โข ( ๐ โ โ0 โ ( ๐ < ( ๐ + 1 ) โ ( 2 ยท ๐ ) < ( 2 ยท ( ๐ + 1 ) ) ) ) |
30 |
29
|
adantl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐ < ( ๐ + 1 ) โ ( 2 ยท ๐ ) < ( 2 ยท ( ๐ + 1 ) ) ) ) |
31 |
24 30
|
mpbid |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 ยท ๐ ) < ( 2 ยท ( ๐ + 1 ) ) ) |
32 |
16 20 21 31
|
ltadd1dd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 ยท ๐ ) + 1 ) < ( ( 2 ยท ( ๐ + 1 ) ) + 1 ) ) |
33 |
|
oveq2 |
โข ( ๐ = ๐ โ ( 2 ยท ๐ ) = ( 2 ยท ๐ ) ) |
34 |
33
|
oveq1d |
โข ( ๐ = ๐ โ ( ( 2 ยท ๐ ) + 1 ) = ( ( 2 ยท ๐ ) + 1 ) ) |
35 |
|
eqid |
โข ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) = ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) |
36 |
|
ovex |
โข ( ( 2 ยท ๐ ) + 1 ) โ V |
37 |
34 35 36
|
fvmpt |
โข ( ๐ โ โ0 โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) = ( ( 2 ยท ๐ ) + 1 ) ) |
38 |
37
|
adantl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) = ( ( 2 ยท ๐ ) + 1 ) ) |
39 |
17
|
adantl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐ + 1 ) โ โ0 ) |
40 |
|
oveq2 |
โข ( ๐ = ( ๐ + 1 ) โ ( 2 ยท ๐ ) = ( 2 ยท ( ๐ + 1 ) ) ) |
41 |
40
|
oveq1d |
โข ( ๐ = ( ๐ + 1 ) โ ( ( 2 ยท ๐ ) + 1 ) = ( ( 2 ยท ( ๐ + 1 ) ) + 1 ) ) |
42 |
|
ovex |
โข ( ( 2 ยท ( ๐ + 1 ) ) + 1 ) โ V |
43 |
41 35 42
|
fvmpt |
โข ( ( ๐ + 1 ) โ โ0 โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ( ๐ + 1 ) ) = ( ( 2 ยท ( ๐ + 1 ) ) + 1 ) ) |
44 |
39 43
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ( ๐ + 1 ) ) = ( ( 2 ยท ( ๐ + 1 ) ) + 1 ) ) |
45 |
32 38 44
|
3brtr4d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) < ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ( ๐ + 1 ) ) ) |
46 |
|
eldifi |
โข ( ๐ โ ( โ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) โ ๐ โ โ ) |
47 |
|
simpr |
โข ( ( ๐ โง ๐ โ โ ) โ ๐ โ โ ) |
48 |
|
0cnd |
โข ( ( ( ๐ โง ๐ โ โ ) โง 2 โฅ ๐ ) โ 0 โ โ ) |
49 |
|
nnz |
โข ( ๐ โ โ โ ๐ โ โค ) |
50 |
49
|
adantl |
โข ( ( ๐ โง ๐ โ โ ) โ ๐ โ โค ) |
51 |
|
odd2np1 |
โข ( ๐ โ โค โ ( ยฌ 2 โฅ ๐ โ โ ๐ โ โค ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) |
52 |
50 51
|
syl |
โข ( ( ๐ โง ๐ โ โ ) โ ( ยฌ 2 โฅ ๐ โ โ ๐ โ โค ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) |
53 |
|
simprl |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ ๐ โ โค ) |
54 |
|
nnm1nn0 |
โข ( ๐ โ โ โ ( ๐ โ 1 ) โ โ0 ) |
55 |
54
|
ad2antlr |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ ( ๐ โ 1 ) โ โ0 ) |
56 |
55
|
nn0red |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ ( ๐ โ 1 ) โ โ ) |
57 |
27
|
a1i |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ 2 โ โ+ ) |
58 |
55
|
nn0ge0d |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ 0 โค ( ๐ โ 1 ) ) |
59 |
56 57 58
|
divge0d |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ 0 โค ( ( ๐ โ 1 ) / 2 ) ) |
60 |
|
simprr |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ ( ( 2 ยท ๐ ) + 1 ) = ๐ ) |
61 |
60
|
oveq1d |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ ( ( ( 2 ยท ๐ ) + 1 ) โ 1 ) = ( ๐ โ 1 ) ) |
62 |
|
2cn |
โข 2 โ โ |
63 |
|
zcn |
โข ( ๐ โ โค โ ๐ โ โ ) |
64 |
63
|
ad2antrl |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ ๐ โ โ ) |
65 |
|
mulcl |
โข ( ( 2 โ โ โง ๐ โ โ ) โ ( 2 ยท ๐ ) โ โ ) |
66 |
62 64 65
|
sylancr |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ ( 2 ยท ๐ ) โ โ ) |
67 |
|
ax-1cn |
โข 1 โ โ |
68 |
|
pncan |
โข ( ( ( 2 ยท ๐ ) โ โ โง 1 โ โ ) โ ( ( ( 2 ยท ๐ ) + 1 ) โ 1 ) = ( 2 ยท ๐ ) ) |
69 |
66 67 68
|
sylancl |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ ( ( ( 2 ยท ๐ ) + 1 ) โ 1 ) = ( 2 ยท ๐ ) ) |
70 |
61 69
|
eqtr3d |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ ( ๐ โ 1 ) = ( 2 ยท ๐ ) ) |
71 |
70
|
oveq1d |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ ( ( ๐ โ 1 ) / 2 ) = ( ( 2 ยท ๐ ) / 2 ) ) |
72 |
|
2cnd |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ 2 โ โ ) |
73 |
|
2ne0 |
โข 2 โ 0 |
74 |
73
|
a1i |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ 2 โ 0 ) |
75 |
64 72 74
|
divcan3d |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ ( ( 2 ยท ๐ ) / 2 ) = ๐ ) |
76 |
71 75
|
eqtrd |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ ( ( ๐ โ 1 ) / 2 ) = ๐ ) |
77 |
59 76
|
breqtrd |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ 0 โค ๐ ) |
78 |
|
elnn0z |
โข ( ๐ โ โ0 โ ( ๐ โ โค โง 0 โค ๐ ) ) |
79 |
53 77 78
|
sylanbrc |
โข ( ( ( ๐ โง ๐ โ โ ) โง ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) ) โ ๐ โ โ0 ) |
80 |
79
|
ex |
โข ( ( ๐ โง ๐ โ โ ) โ ( ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) โ ๐ โ โ0 ) ) |
81 |
|
simpr |
โข ( ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) โ ( ( 2 ยท ๐ ) + 1 ) = ๐ ) |
82 |
81
|
eqcomd |
โข ( ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) โ ๐ = ( ( 2 ยท ๐ ) + 1 ) ) |
83 |
80 82
|
jca2 |
โข ( ( ๐ โง ๐ โ โ ) โ ( ( ๐ โ โค โง ( ( 2 ยท ๐ ) + 1 ) = ๐ ) โ ( ๐ โ โ0 โง ๐ = ( ( 2 ยท ๐ ) + 1 ) ) ) ) |
84 |
83
|
reximdv2 |
โข ( ( ๐ โง ๐ โ โ ) โ ( โ ๐ โ โค ( ( 2 ยท ๐ ) + 1 ) = ๐ โ โ ๐ โ โ0 ๐ = ( ( 2 ยท ๐ ) + 1 ) ) ) |
85 |
52 84
|
sylbid |
โข ( ( ๐ โง ๐ โ โ ) โ ( ยฌ 2 โฅ ๐ โ โ ๐ โ โ0 ๐ = ( ( 2 ยท ๐ ) + 1 ) ) ) |
86 |
2
|
eleq1d |
โข ( ๐ = ( ( 2 ยท ๐ ) + 1 ) โ ( ๐ต โ โ โ ๐ถ โ โ ) ) |
87 |
1 86
|
syl5ibrcom |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐ = ( ( 2 ยท ๐ ) + 1 ) โ ๐ต โ โ ) ) |
88 |
87
|
rexlimdva |
โข ( ๐ โ ( โ ๐ โ โ0 ๐ = ( ( 2 ยท ๐ ) + 1 ) โ ๐ต โ โ ) ) |
89 |
88
|
adantr |
โข ( ( ๐ โง ๐ โ โ ) โ ( โ ๐ โ โ0 ๐ = ( ( 2 ยท ๐ ) + 1 ) โ ๐ต โ โ ) ) |
90 |
85 89
|
syld |
โข ( ( ๐ โง ๐ โ โ ) โ ( ยฌ 2 โฅ ๐ โ ๐ต โ โ ) ) |
91 |
90
|
imp |
โข ( ( ( ๐ โง ๐ โ โ ) โง ยฌ 2 โฅ ๐ ) โ ๐ต โ โ ) |
92 |
48 91
|
ifclda |
โข ( ( ๐ โง ๐ โ โ ) โ if ( 2 โฅ ๐ , 0 , ๐ต ) โ โ ) |
93 |
|
eqid |
โข ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) = ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) |
94 |
93
|
fvmpt2 |
โข ( ( ๐ โ โ โง if ( 2 โฅ ๐ , 0 , ๐ต ) โ โ ) โ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) = if ( 2 โฅ ๐ , 0 , ๐ต ) ) |
95 |
47 92 94
|
syl2anc |
โข ( ( ๐ โง ๐ โ โ ) โ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) = if ( 2 โฅ ๐ , 0 , ๐ต ) ) |
96 |
46 95
|
sylan2 |
โข ( ( ๐ โง ๐ โ ( โ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) ) โ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) = if ( 2 โฅ ๐ , 0 , ๐ต ) ) |
97 |
|
eldif |
โข ( ๐ โ ( โ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) โ ( ๐ โ โ โง ยฌ ๐ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) ) |
98 |
|
oveq2 |
โข ( ๐ = ๐ โ ( 2 ยท ๐ ) = ( 2 ยท ๐ ) ) |
99 |
98
|
oveq1d |
โข ( ๐ = ๐ โ ( ( 2 ยท ๐ ) + 1 ) = ( ( 2 ยท ๐ ) + 1 ) ) |
100 |
99
|
cbvmptv |
โข ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) = ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) |
101 |
100
|
elrnmpt |
โข ( ๐ โ V โ ( ๐ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ โ ๐ โ โ0 ๐ = ( ( 2 ยท ๐ ) + 1 ) ) ) |
102 |
101
|
elv |
โข ( ๐ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ โ ๐ โ โ0 ๐ = ( ( 2 ยท ๐ ) + 1 ) ) |
103 |
85 102
|
imbitrrdi |
โข ( ( ๐ โง ๐ โ โ ) โ ( ยฌ 2 โฅ ๐ โ ๐ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) ) |
104 |
103
|
con1d |
โข ( ( ๐ โง ๐ โ โ ) โ ( ยฌ ๐ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ 2 โฅ ๐ ) ) |
105 |
104
|
impr |
โข ( ( ๐ โง ( ๐ โ โ โง ยฌ ๐ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) ) โ 2 โฅ ๐ ) |
106 |
97 105
|
sylan2b |
โข ( ( ๐ โง ๐ โ ( โ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) ) โ 2 โฅ ๐ ) |
107 |
106
|
iftrued |
โข ( ( ๐ โง ๐ โ ( โ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) ) โ if ( 2 โฅ ๐ , 0 , ๐ต ) = 0 ) |
108 |
96 107
|
eqtrd |
โข ( ( ๐ โง ๐ โ ( โ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) ) โ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) = 0 ) |
109 |
108
|
ralrimiva |
โข ( ๐ โ โ ๐ โ ( โ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) = 0 ) |
110 |
|
nfv |
โข โฒ ๐ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) = 0 |
111 |
|
nffvmpt1 |
โข โฒ ๐ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) |
112 |
111
|
nfeq1 |
โข โฒ ๐ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) = 0 |
113 |
|
fveqeq2 |
โข ( ๐ = ๐ โ ( ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) = 0 โ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) = 0 ) ) |
114 |
110 112 113
|
cbvralw |
โข ( โ ๐ โ ( โ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) = 0 โ โ ๐ โ ( โ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) = 0 ) |
115 |
109 114
|
sylib |
โข ( ๐ โ โ ๐ โ ( โ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) = 0 ) |
116 |
115
|
r19.21bi |
โข ( ( ๐ โง ๐ โ ( โ โ ran ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) ) ) โ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) = 0 ) |
117 |
92
|
fmpttd |
โข ( ๐ โ ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) : โ โถ โ ) |
118 |
117
|
ffvelcdmda |
โข ( ( ๐ โง ๐ โ โ ) โ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ๐ ) โ โ ) |
119 |
|
simpr |
โข ( ( ๐ โง ๐ โ โ0 ) โ ๐ โ โ0 ) |
120 |
|
eqid |
โข ( ๐ โ โ0 โฆ ๐ถ ) = ( ๐ โ โ0 โฆ ๐ถ ) |
121 |
120
|
fvmpt2 |
โข ( ( ๐ โ โ0 โง ๐ถ โ โ ) โ ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) = ๐ถ ) |
122 |
119 1 121
|
syl2anc |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) = ๐ถ ) |
123 |
|
ovex |
โข ( ( 2 ยท ๐ ) + 1 ) โ V |
124 |
99 35 123
|
fvmpt |
โข ( ๐ โ โ0 โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) = ( ( 2 ยท ๐ ) + 1 ) ) |
125 |
124
|
adantl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) = ( ( 2 ยท ๐ ) + 1 ) ) |
126 |
125
|
fveq2d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) = ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( 2 ยท ๐ ) + 1 ) ) ) |
127 |
|
breq2 |
โข ( ๐ = ( ( 2 ยท ๐ ) + 1 ) โ ( 2 โฅ ๐ โ 2 โฅ ( ( 2 ยท ๐ ) + 1 ) ) ) |
128 |
127 2
|
ifbieq2d |
โข ( ๐ = ( ( 2 ยท ๐ ) + 1 ) โ if ( 2 โฅ ๐ , 0 , ๐ต ) = if ( 2 โฅ ( ( 2 ยท ๐ ) + 1 ) , 0 , ๐ถ ) ) |
129 |
|
nn0mulcl |
โข ( ( 2 โ โ0 โง ๐ โ โ0 ) โ ( 2 ยท ๐ ) โ โ0 ) |
130 |
8 129
|
sylan |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 ยท ๐ ) โ โ0 ) |
131 |
|
nn0p1nn |
โข ( ( 2 ยท ๐ ) โ โ0 โ ( ( 2 ยท ๐ ) + 1 ) โ โ ) |
132 |
130 131
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( 2 ยท ๐ ) + 1 ) โ โ ) |
133 |
|
2z |
โข 2 โ โค |
134 |
|
nn0z |
โข ( ๐ โ โ0 โ ๐ โ โค ) |
135 |
134
|
adantl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ๐ โ โค ) |
136 |
|
dvdsmul1 |
โข ( ( 2 โ โค โง ๐ โ โค ) โ 2 โฅ ( 2 ยท ๐ ) ) |
137 |
133 135 136
|
sylancr |
โข ( ( ๐ โง ๐ โ โ0 ) โ 2 โฅ ( 2 ยท ๐ ) ) |
138 |
130
|
nn0zd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 ยท ๐ ) โ โค ) |
139 |
|
2nn |
โข 2 โ โ |
140 |
139
|
a1i |
โข ( ( ๐ โง ๐ โ โ0 ) โ 2 โ โ ) |
141 |
|
1lt2 |
โข 1 < 2 |
142 |
141
|
a1i |
โข ( ( ๐ โง ๐ โ โ0 ) โ 1 < 2 ) |
143 |
|
ndvdsp1 |
โข ( ( ( 2 ยท ๐ ) โ โค โง 2 โ โ โง 1 < 2 ) โ ( 2 โฅ ( 2 ยท ๐ ) โ ยฌ 2 โฅ ( ( 2 ยท ๐ ) + 1 ) ) ) |
144 |
138 140 142 143
|
syl3anc |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( 2 โฅ ( 2 ยท ๐ ) โ ยฌ 2 โฅ ( ( 2 ยท ๐ ) + 1 ) ) ) |
145 |
137 144
|
mpd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ยฌ 2 โฅ ( ( 2 ยท ๐ ) + 1 ) ) |
146 |
145
|
iffalsed |
โข ( ( ๐ โง ๐ โ โ0 ) โ if ( 2 โฅ ( ( 2 ยท ๐ ) + 1 ) , 0 , ๐ถ ) = ๐ถ ) |
147 |
146 1
|
eqeltrd |
โข ( ( ๐ โง ๐ โ โ0 ) โ if ( 2 โฅ ( ( 2 ยท ๐ ) + 1 ) , 0 , ๐ถ ) โ โ ) |
148 |
93 128 132 147
|
fvmptd3 |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( 2 ยท ๐ ) + 1 ) ) = if ( 2 โฅ ( ( 2 ยท ๐ ) + 1 ) , 0 , ๐ถ ) ) |
149 |
126 148 146
|
3eqtrd |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) = ๐ถ ) |
150 |
122 149
|
eqtr4d |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) = ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) ) |
151 |
150
|
ralrimiva |
โข ( ๐ โ โ ๐ โ โ0 ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) = ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) ) |
152 |
|
nfv |
โข โฒ ๐ ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) = ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) |
153 |
|
nffvmpt1 |
โข โฒ ๐ ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) |
154 |
153
|
nfeq1 |
โข โฒ ๐ ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) = ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) |
155 |
|
fveq2 |
โข ( ๐ = ๐ โ ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) = ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) ) |
156 |
|
2fveq3 |
โข ( ๐ = ๐ โ ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) = ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) ) |
157 |
155 156
|
eqeq12d |
โข ( ๐ = ๐ โ ( ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) = ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) โ ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) = ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) ) ) |
158 |
152 154 157
|
cbvralw |
โข ( โ ๐ โ โ0 ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) = ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) โ โ ๐ โ โ0 ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) = ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) ) |
159 |
151 158
|
sylib |
โข ( ๐ โ โ ๐ โ โ0 ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) = ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) ) |
160 |
159
|
r19.21bi |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ( ๐ โ โ0 โฆ ๐ถ ) โ ๐ ) = ( ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) โ ( ( ๐ โ โ0 โฆ ( ( 2 ยท ๐ ) + 1 ) ) โ ๐ ) ) ) |
161 |
3 4 5 6 13 45 116 118 160
|
isercoll2 |
โข ( ๐ โ ( seq 0 ( + , ( ๐ โ โ0 โฆ ๐ถ ) ) โ ๐ด โ seq 1 ( + , ( ๐ โ โ โฆ if ( 2 โฅ ๐ , 0 , ๐ต ) ) ) โ ๐ด ) ) |