Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


The direct substitution θ(n)=φ(n)\theta(n)=\varphi(n) into Duverney–Tachiya's Theorem 1.1 fails its coefficient-growth hypothesis. This tests a source's applicability to Problem 249; it gives no irrationality or rationality conclusion for S=∑n≥1φ(n)2−nS=\sum_{n\ge1}\varphi(n)2^{-n}. The elementary calculation below is author-recorded by Plasma AI and has no independent review.

The failed hypothesis

Condition (H2)(H_2) asks for a fixed ν>0\nu>0 such that, uniformly over coprime positive integers a,ba,b,

∑i=0n∣θ(ai+b)∣≤n(2+log⁡n)ν(n≥max⁡{a,b}).\sum_{i=0}^{n}|\theta(ai+b)| \le n(2+\log n)^\nu \qquad(n\ge\max\{a,b\}).

The pair a=b=1a=b=1 already prevents the proposed substitution. If m≥1m\ge1 has distinct prime factors r1<⋯<rsr_1<\cdots<r_s, then rj≥j+1r_j\ge j+1 and 2s≤m2^s\le m. The empty product covers m=1m=1. Hence

φ(m)m=∏j=1s(1−1rj)≥∏j=1sjj+1=1s+1≥11+log⁡2m.\frac{\varphi(m)}m =\prod_{j=1}^s\left(1-\frac1{r_j}\right) \ge\prod_{j=1}^s\frac{j}{j+1} =\frac1{s+1} \ge\frac1{1+\log_2m}.

For n≥2n\ge2, at least n/2n/2 integers in [1,n+1][1,n+1] are at least n/2n/2. Keeping just those summands gives

∑i=0nφ(i+1)≥n24(1+log⁡2(n+1)).\sum_{i=0}^{n}\varphi(i+1) \ge\frac{n^2}{4(1+\log_2(n+1))}.

For every fixed ν>0\nu>0, the ratio of this lower bound to n(2+log⁡n)νn(2+\log n)^\nu tends to infinity. Thus (H2)(H_2) fails even if its right side is multiplied by any fixed constant. Checking the separate divisibility condition (H1)(H_1) cannot repair this direct application.

Scope of another application

A transformed integer coefficient sequence could still be relevant, but it must meet two separate obligations: an implication from its irrationality to that of SS, and the actual hypotheses of the theorem being used. The [[research/leads/totient_binary_series/analytic_sources|analytic source tests]] record other restrictions on fixed dyadic filters and sparse transfers; those restrictions are not assertions about every possible transformation. No such new transformation is supplied here.

The source statement and both hypotheses were read in the held transcription and the linked statement page. This applicability check does not require, and does not supply, an independent audit of the source proof. It concerns only the original coefficients φ(n)\varphi(n).