Newmans formodning er innenfor tallteori en formodning om oppførselen til partisjonsfunksjonen modulo et hvilket som helst heltall.
Nærmere bestemt sier den at for alle heltall og slik at , verdien av partisjonsfunksjonen holder kongruensen for uendelig mange ikke-negative heltall .
Formodningen ble formulert av matematikeren Morris Newman i 1960, per 2024 er den fremdeles uløst.
Kategori:Analytisk tallteori