Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
The [[research/leads/totient_binary_series/integer_interpolation/two_depth_carries|odd scalar-kernel criterion]] asks for a kernel vector with odd normalized prefix pairing and weighted cost . This page shows that the parity can be supplied once two suitable kernel vectors and any odd kernel vector are available. Two exact kernel vectors whose integer shadows are not proportional already exclude every denominator below divided by their larger cost. Given any odd starting vector, an elementary rounding turns them into an odd vector of comparable cost. It then proves a dichotomy: a rational value of makes every large depth flat, while an irrational value leaves infinitely many depths non-flat, with polynomial cost. Hence the sufficient cost target, with a growing cutoff on the supports specified below, is equivalent to irrationality. This supplies alternative construction criteria, without deciding any of them or ruling out arithmetic and phase methods. All arguments are author-recorded and unreviewed. Nothing here changes the status of Problem 249, which is unresolved.
Shadows of kernel vectors
Retain , , , and . Fix integers and , the support with elements, the weights , and the cost of an integer vector . Define
and . The pair is the shadow of . For the exact identity
is the complete-tail bound of the two-depth page. A vector is odd when , which is the odd normalized prefix pairing there.
Proposition 1 (two shadows exclude a denominator range). Let have costs at most and . Then for every integer and every integer .
Proof. If , then is an integer of absolute value at most by (1), hence zero. So is a rational multiple of for both , and the two shadows are proportional.
Corollary 8 of the two-depth page is the one-vector variant: the second approximation is replaced by the 2-adic information , which also prevents from being a multiple of . Both are certificate formats for the classical fact that a rational number with denominator admits no two non-proportional approximations ; the kernel condition certifies the approximation from finitely many totient values.
Flat depths
Put ; every vector with coefficients in has cost at most . Call the triple flat when the shadows of all with span a rational space of dimension at most one, and non-flat otherwise. By Proposition 1, a non-flat triple excludes every denominator .
Lemma 2 (collisions). Suppose . Then there is a set with on which is constant. For distinct , the difference lies in , has coefficients in , cost at most , and .
Proof. From and , , so maps into the integers of , at most values. The largest fiber has the stated size, at least under the hypothesis. Distinct subsets of have distinct sums, so .
Lemma 3 (flatness forces a rational approximation). Under the hypothesis of Lemma 2, if is flat then there are coprime integers with
Proof. Fix and let , a set of vectors of with cost at most and nonzero . Flatness puts all their shadows on one line through the origin, so is a constant in lowest terms with , and for every . The values are distinct nonzero multiples of of absolute value below , so , and some has . Since and , the first inequality in (2) follows. By (1) and ,
and .
Proposition 4 (a rational value makes every large depth flat). If with and , then is flat: every with has , so its shadow lies on the line through .
Proof. As in Proposition 1, .
Chaining and the dichotomy
Fix and take , so . The hypothesis of Lemma 2 becomes
which holds for all sufficiently large (for , for all ). Put .
Lemma 5 (chaining). Let both satisfy (H), let both triples and be flat, and let and be the fractions supplied by Lemma 3. If then . In particular, flat depths share the same fraction.
Proof. Distinct fractions differ by at least , so
Insert (2) for both depths and the bounds , , with , , , . The first product is at most and the second at most . Each polynomial factor is at most , and the second power of two is the smaller one, so , which is the claim. If then because is increasing and .
Theorem 6 (flatness dichotomy). Fix and .
- If is rational, then is flat for every with , where .
- If is irrational, let be the set of depths satisfying (H) at which is flat. Either is finite, so that every sufficiently large depth is non-flat, or is infinite and there are infinitely many such that every integer with is non-flat. In both cases the non-flat depths include infinitely many powers of two and infinitely many members of every arithmetic progression.
Proof. Part 1 is Proposition 4. For part 2, the right side of (2) tends to zero as with , so for each fraction the set of with that fraction is finite. Let be the largest element of one such class. A flat with would share the fraction of by Lemma 5, contradicting maximality; so that whole interval is non-flat. If is infinite it meets infinitely many classes, each with its own maximum. For large the interval contains , hence a power of two and every residue class modulo any fixed modulus.
Corollary 7 (equivalence). For every the following are equivalent: is irrational; is non-flat for infinitely many ; is non-flat for infinitely many . A non-flat depth supplies, by Proposition 1 with , two exact kernel vectors excluding every denominator ; since , infinitely many of them exclude every denominator.
Proof. Theorem 6 gives the forward implications and Proposition 1 with Proposition 4 the converse.
Corollary 7a (a growing cutoff). Theorem 6 and Corollary 7 also hold with
and with $\gamma(x)=2\max{4,\lfloor\log_2(x+1)\rfloor} +4+6\log_2(5x)$ in the intervals of Theorem 6. All assertions concern sufficiently large depths, so .
Proof. The collision hypothesis holds eventually. In the chaining calculation the exponent becomes for , so the same proof gives the displayed . The errors in (2) still tend to zero, and . Thus each rational fraction occurs at only finitely many flat depths under irrationality, and the same class-maximum argument applies. Conversely still makes infinitely many non-flat depths exclude every fixed denominator.
The proof of part 2 constructs no vector: it derives the existence of non-flat depths from the hypothesis that is irrational. This is one useful equivalence on the specified wider supports. One sufficient way to prove irrationality is to show non-flatness at infinitely many depths, that is, produce two exact kernel vectors of cost at most with non-proportional shadows. A direct odd-vector or phase construction can instead use the two-depth criterion. The equivalence does not prove that these tasks are inaccessible or that one must first settle irrationality by another method. It makes no claim of equivalence on the narrower .
Flat depths and partial quotients
Proposition 8. Assume (H) and with , . If is flat, then either , where is the fraction of Lemma 3, or it is a nonterminal convergent of with , and the next partial quotient satisfies
Proof. The second hypothesis and the first bound in (2) give . After separating equality with , Legendre's theorem makes a nonterminal convergent. From and (2), , and with and .
This is a necessary large-partial-quotient condition for a flat depth whose fraction differs from , not a converse characterization. If were known to be irrational with irrationality measure less than , only finitely many depths could be flat for a fixed . Indeed choose above that measure. At sufficiently large flat depths the distinct approximants have growing denominators and satisfy . Equation (2) and the denominator bound would then give , a contradiction. No such irrationality or measure bound is known here.
Corollary 9 (a finite range of non-flat depths). Take . The [[research/leads/totient_binary_series/evidence/_index|certified continued-fraction prefix]] of has partial quotients, largest quotient , and a last common convergent whose denominator has decimal digits; these are fixed expectations of that evidence. Consequently is non-flat for every .
Proof. Suppose is flat with . Then (H) and the second hypothesis of Proposition 8 hold, and the convergent of Proposition 8 has , below the denominator of the last common convergent. The same certified prefix rules out equality at so small a denominator: its enclosing cylinder has Farey-neighbor endpoints, and every rational strictly between them has denominator larger than the last common convergent's denominator. Hence the nonterminal alternative of Proposition 8 applies, and . But for , so Proposition 8 gives . All four integer inequalities at every depth in the stated finite range are checked in shadows.py, together with the failed quotient bound at and failed denominator bound at .
The corollary exhibits no vector; each of these depths carries two exact kernel vectors of cost at most with non-proportional shadows, excluding , which is weaker than the continued-fraction exclusion itself. It certifies finite non-flatness; it does not choose a side of the infinite rationality dichotomy.
Two shadows make an odd kernel vector
This section gives a conditional way to construct an odd vector. Write for , and ; all are even.
Lemma 10 (the shadow-zero sublattice is cheap). Every with is with integers , and then and . Hence exactly when . If the rows and are not proportional, has rank and contains linearly independent vectors of cost at most .
Proof. The kernel of is generated by the : subtract and descend. The two formulas follow from and . Fix with . For the cross product annihilates both rows, the vectors are independent because each owns its coordinate, and since and . Then has cost at most .
Proposition 11 (rounding two shadows to an odd vector). Suppose have and some is odd. Then contains an odd vector with
Proof. If or is odd there is nothing to prove. Otherwise . The vectors consisting of , and the of Lemma 10 are available because the two independent shadows force the rows to be independent. To see this, if their rank is , the recurrence coordinates of Lemma 10 give , whereas ; hence . The two shadows force and . The displayed vectors are linearly independent: applying to a vanishing combination kills the and leaves , so , and then the coefficients vanish. As has dimension , with rational . Let be nearest integers and . Then , which is at most the right side of (3), and because every is divisible by four.
This is direct rounding in a named real basis of the kernel space. An integer basis of the whole lattice is unnecessary. The odd start may be arbitrarily expensive: the two-term vector of Proposition 9 on the two-depth page, of cost about divided by a gcd, serves, and the rounding removes its size.
Corollary 12 (a polynomial subsequence and its correct cutoff). Let and . If is non-flat and contains an odd vector, then contains an odd vector of cost at most , which is . Consequently:
- If is irrational, then for each fixed , and also with the growing cutoff of Corollary 7a, infinitely many depths carry an odd exact kernel vector on of cost . Non-flatness follows from Theorem 6 or Corollary 7a, and an odd vector on exists for every large with by Proposition 9 of the two-depth page, whose external input is the prime number theorem for the fixed modulus at its disclosed standing.
- If with , every odd vector at every depth costs at least , by Proposition 6 of the two-depth page.
Consequently irrationality is equivalent to the existence of a family on , , with odd pairing and cost ; irrationality would even supply an family along some powers of two. The reverse implication uses in Corollary 7 of the two-depth page. A family for only one fixed excludes only the denominators with by this argument.
No estimate at every depth, on every infinite subset of depths, or on the narrower support follows from this construction. In particular an upper bound for one subsequence does not determine the order of the minimum elsewhere. The required construction without assuming irrationality remains open.
Corollary 13 (realizing a shadow). Let with , and even. Let be the signed-digit vector of on , given by and , and put and . Then
both and are even, and if integers solve and , then has and . The system is solvable exactly when lies in the lattice generated by the columns , which is all of when the normalized minors , , have no common prime factor; this is not proved here for all depths.
Proof. The identity for is (1) applied to the digit vector, using ; is even because every on the support is even, and is even. Lemma 10 gives the effect of the correction.
Proposition 14 (determinant-scaled realization). Suppose satisfy . Let be integers with , and . Put , and form as in Corollary 13. Then the explicit vector
belongs to , has shadow , and has cost at most . No full-image or coprimality condition on the two rows is needed.
Proof. The adjugate identities give and . The change in the scalar row is therefore , and Lemma 10 gives the claimed shadow. Writing , the tail identities give . Also , and . Consequently
The same scales both desired shadows, so it multiplies their determinant by and preserves non-proportionality.
This removes the lattice-membership obstacle when scaled shadows suffice. Exact unscaled realization in Corollary 13 has its stated additional hypothesis; the two tasks should not be conflated.
Corollary 15 (a narrower reverse construction). If is irrational, then along an unbounded sequence of depths there are odd kernel vectors of cost on supports with and . This uses the fixed-modulus prime number theorem at the disclosed standing of Proposition 9 of the two-depth page. It does not assert or support .
Proof. Let be consecutive convergents and set
Ignore finitely many so . Choose with . Then , , and the two shadows , for satisfy the digit bound of Proposition 14 and . Their determinant is .
Choose separate primes and with , , ; put . The two reduced classes modulo 20 and give both choices eventually by the fixed-modulus theorem. There are only four classes in either choice, so the threshold is uniform over the selected . No simultaneous-prime assertion is used. For large the indices are distinct and exceed . The normalized pairs and have parities and , so is odd. The identical prefix/window parities supply an odd two-term kernel vector.
Apply Proposition 14 twice and Proposition 11. Since , the final cost is at most . All existence claims in this proof use the hypothesis that is irrational; the proof is not an unconditional construction.
The evidence shadows.py exercises Corollary 13, Lemma 10 and Propositions 11 and 14 in exact arithmetic at and . It takes the shadows of two consecutive convergents of , checking that both enclosure endpoints share the selected prefix. It realizes both, separately checks the determinant-scaled construction, builds the cross vectors, and rounds the two-term odd vector. The kernel identity certifies the resulting full-tail error bound. It also replays the 40000-term continued-fraction enclosure used by Corollary 9 and checks that corollary's integer inequalities at every stated depth. The recorded outcomes are:
| costs of the two realized vectors | largest cross-vector cost | rounded odd cost | odd exclusion | ||||
|---|---|---|---|---|---|---|---|
| 32 | 60 | 53 | 37894, 32353 | 321632 | 459427 | ||
| 64 | 92 | 85 | 894591, 127148 | 1955928 | 1563054 | ||
| 128 | 155 | 148 | 267339, 917571 | 10751440 | 14707970 | ||
| 200 | 226 | 219 | 2806263, 30824564 | 30861984 | 31343164 |
The odd start vectors cost between and ; the rounded vectors lie far below the bound (3). Both convergent vectors are even at every depth, as predicts, so the odd vector arises from the rounding alone. These are outcomes of one construction with a crude correction step, not minima, and their exclusions are far weaker than the continued-fraction record.
What this settles and what remains
The qualitative bridges and the stated reverse implications are proved here at author standing. Constructing the requisite family without assuming irrationality remains open. In particular the polynomial upper bound under irrationality concerns a subsequence on specified supports; finite costs do not establish that hypothesis, and no all-depth polynomial-versus-exponential dichotomy has been proved.
Two independent cheap shadows remove the need to construct parity separately, provided an odd vector exists and the polynomial rounding cost is small enough. Conversely a direct arithmetic construction of an odd vector, a phase estimate, or a controlled integer-coset argument might supply the original sufficient criterion without first producing those two shadows. The gcd, residue-repair, conditional-count and Fourier questions on the two-depth page remain possible approaches, with their original hypotheses and limitations. Equivalence to the target does not retire them.
The [[research/leads/totient_binary_series/integer_interpolation/phase_transference|phase comparison]] uses Lemma 10's vectors to reduce the relevant dual problem to a two-dimensional quotient. It obtains a converse to the phase-cost lower bound up to an additive polynomial term, leaving a precise totient-specific phase-growth estimate open.
A separate [[research/leads/totient_binary_series/integer_interpolation/phase_localization|arithmetic localization]] proves that irrationality is also equivalent to an odd family on along a subsequence of powers of two. That proof uses the totient identity at and rational phases; it does not restrict the vectors constructed here. It supplies no polynomial bound on that short support and no all-depth divergence.
Nor has arbitrary good rational approximation been equated with cheap unscaled realization: Corollary 13 retains its lattice condition, while Proposition 14 realizes a determinant multiple at a quantified cost. These distinctions and the full-tail bound (1) remain part of any construction consumed by the main sketch.