א{ www.sikumuna.co.il מהי קבוצה? קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. קבוצה היא מושג יסודי במתמטיקה.התיאור האינטואיטיבי של קבוצה הוא אוסף של עצמים כלשהם. העצמים הנמצאים בקבוצה הם איברי הקבוצה. נהוג להציג קבוצה באמצעות סוגריים מסולסלים, שבתוכם מפורטים כל איברי הקבוצה,או מופיע כלל לפיו נוצרים כל איברי הקבוצה. לעתים מוצגת הקבוצה באמצעות רשימה של חלק מאיבריה שבסופם '...' (שלוש נקודות), מתוך הנחה שהקורא הנבון יבין מהם יתר איברי הקבוצה..1.2 לפעמים נשתמש גם בסימון נוסף בתוך הסוגריים לצורך קיצור הכתיבה: הסימון הוא כדלקמן: {x מספר גדול מ- x 1 } בקבוצה זו נמצאים כל המספרים הגדולים מ 1. הנה כמה דוגמאות של קבוצות ואיבריהן: {כלב,חתול,ארנב} בקבוצה זו 3 איברים.,ב,ג,ד,...ק,ר,ש,ת} בקבוצה זו 22 איברים( 22 האותיות העיבריות,ללא סופיות). {אזרחי ישראל} בקבוצה זו נמצאים כל תושבי ישראל. ניתן לחלק את הקבוצות לשתי קבוצות עיקריות: 1) קבוצות סופיות. 2) *קבוצות אינסופיות. דוגמא לקבוצה סופית: {1,2,3,4,5,6,7,8,9} בקבוצה זו 9 איברים. דוגמא לקבוצה אינסופית: כל המספרים שגדולים מ- n 9 } {n קבוצה נוספת שנעשה בה שימוש היא הקבוצה הריקה: הקבוצה הריקה היא קבוצה ללא איברים( } { ( ומוסומנת באות.
שייכות נאמר כי איבר x כלשהו שייך לקבוצה אם x הוא אחד מאיברי הקבוצה. לדוגמא: תהי הקבוצה : {עמיחי,בן,גיא,רן,יגיל}. עמיחי. נגיד כי 'עמיחי' הוא איבר בקבוצה ונסמן זאת בצורה הבאה: הסימן אומר כי האיבר שייך לקבוצה. דוגמא 2: תהי קבוצת כל המספרים הזוגיים הטבעיים(נסביר בהמשך) : {...2,4,6,8,10,12} =, נגיד כי 3=n אינו איבר בקבוצה מכיוון שאיננו זוגי.. n נסמן זאת כך: קבוצות חלקיות תהי קבוצה :{תלמידי תיכון עירוני ד' ת"א}, ותהי קבוצה: {תלמידי כיתת המחוננים בעירוני ד ' ת"א}. הגדרה:שיוויון בין קבוצות. תהיינה ו שתי קבוצות, נגיד כי שווה ל אם כל איבר ב הוא גם איבר ב ולהפך. אמנם כל תלמידי כיתות המחוננים בעירוני ד' ברור לנו ע"פ ההגדרה כי הם תלמידים בעירוני ד' אבל לא כל תלמידי תיכון עירוני ד' בת"א לומדים בכיתות המחוננים. אבל אנו מבינים כי קיים קשר מסויים בין הקבוצות ו. נוכל להגיד כי חלקית ל. חלקית לקבוצה ל. קרי : הקבוצה נסמן
ציור: הקבוצה מוכלת ב, ולכן חלקית : לה. הגדרה(קבוצות חלקיות): תהיינה ו שתי קבוצות, נגיד כי חלקית ל אם כל איבר של הוא גם איבר של. משפט: כל קבוצה חלקית לעצמה. קבוצה חלקית ממש: נגיד כי קבוצה חלקית ממש ל אם חלקית ממש ל אבל לא שווה(כל איברי הם גם איברים ב אבל קיים ב איבר אחד לפחות שלא קיים ב ). הגדרה(קבוצות חלקיות ממש): תהיינה ו שתי קבוצות, נגיד כי חלקית ממש ל אם כל איבר של הוא גם איבר של, וגם לא כל איבר של הוא איבר של.
דוגמא: תהי קבוצה: 2,3,4,5,6,7,8,9,10} {1, = ותהי קבוצה: 2,3} {1, =. נגיד ש חלקית ממש ל מכיוון שכל איברי הם גם איברי וגם לא כל איבירי הם איברים של (לדוגמא הסיפרה 4 4, אינו איבר של ).. נסמן חלקית ממש ל בצורה הבאה : שוויון עצמות של קבוצות שיטות להשוואת מספר האיברים בשתי קבוצות: השיטה הטבעית להשוואת מספר האיברים בין שתי קבוצות נתונות הוא לספור את מספר האיברים בכל קבוצה ולבדוק האם מספר האיברים שהתקבל בקבוצה אחת שווה למספר האיברים בקבוצה השנייה. שיטת הספירה מוגבלת לקבוצות סופיות. כאשר מדובר בקבוצות אינסופיות, אי אפשר להשוות את מספר האיברים שבהן ע"י ספירה. אם נתחיל לספור את איברי קבוצה איסופית אחת לא נוכל לסיים, ולא נגיע לשלב של ספירת איברי הקבוצה השנייה. לעומת זאת, לפחות באופן עקרוני נוכל להשתמש בשיטה חד חד ערכית" (או בקיצור חח"ע). הנקראת "התאמה בשיטה זו אנו מתאימים כל איבר בקבוצה אחת לאיבר מקביל בקבוצה השנייה. בסופו של דבר אם לכל איבר בקבוצה הראשונה מותאם איבר אחד ויחיד בקבוצה השנייה, ולכל איבר בקבוצה השנייה מותאם איבר אחד ויחיד בקבוצה הראשונה.
דוגמא: 1 2 3 בקבוצה הכחולה ירוק,עיגול צהוב}. ישנם שלושה איברים :{ריבוע אדום,משולש בקבוצה הכתומה ישנם גם שלושה איברים, המספרים 1,2,3. ישנה התאמה חד חד-ערכית בין שתי הקבוצות, המספר 1 מותאם לריבוע האדום, המספר 2 מותאם למשולש הירוק, והמספר 3 מותאם לעיגול הצהוב. עצמה: = (קבוצת האותיות הלטיניות). { a, b, c, d... x, y, z} תהי קבוצה : ידוע כי בקבוצה זו ישנם 26 איברים(ישנם 26 איברים באלף-בית הלטיני). ותהי גם הקבוצה =,1,2,3} {26...,4,5 : (המספרים מ 1 ל 26). ידוע גם כי בקבוצה זו ישנם 26 איברים. במקום שנגיד כי בשתי הקבוצות יש את הקבוצות יש עצמה שווה. "אותו מספר" איברים נגיד כי לשתי הגדרה(עצמה): לשתי קבוצות יש אותה עצמה אם קיימת התאמה חד-חד-ערכית בין איבריהן. שתי קבוצות שיש להם עצמות שוות נקראת קבוצות שקולות.
www.sikumuna.co.il אפיון קבוצות אינסופיות כמה דוגמאות לקבוצות אינסופיות: Ν= {1,2,3, 4,5,...} קבוצת המספרים הטבעיים : קבוצת כל המספרים(ללא המספר 0).. Ν 0 = {0,1,2,3, 4,5,...} קבוצת המספרים הטבעיים כולל : 0 שתי קבוצות אלו הן קבוצות אינסופיות, מכיוון שלכל מספר קיים ניתן למצוא מספר גדול יותר(למשל ע"י הוספת 1 למספר). ניתן להראות כי שתי קבוצות אלו הם שקולות : N: 1, 2, 3, 4, 5, 6, 7, 8,...100, 459.. N: 0, 1, 2, 3, 4, 5, 6, 7,...99, 458... 0 רשמנו את איברי איבר של Ν בשורה ומתחתיהם את איברי Ν 0,לכל איבר של N התאמנו Ν 0 הרשום מתחתיו. n) כלל ההתאמה שלפיו עבדנו הוא: לכל n Ν n). אשר בא לפני (המספר ( (1 n Ν מותאם המספר איבר בN ) 0, Ν 0 Ν התאמה זו היא שקולות. חח"ע(חד-חד-ערכית) בין איברי לאיברי ולכן הקבוצות הגדרה(קבוצה אינסופית): קבוצה היא אינסופית אם יש קבוצה המורכבת מחלק מאיברי שהיא שקולה ל. איחוד קבוצות שיכבת כיתות א' בבית הספר אלחריזי יצאו לטיול שנתי. בשיכבה ישנן 2 כיתות. המדריך של כיתה א' 1 היה חולה ולכן הוחלט כי שתי הכיתות ע"י מדריך אחד, כיתה א' 1 הצטרפה אל כיתה א' 2. יודרכו
www.sikumuna.co.il זוהי דוגמא פשוטה ומוכרת לאיחוד קבוצות, הרי אם נגיד כי תלמידי כיתה א' 1 הם איברים בקבוצה ותלמידי כיתה א' 2 הם איברים בקבוצה אזי המדריך בטיול הדריך את איחוד, משמע את תלמידי שתי הכיתות. נסמן את פעולת האיחוד בסימן. דוגמא: תהיינה שתי קבוצות ו- כך ש {1,2,3,4,5}= ו {6,7,8,9,10}=. )= C (קבוצה חדשה)={ 1,2,3,4,5,6,7,8,9,10 }. נגיד כי איחוד ) הגדרה(איחוד): תהיינה שתי קבוצות ו- שתי קבוצות כלשהן. ה"איחוד של ו " היא הקבוצה שאיבריה הם כל אותם האיברים השייכים או ל או ל (או לשתי הקבוצות גם יחד). = = { x x או x } משפט:
חיתוך קבוצות הגדרה(חיתוך): החיתוך של שתי קבוצות ו היא הקבוצה שאיבריה הם אותם עצבים שהם גם איברים של וגם איברים של בי. נסמך חיתוך של שתי קבוצות ו כך: } x וגם = { x x = {1, 2,3, 4,5,6} דוגמא: תהיינה ו שתי קבוצות כך ש:. = {5, 6, 7,8,9,10} ו- ע"פ ההגדרה החיתוך של שתי הקבוצות הללו היא הקבוצה של האיברים המשותפים לשתי הקבוצות, ניתן לראות בבירור(בציור) האיברים המשותפים הם 5,6: כי = {5,6} 2 1 3 4 5 6 9 8 7 10 משפט: שתי קבוצות שהחיתוך שלהן הוא הקבוצה הריקה נקראות זרות.. בלשון מתמטית: =
הפרש קבוצות נפתח בדוגמא: תהיינה ו קבוצות: } סטודנטים באו"פ { = } סטודנטים הלומדים מתמטיקה באו"פ { = נגיד כי פחות היא הקבוצה שאיבריה הם כל איברי פרט לאותם האיברים שהם גם ב-. לכן ע"פ הדוגמא נוכל להגיד כי (קבוצת הסטודנטים הלומדים באו"פ) פחות (קבוצת הסטודנטים הלומדים מתמטיקה באו"פ) היא הקבוצה C שאיבריה הם כל הסטודנטים של האוניברסיטה הפתוחה שאינם לומדים מתמטיקה באו"פ.
סיכום משפטים ועקרונות תהיינה ו שתי קבוצות:.. = אם מתקיים: 1) כל איבר של הוא גם איבר של וגם 2) כל איבר של הוא גם איבר של לכל קבוצה ולכל עצם x מתקיימת בדיוק אחת מן. x או x האפשריות הללו: קבוצה נקראת חלקית לקבוצה איבר של. אם כל איבר של הוא גם. את המשפט חלקית ל מסמנים כך:. x x כאשר לכל מתקיים גם. לכל קבוצה, ) לכל קבוצה, - הקבוצה הריקה).. אם = אז וגם קבוצה היא חלקית-ממש אם אבל אינה שווה ל-. לקבוצה חלקית ל-. מסמנים חלקית-ממש ל כך: האיחוד של שתי קבוצות ו הוא קבוצה שאיבריה הם כל אותם עצמים שהם או איברים ב או איברים ב, או איברים בשתי הקבוצות.
. מסמנים את קבוצת האיחוד. =.. החיתוך של שתי קבוצות ו הוא הקבוצה אותם איברים שהם גם ב וגם ב. שאיבריה הם. מסמנים קבוצה זו או. תמיד מתקיים: וגם