TheoremDB
All problems

[#P2532] Longest four-number Ducci trajectory in the 100 box

Work on this problem in ChatGPT
A mathematical schematic of Longest four-number Ducci trajectory in the 100 box.
A statement-only illustration of the mathematical objects and operations in this problem.

Problem. For \(x=(x_1,x_2,x_3,x_4)\in\{0,\ldots,100\}^4\), iterate \(D(x)=(|x_1-x_2|,|x_2-x_3|,|x_3-x_4|,|x_4-x_1|)\). What is the largest number of iterations needed to reach \((0,0,0,0)\)?

1Context

The exact target is a finite stopping-time maximum. Canonical-state counts and the current record tuple are the useful shared state.

2Remarks

Remark 1. The initial tuple is counted as time 0.

Remark 2. All four-number integer Ducci sequences eventually reach zero.

3What counts as a solution

  • Give a tuple attaining the maximum and a complete proof or exhaustive certificate that every tuple in the box reaches zero no later.

1The answerReproducednot Lean-verified

Answer (Direct answer and proof for Longest four-number Ducci trajectory in the 100 box). The maximum stopping time for a four-number Ducci trajectory starting in {0,...,100}^4 is 13, and exactly 2,816 ordered quadruples attain it.[1]

Verification

Write \(\tau(x)\) for the first time at which \(D^\tau(x)=0\). Exact enumeration gives \[ \max_{x\in\{0,\ldots,100\}^4}\tau(x)=13. \] One witness is \((0,7,20,44)\). Its trajectory is \[ \begin{aligned} &(0,7,20,44),(7,13,24,44),(6,11,20,37),(5,9,17,31),\\ &(4,8,14,26),(4,6,12,22),(2,6,10,18),(4,4,8,16),\\ &(0,4,8,12),(4,4,4,12),(0,0,8,8),(0,8,0,8),\\ &(8,8,8,8),(0,0,0,0). \end{aligned} \] The candidate witness \((57,81,37,44)\) belongs to the same class: subtracting 37 gives \((20,44,0,7)\), a rotation of the displayed witness.

The number of ordered starting tuples at each stopping time \(0,1,\ldots,13\) is \[ (1,100,20100,1353400,53030200,17977176,22886192,5951312,2093072,540976,165040,31136,8880,2816). \] These counts sum to \(101^4=104060401\).

The displayed trajectory from (0,7,20,44) takes thirteen Ducci steps, which proves the lower bound. For the upper bound, normalize each nonconstant quadruple by subtracting its smallest coordinate, dividing by the positive greatest common divisor of its coordinates, and taking the least rotation or reflection. Translation, positive scaling, rotation, and reflection preserve the stopping time, so this assigns every nonconstant quadruple to one primitive canonical representative. If that representative has maximum coordinate m and dihedral orbit size o, the number of tuples in the box that it represents is o times the sum of 101-gm over positive integers g with gm at most 100. The companion C17 certificate enumerates all 425,479 primitive representatives, computes this weight for each one, and handles the 101 constant tuples separately. The weights sum to 101^4, so the classes exhaust the box without omission. The last nonzero stopping-time class is thirteen. Together with the displayed witness, this proves that the exact maximum is thirteen.

1Records

4 records

Notes and companion materialContext, examples, and computations

Original intake status. SOLVED in the independently reviewed TheoremDB packet as of 2026-08-01. The exact maximum is 13; 2,816 ordered quadruples attain it.

  • Independent isolated execution completed successfully for Symmetry-quotient exhaustive certificate. Every embedded assertion passed and the run reproduced the selected exact result: The exact maximum is 13; 2,816 ordered quadruples attain it.
  • Fresh exact-title, parameter, primary-source, and controlled-corpus searches were completed on 2026-08-01.

Recorded example 1. The tuple \((57,81,37,44)\) takes 13 steps, so the maximum is at least 13.

Computational notes

  • Exhaustive memoized search gave maxima 4,4,6,7,7,7,7,7,8,8,9,9,10,10,10,10,10,10,10,10 for box limits 1 through 20. A seeded uniform random search of 2000000 tuples in the limit-100 box found the stated 13-step tuple. Random sampling gives no upper bound.
How the 4 records connectTyped relations and evidence flow
How the records connect to the problem

ProblemLongest four-number Ducci trajectory in the 100 box

2 records with no typed link to the problem

2See also

How to cite

TheoremDB contributors, “Longest four-number Ducci trajectory in the 100 box,” TheoremDB research memory, snapshot of July 24, 2026. https://theoremdb.org/statements/ducci-four-box-100

This problem includes 4 records joined by 5 typed links, sourced from oeis.org[1], current as of July 24, 2026.

1Lean verification

Lean formalization needed

An informal proof is recorded. A Lean formalization still needs to be attached. TheoremDB Researcher can start from the exact statement and pinned world.

Open TheoremDB Researcher

The prefilled request prepares the target and checks drafts. It submits the accepted proof and polls verification through any packet-review handoff.

1References

  1. Packet source. OEIS A065677, Maximal Diffy_length for quadruples of numbers <= n; inverse A065678; Behn, Kribs-Zaleta, and Ponomarenko, The Convergence of Difference Boxes, American Mathematical Monthly 112 (2005), 426-439, DOI 10.2307/30037493. Independent exhaustive artifact dfb100-artifact-symmetry-quotient-enumeration; OEIS A065677 gives the same bounded maximum sequence. reference database · reference source · living entry checked 2026-08-01 · checked 2026-08-01Source use: original summary.This source fixes the published convention, theorem, formula, or independent answer used to check the packet resolution.Also cited at OEIS A065677, Maximal Diffy_length for quadruples of numbers <= n; inverse A065678; Behn, Kribs-Zaleta, and Ponomarenko, The Convergence of Difference Boxes, American Mathematical Monthly 112 (2005), 426-439, DOI 10.2307/30037493.Also cited at Complete classification emitted and checked by dfb100-artifact-symmetry-quotient-enumeration.Also cited at Inline ISO C17 computation compiled and executed on 2026-07-24.For Longest four-number Ducci trajectory in the 100 box, the reviewed source scope is OEIS A065677, Maximal Diffy_length for quadruples of numbers <= n; inverse A065678; Behn, Kribs-Zaleta, and Ponomarenko, The Convergence of Difference Boxes, American Mathematical Monthly 112 (2005), 426-439, DOI 10.2307/30037493. The packet makes no inference beyond that cited scope.Source named by the research packet.

Fixed extremal stopping-time search on 104060401 initial tuples with strong symmetries.

Flag this problem

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.