Ẹ̀rọ Ìṣirò Primorial

Nípa ẹ̀rọ ìṣirò yìí

Primorial ti n, tí a kọ n#, jẹ́ ọjà gbogbo àwọn nọ́mbà àkọ́kọ́ tí ó kéré tàbí dọ́gba sí n — tí ó jọ factorial ṣùgbọ́n tí ó ń ṣe ìlọ́po àwọn àkọ́kọ́ nìkan. Fún àpẹẹrẹ 10# = 2 × 3 × 5 × 7 = 210 (àwọn àkọ́kọ́ títí dé 10). Primorial máa ń pọ̀ sí i yára gidigidi, tí ó yára ju àwọn factorial ti àríyànjiyàn kan náà lọ nígbà tí àkọ́kọ́ bá pọ̀, nítorí olùṣe kọ̀ọ̀kan jẹ́ àkọ́kọ́ fúnra rẹ̀ dípò ọ̀wọ̀ọ̀wọ́ odidi tí ó tẹ̀lé ara wọn.

Primorial máa ń farahàn jákèjádò ìmọ̀-nọ́mbà: ẹ̀rí àdáyébá Euclid pé àkọ́kọ́ wà láìníye ń wo nọ́mbà kan tí ó ju primorial lọ ní ọ̀kan (p# + 1), àti "àkọ́kọ́ primorial" (àwọn àkọ́kọ́ ti irú p# ± 1) jẹ́ àyè ìwádìí tí ó ń ṣiṣẹ́ nínú wíwá àkọ́kọ́. A tún ń lò wọ́n láti kọ́ àwọn nọ́mbà tí ó ní ọ̀pọ̀ olùṣe àkọ́kọ́ kékeré fún àwọn ìdánwò, àti nínú ìkẹ́kọ̀ọ́ àlàfo àkọ́kọ́ àti pínpín àwọn àkọ́kọ́ nípasẹ̀ iṣẹ́ kíkà-àkọ́kọ́. Àwọn akẹ́kọ̀ọ́ àti àwọn olùfẹ́ ìmọ̀-nọ́mbà máa ń lo ẹ̀rọ ìṣirò yìí láti ṣirò n# fún n kankan àti láti wá àwọn ìrísí wọ̀nyí.