PPL 029 / 177 permanent IDsPrize Problem Ledger · PPLChecked 2026.07.26
Prize Problem LedgerInstitutionalPPL 029Collatz conjecture

Permanent problem IDPPL 029

Verified openInstitutionalconjecture

Number theory

Collatz conjecture

Starting from any positive integer, repeatedly halve it when even and replace it by 3n + 1 when odd. Must the sequence always reach 1?

dynamical systemsiterationintegers
01

The problem

Starting from any positive integer, repeatedly halve it when even and replace it by 3n + 1 when odd. Must the sequence always reach 1?

Open since1937usual attribution
Last checked2026.07.26Catalog verification
02

Reward offers

Offer 01¥120,000,000Bakuage Co., Ltd.
Conditional

Proof or disproof must appear in a qualifying journal, then stand for at least two years and gain broad acceptance. The host retains discretion over consideration, the winner and full or partial payment.

Published deadline: 2031-07-06

The legal terms allow amendment or withdrawal and make payment discretionary.

Offer 02€1,000Ingo Althöfer
Personal offer

First solution of the ordinary 3n+1 conjecture. Computer-assisted proofs are allowed; legal recourse is excluded. The sponsor’s page gives a deadline of 31 December 2037.

Published deadline: 2037-12-31

03

Sources & reading