Long paper
The Binary Totient Series
Summary. The dyadic totient sections through level
Start here, by the editorial route
In this paper
Parameter ranges and quantifiers
The distinction between a finite calculation and an unbounded family
is in the quantifiers. A statement such as
Some identities have no distinguished scale parameter. They are listed with the general identities. An equivalence can hold for all parameters without establishing either of the equivalent arithmetic assertions.
The LCM formulation of Problem 249 requires arbitrarily large scales:
irrational_totientSeries_iff_actualLcmOrbitNonintegralitySupply
a cofinal statement in the exponent
The table groups statements by their parameter ranges, not by proof status. In particular, some assertions with cofinal quantifiers are already proved, such as the prime constructions and rational comparison sequences. Others are implications whose quantified hypotheses remain open. The horizontal rule separates the cofinal group for ease of reference; it does not mark a boundary between proved and unproved mathematics. The descriptions identify this distinction in that group. The prefixes summarise the quantifiers; complete hypotheses are given in the cited statements. A definition records an object or condition; it does not by itself prove the associated soundness or existence assertion.
In the periodic-weight rows, write
Result |
Source | Quantifier prefix | Representation |
|---|---|---|---|
Result |
Source | Quantifier prefix | Representation |
| scaled totient tail (definition) | totientTail |
|
binary-weighted series |
| integer prefix and real tail | two_pow_mul_totient_series_eq |
|
binary-weighted series |
windowDiscrepancy |
|
finite binary sums | |
certifiedKill |
|
finite binary sums | |
| necessary depth inequality | certifiedKill_depth_floor |
|
finite binary sums |
| residue test soundness | tail_diff_notMem_int_of_certifiedKill |
|
finite binary sums |
| completeness of the residue test | exists_certifiedKill_iff_tail_diff_notMem_int |
|
finite binary sums |
| integrality from denominator divisibility | tail_diff_int_of_den_dvd |
|
binary-weighted series |
| tail-period law | eventual_period_of_not_irrational |
|
binary-weighted series |
| least common multiple |
periodLcm |
|
LCM periods |
| a nondivisor below |
eq_prime_pow_of_not_dvd_periodLcm |
|
LCM offsets |
| totient factorisation at divisor offsets | totient_periodLcm_ray_split |
|
totient factorisation |
| integrality on the LCM grid under rationality | rational_totient_series_forces_lcm_cone_flatness |
|
LCM grids |
| second-difference residue test | second_diff_notMem_int_of_certifiedRank2Kill |
|
finite binary sums |
| a nonintegral pair on a finite grid | exists_nonintegral_pair_of_coneNonflatCert |
finite |
finite LCM grids |
| finite exclusion of integer carries | tail_diff_notMem_int_of_survivorKill |
|
integer recurrences |
| Farey neighbour denominator law | farey_gap |
|
rational intervals |
| rational-approximation criterion | irrational_of_den_mul_abs_sub_tendsto_zero |
|
general criterion |
| near-integer irrationality criterion | irrational_of_int_mul_near_int |
|
general criterion |
| independence from a nonsingular evaluation matrix | linearIndependent_of_separatedMinorCertificate |
a finite family with a square evaluation matrix of nonzero determinant | general criterion |
| dyadic totient-kernel rank |
linearIndependent_canonicalTotientKernelFamily |
|
dyadic sections |
| rationality forces unbounded carry-kernel rank | not_irrational_totientSeries_implies_unbounded_carryRank_unconditional |
|
carry sections |
| no fixed |
no_fixed_integral_primitive_euler_index |
|
Möbius sums |
| Lambert-series value identities | tsum_totient_div_pow_two_eq_pnat_half_pow |
value identities, |
Möbius sums |
| prime-power unit-gap criterion | reducedDenominatorUnitGapCert_prime_pow_iff |
|
rational intervals |
| positive rational-difference lower bound | positive_rational_difference_lower_bound |
|
general criterion |
tsum_totient_half_pow_eq_half_add_moebius_sq |
unconditional | Möbius sums | |
| weighted squared-denominator identity | tsum_lambert_linear_weight_sq_pure |
|
Möbius sums |
| Proposition 5.14 | unconditional | Möbius sums | |
tsum_one_div_mersenne_sq_eq_sigma_sub_tau_series |
unconditional | Möbius sums | |
tsum_totient_div_mersenne_sq_eq_gcd_moment_series |
unconditional | gcd moments | |
| comparison of the weights | Propositions 5.14–5.18 | unconditional | Möbius sums |
| gcd-divisibility factorizes | tsum_pos_pair_both_dvd_half_eq_inv_mersenne_sq |
|
geometric weights |
| sum over positive coprime pairs equals
|
tsum_pos_coprime_inv_mersenne_eq_one |
unconditional (sum over all coprime pairs) | geometric weights |
| Stern–Brocot recursion with stopping | cylinderMass_split |
positive integers |
Stern–Brocot tree |
| positive numerator coefficients | mobiusNumeratorPolynomial_eq_gcdWord |
|
divisor and cyclotomic sums |
| evaluation at |
mobiusNumeratorPolynomial_eval_two |
|
divisor and cyclotomic sums |
| reduction to the radical of |
scaledMobiusShadow_eq_radicalBase |
|
Möbius sums |
| numerator congruence modulo |
cyclotomic_dvd_mobiusNumeratorPolynomial_sub |
|
divisor and cyclotomic sums |
| gcd of the numerator and |
mobiusNumerator_gcd_cyclotomicValue |
|
divisor and cyclotomic sums |
| Mersenne factors retained in the denominator | upperHalfChannel_product_dvd_den_of_scale_primeFactors_le |
|
divisor and cyclotomic sums |
| denominator lower bound / exact value | lcmHeight_scaledMobiusShadow_den_exact |
|
Möbius sums |
| numerator congruence after adjoining a prime | cyclotomic_dvd_primeJump_new_fibre |
|
divisor and cyclotomic sums |
| squared-Mersenne series: partial sum plus tail | mobius_square_series_eq_partial_add_tail |
|
Möbius sums |
| cancellation of the affine divisor terms | joint35_oldChannel_zero |
|
LCM diagonal |
| new-divisor counting identity | supportCoeff_mul_eq_add_defect |
|
divisor counts |
| bound on zero blocks in divisor counts | supportCoeffZeroWindow_length_le_eps_logb_add |
|
divisor counts |
| equivalent shift condition for the target
|
shiftWindowZero_iff_half_mem_mersenneAchievementSet |
iff, no extra parameter | Mersenne subsums |
| totient multiplication with common prime factors | totient_mul_eq_overlapFactor_mul |
|
totient identities |
| totient relative-Euler-product split | totient_mul_eq_totient_mul_relativeEulerProduct |
|
totient identities |
| formula for |
lcmRayArithmeticLetter_eq_deltaTotient |
|
Möbius sums |
| the finite diagonal sum equals |
lcmDiagonalArithmeticWord_eq_windowDiscrepancy |
|
Möbius sums |
| #249 |
irrational_totientSeries_iff_actualLcmOrbitNonintegralitySupply |
iff | Möbius sums |
| the LCM tail difference is an integer
translate of a multiple of |
actualLcmTailOrbit_eq_scaled_totientSeries_sub_prefix |
|
Möbius sums |
| explicit finite-block approximation | abs_actualLcmTailOrbit_sub_rawApprox_lt |
|
Möbius sums |
| an equivalent residue-interval condition | exists_certifiedKill_iff_guardCylinderWitness |
|
integer recurrences |
| sign of the three-term totient difference under the stated middle-value bound | fixedRankSecondDifference |
|
totient differences |
| exact value on a specified dyadic family | fixedRankSecondDifference_dyadic_fixture_exact |
|
totient differences |
| the rational parity comparison (definition) | parityCoboundaryWeight |
|
binary-weighted series |
totientTail_eq_tsum_positiveForeignResidueKernel |
|
divisor and cyclotomic sums | |
totientTail_eq_tsum_shiftedMobiusPulse |
|
divisor and cyclotomic sums | |
| absolute convergence and regrouping of Lambert sums | tsum_lambert_pair_regroup_if |
|
divisor and cyclotomic sums |
| carry divisibility and integral tail differences | carryShift_dvd_iff_tailDiff_mem_int |
|
integer recurrences |
| rationality |
not_irrational_totientSeries_implies_mod_period_and_unbounded_rank |
|
integer recurrences |
| the stated reconstruction cost is at least
|
three_le_totientAdjugateTailCost |
|
weighted tail bounds |
| directed residue interval (definition) | directedCertifiedKill |
|
integer recurrences |
| rationality and an integer carry with vanishing boundary term | binaryCoeffSeries_rational_iff_exists_temperedBinaryOrbit |
|
binary-weighted series |
| doubling-orbit rigidity | doublingOrbit_eq_zero_of_tempered |
|
integer recurrences |
| number of labels needed for exact tail recovery | balancedPulse_no_autonomous_decoder |
|
binary-weighted series |
| endpoint residues do not determine the initial carry | affineBinaryOrbit_mod_twoPow_eq |
|
binary-weighted series |
| integer-coefficient block-certificate dichotomy | int_coeff_series_irrational_or_bpow_mul_eq_intCast_of_full_block_certificates |
|
binary-weighted series |
| divisibility under iterated forward differences | dvd_iteratedForwardDifference |
|
integer sequences |
| totient series as a coprime-pair sum | tsum_coprime_pair_pow_eq_tsum_totient_mul_pow |
|
geometric weights |
| factorisation through a rational-valued linear functional | linearDescender_eq_smul_eval |
rational vector spaces |
divisibility and linear algebra |
| divisibility of a reduced denominator | divisor_dvd_divInt_den |
|
divisibility and linear algebra |
| the complementary denominator divides the integer multiplier | scalarLocalization_complement_dvd |
|
divisibility and linear algebra |
| largest-exponent nonvanishing criterion | scaled_dyadic_sum_ne_zero |
|
divisibility and linear algebra |
| column rescaling and determinant nonvanishing | det_residualMonomialMatrix |
|
complex matrices |
| determinant |
incidenceMobius_det_eq_one |
|
Möbius sums |
| error bound from convergence | controlledForeignProjection_of_tail_limit |
|
Möbius sums |
| carries realising fixed-precision unit residues | fixedPrecisionTropicalNoGo |
|
divisibility and linear algebra |
| vanishing of iterated prime dilation differences | iteratedDilationDifference_eq_zero_of_cardFactors_le |
distinct primes |
divisor counts |
three_quarters_mul_lt_totient_of_rough_lt_two_pow |
|
Möbius sums | |
| positivity of short-window totient differences | lcmRayArithmeticLetter_pos_of_lt_two_mul |
|
Möbius sums |
| the negative representative of the true endpoint | actualLcm_trueEndpointSurvivor_neg |
|
Möbius sums |
| integrality forces upper-endpoint residue | actualLcm_integral_forces_topEdgeResidue |
|
Möbius sums |
| terminal dyadic staircase impossible under the size condition | not_actualLcmTerminalDyadicStaircase_of_room |
|
Möbius sums |
| penultimate difference in a partial divisibility pattern | puncturedDyadicStaircase_penultimate_eq_half |
|
Möbius sums |
| upper-endpoint residue-gap |
actualLcmTailDiff_notMem_int_of_topEdgeResidueGap |
|
Möbius sums |
| relation between the centred residue and the actual carry | two_mul_actualOddHalfCenteredLift_eq_terminal_sub_trueCarry |
|
Möbius sums |
| divisibility of the three-term totient difference | two_mul_totient_dvd_fixedRankSecondDifference |
|
totient differences |
| equality of two finite rational approximations | renormalizedResidueAgreement_of_twice_le |
|
Möbius sums |
| a Mersenne divisor need not divide a tail difference | idCoeff_mersenneModulus_does_not_annihilate_tailShift |
|
Möbius sums |
| finite numerator separation implies nonintegrality | scaleFullTarget_miss_of_lambert_projected_num_gap |
|
Möbius sums |
| periodic-weight Lambert dichotomy | irrational_or_bpow_mul_eq_intCast_intWeightedErdosSeries_periodic |
|
Möbius sums |
| periodic weight with nonnegative divisor coefficients | irrational_intWeightedErdosSeries_periodic_of_coeff_nonneg_of_frequently_ne_zero |
|
Möbius sums |
| zeros on one progression for the character modulo four | intWeightedCoeff_periodFourSignWeight_eq_zero_of_mod_four_eq_three |
|
Möbius sums |
| positivity of the translated LCM tail difference | actualLcmTailDiff_shift_pos |
|
Möbius sums |
| Farey window |
gap_check_window_1_240_le_79639646646701375323355774875831053 |
|
rational intervals |
| denominator lower bound |
tsum_totient_div_pow_two_ne_ratCast_of_den_le_79639646646701375323355774875831053 |
|
rational intervals |
| finite LCM certificates covering
thresholds |
powerTwoActualLcmShortArithmeticKillSupply_through_six |
|
Möbius sums |
| contiguous diagonal certificate band
through |
ErdosProblems.Skip.LadderT67.exists_diagonalKill_le_82 |
|
LCM diagonal |
| residue certificates for |
certifiedKill_all_small |
|
finite binary sums |
| denominator exclusions for |
totient_series_ne_rat_of_den_dvd_pow_two_mul_mersenne_upto_sixteen |
|
finite binary sums |
| the second-difference test uses more depth
at |
totient_tail_rank_two_kill_sound_but_not_shallower_cell |
first-difference certificate at |
finite binary sums |
| listed diagonal certificates with |
certifiedKill_diagonal_all_imported |
|
LCM diagonal |
| LCM certificates at |
lcmDiagonalArithmeticKill_two_pow_four |
|
Möbius sums |
| square-CRT coprime-factor examples: zero / nonzero differences | squareCRT_clean_block_can_vanish |
witness |
totient factorisation |
| certificate criterion (proved implication; unproved premise) | irrational_totient_series_of_certificate_supply |
|
finite binary sums |
| period-multiple criterion (equivalent; unproved condition) | irrational_totient_series_of_multiple_certificate_supply |
|
multiples of periods |
| LCM-diagonal criterion (unproved condition) | irrational_totient_series_of_lcm_diagonal_certificate_supply |
|
LCM diagonal |
| LCM-grid certificate criterion (unproved premise) | irrational_totient_series_of_lcm_cone_window_kill_supply |
|
LCM grids |
| LCM nonintegrality criterion (unproved condition) | irrational_totient_series_of_lcm_diagonal_nonintegrality_supply |
|
real tail differences |
| finite-grid residue criterion (unproved premise) | irrational_totient_series_of_lcm_cone_nonflat_supply |
for every |
finite LCM grids |
| first-harmonic norm criterion (unproved premise) | irrational_totient_series_of_first_harmonic_norm_gap |
|
binary-weighted series |
| four-tail residue criterion (unproved premise) | irrational_totient_series_of_primeJumpSharpKill_supply |
|
binary-weighted series |
| short LCM-window criterion (unproved premise) | PowerTwoActualLcmShortArithmeticKillSupply |
|
Möbius sums |
| LCM-tail separation criterion (unproved premise) | irrational_totientSeries_of_actualLcmOrbitSeparationSupply |
cofinal |
Möbius sums |
| five endpoint criteria (unproved premises) | irrational_totientSeries_of_flexibleActualTerminalDominanceSupply |
one of the five quantified conditions in Proposition 9.14 | Möbius sums |
| proved rational counterexample to bound, parity and aperiodicity | exists_totientParity_arbitrarilyManySeparatedCarry_rational_countermodel |
|
binary-weighted series |
| proved mod-4 prime construction (CRT and Dirichlet) | exists_prime_deltaTotient_four_mul_mod_four_two |
|
Möbius sums |
| sufficient mod-4 condition (unproved premise) | irrational_totientSeries_of_cofinal_modFourPulseSurvivorKill |
the displayed mod-four residue condition at arbitrarily large scales | Möbius sums |
| proved two-adic prime construction | exists_prime_totient_twoAdic_pulse_divisors |
|
divisibility and linear algebra |
| proved implication from eventual integrality | eventual_integral_tailDiff_has_cofinal_twoAdic_half_pulse |
|
divisibility and linear algebra |
About this paper
Authorship and AI use. Will Cook built and directed the research infrastructure and maintains the public release. He reviewed claims when he could. AI agents did most of the research and drafting. Cook did not independently verify every claim.
Cite and contact. Cite this paper by its title, author and date above, with its PDF; cite the earlier sources it uses for a mathematical result. For software, use the release citation and give the commit used. Contact Will with questions or corrections.
Prefer the manuscript?
Equations typeset from the exact TeX. Rendered from the LaTeX manuscript source with file fingerprint sha256:2be13b340f9dafc4. Its file fingerprint matched the published source record, so the PDF above, the LaTeX, and this page are one manuscript. Redeploying the site regenerates this page from whatever the public repository holds at that moment.