Definition

FPRD-D39

Reverse-and-add, carry sweep, and reflection distance

Exact statement

Fix b≥2b\ge2, Ab={0,…,b−1}A_b=\{0,\ldots,b-1\}, and n∈N0n\in\mathbb N_0. Write the canonical expansion n=∑i=0L−1aibin=\sum_{i=0}^{L-1}a_i b^i least-significant first, with L=1,a0=0L=1,a_0=0 for zero and aL−1≠0a_{L-1}\ne0 otherwise. Define rev⁡b(n)=∑iaibL−1−i\operatorname{rev}_b(n)=\sum_i a_i b^{L-1-i}, Tb(n)=n+rev⁡b(n)T_b(n)=n+\operatorname{rev}_b(n), ci=ai+aL−1−ic_i=a_i+a_{L-1-i}, γ0=0\gamma_0=0, si=(ci+γi) mod b∈Abs_i=(c_i+\gamma_i)\bmod b\in A_b, and γi+1=⌊(ci+γi)/b⌋\gamma_{i+1}=\lfloor(c_i+\gamma_i)/b\rfloor, retaining γL\gamma_L. Reversal-created leading zeroes do not change the integer. For canonical digits did_i of mm, Db(m)=#{i:di≠dM−1−i}D_b(m)=\#\{i:d_i\ne d_{M-1-i}\} counts ordered positions.

StatusExact conventions reviewed; no theorem is embedded in this record
External reviewNo documented external or specialist review of this FPRD result is recorded.

Context

Pairing mirrored digits separates the nonlocal reversal from directional carry propagation. The page uses 47+74=121 to show the symmetric column sums (11,11) and the one-bit sweep explicitly. Reflection distance records proximity to a palindrome without treating a long finite orbit as an infinite conclusion.

Definitions

  • rev_b(n) reverses the canonical base-b digit word; leading zeros created by reversal do not contribute to the resulting integer.
  • D_b(m) is the Hamming distance between the canonical base-b digit word of m and its reflection, counting ordered positions; D_b(m)=0 exactly for palindromes.

Proof or evidence

The public page fixes one indexing convention and works a decimal example column by column. The theorem that the recurrence computes the full sum belongs to FPRD-T144.

Verification notes

The tracked present edition and retained finite evidence were reconstructed and checked. The cited June packet, original experiment code, and raw runs remain an explicit custody gap. Leading-zero reversals such as 1200 -> 21 were checked directly.

Limitations

  • The definitions imply nothing about whether any decimal orbit avoids palindromes forever.

Open work

Find the smallest update-closed receipt that carries this one-step presentation across iteration.