Back to the 2022 paper

Module 1: Sets, Relation and Function.

20226m

(a) Let
D={48,14,8,0,1,3,16,23,26,32,36}D = \{-48, -14, -8, 0, 1, 3, 16, 23, 26, 32, 36\}

Determine which of the following statements are true and which are false. Provide counterexamples for those statements that are false.

(i) xD\forall x \in D, if xx is odd, then x>0x > 0
(ii) xD\forall x \in D, if xx is less than 0, then xx is even
(iii) xD\forall x \in D, if xx is even, then x0x \le 0

Similar questions

Discrete MathematicsWhich of the following statements regarding sets is false? (i) A \cap A = A (ii) A \cup A = A (iii) A - (B \cap C) = (A - B) \cup (A - C) (iv) (A \cup B)' = A' \cup B'20222mDiscrete Mathematics(b) Indicate which of the following statements are true and which are false. Justify your answers as best you can: (i) \forall x \in \mathbf{Z}^+, \exists y \in \mathbf{Z}^+ such that x = y+1 (ii) \forall x \in \mathbf{Z}, \exists y \in \mathbf{Z} such that x = y+1 (iii) \exists x \in \mathbf{R} such that \forall y \in \mathbf{R}, x = y+1 (iv) \forall x \in \mathbf{R}^+, \exists y \in \mathbf{R}^+ such that xy = 1 (v) \forall x \in \mathbf{R}, \exists y \in \mathbf{R} such that xy = 1 (vi) \forall x \in \mathbf{Z}^+ \text{ and } \forall y \in \mathbf{Z}^+, \exists z \in \mathbf{Z}^+ \text{ such that } z = x-y (vii) \forall x \in \mathbf{Z} \text{ and } \forall y \in \mathbf{Z}, \exists z \in \mathbf{Z} \text{ such that } z = x-y (viii) \exists u \in \mathbf{R}^+ \text{ such that } \forall v \in \mathbf{R}^+, uv < v20228mArtificial intelligencePropositional logic cannot express which of the following? (i) True/false statements (ii) Compound statements (iii) Logical connectives (iv) Variables and functions20242mFORMAL LANGUAGE & AUTOMATA THEORYWhich of the following statements is/are false? A. For every nondeterministic TM, an equivalent deterministic TM exists. B. Turing recognizable languages are closed under union and complementation. C. Turing decidable languages are closed under intersection and complementation. D. Turing recognizable languages are closed under union and intersection. (i) A and D only (ii) A and C only (iii) B only (iv) C only20212m