אנחנו עובדים על שחזור אפליקציית Unionpedia ב-Google Play Store
יוֹצֵאנִכנָס
🌟פישטנו את העיצוב שלנו לניווט טוב יותר!
Instagram Facebook X LinkedIn

פונקציה חד-חד-ערכית ועל

מַדָד פונקציה חד-חד-ערכית ועל

במתמטיקה, פונקציה חד-חד-ערכית ועל (נקראת גם בִּייקציָה; באנגלית: Bijection) מקבוצה X לקבוצה Y היא פונקציה המתאימה לכל איבר של X איבר אחד ויחיד של Y. פונקציה חח"ע (חד חד ערכית) ועל נקראת "פונקציה הפיכה". [1]

תוכן עניינים

  1. 63 יחסים: MISTY (צופן), Twofish, מספר סודר, מספר רציונלי, מספר שלם, מערכת הוכחה אינטראקטיבית, מפתח ציבורי, מרחב פרויקטיבי, משפט קנטור, משפט קנטור-שרדר-ברנשטיין, משפט רימן (תורת הטורים), משפט לוונהיים-סקולם, משפט טרסקי, משפט ההצגה של ריס, משחק עץ פורש, מבנה, איזומורפיזם של גרפים, איבר הופכי, נקודת שבת, עוצמה (מתמטיקה), פעולת חבורה, פונקציה, פונקציה מרוכבת, פונקציה על, פונקציה פסאודו-אקראית, פונקציה שומרת סדר, פונקציה חח"ע ועל, פונקציה חד חד ערכית ועל, פונקציה חד-חד ערכית ועל, פונקציה חד-חד-ערכית, פונקציה הפיכה, פונקציית קנטור, פונקציית שקילות, פונקציית זיווג, פונקטור, צופן בלוקים, קריפטואנליזה ליניארית, קריפטואנליזה דיפרנציאלית, קבוצה שאינה בת מנייה, קבוצות שקולות, קוד פרופר, שורש ריבועי, תמורה (מתמטיקה), תורת הקבוצות, לכסון (שיטת הוכחה), טרנספורמציה גאומטרית, טיפוס סדר, חלוקה (קומבינטוריקה), חזקה (מתמטיקה), חד-חד-ערכית ועל, ... להרחיב מדד (13 יותר) »

MISTY (צופן)

MISTY היא משפחה של צפני בלוקים שפותחו על ידי מיצורו מצואי (Mitsuru Matsui) ועמיתיו מתאגיד מיצובישי יפן.

לִרְאוֹת פונקציה חד-חד-ערכית ועל וMISTY (צופן)

Twofish

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל וTwofish

מספר סודר

בתורת הקבוצות, מספר סודר (באנגלית: Ordinal number) הוא טיפוס סדר של קבוצה סדורה היטב.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומספר סודר

מספר רציונלי

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומספר רציונלי

מספר שלם

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומספר שלם

מערכת הוכחה אינטראקטיבית

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומערכת הוכחה אינטראקטיבית

מפתח ציבורי

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומפתח ציבורי

מרחב פרויקטיבי

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומרחב פרויקטיבי

משפט קנטור

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומשפט קנטור

משפט קנטור-שרדר-ברנשטיין

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומשפט קנטור-שרדר-ברנשטיין

משפט רימן (תורת הטורים)

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומשפט רימן (תורת הטורים)

משפט לוונהיים-סקולם

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומשפט לוונהיים-סקולם

משפט טרסקי

בתורת הקבוצות האקסיומטית, משפט טַרְסְקִי, אותו הוכיח אלפרד טרסקי, מציג טענה השקולה לאקסיומת הבחירה: טרסקי הוכיח שאם מניחים רק את מערכת האקסיומות של צרמלו-פרנקל, אז אקסיומת הבחירה נובעת מן הטענה "\ \alpha^2.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומשפט טרסקי

משפט ההצגה של ריס

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומשפט ההצגה של ריס

משחק עץ פורש

בתורת המשחקים, משחק עץ פורש (minimum cost spanning tree game) הוא משחק שיתופי שבו לכל קואליציה \begin c(S),S \end היא ההוצאה המינימלית הדרושה כדי לחבר את כל חברי \begin S \end לקדקוד הראשית של העץ.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומשחק עץ פורש

מבנה

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ומבנה

איזומורפיזם של גרפים

בתורת הגרפים, איזומורפיזם של גרפים הוא התאמה בין הקודקודים של שני גרפים המשרה התאמה בין הקשתות.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ואיזומורפיזם של גרפים

