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í

  1. Matt Hussey (2011). "Fréamh an Eolas" (Coiscéim).
  2. nó uimhir dhearfach iomlán, roinnteoir aon agus féin.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.