Aastu: Part I: Propositional Logic
Aastu: Part I: Propositional Logic
DEPARTMENT OF MATHEMATICS
Mathematics for Natural Sciences (Math 1011)
Worksheets
Chapter 1
Part I: Propositional Logic.
(1) Which of the following sentences are propositions? Determine the truth value when-
ever possible?
(a) 5 < 9 and there are infinitely many prime numbers.
(b) Nairobi is the capital of Kenya.
(c) Thank you for your consideration.
(d) Answer this question.
(e) x2 = y 2 provided that x = y.
(f) How many courses are you taking this semester?
(g) x + 5 = 11.
(h) The first human kind lived in Ethiopia.
(2) What is the negation of each of the following propositions?
(a) Today is Friday.
(b) There is no pollution in Europe.
(c) 6 + 4 = 10.
(d) The summer in Dire Dawa is hot and sunny.
(3) Let p and q be propositions:
p : It is below freezing.
q : It is snowing.
Write the following propositions using p, q and logical connectives.
(a) It is below freezing and snowing.
(b) It is below freezing but not snowing.
(c) It is not below freezing and it is not snowing.
(d) It is either snowing or below freezing (or both).
(e) If it is below freezing, it is also snowing.
(f) It is either below freezing or it is snowing, but it is not snowing if it is below
freezing.
(g) That it is below freezing is necessary and sufficient for it to be snowing.
(4) Given the following propositions
p : You have the flu.
r : You pass the course.
q : You miss the final examination.
Express each of the following propositions as an ordinary English sentence.
a) ¬q ⇔ r b) ¬(p ∧ q) c) (p ⇒ ¬r) ∨ (q ⇒ ¬r).
(5) Determine the truth value of p if
(a) (q ⇒ ¬p) ∨ r is False
(b) ¬q and p ⇒ q are True
(c) (p ∨ ¬q) ⇒ (¬r ∨ p) is False.
(6) If ¬[¬r ⇒ ¬(p ∧ q)] is true, then find the truth value of [(p ⇔ r) ∨ q] ⇔ (¬p ∧ r).
(7) Prove that
1
(a) (p ∧ q) ⇒ r ≡ p ⇒ (q ⇒ r)
(b) (q ∨ r) ⇒ p ≡ (q ⇒ p) ∧ (r ⇒ p).
(8) For the following propositions, indicate whether it is a tautology, a contradiction, or
neither. Use a truth table to decide.
(a) [p ∧ (p ⇒ q)] ⇒ q
(b) (p ⇒ q) ∧ ¬(¬q ⇒ ¬p).
(c) (¬q ⇒ ¬p) ⇒ ((¬q ⇒ p) ⇒ q).
(9) Determine whether the following statements are valid or invalid.
(a) If I do not wake up, then I cannot go to work.
If I cannot go to work, then I will not get paid.
Therefore, if I do not wake up, then I will not get paid.
(b) If I study, then I will not fail Math 1011.
If I do not play cards to often, then I will study.
I failed Math 1011.
Therefore, I played cards too often.
(c) Today is either Thursday or Friday.
On Thursdays I have to go to a lecture.
Today is not Friday.
Therefore,I have to go to a lecture today.
(10) Let P (x) : x is an integer greater than 5. Q(x) : x is a natural number.
Determine the truth value of the following propositions.
(a) P (3) ∧ Q(−2)
(b) P (2) ⇒ Q(2)
(c) [P (3) ⇒ Q(4)] ∨ Q(9).
(11) Let P (x) : x is a prime number Q(x) : x is an even number.
R(x) : x is an odd number. S(x) : x is an integer.
Write a sentence, which corresponds to each of the following:
(a) R(x) ∨ Q(x) ⇒ P (x)
(b) P (x) ⇔ Q(x) ∨ R(x). √
(12) If U = R, then find the truth value of (∀x)(∃y)( x2 = 16 ⇒ y + x = 10).
(13) Let P (x) : x is a composite number. Q(x) : x is a prime number.
Find the truth values of (i) (∃x)[P (x) ⇔ Q(x)] (ii) (∀x)[P (x) ⇔ Q(x)].
(14) Find the truth values of the following where U = R
(a) (∃x)(∀y)(x2 < y 2 )
(b) (∀x)[x 6= 0 ⇒ (∃y)(xy = 4)].
(1) Write the following sets in complete listing or partial listing method.
(a) A = {x|x is an integer and 3 < x ≤ 10} ∩ {x|x is even integer}.
(b) B = {x ∈ N|(x − 1)(x − 3) 6= 0 ⇔ x + 1 = x}.
(c) C = {x ∈ N|x ≥ 3 ⇔ x < 0}.
(d) D = {x|x ∈ N ∧ (x − 1)(x − 3) 6= 0 ⇔ x + 1 = x}.
(2) If n(A\B) = 18, n(A ∪ B) = 70 and n(A ∩ B) = 25, then find n(B).
(3) For all subsets A, B and C of some Universal set U , prove or disprove the following
statements.
2
(a) (A ⊆ B ∧ A ⊆ C) ⇒ A ⊆ B ∩ C
(b) A ⊆ B ⇔ A ∩ B = A
(c) Ac \B c = B\A
(d) A ⊆ B ⇒ A ∪ (B\A) = B.
(4) Let U = {x ∈ Z| − 12 ≤ x ≤ 6}.
A = {x ∈ Z|x = 2n ∧ x = 3m, for − 4 ≤ n ≤ 8 and − 2 ≤ m ≤ 3}.
B = {0, 1, 3} C = {x ∈ Z|x = n3 , n ∈ A}.
Then find
(a) A\[B ∪ C]c
(b) (A\B)\(A ∪ C)c
(c) (A ∩ B)\C.
(5) (a) For every natural number n, define An = {x ∈ Z| −24 n
≤ 2x + 1 ≤ 24
n
}.
Then find
(i) ∪6n=1 An
(ii) [ ( ∪4n=1 An ) \( ∩3n=1 An ) ] c
(iii) ∩An , n ∈ N.
(b) For every natural number n, define
An = {x ∈ N|x = n ⇒ x < n}.
Then find
(i) ∪10n=1 An
(ii) ∪An , n ∈ N.
3
Chapter 2
(1) Two incandescent lamps are turned on at the same time. One blinks every 4 seconds
and the other blinks every 6 seconds. In 60 seconds, how many times will they blink
at the same time?
(2) Write the following sets as an interval or union of intervals. In each case x ∈ R.
(a) A = {x|x 6= 5 ∧ x 6= 8}. (b) B = {x|x2 (x3 − 1) 6= 0}.
(c) C = {x|x3 − 2x 6= 0}. (d) D = {x|(x − 2)(x + 3)(x + 4) = 0 ⇒ x ≥ 2}.
(3) Simplify each of the following sets and give the final result as an interval or union of
intervals
(a) ([−3, 2] ∩ (0, 5))c . ¯ ∪ (0.3̄, 11).
(b) ((−3, 5.6] ∩ (−5, 2.43))
c 1
(c) (2, 4] ∩ ((−∞, 5)) ∪ [0, ∞)). (d) (−0.3̄, 0.03̄) ∪ ((−∞, 30 ) ∩ [5, ∞)).
(4) Find the supremum and infimum of each of the following sets of real numbers:
(a) All numbers of the form 2−p + 3−q + 5−r , where p, q, and r take on all positive
integer values.
(b) S = {3x2 − 10x + 3 < 0}.
(5) Find the smallest and the largest elements of the given set. Also the lub and glb
whenever they exist.
(a) A = {x|x = 5 − n1 ; n ∈ N}. (b) B = {x|x ∈ (−1, 1) ∪ { n1 |n ∈ N}}.
n
(c) C = {x|x = n+1 ; n ∈ N}. (d) D = {x|x = n+1 n
; n ∈ N}.
n3
e) E = {x|x = 2n2 +1 ; n ∈ N}.
(6) Using the Principle of Mathematical Induction, prove that
(a) 1 + 4 + 7 + ... + (3n − 2) = n(3n−1)2
for n ≥ 1.
(b) 1 × 2 + 2 × 3 + 3 × 4 + ... + n(n + 1) = n(n+1)(n+2) 3
for n ≥ 1.
2n+1
(c) 2 + 7 is a multiple of 3 for n ≥ 1.
(d) n2 − n is even for n ≥ 1.
(e) 6n − 1 is divisible by 5 for n ≥ 1.
(f) n! > 3n for n ≥ 7.
(7) Consider the sequence of real numbers defined by the relations
√
x1 = 1 and xn+1 = 1 + 2xn for n ≥ 1.
1
Part II: The Complex number system.
2
Chapter 3: FUNCTIONS
(1) Let A = {1, 2, 3, 4} and R be a relation on A such that {(x, y)|y − x2 + 2x ≤ 0}. Describe R
by complete listing method and find its domain and range.
(2) In each case determine whether f is well-defined. Give reason for √ your answer
(a) f : Z → Z, f (n) = −n, ∀n ∈ Z (b)f : R → R, f (x) = x, ∀x ∈ R
(c) f : R → R, f (x) = x1 , ∀x ∈ R (d) f : Q → Z, f ( m n
) = mn, ∀m, n ∈ Z, n 6= 0
(3) Which of the following relations are functions? Which relations have their inverse that are
functions?
(a) R1 = {(1, 2), (2, 3), (3, 1), (4, 3)}. (b) R2 = {(x, y)|x, y ∈ Z ∧ x − y is even}.
(c) R3 = {(x, y)|x, y ∈ R ∧ x − y = 4}.
(4) Let A = {a, b, c, d}, B = {a, c, d, e}. Let f : A → R and g : B → R such that f =
{(a, 1), (b, 2), (c, 2), (d, 4)} and g = {(a, 0), (c, 4), (d, 8), (e, 0)}. State the domain and find:
(a) f + g (b) f − g (c) f.g √ (d) f /g.
2
(5) (i) Given f (x) = x + 1 and g(x) = x − 1, state the domain and find
(a) f ◦ g (b) g ◦ f (c) f ◦ f (d) f ◦ g ◦ f
(ii) Given a set A and f : A → A, g : A → A. Is f ◦ g = g ◦ f ?
(6) Which of the following functions are one-to-one, onto and one-to-one correspondence?
(a) f : R → R, f (x) = xn , n is odd (b) k : [0, ∞) → [1, ∞), k(x) = x2 + 1.
+ 3n+2 +
(c) h : E → N, h(n) = 2 where E = {2n|n ∈ N} (d) g : Z → N, g(n) = |n|
(7) Determine whether each of the following functions has an inverse or not. If an inverse exists,
give the domain and the range of the inverse.
(a) f (x) = x5 + 1 (b) f (x) = x + |x| (c) f (x) = x + sin x (d) f (x) = ln(2 − x)
(8) Find all intercepts, asymptotes and sketch the graph of the following rational functions. Find
the domain and range of each.
2 2 −x
(a) f (x) = x2x−4 (b) f (x) = xx2 +1
−1
(c) f (x) = xx−3 (d) f (x) = xx+1
2 −1
1
(16) Prove whether the following are identities
cos x
(a) sin 3x = 4 cos3 x − 3 cos x (b) 1−sin x
= 1+sin
cos x
x
(1) Find the distance between the point A(2, −3) and the line with equation L : 3x − 4y + 2 = 0.
(2) The point P divides the line segment AB joining the points A(2, 1) and B(−3, 6) in the ratio
2 : 3. Does the point P lie on the line with equation x − 5y + 15 = 0? Justify
(3) What is the equation of the locus of a point which moves such that 4 times its distance from
the x-axis is the square of its distance from the origin?
(4) Find the equation √ of the circle if two of it’s diameters are x + 4y = 5 and 7x − y = 6, and
whose radius is 7.
(5) Find the equation of the circle which passes through the points (1, 2), (2, 2) and (4, −1).
(6) Find the equation of the circle
(a) with diameter having end-points (−8, 5) and (8, −1)
(b) with center (−4, 1) and tangent to the line 3x + 4y = 10
(c) passing through the points (−1, 1), (3, 2) and whose center lies on the line x − 2y + 2 = 0
(7) Find the equation of the parabola
(a) with vertex at (0, 0) and focus (0, −6). Sketch the curve
(b) with focus at (5, 0) and equation of the directrix x = −5
(c) with end points of its latus rectum at (16, 8) and (−16, 8) (two possible solutions)
(d) symmetric about y-axis, vertex at origin and passes through (6, −8)
(8) Find the vertex, focus, the axis, directrix, latus rectum and length of latus rectum of the
following parabola.
(a) y 2 = 12x (b) 3(x − 2)2 + 2y = 0
(9) Find the equation of the the ellipse
(a) with center at (−2, 1), a focus at (−2, 4) and a vertex at (1, 1)
(b) with foci at (2, −2) and (4, −2)
(c) with vertices at (1, −2) and (5, −2) (two possibilities)
(10) Find the foci, the transverse axis, the conjugate axis, the vertices, the latus rectum and the
eccentricity of the following ellipse.
(a) 25x2 + 4y 2 = 100 (b) ( x2 − 1)2 + ( y3 − 1)2 = 1
(11) Find the equation of the the hyperbola √ √
(a) with vertices at (9, −3) and (−5, −3) and foci at ( 53, −3) and (− 53, −3)
(b) with vertices at (−5, 0) and (5, 0) and conjugate axis of length 12
(12) Find the foci, the major axis, the minor axis, the vertices, the latus rectum and the eccen-
tricity of the following hyperbola.
2
(a) 4x2 − 25y 2 = −1 (b) (y − 3)2 − (x+2) 9
=1
(13) Assuming that the following conic sections are not degenerate, classify the conic sections
whose Cartesian equations are
(a) y 2 − 4y + 16 = 4x2 + 8x (b) 2x2 − 5xy + 3y 2 − x + y = 4
2
(c) 4y − 4y + 28x + 29 = 0 (d) 4x2 + y 2 − 6x + 5 = 0
(14) A satellite dish is shaped like a paraboloid. The signals that emanate from a satellite strike
the surface of the dish and are reflected to a certain point where the receiver is located. If
the dish is 12 feet across its opening, and is 4.5 feet deep at its center, how far from the
center of the dish should the receiver be placed?
2