Uimhir phríomha

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

Tagairtí

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

[1] Matt Hussey (2011). "Fréamh an Eolas" (Coiscéim).

[2] ó uimhir dhearfach iomlán, roinnteoir aon agus féin.

[1]

[2]