קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

Σχετικά έγγραφα
לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

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

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

Logic and Set Theory for Comp. Sci.

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

סדרות - תרגילים הכנה לבגרות 5 יח"ל

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

ל הזכויות שמורות לדפנה וסטרייך

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

תרגיל 13 משפטי רול ולגראנז הערות

גבול ורציפות של פונקציה סקלרית שאלות נוספות

מתמטיקה בדידה תרגול מס' 5

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר

חורף תש''ע פתרון בחינה סופית מועד א'

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

רשימת משפטים והגדרות

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית,

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר

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

gcd 24,15 = 3 3 =

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

תורת הקבוצות ניר אדר ניר אדר.

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

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

תורת הקבוצות תרגיל בית 2 פתרונות

אלגברה לינארית מטריצות מטריצות הפיכות

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן

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

x a x n D f (iii) x n a ,Cauchy

{ : Halts on every input}

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

תרגיל 7 פונקציות טריגונומטריות הערות

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

הגדרה: מצבים k -בני-הפרדה

סרוקל רזע תרבוח 1 ילמיסיטיפניא ןובשח


תרגול פעולות מומצאות 3

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך.

סיכום- בעיות מינימוםמקסימום - שאלון 806

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

מתמטיקה בדידה תרגול מס' 13

אלגברה ליניארית (1) - תרגיל 6

אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה:

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V )

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות

לוגיקה ותורת הקבוצות אביבתשס ז מבחןסופי מועדב בהצלחה!

חשבון אינפיניטסימלי 1

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

מתמטיקה בדידה תרגול מס' 2

התפלגות χ: Analyze. Non parametric test

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1

c ארזים 15 במרץ 2017

תרגול מס' 1 3 בנובמבר 2012

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

תרגול מס' 6 פתרון מערכת משוואות ליניארית

(ספר לימוד שאלון )

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

"שקר". במקום המילים "אמת" או "שקר" משתמשים באותיות T ו- F (באנגלית truth אמת, false שקר (

ניתן לקבל אוטומט עבור השפה המבוקשת ע "י שימוששאלה 6 בטכניקתשפה המכפלה שנייה כדי לבנות אוטומט לשפת החיתוך של שתי השפות:

3-9 - a < x < a, a < x < a

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(

לוגיקה ותורת הקבוצות למדעי המחשב הרצאות

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

אלגברה לינארית 1 יובל קפלן

. {e M: x e} מתקיים = 1 x X Y

אלגברה מודרנית פתרון שיעורי בית 6

אינפי - 1 תרגול בינואר 2012

אלגברה לינארית (1) - פתרון תרגיל 11

אלגברה ליניארית 1 א' פתרון 2

חידה לחימום. כתבו תכappleית מחשב, המקבלת כקלט את M ו- N, מחליטה האם ברצוappleה להיות השחקן הפותח או השחקן השappleי, ותשחק כך שהיא תappleצח תמיד.

co ארזים 3 במרץ 2016

מבנים אלגבריים II 27 במרץ 2012

סימני התחלקות ב 3, ב 6 וב 9

רשימת בעיות בסיבוכיות

"קשר-חם" : לקידום שיפור וריענון החינוך המתמטי

אוטומטים- תרגול 8 שפות חסרות הקשר

קומבינטוריקה על פי הרצאות מאת פרופ' גיל קלעי 19 ביולי = 2 n k. k= ( 1) n n + 1

מודלים חישוביים תרגולמס 5

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

הגדרה: קבוצת פעילויות חוקית היא קבוצה בה כל שתי פעילויות

עבודת קיץ למואץ העולים לכיתה י' סדרות:

פרק 5 טורי חזקות 5.5 טור לורן. (z z 0 ) m. c n = 1. 2πi γ (ξ z 0 ) n+1dξ, .a 1 = 1 f(z)dz בפרט,.a 2πi γ m וגם 0 0 < z z 0 < r בעיגול הנקוב z.

תשובות מלאות לבחינת הבגרות במתמטיקה מועד קיץ תש"ע מועד ב', מיום 14/7/2010 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.

אלגברה רלציונית ניר אדר

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט

אינפי 1 פרופ י. בנימיני אביב תש ע

חלק 1 כלומר, פונקציה. האוטומט. ) אותיות, אלפבית, א"ב (.

מבני נתונים מבחן מועד ב' סמסטר חורף תשס"ו

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

PDF created with pdffactory trial version

אלגברה לינארית 1. המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית

מבני נתונים ואלגוריתמים תרגול #11

Transcript:

א{ 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 כאשר לכל מתקיים גם. לכל קבוצה, ) לכל קבוצה, - הקבוצה הריקה).. אם = אז וגם קבוצה היא חלקית-ממש אם אבל אינה שווה ל-. לקבוצה חלקית ל-. מסמנים חלקית-ממש ל כך: האיחוד של שתי קבוצות ו הוא קבוצה שאיבריה הם כל אותם עצמים שהם או איברים ב או איברים ב, או איברים בשתי הקבוצות.

. מסמנים את קבוצת האיחוד. =.. החיתוך של שתי קבוצות ו הוא הקבוצה אותם איברים שהם גם ב וגם ב. שאיבריה הם. מסמנים קבוצה זו או. תמיד מתקיים: וגם