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

נשלח בתאריך: 07 April 2008 בשעה 19:05 | IP רשוּם

1 תהי A=הטבעיים ללא 0 ו 1 ויהי D יחס מעל A המוגדר

(a,b) שייך לD אמ"מ b מתחלק ב a ללא שארית

D יחס סדר חלקי מעל A

א.מצא 2 איברים מינימליים בA לגבי יחס D הוכיח שהם מינימליים

ב.האם יש בA איבר קטן ביותר לגבי D? אם כן מי?אם לא הוכיח שאין.

ג. הראו ש D בחזקת מינוס 1 כפול D אינו שווה ל AxA

2.כמה יחסים רפלקסיבים יש מעל קבוצת הטבעיים N

תודה מראש

ועוד שאלת הבנה אם אומרים לי מהו מספר הפתרונות למשוואה

a+b+c+d=24

בטבעיים כאשר אף אחד מהמשתנים אינו שווה ל-6

זה אומר בעצם ש-a,b,c,d לא שווה 6?

ואז לפי עיקרון הכלה והפרדה...?