סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
חופשי
גישה מהירה יותר מאשר בדפדפן!
 

נפת שדה מספרים

מַדָד נפת שדה מספרים

בתורת המספרים, נפת שדה המספרים הוא אלגוריתם לפירוק מספרים גדולים לגורמיהם הראשוניים. [1]

64 יחסים: RSA, RSA (חברה), מספר משוכלל, מספר אקראי, מספר אלגברי, מספר פרמה, מספר ראשוני, מספר ריבועי, מספר שלם, מספר זוגי, מספרים זרים, מספרים גדולים, מספרים ידידים, מעבד, מפתח ציבורי, משפט השאריות הסיני, מטריצה, מחשב מרכזי, מחשב-על, מחלק משותף מקסימלי, אנדרו אודליצקו, אלגברה ליניארית, אלגוריתם, אלגוריתם rho של פולרד, אדריאן-מארי לז'נדר, אינדקס (מתמטיקה), אידיאל ראשוני, נפה ריבועית, נורמה (אלגברה), סיבוכיות זמן, סיבית, עקום אליפטי, פולינום מתוקן, פירוק מספר שלם לגורמים, פייר דה פרמה, קרל פרידריך גאוס, קרל פומרנץ, שנות ה-90 של המאה ה-20, שבר משולב, שדה מספרים, שדה המספרים המרוכבים, שורש ריבועי, תלות ליניארית, תחשיב אינדקסים, תורת המספרים, לאונרד אדלמן, טריוויאלי (מתמטיקה), חשבון מודולרי, חוג (מבנה אלגברי), חוג המספרים השלמים, ..., בסיס (אריתמטיקה), בעיית לוגריתם דיסקרטי, גאומטריה, דירוג מטריצות, הצפנה, הומומורפיזם, הוכחה, 1880, 1970, 1980, 1988, 1990, 1999, 2005. להרחיב מדד (14 יותר) »

RSA

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

חָדָשׁ!!: נפת שדה מספרים וRSA · ראה עוד »

RSA (חברה)

מכשיר האימות SecurID של RSA RSA, בעבר RSA Security, היא חברת אבטחת מידע אמריקאית, המספקת כלי אבטחה לתוכנה ולתקשורת באינטרנט.

חָדָשׁ!!: נפת שדה מספרים וRSA (חברה) · ראה עוד »

מספר משוכלל

מספר משוכלל או מספר מושלם הוא מספר טבעי השווה לסכום כל המחלקים הטבעיים שלו מלבד המספר עצמו.

חָדָשׁ!!: נפת שדה מספרים ומספר משוכלל · ראה עוד »

מספר אקראי

מספר אקראי בתורת ההסתברות הוא מספר "מוגרל" מתוך טווח נתון ולפי התפלגות נתונה.

חָדָשׁ!!: נפת שדה מספרים ומספר אקראי · ראה עוד »

מספר אלגברי

מספר אלגברי הוא מספר מרוכב המהווה שורש של פולינום בעל מקדמים רציונליים (או שלמים, אין הבדל).

חָדָשׁ!!: נפת שדה מספרים ומספר אלגברי · ראה עוד »

מספר פרמה

בתורת המספרים, מספרי פרמה הם מספרים טבעיים מהצורה F_.

חָדָשׁ!!: נפת שדה מספרים ומספר פרמה · ראה עוד »

מספר ראשוני

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

חָדָשׁ!!: נפת שדה מספרים ומספר ראשוני · ראה עוד »

מספר ריבועי

מספר ריבועי הוא מספר שלם חיובי שיכול להיכתב כריבוע של מספר שלם אחר, כלומר הוא מהצורה \ n^2 כש-n שלם.

חָדָשׁ!!: נפת שדה מספרים ומספר ריבועי · ראה עוד »

מספר שלם

דיאגרמת ון של מערכות מספרים ידועות, המספרים השלמים מסומנים בכתום מספר שלם הוא מספר ללא מרכיב של שבר.

