Replacing the second digit by two increases a tail beginning with one
ProvedFreiman.background_prefix12_comparisoncontinued-fractionsmarkov-spectrumnumber-theory
For a positive tail whose first digit is one and second digit is at most two, replacing its first two digits by 12 while keeping the remaining tail can only increase its value.
Preamble
import Definitions.Def_Freiman_backgroundWords
Formal statement
namespace Freiman
theorem background_prefix12_comparison (b : ℕ → ℕ+) (h0 : (b 0 : ℕ) = 1) (h1 : (b 1 : ℕ) ≤ 2) :
cfValue b ≤ prefixEval [1,2] (cfValue (fun n => b (n + 2))) := by
sorry
end FreimanSource
Freiman's Hall ray: Proof report and corrected English text, 8 September 2026, §1.4, Lemma 1.7 and its proof, printed pp. 11–12.