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. 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 

 Pierre de Fermat 
 Uimhirtheoiric
 Teoiric na dóchúlachta
 Teoirim dheireanach Fermat
 Uimhreacha caoimhiúla

Tagairtí 

Uimhreacha