חָדָשׁ!!: נפת שדה מספרים ומספר שלם · ראה עוד »

מספר זוגי

#הפניה זוגיות (מתמטיקה).

חָדָשׁ!!: נפת שדה מספרים ומספר זוגי · ראה עוד »

מספרים זרים

שני מספרים שלמים נקראים מספרים זרים, אם המחלק המשותף המקסימלי שלהם הוא 1, כלומר, אין אף מספר גדול מאחת שמחלק את שניהם.

חָדָשׁ!!: נפת שדה מספרים ומספרים זרים · ראה עוד »

מספרים גדולים

המונח מספר גדול מתייחס לרוב למספר טבעי הגדול משמעותית ממספרים בהם נתקלים לרוב בחיי היום-יום, ולרוב הכוונה למספרים עם עשרות ספרות ויותר.

חָדָשׁ!!: נפת שדה מספרים ומספרים גדולים · ראה עוד »

מספרים ידידים

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

חָדָשׁ!!: נפת שדה מספרים ומספרים ידידים · ראה עוד »

מעבד

מעבד 80486 של אינטל בתוך המארז שלו – ממדי פיסת הסיליקון שבמרכז הם 6.75x12 מילימטר מעבד, או בשמו המלא יחידת עיבוד מרכזית (באנגלית: CPU - Central Processing Unit), הוא רכיב חומרה במחשב המבצע את הפקודות המאוחסנות בזיכרון המחשב.

חָדָשׁ!!: נפת שדה מספרים ומעבד · ראה עוד »

מפתח ציבורי

הצפנת מפתח ציבורי (Public key encryption) היא ענף בקריפטוגרפיה הנקרא גם הַצְפָּנָה אָסִימֶטְרִית (Asymmetric encryption), שבו מפתח ההצפנה שונה ממפתח הפענוח.

חָדָשׁ!!: נפת שדה מספרים ומפתח ציבורי · ראה עוד »

משפט השאריות הסיני

משפט השאריות הסיני הוא שמם של מספר משפטים בתורת המספרים ובתורת החוגים, הקשורים זה לזה.

חָדָשׁ!!: נפת שדה מספרים ומשפט השאריות הסיני · ראה עוד »

מטריצה

דוגמה למטריצה במתמטיקה, מַטְרִיצָה (Matrix) היא מערך דו-ממדי, שרכיביו הם סקלרים, לרוב מספרים, או איברים בחוג כללי יותר.

חָדָשׁ!!: נפת שדה מספרים ומטריצה · ראה עוד »

מחשב מרכזי

מחשב מרכזי (באנגלית: Mainframe) הוא סוג מחשב בעל עוצמה גדולה, המשמש ארגונים גדולים (כגון מוסדות ממשלתיים, חברות מסחריות גדולות ואוניברסיטאות) להפעלת יישומים (אפליקציות) רבים במקביל, תוך שימוש בעיבוד נתונים רחב היקף, כדוגמת מרשם התושבים, תכנון משאבי הארגון, ביצוע תנועות פיננסיות ובנקאיות, וכן פעולות מדעיות מורכבות ומסובכות, תוך מתן שירות למשתמשים רבים, מסוגים שונים.

חָדָשׁ!!: נפת שדה מספרים ומחשב מרכזי · ראה עוד »

מחשב-על

מחשב העל קריי 2, המחשב המהיר בעולם בשנים 1985–1989 מחשב-על (באנגלית: Supercomputer) הוא מושג יחסי לתקופה, המתאר מחשב הנמצא בשורה הראשונה של המחשבים בעולם, מבחינת יכולות החישוב העוצמתיות שלו.

חָדָשׁ!!: נפת שדה מספרים ומחשב-על · ראה עוד »

מחלק משותף מקסימלי

