En wellicht het beroemdste voorbeeld vinden we in de conjectuur van Goldbach.

Het volgende vermoeden werd geuit in een brief die Christian Goldbach aan Leonhard Euler in 1742 schreef: 

Elk even getal groter dan 2 kan geschreven worden als de som van twee, niet noodzakelijk verschillende, priemgetallen.

Na verificatie met de computer blijkt dit te kloppen voor alle even getallen tot  4 × 10¹⁸ 

maar een algemeen bewijs is nog niet gevonden.