Bisectie-discreet.svg

Sa mhatamaitic, is eard is uimhir phríomha ná slánuimhir dhearfach níos mó ná 1 nach bhfuil aon roinnteoir aici ach 1 is í féin.[1][2] Bhí na huimhreacha príomha tábhachtach i gcónaí san uimhirtheoiric.

Primes-vs-composites.svg

Le fada tá uimhirtheoirícithe ag iarraidh feidhm f(n) a aimsiú, a tháirgfeadh uimhreacha príomha ach slánuimhreacha dearfacha, n, a chur isteach inti, ach tá teipthe orthu go dtí seo.

Mar shampla, táirgeann f(n) = n 2 - n + 41 uimhreacha príomha nuair n < 41, agus táirgeann f(n) = n 2 - 79 n + 1601 uimhreacha·príomha nuair n < 80.

Thairg Fermat gurbh uimhir phríomha í (22)" + 1 nuair is slánuimhir dhearfach í n, ach cruthaíodh nach fior é seo.

Féach freisinCuir in Eagar

TagairtíCuir in Eagar

  1. Matt Hussey (2011). "Fréamh an Eolas" (Coiscéim). 
  2. nó uimhir dhearfach iomlán, roinnteoir aon agus féin.