Professional Documents
Culture Documents
EST Solution
EST Solution
A. 1(a)
i. Those numbers which are multiples of both 3 and 5 are the multiples of 15; hence A 3 ∩
A5 = A15.
ii. The multiples of 20 and no other numbers belong to both A 4 and A5 , hence A4 ∩ A5 =
A20.
iii. Every positive integer except 1 is a multiple of at least one prime number; hence
U i ∈ Q Ai = {2, 3, 4, . . .} = N\{1}
A. 1(b)
i. If the departments share the equipment, then the maximum number of each type is all that
is required, so we want to take the union of the multisets, A + B.
ii. Both departments will use the minimum number of each type, so we want to take the
intersection of the multisets, A * B.
iii. This will be the difference B − A of the multisets.
iv. If no sharing is allowed, then the university needs to purchase a quantity of each type of
equipment that is the sum of the quantities used by the departments; this is the sum of the
multisets, A + B.
A. 1(c)
Let M be the set of students passing in Mathematics P be the set of students passing in Physics C
be the set of students passing in Chemistry Now, n(M ∪ P ∪ C) = 50, n(M) = 37, n(P) = 24, n(C)
= 43 n(M ∩ P) ≤ 19, n(M ∩ C) ≤ 29, n(P ∩ C) ≤ 20 (Given) n(M ∪ P ∪ C) = n(M) + n(P) + n(C)
– n(M ∩ P) – n(M ∩ C) – n(P ∩ C) + n(M ∩ P ∩ C) ≤ 50 ⇒ 37 + 24 + 43 – 19 – 29 – 20 + n(M
∩ P ∩ C) ≤ 50 ⇒ n(M ∩ P ∩ C) ≤ 50 – 36 ⇒ n(M ∩ P ∩ C) ≤ 14 Thus, the largest possible
number that could have passed all the three examinations is 14.
A. 2(a)
For the function to be invertible, it must be a one-to-one correspondence. This means that it has
to be one-to-one, which it is, and onto, which it is not, because, its range is the set of all real
numbers, rather than the set of positive real numbers. When we restrict the codomain to be the
set of positive real numbers, we get an invertible function. In fact, there is a well-known name
for the inverse function in this case-the natural logarithm function (g(x) = ln x).
A. 2(b)
In order to prove that f is one to one, it is required to prove that for any two integers n and m, if
f(n) = f(m) then n = m.
f(n) = f(m) ⇔ n2 + n + 1 = m2 + m + 1
⇔ n2 + n = m2 + m
⇔ n(n + 1) = m(m + 1)
⇔ n = m.
Because product of consecutive natural numbers starting from m and n are equal iff m = n.
Next f is not onto because for any n (odd or even) n2 + n + 1 is odd. This implies that there are
A. 2(c)
Let f and g are functions whose domains are subsets of Z +. We say f is O(g) if there exists
constants c and k such that |f(n)| ≤ c. |lg(n)| ∀ n ≥ k. Now,
P(n) = O(nm)
A. 2(d)
A. 3(b)
Foundation < Framing < Roof < Exterior siding < Wiring < Plumbing < Flooring < Wall − board
< Exterior painting < Interior painting < Carpeting < Interior fixtures < Exterior fixtures <
Completion.
A. 3(c)
x2 − x − 1=0
r1 = r2 =
an = c1 + c2
The initial conditions yield the following system of two linear equations in c1 and c2
For n = 0 and a 0 = 0, we get: 0 = c1 + c2
For n = 1 and a 1 = 1, we get: 1= c1 + c2
The solution of the system follows:
c1 = c2 = −
an = −
A. 4(a)
The truth values for each element of U under the given conditions of propositions is given in the
following table:
A. 4(b)
Then there exists an x ∈ [0, π/2] for which sin x + cos x < 1.
Since x ∈ [0, π/2], neither sin x nor cos x is negative, so 0 ≤ sin x+cos x < 1.
Thus 02 ≤ (sin x + cos x)2 < 12, which gives 02 ≤ sin2 x+2 sin x cos x+cos2 x < 12.
As sin2 x+cos2 x = 1, this becomes 0 ≤ 1+2 sin x cos x < 1, so 1+2 sin x cos x < 1.
But this contradicts the fact that neither sin x nor cos x is negative.
A. 4(c)
This table shows that (p↔q) ↔r and p↔(q↔r) are logically equivalent.
A. 5(a)
A. 5(b)
Initialization: (k = 0)
The only lotus flowers the king’s frog can use as a starting point are 3 and 5.
If one connects two lotuses by a line, as below, wherever it is possible for the frog to make a
jump that satisfies the above conditions, the path and the two possible starting points become
clear.
Indeed, one has connected those numbers that are a distance of three or five apart.
One has thus constructed a graph with vertices 1, 2, …, 7 with edges drawn. A Hamiltonian path
in a graph is a way to connect the vertices so that one passes through each vertex exactly once.
The graph above, therefore, consists of a Hamiltonian path: 3-6-1-4-7-2-5. The king’s frog can
jump along this path starting at 3 and ending at 5, or the other way around.
A. 6(a)
a * (b * c) = a * (bc-b-c+2)
= a(bc-b-c+2) -a -(bc-b-c +2) +2
= abc -ab -ac -bc +a +b +c .
(a * b) * c = (ab-a-b+2) * c
= (ab-a-b+2)c - (ab-a-b+2) -c +2
= abc -ab -ac -bc +a +b +c .
Thus a * (b * c) = (a * b) * c.
i.
ii.
iii.
iv.