עבור לתוכן

שאלה במתמטיקה דיסקרטית (בדידה)

Featured Replies

פורסם
  • מחבר

התכוונתי שלפני השורה הזו:

=(A1 U A2) n (B1' n B2')

תבוא השורה הזו:

=(A1 U A2) n -(B1 n B2)

ואז

-(B1 n B2)

הופך ל


(-B1 U -B2)

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

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

הבנתי אותך... תודה !

ועוד שאלה... אם נתון לי :

An = {xE R| 4 <= x <= 2n + 2}

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

ואומרים לי להוכיח כי אם

n<= m

אז

An n Am = An 

איך אני מוכיח זאת ?

פורסם

לפי הגדרת חיתוך.


An n Am
<=>
x e An && x e Am
<=>
4<=x<=2n+2 && 4<=x<=2m+2

משם זה אי שוויוניים.

פורסם
  • מחבר

אוקיי... הצלחתי להבין את ההוכחה היא באמת לא כ"כ קשה כבר עכשיו...

אגב, איך אני מוכיח או מפריך את:

1)

A-(B-A)=A

(2

(A-B)-B=A-B

תודה מראש.... :smile1:

פורסם

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

פורסם
  • מחבר

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

אתה יכול להראות לי איך אתה מוכיח את זה בכיוון אחד? אני אז כבר אדע להוכיח לכיוון השני...
פורסם

זה פשוט כמו להוכיח שקילות בין פסוקים

אתה יודע - 2^מס' הפסוקיות[שורות], להריץ כל מיני קומב' ולהראות שוויון בין העמודות, רק שפה 0 ו-1 זה לא נמצא\נמצא בקבוצה בהתאמה

פורסם
  • מחבר

זה פשוט כמו להוכיח שקילות בין פסוקים

אתה יודע - 2^מס' הפסוקיות[שורות], להריץ כל מיני קומב' ולהראות שוויון בין העמודות, רק שפה 0 ו-1 זה לא נמצא\נמצא בקבוצה בהתאמה

לא הבנתי ממש... תראה דוגמא...

פורסם

נתחיל מהכיוון הפשוט יותר. הביטוי הזה:

A-(B-A)

הוא כל האיברים שנמצאים ב-A ולא נמצאים ב-(B-A). כלומר, אם x נמצא בקבוצה A-(B-A) אז הוא נמצא בהכרח ב-A.

פורסם


A n -(B n -A)
= A n (-B U A)
= A n -B U A n A
= A n -B U A
= A

זה דומה מאוד לחוקי הלוגיקה/בערך לחוקי האלגברה.

פורסם
  • מחבר

ואיך אני מוכיח / מפריך את המצ"ב?..

ניסיתי ע"י לשייך X כאיבר ב-A ואז המשכתי קצת אבל זה תוקע אותי בסוף.... יש למישהו הוכחה קלה יותר מזה? :nixweiss:

תודה :smile1:

[attachment deleted by admin]

פורסם

A שייך לP(A), לא מוכל בה.

ב- P(A( יש את כל תתי הקבוצות של A.

אם לדוגמא ב- A יש {1, 2}

אז בP(A) יהייה:

{0, {1}, {2}, {1,2}{

כאשר 0 זה פי(הקבוצה הריקה).

שים לב שם P(A) יש 2^2 איברים(איבר נמצא/לא נמצא בתת קבוצה, יש n איברים - 2 בחזקת N).

פורסם
  • מחבר

ואיך אני מוכיח בלוגיקה את זה ? (לא הצלחתי להדפיס נורמלי בת'רד.... :kopfpatsch:) :smile1:

לפי מה שניסיתי ניתן להפריך את זה, אבל אני לא בטוח.... :nixweiss:

התוספת "ליכלוך" ליד הסוגריים זה הסמן של ההקלדה...

[attachment deleted by admin]

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים