Newmans formodning

Mal:Referanseløs 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 Mal:Mvar og Mal:Mvar slik at $0\le r\le m-1$, verdien av partisjonsfunksjonen $p(n)$ holder kongruensen $p(n)\equiv r(\mathrm{mod}m)$ for uendelig mange ikke-negative heltall Mal:Mvar.

Formodningen ble formulert av matematikeren Morris Newman i 1960, per 2024 er den fremdeles uløst.