אוניברסליות (תורת הקטגוריות) – הבדלי גרסאות

מתוך ויקיפדיה, האנציקלופדיה החופשית
תוכן שנמחק תוכן שנוסף
מ שוחזר מעריכות של 109.66.109.188 (שיחה) לעריכה האחרונה של EranBot
מ תיקון שגיאות ניקיון לפי שגיאות ניקיון: אפשרויות קובץ שגויות (דיון)
שורה 6: שורה 6:
'''מורפיזם התחלתי''' מ-<math>X</math> ל-<math>U</math> הוא זוג <math>(A,\phi)</math> כאשר <math>A</math> אובייקט של <math>D</math> ו-<math>\phi : X \to U(A)</math> מורפיזם ב-<math>C</math>, כך שמתקיימת '''תכונת ההתחלתיות''': לכל אובייקט <math>Y</math> ב-<math>D</math> ולכל מורפיזם <math>f:X \to U(Y)</math> קיים ויחיד מורפיזם <math>g:A \to Y</math> כך ש-<math>U(g) \circ \phi = f</math>, כלומר ה[[דיאגרמה (תורת הקטגוריות)|דיאגרמה]] הבאה מתחלפת:
'''מורפיזם התחלתי''' מ-<math>X</math> ל-<math>U</math> הוא זוג <math>(A,\phi)</math> כאשר <math>A</math> אובייקט של <math>D</math> ו-<math>\phi : X \to U(A)</math> מורפיזם ב-<math>C</math>, כך שמתקיימת '''תכונת ההתחלתיות''': לכל אובייקט <math>Y</math> ב-<math>D</math> ולכל מורפיזם <math>f:X \to U(Y)</math> קיים ויחיד מורפיזם <math>g:A \to Y</math> כך ש-<math>U(g) \circ \phi = f</math>, כלומר ה[[דיאגרמה (תורת הקטגוריות)|דיאגרמה]] הבאה מתחלפת:


[[File:UniversalProperty-03.png|center]]
[[File:UniversalProperty-03.png|מרכז]]


בדומה, '''מורפיזם סופי''' הוא מורפיזם דואלי לקודם: זהו אובייקט סופי מ-<math>U</math> ל-<math>X</math>, כלומר זוג <math>(A,\phi)</math> כאשר <math>A</math> אובייקט של <math>D</math> ו-<math>\phi : U(A) \to X</math> מורפיזם ב-<math>C</math>, כך שמתקיימת ה'''תכונת הסופיות''': לכל אובייקט <math>Y</math> ב-<math>D</math> ולכל מורפיזם <math>f:U(Y) \to X</math> קיים ויחיד מורפיזם <math>g:Y \to A</math> כך ש-<math>\phi \circ U(g) = f</math>, כלומר:
בדומה, '''מורפיזם סופי''' הוא מורפיזם דואלי לקודם: זהו אובייקט סופי מ-<math>U</math> ל-<math>X</math>, כלומר זוג <math>(A,\phi)</math> כאשר <math>A</math> אובייקט של <math>D</math> ו-<math>\phi : U(A) \to X</math> מורפיזם ב-<math>C</math>, כך שמתקיימת ה'''תכונת הסופיות''': לכל אובייקט <math>Y</math> ב-<math>D</math> ולכל מורפיזם <math>f:U(Y) \to X</math> קיים ויחיד מורפיזם <math>g:Y \to A</math> כך ש-<math>\phi \circ U(g) = f</math>, כלומר:


[[File:UniversalProperty-04.png|center]]
[[File:UniversalProperty-04.png|מרכז]]


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

גרסה מ־09:52, 18 במאי 2017

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

הגדרה פורמלית

יהיו קטגוריות נתונות. יהי פונקטור ו- אובייקט של .

מורפיזם התחלתי מ- ל- הוא זוג כאשר אובייקט של ו- מורפיזם ב-, כך שמתקיימת תכונת ההתחלתיות: לכל אובייקט ב- ולכל מורפיזם קיים ויחיד מורפיזם כך ש-, כלומר הדיאגרמה הבאה מתחלפת:

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

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

קיום ויחידות

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

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

דוגמאות

ראו גם