איבר הופכי

באלגברה, איבר הופכי לאיבר נתון הוא איבר שהכפלתו באיבר הנתון נותנת את איבר היחידה.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ואיבר הופכי

נקודת שבת

במתמטיקה, נקודת שֶׁבֶת של פונקציה היא נקודה בתחום ההגדרה של הפונקציה אשר תמונתה היא הנקודה עצמה, כלומר אם f(x) היא פונקציה אז הנקודה x_0 היא נקודת שבת אם מתקיים f(x_0).

לִרְאוֹת פונקציה חד-חד-ערכית ועל ונקודת שבת

עוצמה (מתמטיקה)

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ועוצמה (מתמטיקה)

פעולת חבורה

אחד הרעיונות היסודיים בתורת החבורות הוא הפעולה של חבורה על קבוצה.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופעולת חבורה

פונקציה

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקציה

פונקציה מרוכבת

פונקציה מרוכבת היא פונקציה המקבלת מספר מרוכב ומחזירה מספר מרוכב.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקציה מרוכבת

פונקציה על

במתמטיקה, פונקציה מקבוצה A לקבוצה B היא על אם כל איבר בקבוצה B מתקבל כערך של הפונקציה.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקציה על

פונקציה פסאודו-אקראית

בקריפטוגרפיה, פוּנְקְצִיָּה פְּסֵידוֹ-אַקְרָאִית (באנגלית: Pseudo-random function) בקיצור PRF היא משפחה של פונקציות המדמות אורקל ראנדומלי באופן שלא קיים אלגוריתם יעיל שיכול להבחין עם יתרון משמעותי, בין פונקציה שנבחרה ממשפחה זו לבין אורקל אקראי אמיתי.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקציה פסאודו-אקראית

פונקציה שומרת סדר

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקציה שומרת סדר

פונקציה חח"ע ועל

#הפניה פונקציה חד-חד-ערכית ועל.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקציה חח"ע ועל

פונקציה חד חד ערכית ועל

#הפניה פונקציה חד-חד-ערכית ועל.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקציה חד חד ערכית ועל

פונקציה חד-חד ערכית ועל

#הפניה פונקציה חד-חד-ערכית ועל.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקציה חד-חד ערכית ועל

פונקציה חד-חד-ערכית

