Solutions
Answer key first, then full worked solutions for every question. Tip: print this page (⌘P) to save as PDF.
Consider the statement : Which one of the following is the negation of ?
There exists an integer such that is even.
For every integer , is even.
There exists an integer such that is odd.
For every integer , is not an integer.
For every odd integer , is even.
The statement has the form where is $n^2+n+1$ is odd''. The negation of $\forall n,\ P(n)$ is $\exists n,\ \lnot P(n)$. Here $\lnot P(n)$ is is even'' (for an integer, not odd means even). Hence the negation is ``there exists an integer such that is even''. (In fact is true since is always even, so this negation is false, but the question only asks which statement is the negation.)
Let be a real number. Consider the implication Which one of the following is the contrapositive of this implication?
If then .
If then .
If then .
If then .
If then .
The contrapositive of if $P$ then $Q$'' is if then ''. Here is and is . So is and is . The contrapositive is ``if then ''.
Let be a triangle. Consider the condition
and the property
Treating isosceles'' as meaning at least two sides equal'', condition is which of the following for property ?
necessary but not sufficient
sufficient but not necessary
both necessary and sufficient
neither necessary nor sufficient
By the base-angles theorem and its converse, a triangle has two equal sides if and only if the two angles opposite them are equal. So holds exactly when holds: (two equal angles force the opposite sides equal) and (two equal sides force the opposite angles equal). Each implies the other, so is both necessary and sufficient for .
Let be a positive integer. Which one of the following statements is logically equivalent to
is divisible by .
is divisible by or by .
is divisible by .
is divisible by .
is even.
Since and are coprime, an integer is divisible by both exactly when it is divisible by their product (equivalently ). So divisible by ''. For example satisfy both descriptions, and any number missing a factor of or of fails both.
A function is defined on the real numbers. Consider the statement Which one of the following statements is the negation of this statement?
for every real number .
for every real number .
There is a real number with .
There is a real number with .
There is a real number with .
The statement is . Its negation is , i.e. . The complement of '' (which includes ), so the negation is ``there is a real number with ''.
For a sequence of non-zero real numbers , consider the implication Which one of the following correctly describes and its converse?
is true and its converse is true.
is true and its converse is false.
is false and its converse is true.
is false and its converse is false.
is true but its converse cannot be determined without more information.
If is geometric with ratio then , so : the squares form a geometric sequence with ratio . Thus is true. The converse claims ``if is geometric then is geometric''. This fails: take . The ratios are not constant, so is not geometric, yet has constant ratio . Hence the converse is false.
Let be a real number. Consider the property For which one of the following conditions on is the condition \emph{sufficient but not necessary} for ?
The equation has two distinct real roots exactly when the discriminant is positive: . So . A condition is sufficient for if it implies , and not necessary if some value with fails the condition. Test : it implies (sufficient), but satisfies yet not (so not necessary).
Let be positive integers. You are told that (Here means divides .) Which one of the following conclusions necessarily follows?
This is Euclid's lemma: if divides a product and is coprime to , then must divide . (Since , the prime factors of cannot be supplied by , so they must all come from .) Hence follows necessarily. The others can fail: with we have and , yet , , , and .
A student argues as follows.
``Triangle has and . Therefore its area is .''
The conclusion is not justified by the premises alone. Which one of the following is the assumption the argument silently relies on?
The triangle is equilateral.
The triangle is isosceles.
and are the two longest sides.
The sides and are perpendicular (the angle at is a right angle).
The general area formula is . The student's calculation equals this only when , i.e. when , so that and are perpendicular and serve as base and height. That right-angle assumption is exactly what is used but never stated.
Let and be subsets of a universal set , and write for the complement of a set in . Which one of the following statements is logically equivalent to
``'' says every element of lies in , i.e. . Taking the contrapositive: , that is , which is exactly . Complementation reverses inclusion, so this is equivalent to .
Consider the claim: Which one of the following is a counter-example to this claim?
no counter-example exists; the claim is true
The inequality holds for all positive (it rearranges to after multiplying by the positive ). But for negative the multiplication reverses the inequality, and the claim fails. Test : , which is not . So is a counter-example. The positive test values all satisfy the inequality.
A function is defined for all real numbers and satisfies for every (it is even). Consider the statements:
I. .
II. has a stationary point at .
III. The equation has an even number of real solutions.
Which of the statements must be true?
none of them
I only
I and II only
I and III only
II and III only
I, II and III
I must hold: putting in gives directly. II need not hold: an even function need not have a derivative at ; for example is even but has no stationary point at (the derivative does not exist there). III need not hold: is even with exactly one root (an odd count), since the root at is unpaired. So only I must be true.
A student attempts to prove: ``for every integer , is even if and only if is even.'' The student's proof has two parts.
If is even, write ; then , which is even. \checkmark
Suppose is even.
(1) Then for some integer .
(2) So .
(3) Since is even, its square root is even, therefore is even. \checkmark
Which one of the following is the correct critique?
Both parts of the proof are correct.
The direction contains an arithmetic error.
Step (3) of the direction is invalid: $\sqrt{2k}$ is even'' does not follow from is even''.
The claim being proved is itself false.
Step (2) is invalid: only when .
The part is correct: if then , clearly even. The direction starts correctly in steps (1) and (2) (if then ), but step (3) is the flaw: there is no general rule that is even implies is even'' as a rule is unjustified and not a standard result. The correct proof of uses the contrapositive: if is odd, write , then , which is odd.
A sequence of real numbers satisfies No value of is specified. Which one of the following conclusions validly follows for \emph{every} choice of ?
is increasing.
is bounded.
If then for all .
The map has fixed point where , giving . So if then every term equals , and the statement holds. Writing shows the gap from doubles each step: for , grows without bound, so the sequence is unbounded, B fails. Whether the sequence is increasing or decreasing depends on the sign of : for , the terms are decreasing, A fails. The recurrence is affine, not a pure ratio, so it is not geometric, D fails. For , , E fails. Only the fixed-point conditional is forced for every .
A straight transversal crosses two distinct straight lines and in a plane. A student argues:
``The transversal makes an angle of with on a given side. The corresponding angle that the transversal makes with is therefore also .''
The conclusion that the two corresponding angles are equal is not justified by the premises alone. Which one of the following is the assumption the argument silently relies on?
The transversal meets at on both sides.
The transversal is perpendicular to .
Corresponding angles formed by a transversal are equal \emph{if and only if} the two lines it crosses are parallel. The student asserts the two corresponding angles are both ; this equality holds precisely when . That parallelism is exactly the fact used but never stated. Without it, the angle at could be anything.
Consider the claim: Which one of the following choices of is a counter-example?
For and with , both functions are strictly increasing and everywhere, so the hypotheses hold. The quotient is , which is strictly increasing when but strictly \emph{decreasing} when . Option B has , giving , strictly decreasing, a genuine counter-example. The claim fails because dividing two increasing functions can produce a decreasing one.
Let , and let and be subsets of with and . Consider the statements:
I. .
II. .
III. .
Which of the statements must be true (for every such and )?
none of them
I only
II only
III only
I and II only
I and III only
II and III only
I, II and III
By inclusion–exclusion, , since . So II must hold, and II forces I ( has at least elements, hence is non-empty). III need not hold: take ; then . Therefore exactly I and II must be true.
A student wants the minimum value of on the closed interval and argues:
(1) gives or .
(2) and .
(3) The smaller stationary value is .
(4) Therefore the minimum of on is .
Which one of the following is the correct critique?
The argument is correct; the minimum is .
Line (1) is wrong: has no real solutions.
Line (2) contains an arithmetic error in evaluating or .
On a closed interval, the minimum of a polynomial is attained either at a stationary point or at an endpoint; the student only compares stationary values. Checking the endpoints: and . Since , the true minimum is at , not . Every computation in lines (1)--(3) is correct; the invalid inference is line (4), which equates minimum on the interval''.
A proof that if and are both one-to-one functions from to , then the composite function is also one-to-one, begins:
(1) Suppose, for a contradiction, that is not one-to-one.
(2) Then there exist real numbers with but .
(3) That is, .
Which one of the following is a valid next step that legitimately advances the proof?
Since is one-to-one and , we have ; since is one-to-one and , we have , contradicting .
From step (3), . Since is one-to-one (equal outputs imply equal inputs), . Since is one-to-one, implies . This contradicts from step (2), so must be one-to-one. The step uses both hypotheses in the correct order and reaches the required contradiction.
Let be a geometric progression with first term and common ratio with . Let denote the sum of the first terms. A proof that for every positive integer proceeds:
(1) The standard GP sum formula gives .
(2) Since , we have .
(3) Rewriting: .
Which one of the following is a valid next step that completes the proof?
Since , we have , so , giving .
From step (3), . To show it suffices to show . Since , gives , and (step 2), the fraction is positive. Subtracting it from gives something strictly less, completing the proof. Option E gives exactly this argument.
divisible by $2$ and $3$'' is logically equivalent to $>0$'' is The third side has length .
the square root of an even number is even''. For example, $\sqrt{36}=6$ is even, but $\sqrt{4}=2$ is even too; however, the issue is that $\sqrt{2k}$ need not even be an integer (e.g. $k=3$ gives $\sqrt{6}\notin\mathbb{Z}$), and even when it is an integer, citing is geometric.
for all .
The transversal bisects the angle between and .
The lines and are parallel.
The lines , and the transversal form a triangle.
no counter-example exists; the claim is true
Line (4) is invalid: on a closed interval the minimum may occur at an endpoint, and indeed .
The argument is invalid because has no minimum on .
smallest stationary value'' with Since is one-to-one and , we have , completing the argument.
Applying to gives , contradicting .
Since and is a function, .
Therefore is one-to-one, completing the proof.
Since , we have , so , giving .
For and , , so , giving .
As increases, approaches , so approaches , which means .
Since , (as ), and , the fraction . Subtracting a positive quantity gives .