זיפּ פון עראַטאָסטהענעס אין פּראָגראַממינג

מאטעמאטיק - וויסנשאַפֿט, וואָס ארויס אַ ביסל טויזנט יאר, און איז אַקטיוולי געניצט אין אלטע גריכנלאנד. אָבער, פילע סייאַנטיס, טהעאָריסץ, וואס געלעבט אין דער צייַט, געמאכט דעם ופדעקונג, וואָס איז געווארן גרויס און בריליאַנט, אָבער דער עמעס דערקענונג צו אַ ביסל סענטשעריז שפּעטער, ווען טעכנאָלאָגיע ערלויבט צו פאַרשטיין די פול פּאָטענציעל פון פאָרשונג פון אלטע אַריטמעטיק. עס איז כדאי צו באמערקן אַז אַלע די חשבונות זענען באגלייט אין ווייַט עראַס "אין די מיינונג" און קאַנטיינד אַ גרויס-וואָג פּאָזיציע פון חשבונות. איינער פון די מערסט באַרימט גריכיש עקספּערץ איז געווען עראַטאָסטהענעס, ונאָפפיסיאַללי האָט גערופֿן דעם גרויס-זיידע פון פּראָגראַממינג. מיט די אַדווענט פון קאָמפּיוטער וויסנשאַפֿט איז געווען זיין חשבונות, די טעאָריע און די אַקסיאָמס זענען אָפֿט קאָנווערטעד אין קאָמפּיוטער "שפּראַכן". אין די אַרסענאַל פון מאטעמאטיק זענען געווען עטלעכע טשיקאַווע פינדינגס, אָבער דער רובֿ פּראָסט איז געווען די זיפּ פון עראַטאָסטהענעס צו העלפן איר געשווינד געפינען אַ הויפּט נומער פון די דערלאנגט סיקוואַנס.

ביאָגראַפֿיעס פון סייאַנטיס

טראָץ דער פאַקט אַז אַלע די אַקטיוויטעטן פון דער מומחה גענומען שטעלן אויף די טעריטאָריע פון אלטע גריכנלאנד, די בערטפּלייס פון דער זשעני פון Africa אין די דריט יאָרהונדערט בק. ער טריינד געלערנטער אין דעם גרעסטן שטעט אין גריכנלאנד, ווו ער סטייד פּערמאַנאַנטלי. זיין לערערס האבן געזונט-באקאנט דיכטערס, פילאָסאָפערס, און גראַמאַטיק פון די צייַט. דאַנק צו די פולשטענדיק אַנטוויקלונג און רעספּעקט אין דער קרייַז פון ווי-מיינדאַד בריליאַנט טהעאָריסט געבעטן פֿאַר דעם פּאָסטן פון ליבראַריאַן פון אלעקסאנדריע, ווו ער געדינט ביז זיין טויט, קריייטינג ניט צו גלייבן ברעקלעך פון מוזיק פון די טקופע, און פאָרשונג אין פאַרשידן געביטן, כולל די זיפּ פון עראַטאָסטהענעס. הייַנטצייַטיק געלערנטער - לעדזשאַנדערי אַרטשימעדעס - גערעדט פון אים בלויז אין פלאַטטערינג פֿאַרבן און אַפֿילו דעדאַקייטאַד זייַן אַרבעט יחיד אַרבעט.

דערגרייכונגען

דער הויפּט שטריך פון די אלטע געלערנטער וויידלי געקוקט ווי די ווערסאַטילאַטי פון די געלערנט געביטן. אין דער זעלביקער צייַט כּמעט אַלע ספערעס, ער האט אַטשיווד בוילעט רעזולטאַטן. פֿילאָסאָפֿיע, פּאָעזיע, מאטעמאטיק, אַסטראָנאָמיע, מוזיק, פילאָלאָגי, געאָגראַפי - פֿאַר אַזאַ אַ יינציק וניווערסאַליסם אין דער זוכן פֿאַר וויסן טהעאָריסט פּענטאַטל ערנד די צונעמעניש דורך פאַרבאַנד מיט די ספּאָרט אַרום. פון לויף, ער האט נישט ווערן גרויס אין איין פון די געביטן געלערנט, אָבער אין יעדער פון זיי אויסגעדרייט אויס צו דערגרייכן גוט רעזולטאַטן. דעם איז אנגעוויזן דורך די עקסטאַנט פראַגמענץ פון זייַן אַרבעט און פאָרשונג. טראָץ ווייל אין די שאָטן פון עטלעכע פון זייַן קאָנטעמפּאָראַריעס, דער געלערנטער האט געמאכט אַ ריזיק צושטייַער צו דער געשיכטע פון מאטעמאטיק, און די Sieve פון עראַטאָסטהענעס מיט אַ נומער פון אנדערע געזונט-באקאנט סעטאַלמאַנץ אויף די רעכט איז געווען דער איין אָרט צו די באַרימט דזשיאַמעטריק און אַריטמעטיק דיסקאַוועריז.

געשיכטע פון די נאָמען און אָרט דעטאַילס

אין אלטע צייטן, אַלע רעקאָרדס, כולל מאַטאַמאַטיקאַל חשבונות געמאכט אויף די ספּעציעל וואַקס טאַבלאַץ. דעריבער, ווען קאַלקיאַלייטינג די אַריטמעטיק און אַלדזשאַבריייק נאַטור, ספּעציעל בעשאַס די יקסקלוזשאַן פון נומערן אין די סיקוואַנסיז, די ריסערטשערז "שטעלן אויס" געשריבן אויף זייער אַקסעסעריז. נאָך אַלע די אַרבעט טעלער ווי אַ שטיק פון הויוגעזינד יוטענסאַלז פֿאַר דעם לערנען און איז געווען געהייסן - Sieve פון עראַטאָסטהענעס. די ימפּאַטאַס פֿאַר די עפענונג זענען די געדאנקען פון זשעני פון דערגייונג פּרימעס אין די נאַטירלעך סעריע. אָפּעראַציע לאַסטיד עטלעכע חדשים, עס האט נישט נאָך שוין געמאכט לעצט רעזולטאַט. אין די דריט יאָרהונדערט בק, עס איז געווען אַ ברייקטרו.

