The 15-step loops of Hajari's maps
- Kind
- Counterexample to a printed claim, by a proved theorem
- Status
- Proved (by agents, checked by agents); unrefereed; two related questions open
- Prior work
- Not found in the searches logged; the claim it answers is on Keith Matthews' page about Pruthviraj Hajari's maps (2020)
On this page
The statement
Fix an odd number . Hajari's map is
where rounds down, toward minus infinity: .
The printed claim. Keith Matthews' page "Conjecture of Pruthviraj Hajari" (last modified 16 December 2020) states, word for word:
It seems certain that if x < 0, then t^n(x) will eventually reach one of the (k^2 - 1)/4 cycles with starting points -(ki +2s), where 1 ≤ i ≤ k - 2, t odd, and 0 ≤ s ≤ (k - 1)/2; each cycle is of length 3
("t odd" reads as "i odd": only then do the numbers of and values multiply to .) The listed loops are real; the claim is that they are all.
Theorem.
- At , is on a loop of length 15 that is not on the list.
- For odd , odd and even with , the start is on a loop of length exactly 15. Every odd has at least one such , about of them, each giving a different loop.
So the printed list is incomplete for every odd , and the number of loops outside it grows without bound.
Check it yourself
The loop through −33 at k = 13. Odd numbers are multiplied by 168; even ones are divided by 13 and rounded down.
| step | number | move | result |
|---|---|---|---|
| 1 | −33 | × 168 | −5,544 |
| 2 | −5,544 | ÷ 13 = −426.46, down | −427 |
| 3 | −427 | × 168 | −71,736 |
| 4 | −71,736 | ÷ 13 = −5,518.15, down | −5,519 |
| 5 | −5,519 | × 168 | −927,192 |
| 6 | −927,192 | ÷ 13 = −71,322.46, down | −71,323 |
| 7 | −71,323 | × 168 | −11,982,264 |
| 8 | −11,982,264 | ÷ 13 = −921,712.62, down | −921,713 |
| 9 | −921,713 | × 168 | −154,847,784 |
| 10 | −154,847,784 | ÷ 13 = −11,911,368 exactly | −11,911,368 |
| 11 | −11,911,368 | ÷ 13 = −916,259.08, down | −916,260 |
| 12 | −916,260 | ÷ 13 = −70,481.54, down | −70,482 |
| 13 | −70,482 | ÷ 13 = −5,421.69, down | −5,422 |
| 14 | −5,422 | ÷ 13 = −417.08, down | −418 |
| 15 | −418 | ÷ 13 = −32.15, down | −33 |
Back at −33 after 15 steps. It is not a listed loop: those have length 3, and no , in the page's ranges gives .
Worked examples
The smallest member of the family: , , . Then , and , so the conditions hold, and the start is .
Why the family works. Carry the 15 steps with , and left as letters. Every number on the way is a polynomial in whose parity is fixed (odd, even five times over, then even five more times), and each of the ten divisions rounds by a small whole number (, or ) exactly when one of ten simple inequalities holds. Those ten inequalities are exactly , and with them the polynomial after step 15 is again.
Status and who checked it
- Proved: the loop at (by hand, above) and the family for every odd . The family's symbolic proof was written by the builder agent and re-derived independently by a falsifier agent and a reviewer agent with its own tracer.
- Checked by computer: 735,691 members of the family for odd from 15 to 1001, with 0 failures; separately, 46,627 members for up to 401 and 5,727 for up to 201. Every listed loop was confirmed for every odd from 3 to 101, and sweeps of negative starts found no loop outside the list for .
- Open: whether every loop of every has length divisible by 3, and how fast the number of loops outside the list grows (at least a constant times , by the family; the upper half is open). That the list is complete exactly for = 3, 5, 7, 9 and 11 is Matthews' own conjecture restricted to those , not a claim made here.
- Who checked it: one falsifier agent and one adversarial reviewer agent; a second agent checked the loop with its own program. No human referee has read it.
The claim it refutes was printed on a web page about generalized 3x+1 maps, not in a paper, and was worded "it seems certain". It does not touch Hajari's own question about positive starts.
Prior work
Searches run. OEIS by the and loops' terms with both signs, by the word "Hajari" and by "Matthews 3x+1 cycles"; arXiv; Matthews' Hajari pages read by hand ("no extra cycle mentioned for any k"); Hajari's MathOverflow question 378293 (no answers; its comments do not mention negative loops); both of Lagarias's annotated 3x+1 bibliographies; three web searches; Tremblay's cycle-search papers by full-text search. On 2026-11-19, 7 CORE searches followed (13 records, none relevant; CORE does not index Matthews' pages). The family and the loop at were not found in the searches logged. On 2026-11-22, a Google Scholar sweep (4 queries) found no prior work stating this claim.
Still owed: the Math Stack Exchange and MathOverflow search APIs (throttled); books and theses in print: Matthews' survey chapter in The Ultimate Challenge (its web version was read), Guy's Unsolved Problems in Number Theory, Wirsching's book and Kohl's thesis.
Further reading
- Keith Matthews, "Conjecture of Pruthviraj Hajari", the page whose list this answers.
- Pruthviraj Hajari, MathOverflow question 378293 (16 December 2020).