הבדלים בין גרסאות בדף "Mathwiki:ארגז חול"

מתוך Math-Wiki
קפיצה אל: ניווט, חיפוש
(חלק א')
(שאלה 4)
שורה 42: שורה 42:
 
*על מנת שיתקיים <math>(A,R)</math> קס"ה _________ שיתקיים <math>(A,R)</math> קס"מ או קמ"מ
 
*על מנת שיתקיים <math>(A,R)</math> קס"ה _________ שיתקיים <math>(A,R)</math> קס"מ או קמ"מ
 
*תהי <math>(A,R)</math> קס"ח. על מנת שיתקיים <math>a\in A</math> קטן ביותר __________ שיתקיים ש<math>a</math> מינימלי יחיד בA
 
*תהי <math>(A,R)</math> קס"ח. על מנת שיתקיים <math>a\in A</math> קטן ביותר __________ שיתקיים ש<math>a</math> מינימלי יחיד בA
 +
*על מנת שיתקיים <math>P(A)\cup P(B) = P(A\cup B)</math> _____________ שיתקיים <math>A\subseteq B</math> או <math>B\subseteq A</math>
 +
*על מנת שיתקיים <math>R\circ R = R</math> ______________ שיתקיים שR טרנזיטיבי
 +
 +
 +
==שאלה 5==

גרסה מ־14:55, 9 בינואר 2014

חלק א'

שאלה 1

סעיף א'

הוכיחו כי \overline{\cup A_i}=\cap \overline{A_i}

סעיף ב'

הוכיחו/הפריכו: (A/B)\subseteq C \iff A\subseteq C \vee B=A\cap C

שאלה 2

סעיף א'

הוכיחו כי A\subseteq B \iff P(A)\subseteq P(B)

סעיף ב'

הוכיחו את תקפות הטיעון הבא:


(\forall x:P(x)\rightarrow \neg Q(x))\wedge
(\exist x:R(x)\vee P(x))\wedge
(\forall x:Q(x)\vee R(x))
\Rightarrow \exist x:R(x)


שאלה 3

יהי R יחס על \mathbb{N} המוגדר ע"י

\forall a,b\in\mathbb{N}:aRb\leftrightarrow \exist n,k\in\mathbb{N}:a^n=b^k

סעיף א'

הוכיחו כי R יחס שקילות

סעיף ב'

מצאו את [1]_R,[2]_R,[6]_R

חלק ב'

שאלה 4

השלימו מספיק/הכרחי/הכרחי ומספיק/לא מספיק ולא הכרחי

  • על מנת שיתקיים (A,R) קס"ה _________ שיתקיים (A,R) קס"מ או קמ"מ
  • תהי (A,R) קס"ח. על מנת שיתקיים a\in A קטן ביותר __________ שיתקיים שa מינימלי יחיד בA
  • על מנת שיתקיים P(A)\cup P(B) = P(A\cup B) _____________ שיתקיים A\subseteq B או B\subseteq A
  • על מנת שיתקיים R\circ R = R ______________ שיתקיים שR טרנזיטיבי


שאלה 5