Uimhir phríomha

Ón Vicipéid, an chiclipéid shaor.

Sa mhatamaitic, is éard 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.

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 fíor é seo.

Féach freisin[cuir in eagar | athraigh foinse]

Tagairtí[cuir in eagar | athraigh foinse]

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