Skip to content

Problem #293: v(k) computed for k<=6, absent from OEIS, and ambiguous as stated #368

Description

@papanokechi

#293v(k) is computable for small k, is not in OEIS, and the statement is ambiguous as written

Two separate points, one about the sequence and one about the wording. Neither
proposes an edit to data/problems.yaml yet; I'd like a maintainer's read first.

1. The statement is degenerate under its literal reading

The site states:

Let $k\geq 1$ and let $v(k)$ be the minimal integer which does not appear as some $n_i$ in a solution to $1=\frac{1}{n_1}+\cdots+\frac{1}{n_k}$ with $1\leq n_1&lt;\cdots &lt;n_k$.

With $n_1 \geq 1$ permitted, the denominator $1$ can never occur for $k \geq 2$:
$1/1$ already exhausts the sum and the remaining terms are strictly positive.
So $1$ is a minimal integer that does not appear, and the literal reading gives
$v(k) = 1$ for every $k \geq 2$.

That contradicts the quoted lower bounds ($v(k) \gg k!$, and van Doorn–Tang's
$v(k) \ge e^{ck^2}$), so the intended constraint must be $n_i \geq 2$. Everything
below uses $n_i \geq 2$.

This looks like the same class of thing as #359, so I'm reporting it rather than
silently picking a reading. If you agree, comments: "ambiguous statement" would
seem to fit.

2. Computed values

Under $n_i \geq 2$:

k # of k-term representations of 1 v(k)
1 0 2
2 0 2
3 1 4
4 6 11
5 72 17
6 2320 103

2, 2, 4, 11, 17, 103 is not in OEIS. I searched the full sequence, the
$k \geq 3$ tail 4, 11, 17, 103, and several prose forms. The nearest entries are
A275288 (least $k$ such that some increasing sequence
with maximum $k$ contains $n$ and has reciprocal sum 1) — related but a different
quantity — and A006585, which is the count column
above, not $v$.

Verification

Each $v(k)$ was produced by two independent methods with different code paths and
different pruning:

  • A — enumerate every $k$-term strictly-increasing representation of 1 in
    exact rational arithmetic, take the union of all denominators used, and return
    the least integer $\geq 2$ missing from it.
  • B — for each candidate $m$ in turn, run a separate targeted backtracking
    search for a representation of $1 - 1/m$ into $k-1$ distinct unit fractions with
    all denominators $\neq m$, and return the first $m$ for which it fails.

The two agree at every $k$. The count column is an additional external check: it
reproduces A006585 (1, 6, 72, 2320, …) exactly, which validates method A's
enumerator against a source I did not write.

Suggested disposition

The oeis: possible flag looks correct and I'd keep it — a sequence plainly exists,
it just hasn't been computed or submitted. I am not submitting it to OEIS: the
values were produced by code I wrote and executed, but this repository's AI policy
(and the OEIS's) bars AI-assisted submissions, and I'm not going to launder that by
retyping the numbers. If someone here wants to submit it under their own name, the
values above are checkable in a few minutes from the description alone, and I'm
happy to hand over both scripts.

Extending past $k = 6$ is the obvious next step. $k = 7$ has 245,765
representations and is running; method B's cost is dominated by the search for the
first $m$ that fails, so the runtime is governed by $v(7)$ itself, which the
$\gg k!$ bound suggests is not small. I'll post $v(7)$ if and when it lands rather
than estimate it.


Disclosure: this analysis was performed with AI assistance (GitHub Copilot CLI).
All values were computed by scripts I wrote, inspected, and executed locally, each
by two independent methods, with the representation counts cross-checked against
A006585. No values were taken from a model's output. Nothing here has been or will
be submitted to the OEIS by me.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions