Goldbachs formodning

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk

Goldbachs formodning er et av de eldste uløste problemene i matematikk. Formodningen sier:

Ethvert partall større enn 2 kan bli skrevet som summen av to primtall.

Formodningen ble fremsatt i en brevveksling mellom Christian Goldbach og Leonhard Euler. Goldbach fremsatte i sitt brev til Euler formodningen at ethvert oddetall større enn 5 kan skrives som summen av tre primtall. Denne formodningen kalles i dag Goldbachs svake formodning. I sitt svar foreslo Euler formodningen som i dag er kjent som Goldbachs formodning, også kalt Goldbachs sterke formodning.

Den sterke formodningen impliserer den svake, siden alle oddetall større enn 5 er summen av et partall og primtallet 3.