Subjects MATHEMATICS

Math 1011 Midexam 638De7

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Math 1011 Midexam 638De7


1. **Problem:** Find the power set of $A = \{(-1)^n : n \in \mathbb{N}\}$. The set $A$ consists of values $(-1)^n$ for natural numbers $n$. Since $(-1)^n$ alternates between $-1$ and $1$, $A = \{-1, 1\}$. The power set $P(A)$ is the set of all subsets of $A$. For a set with 2 elements, the power set has $2^2 = 4$ subsets: $$P(A) = \{\emptyset, \{-1\}, \{1\}, \{-1, 1\}\}$$ 2. **Problem:** Symbolic form of "If Yohannes neither studies hard nor attends class regularly then he will fail the test." Given propositions: $p$: Yohannes studies hard $q$: Yohannes passes the test $r$: Yohannes attends class regularly "Neither studies hard nor attends class regularly" means $\neg p \wedge \neg r$. "He will fail the test" means $\neg q$. The conditional statement is: $$ (\neg p \wedge \neg r) \Rightarrow \neg q $$ 3. **Problem:** Truth value of $(\exists x)(\forall y)(xy = x)$ where $U = \mathbb{R}$. We want to check if there exists an $x$ such that for all $y$, $xy = x$. Rewrite: $xy = x \implies x(y - 1) = 0$. For all $y$, this holds only if $x = 0$. Since $x=0$ satisfies this for all $y$, the statement is true. 4. **Problem:** If $(p \lor q) \Rightarrow q$ is false, find truth value of $(p \wedge q) \Leftrightarrow \neg p$. For $(p \lor q) \Rightarrow q$ to be false, antecedent true and consequent false: $p \lor q = T$ and $q = F$. So $q=F$ and $p=T$. Evaluate $(p \wedge q) \Leftrightarrow \neg p$: $p \wedge q = T \wedge F = F$, $\neg p = F$, So $F \Leftrightarrow F$ is true. 5. **Problem:** Truth value of $\neg (\exists x)(p(x) \wedge q(x))$ where $p(x): x \in \mathbb{N} \wedge x \leq 3$, $q(x): x \in \mathbb{N} \wedge x+1$ is odd. Check for $x$ with $1 \leq x \leq 3$: $x+1$ odd means $x$ even. Values: $x=1$: $x+1=2$ even, so $q(1)$ false. $x=2$: $x+1=3$ odd, so $q(2)$ true. $x=3$: $x+1=4$ even, so $q(3)$ false. So $p(2) \wedge q(2)$ is true. Therefore, $(\exists x)(p(x) \wedge q(x))$ is true, so its negation is false. 6. **Problem:** For any two sets $A$ and $B$, if $A \subseteq B$ then find $A \cap B'$. Since $A$ is subset of $B$, all elements of $A$ are in $B$. $B'$ is complement of $B$. So $A \cap B' = \emptyset$. 7. **Problem:** If $z = (-1 - i)^{12}$, find a) $\operatorname{Re}(z)$ b) $\operatorname{Im}(z)$. Express $-1 - i$ in polar form: Magnitude $r = \sqrt{(-1)^2 + (-1)^2} = \sqrt{2}$. Argument $\theta = \pi + \frac{\pi}{4} = \frac{5\pi}{4}$ (since point is in third quadrant). So $z = r^{12} (\cos 12\theta + i \sin 12\theta) = (\sqrt{2})^{12} (\cos(12 \times \frac{5\pi}{4}) + i \sin(12 \times \frac{5\pi}{4}))$. Simplify: $(\sqrt{2})^{12} = (2^{1/2})^{12} = 2^{6} = 64$. $12 \times \frac{5\pi}{4} = 15\pi$. $\cos 15\pi = \cos(\pi) = -1$, since $15$ is odd. $\sin 15\pi = 0$. Therefore, $$z = 64(-1 + 0i) = -64$$ So a) $\operatorname{Re}(z) = -64$ b) $\operatorname{Im}(z) = 0$ 8. **Problem:** Let $S = \left\{ \frac{(n-4)^2 + 3}{n^2 - 5} : n \in \mathbb{N} \right\}$. Find a) $\operatorname{lub}(S)$ (least upper bound) b) $\operatorname{glb}(S)$ (greatest lower bound). For $n \in \mathbb{N}$, $n \geq 1$. Denominator $n^2 - 5$ is negative for $n=1,2$ and positive for $n \geq 3$. Calculate some values: $n=1$: numerator $(1-4)^2 + 3 = 9 + 3 = 12$, denominator $1 - 5 = -4$, value $= -3$. $n=2$: numerator $(2-4)^2 + 3 = 4 + 3 = 7$, denominator $4 - 5 = -1$, value $= -7$. $n=3$: numerator $(3-4)^2 + 3 = 1 + 3 = 4$, denominator $9 - 5 = 4$, value $= 1$. $n=4$: numerator $0 + 3 = 3$, denominator $16 - 5 = 11$, value $= \frac{3}{11} \approx 0.2727$. $n=5$: numerator $1 + 3 = 4$, denominator $25 - 5 = 20$, value $= 0.2$. As $n$ increases, denominator grows faster, so values approach 0 from above. So $S$ contains negative values (like -7) and positive values approaching 0. Maximum value is at $n=3$ which is 1. Minimum value is $-7$ at $n=2$. Therefore, a) $\operatorname{lub}(S) = 1$ b) $\operatorname{glb}(S) = -7$ 9. **Problem:** Given $\gcd(x, 360) = 30$ and $\operatorname{lcm}(x, 360) = 1800$, find $x$. Use formula: $$x \times 360 = \gcd(x, 360) \times \operatorname{lcm}(x, 360)$$ Substitute values: $$x \times 360 = 30 \times 1800$$ $$x = \frac{30 \times 1800}{360} = \frac{54000}{360} = 150$$ **Final answers:** 1. $P(A) = \{\emptyset, \{-1\}, \{1\}, \{-1,1\}\}$ 2. $(\neg p \wedge \neg r) \Rightarrow \neg q$ 3. True 4. True 5. False 6. $\emptyset$ 7. a) $-64$, b) $0$ 8. a) $1$, b) $-7$ 9. $150$