פונקציה חד-חד-ערכית (חח"ע) היא פונקציה המקבלת כל ערך פעם אחת לכל היותר.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקציה חד-חד-ערכית

פונקציה הפיכה

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקציה הפיכה

פונקציית קנטור

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקציית קנטור

פונקציית שקילות

#הפניה פונקציה חד-חד-ערכית ועל.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקציית שקילות

פונקציית זיווג

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקציית זיווג

פונקטור

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ופונקטור

צופן בלוקים

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל וצופן בלוקים

קריפטואנליזה ליניארית

בקריפטואנליזה, קריפטואנליזה לִינֵאָרִית (באנגלית: Linear cryptanalysis) היא צורה כללית של קריפטואנליזה המבוססת על ניתוח קירובים ליניאריים ואפיניים הכוללים שילוב סיביות מקלט פונקציית הצפנה סימטרית, מהפלט שלה וממפתח ההצפנה.

לִרְאוֹת פונקציה חד-חד-ערכית ועל וקריפטואנליזה ליניארית

קריפטואנליזה דיפרנציאלית

בקריפטואנליזה, קריפטואנליזה דִּיפֵרֶנְצִיָּלִית (באנגלית: Differential cryptanalysis) היא סוג של קריפטואנליזה גנרית המתאימה בעיקר לניתוח צופן בלוקים אך גם צופן זרם ופונקציות גיבוב.

לִרְאוֹת פונקציה חד-חד-ערכית ועל וקריפטואנליזה דיפרנציאלית

קבוצה שאינה בת מנייה

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל וקבוצה שאינה בת מנייה

קבוצות שקולות

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל וקבוצות שקולות

קוד פרופר

עץ ממוספר המתאים לקוד פרופר 4445 בתורת הגרפים, קוד פרווּפֵר (Prüfer Sequence) הוא התאמה בין קבוצת העצים הממוספרים בעלי n צמתים לבין אוסף הווקטורים באורך n-2 המורכבים ממספרים טבעיים בין 1 לבין n, באופן שמהווה מעין קידוד של המידע שדרוש כדי ליצור את הגרף.

לִרְאוֹת פונקציה חד-חד-ערכית ועל וקוד פרופר

שורש ריבועי

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ושורש ריבועי

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

6 התמורות האפשריות של שלושה עצמים (כל שורה מייצגת תמורה) תְּמוּרָה או פֶּרְמוּטַצְיָה היא פונקציה חד-חד-ערכית ועל מקבוצה לעצמה.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ותמורה (מתמטיקה)

תורת הקבוצות

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ותורת הקבוצות

לכסון (שיטת הוכחה)

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ולכסון (שיטת הוכחה)

טרנספורמציה גאומטרית

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל וטרנספורמציה גאומטרית

טיפוס סדר

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל וטיפוס סדר

חלוקה (קומבינטוריקה)

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל וחלוקה (קומבינטוריקה)

חזקה (מתמטיקה)

במתמטיקה, חֶזְקָה (או העלאה בחזקה) היא פעולה, המתבצעת בין שני מספרים: ה"בסיס" וה"מעריך".

לִרְאוֹת פונקציה חד-חד-ערכית ועל וחזקה (מתמטיקה)

חד-חד-ערכית ועל

#הפניה פונקציה חד-חד-ערכית ועל.

לִרְאוֹת פונקציה חד-חד-ערכית ועל וחד-חד-ערכית ועל

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

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ובניית המספרים הממשיים

בייקציה

#הפניה פונקציה חד-חד-ערכית ועל.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ובייקציה

הצפנת פליאיי

הצפנת פֵּלִיאֵי (באנגלית: Paillier Encryption) היא סכימת הצפנה אסימטרית הסתברותית הומומורפית וחתימה דיגיטלית שהומצאה ב-1999 על ידי פסקל פליאיי (Pascal Paillier) לשעבר מחברת GEMPLUS לוקסמבורג.

לִרְאוֹת פונקציה חד-חד-ערכית ועל והצפנת פליאיי

הרכבת פונקציות

\ (g \circ f)(x), '''הרכבה''' של \ g על \ f במתמטיקה, ההרכבה של פונקציות היא פונקציה המתקבלת מהפעלת פונקציות בזו אחר זו.

לִרְאוֹת פונקציה חד-חד-ערכית ועל והרכבת פונקציות

השערת פואנקרה

1854 – 1912גריגורי פרלמן (Григорий Перельман) נולד ב-1966. מוכיח השערת פואנקרה. קומפקטית. השערת פואנקרה אומרת שכל יריעה (תלת-ממדית) כזו היא בעצם הספירה. לולאות שאותן אי-אפשר לכווץ לנקודה במתמטיקה, השערת פואנקרה היא משפט המאפיין את הספירה התלת-ממדית מבין כל היריעות מאותו ממד.

לִרְאוֹת פונקציה חד-חד-ערכית ועל והשערת פואנקרה

התאמה חד חד ערכית

#הפניה פונקציה חד-חד-ערכית ועל.

לִרְאוֹת פונקציה חד-חד-ערכית ועל והתאמה חד חד ערכית

התאמה חד חד ערכית ועל

#הפניה פונקציה חד-חד-ערכית ועל.

לִרְאוֹת פונקציה חד-חד-ערכית ועל והתאמה חד חד ערכית ועל

התאמה חד-חד ערכית

#הפניה פונקציה חד-חד-ערכית ועל.

לִרְאוֹת פונקציה חד-חד-ערכית ועל והתאמה חד-חד ערכית

התאמה חד-חד-ערכית ועל

#הפניה פונקציה חד-חד-ערכית ועל.

לִרְאוֹת פונקציה חד-חד-ערכית ועל והתאמה חד-חד-ערכית ועל

היטל למברט אזימוטלי משמר שטח

אוקיינוס השקט בקרטוגרפיה, היטל למברט אזימוטי משמר שטח (באנגלית: Lambert azimuthal equal-area projection) הוא מיפוי מסוים מהספירה לדיסק (כלומר לתחום התחום על ידי מעגל) מישורי.

לִרְאוֹת פונקציה חד-חד-ערכית ועל והיטל למברט אזימוטלי משמר שטח

יריעה

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ויריעה

יריעה טופולוגית

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

לִרְאוֹת פונקציה חד-חד-ערכית ועל ויריעה טופולוגית

יחס הופכי

במתמטיקה, ובפרט בתורת הקבוצות, היחס ההופכי ליחס בינארי \mathcal על קבוצה A, הוא היחס המסומן \mathcal^ ומוגדר על ידי x\mathcal^y\Leftrightarrow y\mathcalx.

לִרְאוֹת פונקציה חד-חד-ערכית ועל ויחס הופכי

אזכור

[1] https://he.wikipedia.org/wiki/פונקציה_חד-חד-ערכית_ועל

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