Follow along with the video below to see how to install our site as a web app on your home screen.
Note: This feature may not be available in some browsers.
די רול'ס ווי אזוי די צווייטע מאשין זאל ארבעטן, איז נאכנישט געפראגרעמט געווארן, נאר ווען מען לייגט אריין די ריזאלטאטן פון אן אנדערע מאשינ'ס ארבעט אין די פראגרעמינג ארײנגאנג, גייט די מאשין קוקן: וועלעכע רול'ס דארף א מאשין האבן כדי ארויסגעבן אט די ריזאלטאטן? און די מאשין גייט נעמען די רול'ס, און עס אדאפטירן פאר זיך, דהיינו ווען איינער לייגט אריין א נייע צעטל אין די נייע מאשין, גייט זיך די מאשין אויפפירן ווי די אלטע מאשין.איך פארשטײ נישט? װאס איז די פױנט פון די צװײטע מאשין? און פארװאס מעג מען נאר לײגן די צעטל בײ די פראגרעמינג ארײנגאנג? רעדט מען דא פון צװײ מינע צעטלעך? אײנע, א פראגרעם קאוד (צעטל) און אײנע א דאטא צעטל (די רעזאלץ פון ארײנלײגן א קאוד צעטל)?
יא, עס איז א נייע מאשין, וואס איז שוין פראגראמירט (נישט דורך א צעטל, און נישט דורך רול'ס, עס קען זיין פראגראמירט ווי אזוי די ווילסט, די שאלה איז נאר, צו אזא מאשין קען בכלל עקזעסטירן)איז דאס א דריטע סארט מאשין? איז דיע מאשין נישט זעלבסט געפראגרעמט?
ווי שוין מסביר געווען, איינמאל די צווייטע מאשין ווערט פראגראמירט מיט די צעטל פון די ערשטע מאשין, ווערן די רול'ס פון די ערשטע מאשין, די רול'ס פון די צווייטע מאשין, סאו עס איז נישט דא קיין שום חוליק.אגב, די מאשין װאס גיבט די קאוד איז די ערשטע מאשין װאס דו האסט פריער ברײט מסביר געװען מיט די 3 כללים אדער איז עס די צװײטע מאשין פונװאס דו האסט פריער גערעדט, נעמליך די מאשין נעבן װעלכעס פראגרעמינג ארײנגאנג מען לײגט די רעזאלץ פון די ערשטע מאשין?
גערעכט, שפעטער האב איך טאקע געגעבן א'ב פאר די מאשינען, אבער ווען איך בין מסביר ווי אזוי די מאשינען ארבעטן האב איך געטראכט אז עס וועט נישט אויספעלן.מען דארף גיבן די מאשינען נעמען אדער נומערן און ס'זאל זײן קלאר װעלכע איז װעלכע. װײל שפעטער װער איך נאכמער קאָנפיוּזד.
איך באצי זיך צו דיע מאשינען פון וואס איך רעד שוין נאכדעם וואס איך האב מסביר געווען אין דזשענערעל ווי אזוי די מאשינען ארבעטן בכללדא דרײט זיך שױן מײן קאפ װי א קאָמערשל װאַש מאשין. דו זאגסט מאשין א' און ב' אבער איך האב שױן אפגעצײלט 5 מאשינען..
נו, יעצט פארשטייסטו עס שוין בעסער?דא איז א אינפארמאטיװער און גאנץ לײכטער שיעור װאס כ'האב געװאטשט װעגן א טוּרינג מאשין, דעסיזשען פראבלעמס און די סעט טעאריע רילעיטעד צו דער קאנצעפ:
אט אזוי! דאס ווייזט אויף אז א מאשין וואס קען אויסרעכענען וואס א מאשין וואס ער איז א חלק דערפון גייט טוהן, קען נישט עקזעסטירן, די זעלבע זאך, ביי מאטאמאטיק, קען נישט א איקוועדזשען אויסרעכענען אויב אן אנדערע איקוועדזשען שטימט מיט די יסודות אויף וואס מאטאמאטיק איז געבויעט. וויבאלד די איקוועדזשען אליין איז אויך א חלק פון מאטאמאטיק.כ'פארשטײ נישט: האסט א רגע צוריק געזאגט אז מאשין א'ס רעזאלץ ברױך זײן די זעלבע װי מאשין ג'? אדער איז דאס נאכאמאל א פּרוּף בּײ קאנטראַדיקשען?
אויב האסטו עפעס ספעציפיש וואס די ווילסט איך זאל מער פארברייטערן, קען איך פראבירן.נײן, װײל ער שטעלט זיך אפּ נאכ'ן ענדיגן דעפײנען די TM; ער שמועסט נישט אױס טוּרינג'ס אַפּלײעד עקזעמפּל. דהײנו די פאראדאקס. קען זײן אין א אנדערע װידעאו, נישט אין דעי.
װאס איז געװען גאדל'ס אױפטוה מיט דעם? אז מען זאל זיך נישט דארפן מער מוטשען אזױ װי ביז דאן, אױסצוגעפינען די פרײם פאקטארן (נוצענדיג די טרײעל דיװיזשען מעטאד, אדער אפי' נישט די קװאדראט רוּט טריק מער), װײל אױטאמאטיש װײסט מען אײביג מיט װאסערע פרײם פאקטארן מען האט דעם 'סך-הכול נומבער' (דעם טאטעל - למשל 243,000,000 אין דײן משל ) אָרקעסטרעיטעד?די סיבה פארוואס מען דארף גיין אזא
קאמפלעצירטע מהלך איז ווייל ווען איינער גייט זאגן אז די נומער פון 020 איז 243,000,000 זאל קענען זיין א וועג אויסציגעפינען וועלכע נומערן האבן ציזאמגעשטעלט די חשבון, ווי אזוי טוט מען דאס ?
דורך א פריים פאקטערעזאציע, ווי אויסגעשמיסט אין די הקדמה אז יעדע נומער קען מען ציטיילן אויף א וועג אז מען זאל געוואר ווערן וואס זענען די פריים נומערן וואס שטעלן ציזאם די נומער, און די סך הכל פון די נומערן וואס פרעזענטירן די חשבונות און גאדלס נומערן גייען אייביג אויסקומען די פריים נומערן פון וואס זיי זענען ארגענעיל ציזאמגעשטעלט געווארן, לאמיר ווייטער גיין מיט די משל פון 0=0, די נומערן וואס גייען ארויסקומען נאך א פריים פעקטערעזאציע גייט מיזן זיין זעקס צווייער'ס, פינעף דרייער'ס, און זעקס פינעווער'ס ווייל דאס זענען דאך די נומערן וואס שטעלן דאס ציזאם, יעצט קען מעןשוין וויסן פון וועלכע נומער די גאדל נומער באשטייט.
דא האב איך נאך עפעס נישט פארשטאנען. װאס גענױ העלפט מיר דעם טריק?וועגן דעם איז דא א וועג צו פארבעסערן די עפישענסי פון דער מעטאד. די טריק איז צו פארשטיין אז אויב א נומער N האט א פאקטאר גרעסער ווי זיין קוואדראט-רוט
(√N), דאן מוז ער אויך האבן א פאקטאר וואס איז קלענער ווי זיין קוואדראט-רוט. דאס מיינט אז מיר דארפן נאר טעסטן פריים נומערן ביז די קוואדראט-רוט פון N. אויב מיר געפינען קיין פאקטאר ביז דארט, דאן איז N אליין א פריים נומער.
נישט אמת, פון יעדע סך הכל קען מען געוואר ווערן דורך א פריים פעקטעריזעישן, פינקטליך וועלעכע פריימס שטעלן ציזאם די נומער, עס איז נאר דא איין קאמבענעציע פון פריימס פאר יעדע נומער.אױב איז דאס זײן געדאנק, װעט דאס נאר ארבעטן אױב אין עדישן צו די טאטעל, זאגסטו מיר אױך אײביג די ארגינעלע 'חשבון' (אין דײן משל 6,5,6 אדער 0=0), נישט אזױ? (פון א סך-הכול אלײנס קען איך גארנישט װיסן).
איא...נאך עפעס, אױב למשל װעט די חשבון באשטײן פון פיהר קערעקטערס (למשל װען ס'אינקלוּדס א '=' צײכן, אדער א 's' קערעקטער) אדער דידזשיטס (און נישט נאר 3 װי אין דײן אױבן דערמאנטע משל פון 6,5,6) ברױך מען אצינד אונטערלײגן זײ (דער פראצעס אװאו די חשבון נומערן װערן די פּאװערס פון די פרײם פאקטארן), פיהר פרײם פאקטארן, כזה: (7,5,3,2). אַיאָ?
דאס איז אין געוויסע פעלער (ביי אסטראנאמישע ציפערן) וואס עס איז גרינגער ( משום פארשידענע קאמפלעצירטע סיבות שאין כאן מקום להאריך אפשר א צווייטע מאל) אנציהייבן פון אויבן אראפ.ממילא הױב איך דאך שטענדיג אהן פון די נידעריגסטע פרײם - 2 און גײ צוביסלעך ארױף צו העכערע פרײם פעקטארס אױסצוטשעקן? סאױ אױב לױף איך במילא אױס פון פרײם פאקטארן װען איך עקזהאָסט אלע נומערן פון מײן ארגינעלע נומבער (N) מיט װאס איך האב אנגעהױבן -- דהײנו, איך בלײב אהנע רימעינדער - איך קום אהן צו 1 אדער 0 -- װאס העלפט עס מיר, יעצט אז איך װײס אז איך װעל קײנמאל נישט דארפן איבערשטײגן די קװאדראט רוט פון N.
אײם סארי, איך האב געמײנט צוזאגן 'קען מען גארנישט װיסן, אױב נישט מען זאל דארפן נוצן די טרײעל דעװיזשען מעטאד'.נישט אמת, פון יעדע סך הכל קען מען געוואר ווערן דורך א פריים פעקטעריזעישן, פינקטליך וועלעכע פריימס שטעלן ציזאם די נומער, עס איז נאר דא איין קאמבענעציע פון פריימס פאר יעדע נומער.
די פוינט איז, אז אויב איינער וויל ציזאמרעכענען אפאר גאדל נומערן ציזאמען פאר איין נייע נומער, זאל ער האבן א וועג פון עס טון, אז ווען איינער גייט הערן די נייע נומער זאל ער קענען וויסן פון וועלעכע גאדל נומערן באשטייט די נומער. ווי למשל 6,5,6 וועט די פריים פעקטעריזעישן ווייזן: 2,2,2,2,2,2,3,3,3,3,3,5,5,5,5,5,5אײם סארי, איך האב געמײנט צוזאגן 'קען מען גארנישט װיסן, אױב נישט מען זאל דארפן נוצן די טרײעל דעװיזשען מעטאד'.
סאױ צוריק צו מײן קשיא, אױב מוז מען נישט גיבן דעם חשבון צוזאמען מיט'ן סך-הכול, װאס איז דעמאלס גאדל'ס אױפטוה ביז אהער? (ביז אהער מײן איך ביז דער פױנט צו װאו איך האב ציטירט דײנע װערטער אין מײן פאריגע הודעה).
יאאיך פארשטײ די גאדל נומער צוזײן, אין אונזער משל, 243,000,000. און דאס זעלבסט איז צוזאמענגעשטעלט פון די 3 טאטאלן װעלכע זענען זעלבסט רעזאלץ פון רעיזן די ערשטע 3 פרײם פאקטארן צו די פאװער פון װאס דו רופסט גאדל'ס 'חשבונות' אדער 'איקװעיזשאן סטעיטמענטס' (אין אונזער משל 0=0 אדער 6,5,6.
ביז דא זאג איך ריכטיג?
סאו, די אויפטוה איז, אז יעצט ווען איך וויל ניצן 0=0 אלטץ פארט פון אן אנדערע איקוועדזשען, זאל איך האבן איין נומער ווי אזוי אנציריפען די יסוד.יעצט ביסטו מסביר גאדל'ס אױפטוה, אױב פארשטײ איך גוט, אז יעדע איקװעיזשאן אין מעטהס זאל פירן צו א רעזאָלטענדע נומבער, אַזאַ, װאס אױב זאגסטו מיר יענע נומבער, און דו זאגסט מיר אױך די ארגינעלע 'חשבון' װאס האט געשאפן יענעם נאמבער, זאל איך אצינד נאכדעם, קענען לײכטערהײט (אהן ברױכן נוצן די טרײעל דיװיזשען מעטאד) אױסרעכענען, סײ װעלכע פרײם פאקטארן דו האסט גענוצט צומאכן יענעם נומבער און סײ װיפיהל מאל מען מאָלטיפּלײד בּײ איטסעלף, איטש פון די said, גענוצטע פרײם פאקטארן, צומאכן יענעם נומבער?! איא?
און ווי אזוי קען מען אויסרעכענען וואס די יסוד איז געווען? דורך א פריים פעקטעריזעישן.ווען איך וויל אויפווייזן אז די סאקסעסער פון איינס איז נישט 0 נעם איך די גאדל נומערן פון די יסוד וואס מען האט פריער אוועק געשטעלט און אויב נעם איך די גאדל נומער פון די חשבון וואס איך וויל אויפווייזן (0=s1 ~) איך מאך אז די צוויי גרויסע לאנגע נומערן זאלן ווערן די כח נומערן (3,2), און די סך הכל גייט אויסקומען די נומער וואס איז די גאדל נומער פון די ראי' אז די סאקסעסער פון 1 איז נישט 0,
עס איז יעצט געטוישט געווארן אז וועטעראנען זאלן אייביג קענען רעדאגירן זייערע מעסעדזשעס, סאו איך האב פארראכטן אלע טעותים וואס איך האב נישט געקענט פאררעכטן ביז יעצטאיך זעה אז איך קען עס שוין נישט פאררעכטן ( מען קען שוין נישט רעדאגירן אזוי שפעט נאכן פאוסטן), שוין, וועט מען מוזן יוצא זיין מיט די פריערדיגע הודעה.
( אויב @ספרים פּאקער אדער אן אנדערע מאד וואלט געווען גרייט דאס צו טוען, וואלט דאס געווען א גרויסע טובה)
אײן מינוט, דו ביסט געשפרונגען אביסל צו װײט פאר מײן קאפ. שטאטעלעך.און ווי אזוי קען מען אויסרעכענען וואס די יסוד איז געווען? דורך א פריים פעקטעריזעישן.
קודם, אײדער'ן צוזאמענרעכענען צװײ יסודות, האסטו דאס^ פריער געשריבן. סאױ פאר מ'גײט װײטער לאמיך זעהן צו דאס^ פארשטײ איך ריכטיג.אבער עס גייט אויך זיין פאלטשע סטעיטמענטס (למשל 6=1+1) איז ווי אזוי ווייס איך אויף א חשבון אויב עס איז אמת אדער נישט ? וועגן דעם איז דא יסודות וואס יעדער איז מסכים, (אזוי ווי יאקלעט'ס און ראסלס מהלכים) ווי למשל "די סאקסעסער (צילייגער) פון סיי וועלכע נומער איז נישט 0" און די סימבאל פון די יסוד איז 0=xs~
װעלכע יסוד?, מײנסטו דער יסוד (אדער חשבון) פון (0=0)?יעצט; ווען איך וויל אויפווייזן אז די סאקסעסער פון איינס איז נישט 0 נעם איך די גאדל נומערן פון די יסוד וואס מען האט פריער אוועק געשטעלט
װעלכע צװײ?, מײנסטו די גאדל נומערן פון די דאזיגע צװײ חשבונות: 1): (0=0) און 2): (0=s1 ~) ?און אויב נעם איך די גאדל נומער פון די חשבון וואס איך וויל אויפווייזן (0=s1 ~) איך מאך אז די צוויי גרויסע לאנגע נומערן
סאױ נאכמאל צו טשעקן אױב איך פארשטײ. ס'גײט אזױ: אז אפילו טאקע איך בלײב יעצט איבער נאר מיט אײן ריזיגע גאדל נומער װאס איז זעלבסט א סך הכול פון צװײ באזונדערע גאדל נומערן (די צװײ אױבנדערמאנטע חשבונות) קען איך דורך פרײם פעקטירײזעישאן שטענדיג צוקומען צו אלע פריערדיגע נומערן אין טױרן (הגם אין א פארקערטע ארדער - בּעק טוּ פראָנט; און אין אונזער קעיס די פריערדיגע צװײ) װעלכע רעפרעזענטירן די גאנץ ארגינעלע בעיסיק חשבונות סטעיטמענטס (אפשר מעֶני). פארװאס?זאלן ווערן די כח נומערן (3,2), און די סך הכל גייט אויסקומען די נומער וואס איז די גאדל נומער פון די ראי' אז די סאקסעסער פון 1 איז נישט 0, די נומער גייט זיין 73 מיליאן נומערן לאנג...
ווי אזוי ווייסט מען וואס עס מאכט יא סענס און וואס נישט? נאר פינקט ווי ביי יוקלוד האט ער געהאט אפאר יסודות אויף וואס ער האט אלעס געבויעט, איז דא אויך דא אפאר פשוטע יסודות אויף וואס יעדער איז מסכים, און יעדע אמתדיגע סטעיטמענט דארף קענען ווערן אויפגעוויזן פון די פאר יסודות. א ביישפיל פון איינע פון די יסודות איז: "די סאקסעסער (צילייגער) פון סיי וועלכע נומער איז נישט 0" און די סימבאל פון די יסוד איז 0=xs~.און יעצט, אז מען גיבט א קוק אױפ'ן חשבון און ס'מאכט נישט קײן סענס (למשל מ'זעהט 0=~0) װײסט מען אז ס'איז א פאלשע סטעיטמענט (חשבון) איא?
חוץ אויב מען האט אינקלאדעד די יסוד אין די איקוועדזשען, ווי למשל דאאבער בעצם, די סך-הכול נומבער אלײנס (די רעזאלץ פון רעיזן די פרײםס צו XYZ טײמס) זאגט מיר גארנישט צו די אָנדערלײאינג סטעיטמענט (חשבון) איז אמת צונישט?! איא?
גייט די נומער פון 73 מיליון דיזשעטס האבן אין זיך די יסוד וואס פראווט אז די איקוועדזשען איז אמת.ווען איך וויל אויפווייזן אז די סאקסעסער פון איינס איז נישט 0 נעם איך די גאדל נומערן פון די יסוד וואס מען האט פריער אוועק געשטעלט און אויב נעם איך די גאדל נומער פון די חשבון וואס איך וויל אויפווייזן (0=s1 ~) איך מאך אז די צוויי גרויסע לאנגע נומערן זאלן ווערן די כח נומערן (3,2), און די סך הכל גייט אויסקומען די נומער וואס איז די גאדל נומער פון די ראי' אז די סאקסעסער פון 1 איז נישט 0, די נומער גייט זיין 73 מיליאן נומערן לאנג...
ניין, איך מיין 0=xs~
דיע צװײ חשבונות: 1): (0=xs~) און 2): (0=s1 ~)
זייער קלאר ארויס געברענגטסאױ נאכמאל צו טשעקן אױב איך פארשטײ. ס'גײט אזױ: אז אפילו טאקע איך בלײב יעצט איבער נאר מיט אײן ריזיגע גאדל נומער װאס איז זעלבסט א סך הכול פון צװײ באזונדערע גאדל נומערן (די צװײ אױבנדערמאנטע חשבונות) קען איך דורך פרײם פעקטירײזעישאן שטענדיג צוקומען צו אלע פריערדיגע נומערן אין טױרן (הגם אין א פארקערטע ארדער - בּעק טוּ פראָנט; און אין אונזער קעיס די פריערדיגע צװײ) װעלכע רעפרעזענטירן די גאנץ ארגינעלע בעיסיק חשבונות סטעיטמענטס (אפשר מעֶני). פארװאס?
װײל נאכ'ן פרײם פעקטאָרען די אײן ריזיגע גאדל נומער, באקום איך די ענטפער װיפיהל1 2ערס און װיפיהל2 3ערס האבן צונױף געמאכט די אײן ריזיגע נומער און דער אײנע װיפיהל1 איז זעלבסט אײן גאדל נומער (רעפרעזענטירענדיג למשל די חשבון פון (0=0)) און װיפיהל2 איז דער צװײטער גאדל נומער (רעפרעזענטירענדיג למשל די חשבון פון (0=s1 ~)) ?!
און נאכדעם, אױסצוגעפינען ממש די עקשועל חשבון אָנדערלײאינג װיפיהל1 און װיפיהל2 (כגון (0=0) און (0=s1 ~)), װעט מען אצינד פרײם פעקטארן זײ אלײנס אױך ( װיפיהל1 און װיפיהל2) און אזױ, נאר נאכ'ן קוקן אױף די חשבונות, קענען באשטעטיגן אױב די חשבונות שטימען מיט לאגיק אדער נישט?! איא?
יאָ נעילד איט...אין פאקט, מען קען אפי' נעמען עני גאדל נומער (ריגארדלעס פון װיפיהל חשבונות, און אנדערע גאדל נומערן, האבן דאס צונױף געשטעלט) און דערצו צולײגן פשוטע חשבונות סטעיטמענטס (איקװעיזשאנס פון לעטטערס, גאדלסימבאלן און נומערן), און װײטער פונדעם (גאדלנומער + פשוטעחשבון) בױען א נײע גאדל נומבער (און די זעלבע קענען דעם נומער שפעטער אױך דע-קאָנסטראָקטן), און פון דארט א נײע נומער, און אזױ װײטער לאין סוף. איא!?
_____________________________________________________________________________________________ביז דא ^יעצט, גאדל גייט דורך די גאנצע קאפ וויי מיטן ציל אנציקומען צי איין חשבון, די חשבון איז ווי פאלגענד:
"עס איז נישט דא קיין ראי' צי דעם חשבון מיטן גאדל נומער א" (באמת איז א' א לאנגע נומער, נאר וויבאלד אפצישרייבן די גאנצע גאדל נומער גייט אויפנעמען אפאר בלעטער, וועט מען עס רופן: א') די פראבלעם איז נאר אז די גאדל נומער פון אט די חשבון איז א'...
פון די חשבון קומט אויס: אז אויב די חשבון איז נישט אמת און עס איז יא דא א ראי' צי די חשבון מיטן גאדל נומער א' איז די גאנצע זאך וואס די האסט אויפגעוויזן מיט די ראי' איז נאר אז עס איז נישט דא קיין ראי',אלא מאי' איז טאקע נישט מעגליך צו ברענגען מאטאמאטישע פראף פאר סטעיטמענט "א"...
גאדל האט אויפגעוויזן אז די תירץ אויף הילבערט'סערשטע קשיא איז: ניין! עס גייט אייביג זיין אמת'עפאקטן און מאטעמאטיק, וואס גייט קיינמאל נישטהאבן קיין ראי'.
אפאר יאר שפעטער האט גאדל אויפגעוויזן אז די
תירץ אויף די צווייטע קשיא איז אויך ניין, די אויפווייז איז בערך די זעלבע פון די ערשטע נאר מיט אפאר קליינע שניים.