תוצאות החיפוש

...קיים את התכונה, אין ודאות אם הוא ראשוני או פסאודו-ראשוני ביחס לתכונה. מבחן ראשוניות יעיל הוא מבחן ששכיחות המספרים הפסאודו-ראשוניים ביחס אליו נמוכה. ישנם מבחני ראשוניות, כגון [[מבחן AKS]], שמזהים ראשוני בוודאות מוחלטת ואין מספר פסאודו-ראשוניים ...

...ורת המספרים]], '''מבחן לוקאס-להמר''' הוא [[מספר ראשוני#מבחני ראשוניות|מבחן ראשוניות]] – העשוי לספק הוכחה מהירה לכך שמספר נתון <math>n</math> הוא [[מספר ראשוני| ...h> '''שווה''' ל-<math>n-1</math>, אז <math>n</math> מוכרח להיות ראשוני. כל מבחני הראשוניות שפותחו מאוחר יותר הם וריאציות על רעיון זה. ...

...' הוא [[אלגוריתם]] [[אלגוריתם דטרמיניסטי|דטרמיניסטי]] להוכחת [[מספר ראשוני|ראשוניות]] שנוצר ופורסם על ידי [[מנינדרה אגרוול]], [[ניראג' קיאל]], ו[[ניטין סקסנה]] [[קטגוריה:מבחני ראשוניות]] ...

...המר]] ב[[שנות ה-30 של המאה העשרים]]. על-שם אותם שני מתמטיקאים קרוי גם מבחן ראשוניות כללי, [[מבחן לוקאס-להמר]]. זהו מבחן יעיל ביותר, והוא משמש עד היום לבדיקת ראשוניות של מספרי מרסן. החישוב מבוצע כולו [[חשבון מודולרי|מודולו]] M, ודורש כ- p פעו ...

למשפט מגוון שימושים בתורת המספרים. הוא עומד בבסיסם של [[מבחן ראשוניות|מבחני ראשוניות]] רבים (למשל [[אלגוריתם מילר-רבין]]) ומכאן חשיבותו הגדולה ב[[קריפטוגרפיה]]. [[קטגוריה:מבחני ראשוניות]] ...

...וריתם]] ל[[בדיקת ראשוניות]] של [[מספר טבעי]]. הוא דומה ל[[מבחן פרמה לבדיקת ראשוניות]] אשר מבוסס על ההיפוך הלוגי של [[המשפט הקטן של פרמה]], אך מרחיב אותו בצורה ...די פרופ' [[מיכאל רבין]] מן [[האוניברסיטה העברית]], היא המבחן המקובל לבדיקת ראשוניות (תפקיד אותו מילא קודם [[מבחן סולוביי-שטרסן]].{{הערה|{{צ-מאמר|מחבר=R. Solova ...

...ש לבדוק האם מספר נתון n מתחלק במספר קטן, כגון 3 או 11, עשוי למצוא עניין ב[[מבחני התחלקות]] המקלים על חישוב ידני מעין זה. על מבחנים מתמטיים הבודקים פריקות של מספר, ראו [[בדיקת ראשוניות]]. בדרך-כלל מבחנים אלה מזהים שהמספר פריק בלי למצוא לו מחלק, והם מהירים בהרב ...

| [[מספר ראשוני#מבחני ראשוניות|חלוקה נסיונית]] | [[מספר ראשוני#מבחני ראשוניות|חלוקה נסיונית]] ...

| [[מספר ראשוני#מבחני ראשוניות|חלוקה נסיונית]] | [[מספר ראשוני#מבחני ראשוניות|חלוקה נסיונית]] ...

...אס]] הנקראות על שמו. לוקא רתם תוצאות מתחום זה לפיתוח [[מבחן ראשוניות|מבחני ראשוניות]]. בשנת [[1876]] הצליח להוכיח כי [[מספר מרסן]] הענק {{משמאל לימין|2<sup>127 ...

...ד קיימים יוצרים קטנים יחסית של החבורה יש חשיבות רבה ב[[מבחן ראשוניות|מבחני ראשוניות]]. טענה זו, על הציקליות של <math>U_p</math>, היא מקרה פרטי של משפט כללי יות ...

...ראשוניות|מבחני ראשוניות]] שונים, שהייתה להם השפעה רבה על ההתפתחות של מבחני ראשוניות במהלך הדורות שחלפו מאז (בפרק זה גאוס כתב כי "הבעיה של הבחנה בין מספרים ראשו ...

[[קטגוריה:מבחני ראשוניות]] ...

...ה ליצירת רשימה של מספרים ראשוניים הקטנים מגבול מסוים, אך אינה יעילה לבדיקת ראשוניות של מספר נתון; לשם כך יש דרכים אחרות. === הוכחת ראשוניות === ...

...סלט''' (Korselt). קריטריון זה משמש לזיהוי מספרי קרמייקל באלגוריתמים לבדיקת ראשוניות כמו [[אלגוריתם מילר-רבין]]. מסקנה מיידית מקריטריון קורסלט היא שכל מספרי קרמ [[קטגוריה:מבחני ראשוניות]] ...

...2(p+1)</math>. תכונות אלה של סדרת פיבונאצ'י משמשות ב[[מבחן ראשוניות|מבחני ראשוניות]] (ראו גם [[סדרת לוקאס]]). ...

גם אם המחולל עומד בהצלחה בכל מבחני האקראיות כמו אלו האמורים, אין בכך הוכחה מוחלטת לאקראיותו. ...תי]], כיוון שאינו מחזיר תשובה שנכונותה ודאית. השימוש באקראיות כשיטה לבדיקת ראשוניות יעיל יותר מאלגוריתמים דטרמיניסטיים מקבילים. ...

...ה מתייחסת לענף במתמטיקה העוסק במספרים שלמים ובתכונותיהם, כמו [[מספר ראשוני|ראשוניות]] וכדומה. [[מתמטיקאי]]ם משתמשים לעיתים במונח 'אריתמטיקה'{{הערה|{{משמאל לימי ...ת [[אלגוריתם|אלגוריתמים]] העוסקים בנושאים כגון [[מספר ראשוני|ראשוניות]], [[מבחני התחלקות]] ו[[פירוק לגורמים של מספר שלם|פירוק לגורמים]], כמו גם פתרון [[משוו ...

...אי]] ובדיקת ראשוניותו באמצעות [[מספר ראשוני#מבחני ראשוניות|אלגוריתם לבדיקת ראשוניות]]. אפשר להסתפק ב[[אלגוריתם אקראי|אלגוריתם הסתברותי]] כגון [[אלגוריתם מילר-ר ...

...כנסות של סכומים אינסופיים, והגדיר קריטריון להתכנסות טורים שנקרא כיום בשם [[מבחני התכנסות לטורים#מבחן לייבניץ|מבחן לייבניץ]]. הוא טבע מונחים מתמטיים רבים, בה יתרה מכך, אף שפעולות בני האדם נובעות מסיבות ראשוניות שמקורן באל עצמו ולפיכך הן ידועות לאל, השימוש שהאדם עושה ב[[בחירה חופשית]] ב ...