שאלה | פונקציית על

**Kindred** · 01-04-2011, 06:54 PM

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

כל מה שאני יודע זה שכאשר מוגדרת פונקציה F מa-> B אז
F(a) = B

וזהו אין לי עוד משהו

ויש לי שאלה על הרבות של פונקציות מה הקשר בין הרכבות של פונקציות להיותם על או לא

והאם יש קשר אם הפוקצייה פועלת מעצמה לעצמה

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

וגם הייתי רוצה על הקשר בין חד חד ערכיות להרכבות של פונקציות

**LordAbizi** · 01-04-2011, 06:59 PM

לפי הגדרה של פונקציית על, פונקצייה f מקבוצה A לקבוצה B היא פונקציה כזו שלכל b ב-B קיים a ב-A כך ש- f(a) = b.
בקבוצות סופיות, פונקציה היא חד חד ערכית אם ורק אם היא על. (בקבוצות אינסופיות זה כמובן לא נכון).
זה כל מה שיש להגדרה של פונקציית על. חלק מהתכונות עוברות תורשתית להרכבה של פונקצות: נסה לחשוב אילו.

**Kindred** · 01-04-2011, 07:07 PM

זאת הבעיה שלא הבנתי איך התקעתי בהוכחה שבה אני צריך להוכיח שאם F לא על אז F הרכבה G היא לא על
ונתקעתי פה:
F(g(a)) Z איך אני הופך את G(a)z לa?

(הפונקציה היא מA לA)

**~גלואה Αυολακγ~** · 01-04-2011, 07:08 PM

פורסם במקור על ידי Ilan

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

כל מה שאני יודע זה שכאשר מוגדרת פונקציה F מa-> B אז
F(a) = B
הגדרה:
פונקציה f:A-->B היא על אם לכל b שייך ל-B קיים איבר a ב-A כך ש-f(a)=b
וזהו אין לי עוד משהו

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

וגם הייתי רוצה על הקשר בין חד חד ערכיות להרכבות של פונקציות
פונקציה f:A-->B נקראת חח"ע, אשר לעיתים מסמנים אותה 1-1, כאשר לכל שני איברים a1,a2 ב-A אשר מקיימים את השוויון הבא: f(a1)=f(a2)z מקבלים ש-a1=a2. כלומר, לכל איבר ב-B אשר נמצא בתמונה של f (קיים איבר ב-a אשר מועתק אל האיבר הנ"ל באמצעות f) קיים איבר יחיד כזה.
כפי שרשמתי לגבי על רק הפיכות משמאל.

התשובות למעלה בשחור מודגש.

**LordAbizi** · 01-04-2011, 07:10 PM

פורסם במקור על ידי Ilan

זאת הבעיהא שלא הבנתי איך התקעתי בהוכחה שבה אני צריך להוכיח שאם F לא על אז F הרכבה G היא לא על
ונתקעתי פה:
F(g(a)) Z איך אני הופך את G(a)z לa?

זו טענה מאוד פשוטה:
f לא על, ולכן קיים b בטווח כך שלכל a בתחום יתקיים
f(a) != b (ככה אני כותב שונה)
אך לכל x בטווח של g, מתקיים ש-g(x) הוא בטווח של f, ולכן בוודאי מתקיים f(g(x)) != b (בדוק), ולכן fog אינה על.

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

**Kindred** · 01-04-2011, 07:24 PM

תודה פתרתי את הראשון את השני פתרתי בקלות עכשיו אני בשלישי

**~גלואה Αυολακγ~** · 01-04-2011, 07:38 PM

פורסם במקור על ידי Ilan

תודה פתרתי את הראשון את השני פתרתי בקלות עכשיו אני בשלישי

עוד שאלות?

**Kindred** · 01-04-2011, 07:45 PM

כן אם F(g(a)z=/=a אז בהכרח תמיד כאשר G(a)=/= A אז F היא לא על?

**LordAbizi** · 01-04-2011, 07:52 PM

פורסם במקור על ידי Ilan

כן אם F(g(a)z=/=a אז בהכרח תמיד כאשר G(a)=/= A אז F היא לא על?

מה? מי זה a מי זה A, מי התחום, מה הטווח....

**~גלואה Αυολακγ~** · 01-04-2011, 07:54 PM

פורסם במקור על ידי Ilan

כן אם F(g(a)z=/=a אז בהכרח תמיד כאשר G(a)=/= A אז F היא לא על?

לא הבנתי את השאלה...

**Kindred** · 01-04-2011, 07:56 PM

מa לa

זה הסעיף השלישי בשאלה אז בדרך כלל הוא אמור להיות קשור לסעיף הראשון

השאלה בסעיף 3 היא הוכח שאם G לא על ו F חד חד ערכית אז F הרכבה G לא על (F,G פונקציות , A קבוצה הפונקציות הם מ A לA)

**~גלואה Αυολακγ~** · 01-04-2011, 10:19 PM

פשוט תחפש דוגמא נגדית...

**LordAbizi** · 01-04-2011, 10:24 PM

פורסם במקור על ידי ~גלואה Αυολακγ~

פשוט תחפש דוגמא נגדית...

זה לא יעזור? ביקשו ממנו להוכיח שבנתונים האלה תמיד תתקבל פונקציה שאינה על.
בכל מקרה
g לא על, לכן קיים b ב-A כך שלכל a ב-A מתקיים
g(a) ! = b
f חד חד ערכית, ולכן גם
f ( g ( a ) ) != f ( b ) zz
נסמן t = f(b)
אז t איבר של A, ולכל a ב-A
fog( a) ! = t
ולכן fog אינה על.

**~גלואה Αυολακγ~** · 01-05-2011, 10:14 AM

פורסם במקור על ידי LordAbizi

זה לא יעזור? ביקשו ממנו להוכיח שבנתונים האלה תמיד תתקבל פונקציה שאינה על.
בכל מקרה
g לא על, לכן קיים b ב-A כך שלכל a ב-A מתקיים
g(a) ! = b
f חד חד ערכית, ולכן גם
f ( g ( a ) ) != f ( b ) zz
נסמן t = f(b)
אז t איבר של A, ולכל a ב-A
fog( a) ! = t
ולכן fog אינה על.

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

**Kindred** · 01-05-2011, 05:41 PM

תודה רבה לכם!

נושא: שאלה | פונקציית על

הגדרות נושא

מידע על הנושא

משתמשים שצופים באשכול

הרשאות