וואָס איז אַ אַלגערידאַם?

אַ שנעל וועג צו געפֿינען אַלע די הויפּט נומערן אין נאַטירלעך רודערן אינטערעסירט געלערנטע זינט צייַט ימאַמאָריאַל. נאָך אַלע, זיי טאָן ניט האָבן אַ שטרענג סיקוואַנס און עריינדזשד אין קוואַזי-ראַנדאָם סדר. אין דער מאָמענט, עקספּערץ לאַרגעלי פֿאַרשטאַנען און געלערנט ווי צו מאַכן נייטיק חשבונות געשווינד. אין דעם זיי זענען געהאָלפֿן דורך פּשוט אַלגערידאַם - די זיפּ פון עראַטאָסטהענעס. אַנטיק זשעני דיסקאַווערד עס אין עטלעכע טריט:

• נעמען די נאַטירלעך נומערן פון איין צו קיין נומער (דזשאַנעריק טערמין ן) .סטאָיט אנגעוויזן אַז עטלעכע מאַלעניאַ צוריק די אַפּאַראַט איז געהאלטן אַ הויפּט נומער. איצט עס געהערט צו אַ ספּעציעל מין אַז טוט נישט האָבן אַ שטרענג דעפֿיניציע.
• ווייַטער עס איז אַ דילישאַן פון אַלע נומערן דיוויזאַבאַל דורך צוויי.
• דעריבער, דער ערשטער איז גענומען פון די רוען (אין דעם פאַל, דרייַיק), און ויסשליסן אַלע נומערן וואָס פאַלן אין עס.
• דער חשבון האלט ביז די לעצטע נומער אין די סיקוואַנס.
• די רוען נומער וועט אַנטהאַלטן בלויז פּשוט ינדאַקייטערז.

דעם אָפּציע האט לאַנג שוין געהאלטן די בלויז עפעקטיוו, אָבער מיט די אַדווענט פון קאָמפּיוטער עקספּערץ זענען ביכולת צו מאַכן די חשבונות מער קאָמפּליצירט סיקוואַנסיז. אבער, אַפֿילו מיט נייַ טעקנאַלאַדזשיז Sieve פון עראַטאָסטהענעס איז אַ יקערדיק מאַטאַמאַטיקאַל טעאָריע.

פּראָגראַממינג שפּראַכן אין אַריטמעטיק

טעכנאָלאָגיע, קאָמפּיוטערס, און קאָמפּיוטער וויסנשאַפֿט האָבן ערלויבט מאטעמאטיק געלערנט אַלדזשאַבריייק טעאָריע, דערגרייכן אַ נייַ בינע אין דער אַנטוויקלונג פון וויסנשאַפֿט. דער ערשטער שריט, ניצן די יינציק געלעגנהייט זיי האָבן צו ויסשטימען די באקאנט אַריטמעטיק און דזשיאַמעטריק שטודיום אין פּראָגראַממינג. איינער פון די מערסט פאָלקס אין דער מאָמענט פון קאָמפּוטינג שפּראַכן אנגעהויבן, כולל פֿאַר די כעזשבן פון די אַלגערידאַם Sieve פון עראַטאָסטהענעס, פּאַסקאַל. מיט דער הילף פון אַ ביסל סעקונדעס, איר קענען געפינען הויפּט נומערן אין די סיקוואַנס פון נאַטירלעך נומערן, וואָס האָבן לאַנג געווען בנימצא אָדער קאַלקיאַלייטיד דורך די גרויס איינסן, גענומען אַרויף אַ פּלאַץ פון צייַט. ווי אַ רעזולטאַט, די פּראַקטיש יקער פון די נייע בנין האט באקומען אַ ימפּרוווד ווערסיע פון די אלטע דיסקאַוועריז און פּאַסאַבילאַטיז זענען כּמעט לימאַטלאַס חשבונות.

נוצן אויף מאָדערן אָלימפּיאַד אין ינפאָרמאַטיקס

איצט קיין קאַמפּאַטישאַנז פֿאַר סטודענטן אין פאַרשידן סאַבדזשעקץ ווידער גיינינג פּאָפּולאַריטעט. לאַורעאַטעס און ווינערז פון די געשעענישן גיין צו די ווייַטער מדרגה פון טריינינג און קענען באַקומען גוט פּראַספּעקס אין דער צוקונפֿט אַרבעט, כולל מאַטעריאַל גראַנץ. אָלימפּיאַד אין ינפאָרמאַטיקס אַרייַננעמען ניט בלויז טשאַלאַנדזשיז, אָבער אויך צו געפֿינען אַזאַ געזונט-באקאנט קאַנסעפּס אַזאַ ווי הויפּט נומערן. זיפּ עראַטאָסטהענעס אַזוי געניצט ווי די מערסט קראַנט אופֿן פֿאַר קאַלקיאַלייטינג סיקוואַנסיז דורך ינטאַגרייטינג אַקסיאָמס אין דעם פּראָגראַם קאָד. טראָץ די אנטדעקונג פון אַנטיקוויטי, דעם טעאָריע העלפּס צו געשווינד און Effectively אַדאַפּט צו די שווער חשבונות.