Every question on this topic with its answer, the working, and a full method: what the question is testing, the reason for each step, the mistakes that are easy to make and what they would give you, and the principle to take away.
Consider the statement: if \(n\) is a multiple of \(6\), then \(n\) is a multiple of \(3\). Which of the following is its contrapositive?
- AIf \(n\) is not a multiple of \(3\), then \(n\) is not a multiple of \(6\).
- BIf \(n\) is a multiple of \(3\), then \(n\) is a multiple of \(6\).
- CIf \(n\) is not a multiple of \(6\), then \(n\) is not a multiple of \(3\).
- D\(n\) is a multiple of \(6\) if and only if \(n\) is a multiple of \(3\).
- EIf \(n\) is a multiple of \(3\), then \(n\) is not a multiple of \(6\).
- Name the parts: \(A\) is '\(n\) is a multiple of \(6\)', \(B\) is '\(n\) is a multiple of \(3\)'.Always label before manipulating - most errors here are bookkeeping errors.
- The contrapositive is 'if not \(B\) then not \(A\)': if \(n\) is not a multiple of \(3\), then \(n\) is not a multiple of \(6\).Negate both parts and swap them. Doing only one of the two gives the wrong relative.
- Sanity-check the meaning: if \(3\) does not divide \(n\), then \(6\) certainly cannot, since every multiple of \(6\) is a multiple of \(3\).The contrapositive is logically equivalent to the original, so it must also be true - a free check.
- Choosing 'if \(n\) is a multiple of \(3\) then \(n\) is a multiple of \(6\)' - that is the converse (swap only), and it is false (\(n=9\)).
- Choosing 'if \(n\) is not a multiple of \(6\) then \(n\) is not a multiple of \(3\)' - the inverse (negate only), also false (\(n=9\)).
Let \(P\) be the statement '\(x > 2\)' and \(Q\) the statement '\(x^2 > 4\)', where \(x\) is a real number. Which one of the following is true?
- AP is necessary and sufficient for Q.
- BP is necessary but not sufficient for Q.
- CP is sufficient but not necessary for Q.
- DP is neither necessary nor sufficient for Q.
- Test sufficiency (\(P \Rightarrow Q\)): if \(x > 2\) then \(x^2 > 4\). True, so \(P\) is sufficient.Squaring preserves the inequality for positive numbers.
- Test necessity (\(Q \Rightarrow P\)): try to break it. \(x = -3\) gives \(x^2 = 9 > 4\) but \(x \not> 2\).One counterexample is enough to destroy an implication; negative numbers are the obvious place to look when squaring.
- So \(P\) is sufficient but not necessary.Sufficient \(=\) 'enough to guarantee'; necessary \(=\) 'can't do without'.
- Getting the direction backwards: '\(P\) is necessary for \(Q\)' means \(Q \Rightarrow P\), not \(P \Rightarrow Q\).
- Only checking positive \(x\) and concluding the two are equivalent.
Which of the following is the negation of the statement 'every student in the class scored more than \(50\)'?
- AAt least one student in the class scored more than \(50\).
- BEvery student in the class scored \(50\) or less.
- CEvery student in the class scored less than \(50\).
- DAt least one student in the class scored \(50\) or less.
- ENo student in the class scored more than \(50\).
- Write it formally: 'for all students \(s\), mark\((s) > 50\)'.Formalising stops the English from misleading you.
- Negate: 'there exists a student \(s\) with mark\((s) \not> 50\)'.\(\neg \forall x\, P(x) \equiv \exists x\, \neg P(x)\): the quantifier flips and the inside is negated.
- Translate \(\not> 50\) into '\(\leq 50\)', i.e. \(50\) or less.The negation of 'greater than' is 'less than or equal to' - the boundary belongs to the negation.
- So: at least one student scored \(50\) or less.One failure is all it takes to make 'every' false.
- Over-negating to 'every student scored \(50\) or less' - that is far stronger than the negation and is not implied.
- Writing 'less than \(50\)' and losing the case of exactly \(50\).
Consider the statement about a real number \(x\): if \(x^2 = x\), then \(x = 1\). Which one of the following is true?
- AThe statement is true and its converse is true.
- BThe statement is true and its converse is false.
- CThe statement is false and its converse is true.
- DThe statement is false and its converse is false.
- The statement: if \(x^2 = x\) then \(x = 1\). Solve \(x^2 = x\): \(x(x-1) = 0\), so \(x = 0\) or \(x = 1\).Never divide by \(x\) - that is exactly how the root \(x = 0\) gets lost.
- \(x = 0\) satisfies the hypothesis but not the conclusion, so the statement is false.A single counterexample settles it.
- The converse: if \(x = 1\) then \(x^2 = x\). Substituting gives \(1 = 1\). True.Verifying one value is enough because the hypothesis pins \(x\) down completely.
- So: false statement, true converse.Match to the option list.
- Dividing \(x^2 = x\) by \(x\), getting only \(x = 1\), and wrongly declaring the statement true.
- Assuming a false statement must have a false converse - the two are independent.
Let \(P\): 'the quadrilateral \(ABCD\) is a square' and \(Q\): 'the quadrilateral \(ABCD\) has four equal sides'. Which one of the following is true?
- AP is necessary and sufficient for Q.
- BP is necessary but not sufficient for Q.
- CP is sufficient but not necessary for Q.
- DP is neither necessary nor sufficient for Q.
- Sufficiency: every square has four equal sides, so \(P \Rightarrow Q\). True.Straight from the definition of a square.
- Necessity: does four equal sides force a square? A rhombus with angles \(60^\circ\) and \(120^\circ\) has four equal sides and is not a square.A square also needs right angles; equal sides alone do not fix the angles.
- So \(P\) is sufficient but not necessary for \(Q\).\(P\) is the stronger condition, so it implies the weaker one but not conversely.
- Confusing which is the stronger condition: the more demanding property (square) is sufficient for the less demanding one (four equal sides).
- Failing to produce a concrete counterexample and guessing.
Which of the following is the negation of 'there exists a positive integer \(n\) such that \(n^2 + n + 41\) is not prime'?
- AFor every positive integer \(n\), \(n^2 + n + 41\) is not prime.
- BThere exists a positive integer \(n\) such that \(n^2 + n + 41\) is prime.
- CFor every positive integer \(n\), \(n^2 + n + 41\) is prime.
- DFor some positive integer \(n\), \(n^2 + n + 41\) is prime.
- EThere is no positive integer \(n\) for which \(n^2 + n + 41\) is prime.
- Formalise: '\(\exists n\) such that \(n^2+n+41\) is not prime'.Note the inner 'not'.
- Negate the quantifier: \(\neg\exists n\, P(n) \equiv \forall n\, \neg P(n)\).'There is one' becomes 'there is none', i.e. 'every one fails'.
- Negate the inside: 'not (not prime)' \(=\) 'prime'.Double negation cancels.
- Result: for every positive integer \(n\), \(n^2+n+41\) is prime.Exactly one of the original and this is true; in fact this one is false, since \(n = 41\) gives \(41^2+41+41 = 41 \times 43\).
- Leaving the inner 'not' in place: 'for every \(n\), \(n^2+n+41\) is not prime' - that negates the quantifier but not the property.
- Keeping 'there exists' and only flipping the property.
For real numbers \(a\) and \(b\), let \(P\): '\(a = b\)' and \(Q\): '\(a^2 = b^2\)'. Which one of the following is true?
- AP is necessary and sufficient for Q.
- BP is necessary but not sufficient for Q.
- CP is sufficient but not necessary for Q.
- DP is neither necessary nor sufficient for Q.
- Sufficiency: if \(a = b\) then squaring both sides gives \(a^2 = b^2\). True.Doing the same thing to equal quantities keeps them equal.
- Necessity: does \(a^2 = b^2\) force \(a = b\)? Take \(a = 1\), \(b = -1\): \(1 = 1\) but \(a \neq b\).\(a^2 = b^2\) only gives \(a = \pm b\).
- So \(P\) is sufficient but not necessary.Squaring loses sign information, so it cannot be reversed.
- Treating squaring as reversible - it is exactly this that makes squaring an equation introduce extra solutions.
- Only trying positive values.
The statement 'if a triangle is equilateral then it is isosceles' is true. Which of the following must therefore also be true?
- IIf a triangle is isosceles then it is equilateral.
- IIIf a triangle is not isosceles then it is not equilateral.
- IIIIf a triangle is not equilateral then it is not isosceles.
- Anone of them
- BI only
- CII only
- DIII only
- EI and II only
- FI and III only
- GII and III only
- HI, II and III
- I is 'isosceles \(\Rightarrow\) equilateral' - the converse. Not guaranteed, and here false (a \(3,3,5\) triangle).Swapped but not negated.
- II is 'not isosceles \(\Rightarrow\) not equilateral' - the contrapositive. Always guaranteed. True.Swapped and negated; logically equivalent to the original.
- III is 'not equilateral \(\Rightarrow\) not isosceles' - the inverse. Not guaranteed, and here false (the same \(3,3,5\) triangle).Negated but not swapped - and the inverse is just the contrapositive of the converse, so it carries the converse's truth value, not the original's.
- So II only.Match to the list.
- Accepting III because both its parts are negated - negation alone is not enough; the parts must also swap.
- Accepting I because equilateral triangles are also isosceles - that supports the original, not the converse.
Which of the following is the negation of '\(x > 3\) and \(y \leq 5\)'?
- A\(x < 3\) and \(y > 5\)
- B\(x < 3\) or \(y \geq 5\)
- C\(x \leq 3\) or \(y \geq 5\)
- D\(x \leq 3\) and \(y > 5\)
- E\(x \leq 3\) or \(y > 5\)
- \(\neg(A \text{ and } B) \equiv (\neg A) \text{ or } (\neg B)\).For the conjunction to fail, it is enough that one part fails.
- Negate the first part: \(\neg(x > 3)\) is \(x \leq 3\).The boundary \(x = 3\) satisfies the negation, since \(3 > 3\) is false.
- Negate the second: \(\neg(y \leq 5)\) is \(y > 5\).Strict inequality, because \(y = 5\) satisfied the original.
- Combine with 'or': \(x \leq 3\) or \(y > 5\).The joining word flips too - this is the half most often forgotten.
- Keeping 'and': '\(x \leq 3\) and \(y > 5\)' is far too strong - it demands both failures.
- Getting the boundaries wrong: writing \(x < 3\) or \(y \geq 5\), which mishandles \(x = 3\) and \(y = 5\).
For a positive integer \(n\), consider the statement: if \(n\) is prime, then \(n\) is odd. Which one of the following is true?
- AThe statement is true and its converse is true.
- BThe statement is true and its converse is false.
- CThe statement is false and its converse is true.
- DThe statement is false and its converse is false.
- Statement: primes are odd? \(n = 2\) is prime and even. False.\(2\) is the only even prime - it is the standard counterexample and worth memorising.
- Converse: odd numbers are prime? \(n = 9 = 3 \times 3\) is odd and composite. False.Also \(n = 1\), which is odd and not prime by definition.
- So both are false.Match to the option list.
- Forgetting that \(2\) is prime and declaring the statement true.
- Forgetting that \(1\) is not prime when hunting counterexamples.
Let \(x\) be a real number. Which of the following statements is equivalent to '\(x \geq 2\) if and only if \(x^3 \geq 8\)'?
- A\(x^3 \geq 8 \Rightarrow x \geq 2\)
- B(\(x \geq 2 \Rightarrow x^3 \geq 8\)) and (\(x^3 \geq 8 \Rightarrow x \geq 2\))
- C(\(x < 2 \Rightarrow x^3 \geq 8\)) or (\(x^3 < 8 \Rightarrow x \geq 2\))
- D\(x \geq 2 \Rightarrow x^3 \geq 8\)
- E\(x \geq 2\) or \(x^3 \geq 8\)
- '\(A\) if and only if \(B\)' means both '\(A\) if \(B\)' (\(B \Rightarrow A\)) and '\(A\) only if \(B\)' (\(A \Rightarrow B\)).The phrase is literally built from 'if' and 'only if' - each supplies one direction.
- With \(A\): \(x \geq 2\) and \(B\): \(x^3 \geq 8\), that is \((x \geq 2 \Rightarrow x^3 \geq 8)\) and \((x^3 \geq 8 \Rightarrow x \geq 2)\).The conjunction of the implication and its converse.
- (Both happen to be true here, since cubing is increasing - but the question only asks for the equivalent form.)Read what is asked: the structure, not the truth value.
- Giving only one implication - that is half the statement.
- Joining the two with 'or' instead of 'and'.
Let \(f\) be a function defined for all real numbers. \(P\): '\(f'(a) = 0\)'; \(Q\): '\(f\) has a stationary point at \(x = a\)'. Which one of the following is true?
- AP is necessary and sufficient for Q.
- BP is necessary but not sufficient for Q.
- CP is sufficient but not necessary for Q.
- DP is neither necessary nor sufficient for Q.
- Recall the definition: \(f\) has a stationary point at \(x = a\) precisely when \(f'(a) = 0\).That is what 'stationary' means - the rate of change is zero.
- So \(P \Rightarrow Q\) and \(Q \Rightarrow P\) both hold trivially.Definitions are biconditional.
- Hence \(P\) is necessary and sufficient for \(Q\).Match to the option list.
- Confusing this with 'turning point': \(f'(a) = 0\) does not guarantee a maximum or minimum (\(y = x^3\) at \(x=0\)). But the question says stationary point, not turning point.
- Worrying about functions that are not differentiable - the question states \(f\) is defined and \(f'(a)\) is referred to, so differentiability is assumed.
Consider the statement \(S\): for all real \(x\), \(x^2 - 6x + 10 > 0\). Which of the following is true?
- A\(S\) is false, because \(x = 3\) gives \(x^2 - 6x + 10 = 0\).
- B\(S\) cannot be decided without knowing \(x\).
- C\(S\) is false, because a quadratic can be negative.
- D\(S\) is true, because \(x^2 - 6x + 10 = (x - 3)^2 + 1\).
- E\(S\) is true, because \(x^2 - 6x + 10\) has two real roots.
- Complete the square: \(x^2 - 6x + 10 = (x-3)^2 - 9 + 10 = (x-3)^2 + 1\).Halve the coefficient of \(x\) to get \(-3\), then correct by \(-(-3)^2 = -9\).
- \((x-3)^2 \geq 0\), so the expression is \(\geq 1 > 0\) for every real \(x\). True.A square is never negative; the minimum value is \(1\) at \(x = 3\).
- Check the false reasons: \(x = 3\) gives \(9 - 18 + 10 = 1\), not \(0\); and the discriminant \(36 - 40 = -4 < 0\), so there are no real roots.The claim that it has two real roots is simply wrong, and would in any case not prove positivity.
- Assuming any quadratic takes negative values - one with a positive leading coefficient and negative discriminant never does.
- Mis-completing the square as \((x-3)^2 + 10\) or \((x-6)^2+1\).
For real numbers \(a, b\): \(P\): '\(ab = 0\)'; \(Q\): '\(a = 0\)'. Which one of the following is true?
- AP is necessary and sufficient for Q.
- BP is necessary but not sufficient for Q.
- CP is sufficient but not necessary for Q.
- DP is neither necessary nor sufficient for Q.
- Test '\(P\) sufficient for \(Q\)', i.e. \(ab = 0 \Rightarrow a = 0\): take \(a = 5\), \(b = 0\). Then \(ab = 0\) but \(a \neq 0\). Not sufficient.The zero-product rule gives \(a = 0\) or \(b = 0\), not \(a = 0\).
- Test '\(P\) necessary for \(Q\)', i.e. \(Q \Rightarrow P\): if \(a = 0\) then \(ab = 0 \cdot b = 0\). True, so necessary.Anything times zero is zero.
- So \(P\) is necessary but not sufficient for \(Q\).Note the direction: the weaker condition (\(ab=0\)) is necessary for the stronger one (\(a=0\)).
- Answering 'sufficient but not necessary' by reflex - in this question the roles are swapped from the common pattern.
- Thinking \(ab = 0\) requires both to be zero.
Consider the statement: if \(a\) and \(b\) are irrational, then \(a + b\) is irrational. Which of the following pairs is a counterexample?
- A\(a = 1\), \(b = -1\)
- B\(a = \sqrt2\), \(b = -\sqrt2\)
- C\(a = \pi\), \(b = \sqrt2\)
- D\(a = \sqrt2\), \(b = 2\sqrt2\)
- E\(a = \sqrt2\), \(b = \sqrt3\)
- Hypothesis: both \(a\) and \(b\) irrational. Conclusion to break: \(a + b\) irrational - so we need \(a+b\) rational.Only a case satisfying the hypothesis can refute the statement.
- \(a = \sqrt2\), \(b = -\sqrt2\): both irrational ✓, and \(a + b = 0\), which is rational ✓. Counterexample.\(-\sqrt2\) is irrational: if it were rational, so would its negative be.
- Reject \(a = 1, b = -1\): these are rational, so the hypothesis fails and nothing is refuted.A case that does not satisfy the hypothesis says nothing about the implication.
- Reject \(\sqrt2 + \sqrt3\), \(\sqrt2 + 2\sqrt2 = 3\sqrt2\) and \(\pi + \sqrt2\): each sum is irrational, so the conclusion holds and the statement is not broken.These are examples of the statement, not against it.
- Picking rational numbers whose sum is rational - the hypothesis is not satisfied.
- Picking irrationals whose sum is irrational - the conclusion is not broken.
Let \(S\) be the statement: every even number greater than \(2\) can be written as the sum of two primes. A single counterexample to \(S\) would be
- Aan odd number that is not the sum of two primes
- Ban even number greater than \(2\) that can be written as the sum of two primes in two different ways
- Ctwo primes whose sum is odd
- Dan even number that is the sum of two primes
- Ean even number greater than \(2\) that is not the sum of any two primes
- The statement has the form 'for all even \(n > 2\), \(P(n)\)'.Identify the quantifier and the domain: even numbers greater than \(2\).
- Its negation is 'there exists an even \(n > 2\) with \(P(n)\) false'.One failure suffices; you do not have to show the property fails often.
- So a counterexample is a single even number greater than \(2\) that cannot be written as a sum of two primes.It must lie in the stated domain and fail the property.
- (This is Goldbach's conjecture - no counterexample is known, which is why it remains a conjecture.)Verifying billions of cases is not a proof; one counterexample would be a disproof.
- Offering an odd number that is not a sum of two primes - outside the stated domain, so irrelevant.
- Offering an even number that is a sum of two primes - that confirms the statement, it does not refute it.
- Thinking many confirming examples add up to a proof.
For a real number \(x\), \(P\): '\(x > 0\)'. \(Q\): '\(x^3 > 0\)'. Which one of the following is true?
- AP is necessary and sufficient for Q.
- BP is necessary but not sufficient for Q.
- CP is sufficient but not necessary for Q.
- DP is neither necessary nor sufficient for Q.
- If \(x>0\) then \(x^3 = x \cdot x \cdot x > 0\): sufficient.A product of three positives is positive.
- Conversely, if \(x \leq 0\) then \(x^3 \leq 0\) (negative cubed is negative, and \(0^3=0\)). So \(x^3>0\) forces \(x>0\): necessary.Proved by contrapositive - check the negative and zero cases rather than hunting for a counterexample.
- So \(P\) is necessary and sufficient.Cubing is a strictly increasing, sign-preserving operation.
- Importing the squaring counterexample (\(x=-2\)) - for cubes \((-2)^3 = -8 < 0\), so it does not apply.
- Answering 'sufficient but not necessary' by pattern-matching to \(x^2\) questions.
Which of the following statements is/are true?
- IFor every real number \(x\), there exists a real number \(y\) such that \(y > x\).
- IIThere exists a real number \(y\) such that for every real number \(x\), \(y > x\).
- IIIFor every real number \(x\), there exists a real number \(y\) such that \(xy = 1\).
- Anone of them
- BI only
- CII only
- DIII only
- EI and II only
- FI and III only
- GII and III only
- HI, II and III
- I: for each \(x\), can I find a bigger \(y\)? Take \(y = x + 1\). True.\(y\) is allowed to depend on \(x\), because \(x\) is chosen first.
- II: is there a single \(y\) bigger than every real \(x\)? That would be a largest real number. Taking \(x = y\) contradicts \(y > x\). False.Here \(y\) is fixed before \(x\), so it must work for all \(x\) at once - including \(x = y\).
- III: for each \(x\) is there \(y\) with \(xy = 1\)? For \(x = 0\), \(0 \cdot y = 0 \neq 1\). False.'For every \(x\)' includes the awkward cases; zero has no reciprocal.
- So I only.Match to the list.
- Reading I and II as the same statement - the difference is the order of the quantifiers, nothing else.
- Forgetting \(x = 0\) in III and accepting \(y = \frac1x\) uncritically.
A teacher says: 'You will pass only if you revise.' Which of the following statements means the same thing?
- AIf you pass, then you revised.
- BIf you revise, then you will pass.
- CYou will pass if you revise.
- DIf you do not pass, then you did not revise.
- EYou will pass if and only if you revise.
- Let \(A\) = 'you pass', \(B\) = 'you revise'. The sentence is '\(A\) only if \(B\)'.Label first.
- '\(A\) only if \(B\)' says that \(A\) can happen only in the case that \(B\) holds - so \(A\) forces \(B\): \(A \Rightarrow B\).Compare with '\(A\) if \(B\)', which is the other direction \(B \Rightarrow A\). 'Only if' and 'if' point opposite ways.
- Translate back: if you pass, then you revised.Revising is necessary for passing, but the teacher promises no guarantee that it is enough.
- Reading it as 'if you revise, you will pass' - the converse, and a much stronger promise than the teacher made.
- Reading it as 'if and only if'; 'only if' gives one direction only.
- Choosing 'if you do not pass then you did not revise' - the inverse, not equivalent (the correct contrapositive is 'if you did not revise, you did not pass').
Consider the statement: there exists a real number \(k\) such that for all real \(x\), \(x^2 + kx + 1 > 0\). Which of the following is true?
- AThe statement is true; for example \(k = 0\) works.
- BThe statement is false because \(x^2 + kx + 1\) can be negative for large \(x\).
- CThe statement is true; every value of \(k\) works.
- DThe statement is false because for every \(k\) there is an \(x\) with \(x^2 + kx + 1 \leq 0\).
- EThe statement is true; for example \(k = 2\) works.
- Try \(k = 0\): \(x^2 + 1 > 0\) for every real \(x\), since \(x^2 \geq 0\).One successful witness proves an existential statement.
- So the statement is true. Now check the reason offered with each claim.In a 'true because...' question both the verdict and the justification must be right.
- Is it true for every \(k\)? No: the condition is discriminant \(< 0\), i.e. \(k^2 - 4 < 0\), so only \(-2 < k < 2\).A positive quadratic with no real roots never crosses the axis.
- And \(k = 2\) gives \((x+1)^2\), which equals \(0\) at \(x = -1\) - so that witness fails the strict inequality.The boundary case of the discriminant gives \(\geq 0\), not \(> 0\).
- So: true, with \(k = 0\) as the witness.Match to the list.
- Claiming it holds for all \(k\) - \(k = 5\) gives \(x^2+5x+1\), which is negative at \(x = -1\).
- Offering \(k = 2\) as the witness, which fails only at the single point \(x = -1\) - easy to miss.
- Thinking a quadratic with a positive \(x^2\) coefficient must eventually be negative; it is large positive for large \(|x|\).
Which of the following statements is/are true about real numbers?
- IFor all \(x\) and all \(y\), if \(x < y\) then \(x^2 < y^2\).
- IIFor all \(x\) there exists \(y\) such that \(x < y\) and \(x^2 < y^2\).
- IIIThere exist \(x\) and \(y\) with \(x < y\) and \(x^2 > y^2\).
- Anone of them
- BI only
- CII only
- DIII only
- EI and II only
- FI and III only
- GII and III only
- HI, II and III
- I: \(x < y \Rightarrow x^2 < y^2\) for all reals? Take \(x = -2\), \(y = 1\): \(-2 < 1\) but \(4 > 1\). False.Squaring is only order-preserving for non-negative numbers.
- II: for each \(x\), is there \(y\) with \(x < y\) and \(x^2 < y^2\)? Take \(y = |x| + 1\): then \(y > x\) and \(y > |x|\) so \(y^2 > x^2\). True.Choosing \(y\) larger than \(|x|\) guarantees both conditions at once - and \(y\) may depend on \(x\).
- III: do some \(x < y\) have \(x^2 > y^2\)? The counterexample from I works: \(x = -2\), \(y = 1\). True.Reuse the work - the same pair settles both.
- So II and III.Match to the list.
- Accepting I by testing only positive numbers.
- Rejecting II by picking a bad \(y\); you get to choose \(y\), so choose a helpful one.
A statement reads: for every positive integer \(n\), there is a prime \(p\) with \(n < p < 2n\). Which of the following is its negation?
- AFor every positive integer \(n\), there is a prime \(p\) with \(p \leq n\) or \(p \geq 2n\).
- BThere is a positive integer \(n\) such that no prime \(p\) satisfies \(n < p < 2n\).
- CThere is a positive integer \(n\) and a prime \(p\) with \(p \leq n\) or \(p \geq 2n\).
- DThere is a prime \(p\) such that for every positive integer \(n\), \(n < p < 2n\) fails.
- EFor every positive integer \(n\), no prime \(p\) satisfies \(n < p < 2n\).
- Formalise: \(\forall n\ \exists p\) (prime) with \(n < p < 2n\).Two quantifiers, so two flips.
- Flip the outer: \(\exists n\) such that \(\neg[\exists p\) with \(n'For all' fails exactly when one case fails.Flip the inner: \(\exists n\) such that \(\forall\) primes \(p\), \(\neg(n
no prime lies strictly between \(n\) and \(2n\).
'There exists' fails exactly when every candidate fails.So: there is a positive integer \(n\) for which no prime \(p\) satisfies \(n < p < 2n\).(The original is Bertrand's postulate and is in fact true, so this negation is false - but the question is about form.)Where it goes wrong- Keeping 'for every \(n\)' and only negating the inside - that is a much stronger claim, not the negation.
- Turning it into '\(\exists n\) and \(\exists p\) with \(p \leq n\) or \(p \geq 2n\)', which is trivially true and says nothing: the inner quantifier must become for all primes.
Takeaway Negate nested quantifiers outside-in: each \(\forall\) becomes \(\exists\), each \(\exists\) becomes \(\forall\), and the innermost statement is negated once.
Which of the following statements is/are logically equivalent to 'if it is raining, then the ground is wet'?
- IIt is not raining, or the ground is wet.
- IIIf the ground is not wet, then it is not raining.
- IIIIf the ground is wet, then it is raining.
- Anone of them
- BI only
- CII only
- DIII only
- EI and II only
- FI and III only
- GII and III only
- HI, II and III
- I: 'not \(A\) or \(B\)'. An implication only fails when \(A\) is true and \(B\) false - exactly when '\(\neg A\) or \(B\)' fails. Equivalent.Check the one bad case: raining and ground dry makes both statements false; every other case makes both true.
- II: 'if the ground is not wet, it is not raining' - the contrapositive. Equivalent.Swap and negate.
- III: 'if the ground is wet, it is raining' - the converse. Not equivalent; the ground could be wet from a burst pipe.A concrete alternative cause is the cleanest refutation.
- So I and II.Match to the list.
- Rejecting I because it looks nothing like an implication - test it against the single case that breaks an implication.
- Accepting III because wet ground is evidence of rain; evidence is not implication.
Consider the statement \(S\): for all real \(x\), if \(x > 0\) then \(x + \dfrac{1}{x} \geq 2\). Which of the following statements is/are true?
- I\(S\) is true.
- IIThe converse of \(S\) (for all real \(x\), if \(x + \frac1x \geq 2\) then \(x > 0\)) is true.
- IIIThe contrapositive of \(S\) is true.
- Anone of them
- BI only
- CII only
- DIII only
- EI and II only
- FI and III only
- GII and III only
- HI, II and III
- I: for \(x > 0\), write \(x + \dfrac1x - 2 = \dfrac{x^2 - 2x + 1}{x} = \dfrac{(x-1)^2}{x}\).Put over a common denominator - the numerator turns out to be a perfect square.
- Since \((x-1)^2 \geq 0\) and \(x > 0\), the fraction is \(\geq 0\), so \(x + \frac1x \geq 2\). True.A non-negative numerator over a positive denominator is non-negative. Equality at \(x = 1\).
- III: the contrapositive of a true statement is automatically true.No work needed - contrapositive and original are logically equivalent.
- II (the converse): suppose \(x + \frac1x \geq 2\); must \(x > 0\)? If \(x < 0\) then both \(x\) and \(\frac1x\) are negative, so \(x + \frac1x < 0 < 2\) - the hypothesis fails. And \(x = 0\) is not allowed. So \(x > 0\). True.Proved by eliminating the alternatives, which is itself a contrapositive argument.
- So all three.Match to the list.
- Assuming the converse is false because converses 'usually' are - here it genuinely holds.
- Multiplying the inequality \(x + \frac1x \geq 2\) by \(x\) without knowing the sign of \(x\); that is precisely what is in question.
Let \(P\): 'the integer \(n\) is divisible by \(4\)' and \(Q\): 'the integer \(n^2\) is divisible by \(8\)'. Which one of the following is true?
- AP is necessary and sufficient for Q.
- BP is necessary but not sufficient for Q.
- CP is sufficient but not necessary for Q.
- DP is neither necessary nor sufficient for Q.
- Sufficiency: if \(4 \mid n\), write \(n = 4k\). Then \(n^2 = 16k^2\), which is divisible by \(8\). True.\(16\) is a multiple of \(8\), so divisibility by \(8\) follows immediately.
- Necessity: suppose \(8 \mid n^2\). Then \(n^2\) is even, so \(n\) is even - write \(n = 2m\).An odd number squared is odd, so \(n\) cannot be odd.
- Then \(n^2 = 4m^2\), and \(8 \mid 4m^2\) forces \(2 \mid m^2\), so \(m\) is even, say \(m = 2j\).Divide the divisibility through by the common factor \(4\).
- So \(n = 4j\), i.e. \(4 \mid n\). Both directions hold: necessary and sufficient.No counterexample exists, which is what distinguishes this from the usual pattern.
- Answering 'sufficient but not necessary' out of habit, without actually hunting for a counterexample. Test \(n = 2\): \(n^2 = 4\), not divisible by \(8\) - so it is not a counterexample; \(n = 6\): \(36\), not divisible by \(8\). The hunt keeps failing, which is the clue.
- Assuming \(8 \mid n^2 \Rightarrow 8 \mid n\) - false (\(n = 4\) gives \(n^2 = 16\)).