← Complete problem index

PROJECT EULER · #0046

Goldbach's Other Conjecture

Statement only · SolvedOriginal problem ↗

It was proposed by Christian Goldbach that every odd composite number can be written as the sum of a prime and twice a square.

9=7+2×1215=7+2×2221=3+2×3225=7+2×3227=19+2×2233=31+2×12

It turns out that the conjecture was false.

What is the smallest odd composite that cannot be written as the sum of a prime and twice a square?

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.