בתורת המספרים, מחלק משותף מרבי (או מחלק משותף גדול ביותר, ממג"ב; וכן gcd קיצור של greatest common divisor) של שני מספרים שלמים הוא המספר השלם הגדול ביותר שמחלק את שניהם ללא שארית.

חָדָשׁ!!: נפת שדה מספרים ומחלק משותף מקסימלי · ראה עוד »

אנדרו אודליצקו

#הפניה אנדרו אודליז'קו.

חָדָשׁ!!: נפת שדה מספרים ואנדרו אודליצקו · ראה עוד »

אלגברה ליניארית

נעלמים, ונקודות הישר הכחול הן הפתרונות של שתי המשוואות יחדיו. אלגברה ליניארית (נהגה: לִינֵאָרִית) היא ענף של האלגברה העוסק במערכות של משוואות ליניאריות כמו a_1x_1+\cdots +a_nx_n.

חָדָשׁ!!: נפת שדה מספרים ואלגברה ליניארית · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: נפת שדה מספרים ואלגוריתם · ראה עוד »

אלגוריתם rho של פולרד

בתורת המספרים, אלגוריתם רו של פולרד (באנגלית: Pollard's rho algorithm) הוא אלגוריתם הסתברותי לפירוק מספר שלם לגורמים, שפותח ב-1975 על ידי ג'ון פולרד.

חָדָשׁ!!: נפת שדה מספרים ואלגוריתם rho של פולרד · ראה עוד »

אדריאן-מארי לז'נדר

אדריאן-מארי לֶזַ'נדְר (בצרפתית: Adrien-Marie Legendre; 18 בספטמבר 1752 – 10 בינואר 1833) היה מתמטיקאי צרפתי.

חָדָשׁ!!: נפת שדה מספרים ואדריאן-מארי לז'נדר · ראה עוד »

אינדקס (מתמטיקה)

אִינְדֵּקְס משמש בנוסחאות מתמטיות לציון ערך השייך לקבוצה מסוימת.

חָדָשׁ!!: נפת שדה מספרים ואינדקס (מתמטיקה) · ראה עוד »

אידיאל ראשוני

במתמטיקה, אידיאל ראשוני הוא אידיאל שאינו יכול להכיל מכפלה של שני אידיאלים בלי להכיל אחד מהם.

חָדָשׁ!!: נפת שדה מספרים ואידיאל ראשוני · ראה עוד »

נפה ריבועית

שיטת הנפה הריבועית היא שיטה מהירה לפירוק לגורמים של מספר שלם, המתאימה בעיקר למספרים בני 40–100 ספרות עשרוניות (שיטת רו של פולארד עדיפה לפירוק מספרים קטנים יותר, בעוד שבמספרים ארוכים יותר נפת שדה המספרים היא השיטה היעילה ביותר).

חָדָשׁ!!: נפת שדה מספרים ונפה ריבועית · ראה עוד »

נורמה (אלגברה)

באלגברה מופשטת, הנורמה של אלגברה A מעל שדה F היא פונקציה כפלית מסוימת, המוגדרת בעזרת הפולינום האופייני של איברים באלגברה.

חָדָשׁ!!: נפת שדה מספרים ונורמה (אלגברה) · ראה עוד »

סיבוכיות זמן

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

חָדָשׁ!!: נפת שדה מספרים וסיבוכיות זמן · ראה עוד »

סיבית

סִבִּית (קיצור של סִפְרָה בִּינָרִית באנגלית bit או בִּיט, מתוך השם "binary digit") היא ספרה בינארית – יחידת הנתונים הקטנה ביותר שבה משתמש המחשב.

חָדָשׁ!!: נפת שדה מספרים וסיבית · ראה עוד »

עקום אליפטי

במתמטיקה, ובמיוחד בגאומטריה אלגברית ותורת המספרים, עקום אליפטי הוא עקום אלגברי פרוייקטיבי חלק מגנוס 1.

חָדָשׁ!!: נפת שדה מספרים ועקום אליפטי · ראה עוד »

פולינום מתוקן

פולינום מתוקן (באנגלית: monic polynomial) הוא פולינום שהמקדם המוביל בו הוא 1.

חָדָשׁ!!: נפת שדה מספרים ופולינום מתוקן · ראה עוד »

פירוק מספר שלם לגורמים

#הפניה פירוק לגורמים של מספר שלם.

חָדָשׁ!!: נפת שדה מספרים ופירוק מספר שלם לגורמים · ראה עוד »

פייר דה פרמה

פייר דה פֶרְמָה (בצרפתית: Pierre de Fermat; בין 31 באוקטובר לבין 6 בדצמבר 1607 – 12 בינואר 1665) היה אציל צרפתי, מהמתמטיקאים הגדולים של המאה ה-17.

חָדָשׁ!!: נפת שדה מספרים ופייר דה פרמה · ראה עוד »

קרל פרידריך גאוס

יוהאן קרל פרידריך גאוס (בגרמנית: Johann Carl Friedrich Gauß, 30 באפריל 1777 – 23 בפברואר 1855) היה מתמטיקאי, פיזיקאי ואסטרונום גרמני, מגדולי המתמטיקאים של כל הזמנים.

חָדָשׁ!!: נפת שדה מספרים וקרל פרידריך גאוס · ראה עוד »

קרל פומרנץ

#הפניה קארל פומרנץ.

חָדָשׁ!!: נפת שדה מספרים וקרל פומרנץ · ראה עוד »

שנות ה-90 של המאה ה-20

שנות ה־90 של המאה ה־20 (בקיצור: שנות התשעים; בסלנג: הניינטיז) היו העשור העשירי והאחרון של המאה ה־20, והחלו ב־1 בינואר 1990 והסתיימו ב־31 בדצמבר 1999.

חָדָשׁ!!: נפת שדה מספרים ושנות ה-90 של המאה ה-20 · ראה עוד »

שבר משולב

שבר משולב הוא ביטוי מהצורה x.

חָדָשׁ!!: נפת שדה מספרים ושבר משולב · ראה עוד »

שדה מספרים

בתורת המספרים ויישומיה המתמטיים, שדה מספרים הוא שדה, המהווה הרחבת שדות מממד סופי של שדה המספרים הרציונליים.

חָדָשׁ!!: נפת שדה מספרים ושדה מספרים · ראה עוד »

שדה המספרים המרוכבים

במתמטיקה ויישומיה, שדה המספרים המרוכבים הוא השדה שאבריו הם המספרים המרוכבים.

חָדָשׁ!!: נפת שדה מספרים ושדה המספרים המרוכבים · ראה עוד »

שורש ריבועי

גרף המייצג \sqrt x. שורש ריבועי של מספר a כלשהו הוא מספר, שאם מכפילים אותו בעצמו מקבלים את a. הפעולה החישובית של מציאת השורש הריבועי נקראת הוצאת שורש ריבועי.

חָדָשׁ!!: נפת שדה מספרים ושורש ריבועי · ראה עוד »

תלות ליניארית

תלויה ליניארית הוא מושג באלגברה ליניארית המתאר קבוצת וקטורים במרחב וקטורי, אשר אפשר להציג אחד מהווקטורים שלה כצירוף ליניארי של וקטורים אחרים בקבוצה.

חָדָשׁ!!: נפת שדה מספרים ותלות ליניארית · ראה עוד »

תחשיב אינדקסים

אלגוריתם תחשיב האינדקסים (Index calculus) הוא השיטה הידועה הטובה ביותר לחישוב לוגריתמים בדידיים בחבורות אריתמטיות מסוימות.

חָדָשׁ!!: נפת שדה מספרים ותחשיב אינדקסים · ראה עוד »

תורת המספרים

תורת המספרים היא ענף של המתמטיקה העוסק בתחום רחב של נושאים, ששורשיהם בחקר התכונות של המספרים הטבעיים.

חָדָשׁ!!: נפת שדה מספרים ותורת המספרים · ראה עוד »

לאונרד אדלמן

לאונרד מקס אדלמן (באנגלית: Leonard Max Adleman; נולד ב-31 בדצמבר 1945) הוא פרופסור יהודי-אמריקאי למדעי המחשב ולביולוגיה מולקולרית באוניברסיטת דרום קליפורניה.

חָדָשׁ!!: נפת שדה מספרים ולאונרד אדלמן · ראה עוד »

טריוויאלי (מתמטיקה)

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

חָדָשׁ!!: נפת שדה מספרים וטריוויאלי (מתמטיקה) · ראה עוד »

חשבון מודולרי

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

חָדָשׁ!!: נפת שדה מספרים וחשבון מודולרי · ראה עוד »

חוג (מבנה אלגברי)

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

חָדָשׁ!!: נפת שדה מספרים וחוג (מבנה אלגברי) · ראה עוד »

חוג המספרים השלמים

חוג המספרים השלמים הוא מערכת מספרים הכוללת את המספרים השלמים, חיוביים ושליליים, לרבות אפס (ואותם בלבד), יחד עם פעולות החיבור והכפל.

חָדָשׁ!!: נפת שדה מספרים וחוג המספרים השלמים · ראה עוד »

בסיס (אריתמטיקה)

במתמטיקה, בסיס (Radix) הוא תחום הספרות הנמצא ביסודה של שיטת ספירה מבוססת מיקום.

חָדָשׁ!!: נפת שדה מספרים ובסיס (אריתמטיקה) · ראה עוד »

בעיית לוגריתם דיסקרטי

#הפניה בעיית הלוגריתם הבדיד.

חָדָשׁ!!: נפת שדה מספרים ובעיית לוגריתם דיסקרטי · ראה עוד »

גאומטריה

"אלוהים הגאומטריקן", איור לכתב־יד צרפתי מהמאה ה-13 גאומטריה (בכתיב תקין: גאומטרייה. מיוונית עתיקה – γεωμετρία. γεω – "אדמה" או "קרקע"; μέτρον – "מדידה") היא ענף של המתמטיקה העוסק בצורות ובמבנים, ובהם הישויות: נקודות, קווים ישרים, עקומות, משטחים, מעגלים ופאונים.

חָדָשׁ!!: נפת שדה מספרים וגאומטריה · ראה עוד »

דירוג מטריצות

דירוג מטריצות היא הפעלה של פעולות מתמטיות מסוימות על מטריצה, שאינן משנות את מרחב הפתרונות שלה.

חָדָשׁ!!: נפת שדה מספרים ודירוג מטריצות · ראה עוד »

הצפנה

הצפנה היא תהליך קריפטוגרפי של קידוד מידע, שממיר את הייצוג המקורי של המידע, המכונה טקסט גלוי (באנגלית: plaintext), לצורה חלופית, המכונה טקסט מוצפן (באנגלית: ciphertext).

חָדָשׁ!!: נפת שדה מספרים והצפנה · ראה עוד »

הומומורפיזם

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

חָדָשׁ!!: נפת שדה מספרים והומומורפיזם · ראה עוד »

הוכחה

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

חָדָשׁ!!: נפת שדה מספרים והוכחה · ראה עוד »

1880

אין תיאור.

חָדָשׁ!!: נפת שדה מספרים ו1880 · ראה עוד »

1970

אין תיאור.

חָדָשׁ!!: נפת שדה מספרים ו1970 · ראה עוד »

1980

אין תיאור.

חָדָשׁ!!: נפת שדה מספרים ו1980 · ראה עוד »

1988

אין תיאור.

חָדָשׁ!!: נפת שדה מספרים ו1988 · ראה עוד »

1990

אין תיאור.

חָדָשׁ!!: נפת שדה מספרים ו1990 · ראה עוד »

1999

חוסיין מלך ירדן ג'ון קנדי ג'וניור חנוך לוין וילט צ'מברלין חסן השני.

חָדָשׁ!!: נפת שדה מספרים ו1999 · ראה עוד »

2005

אין תיאור.

חָדָשׁ!!: נפת שדה מספרים ו2005 · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/נפת_שדה_מספרים

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »