Which description best characterizes a direct proof of an implication ?
04 Proof Techniques Online Quiz Questions
Use this free practice quiz with 20 questions to review 04 Proof Techniques, test your knowledge, and prepare for your next test or exam.
The implication P⟹Q and its contrapositive ¬Q⟹¬P are logically equivalent.
- A
True
- B
False
What proof method assumes that the statement to be proved is false and then derives an impossibility?
Complete the definition: An integer is even precisely when it can be written as for some integer k.
Which condition must a counterexample satisfy in order to disprove an implication P⟹Q?
- A
An object for which both the hypothesis and conclusion are true.
- B
An object for which both the hypothesis and conclusion are false.
- C
An object for which the hypothesis is true and the conclusion is false.
- D
Any object that makes the conclusion difficult to evaluate.
Checking that the first several integers satisfy a universal claim is not, by itself, a proof that the claim holds for every integer.
- A
True
- B
False
Select all practices recommended for clear mathematical proof writing.
- A
State the claim and the domain of the variables clearly.
- B
Use a particular numerical example whenever the claim is universal.
- C
Define introduced variables such as the integer in n=2k.
- D
Explain important transitions instead of giving an unexplained chain of equations.
Enter the smallest positive integer counterexample to the claim: If an integer is divisible by 4, then it is divisible by 8.
Complete the contrapositive of P⟹Q: ⟹.
What is the appropriate opening move when proving a statement by contradiction?
- A
Assume the conclusion and use it to derive the hypotheses.
- B
Assume the statement is false and derive a contradiction.
- C
Assume only one convenient example and verify the conclusion.
- D
Assume the converse and prove the original implication.
Select all requirements or valid features of a proof by cases.
- A
The cases are exhaustive.
- B
The conclusion is proved separately in every case.
- C
The cases must always be mutually exclusive.
- D
The proof explains why the cases cover all relevant possibilities.
Give a proof by contradiction that 2 is irrational. Make the initial assumption, justify the parity deductions, state the contradiction, and conclude the claim.
Which statement is the converse of the implication P⟹Q?
- A
If P is false, then Q is false.
- B
If Q is false, then P is false.
- C
If Q is true, then P is true.
- D
If P is true, then Q is false.
The proof that n2−n is even for every integer can validly split into the two cases that n is even and n is odd.
- A
True
- B
False
Which statement best distinguishes a mathematical proof from a collection of examples?
- A
A proof checks only a few representative examples.
- B
A proof gives a plausible pattern without justification.
- C
A proof is a logically valid argument establishing the conclusion from definitions, assumptions, and established results.
- D
A proof is any calculation that produces the expected answer.
For the implication P⟹Q, which statement is its contrapositive?
- A
¬P⟹¬Q
- B
¬Q⟹¬P
- C
Q⟹P
- D
P⟹¬Q
Which opening strategy correctly describes a direct proof of P⟹Q?
- A
Assume P and derive Q.
- B
Assume ¬Q and derive ¬P.
- C
Assume the conclusion is false and derive a contradiction.
- D
Test several numerical examples of P.
In the proof that 2 is irrational, what contradiction results from assuming 2=qp in lowest terms?
- A
The equation p2=2q2 has no integer solutions at all.
- B
The assumption implies that p and q are both odd.
- C
The assumption directly contradicts the definition of a square root.
- D
The assumption implies that both p and q are even, contradicting gcd(p,q)=1.
In the even case of the proof that n2−n is even, if n=2k, what is the coefficient in the expression n2−n=coefficient⋅k(n−1)?
What mathematical symbol may be placed after the final logical step to indicate that a proof is complete?
Related study packs and tools
2 Limits and Continuity
A progressive guide to interpreting, calculating, and applying limits, asymptotes, continuity, and the Intermediate Value Theorem.
02/14 2. Linear Equations and Applications
A progressive guide to solving linear equations, rearranging formulas, using proportions and percents, and modeling everyday applications with equations.
4 Polar Coordinates
A progressive guide to converting, graphing, differentiating, and integrating polar curves, with emphasis on symmetry, intersections, area, and arc length.
05 Multiple Integrals
A medium-difficulty quiz on double and triple integrals, including regions of integration, applications, density, average value, moments, and integral setup.
5 Sequences
A 14-question quiz on sequences, sequence limits, monotonicity, boundedness, convergence criteria, the Squeeze Theorem, limit laws, and recursive sequences. Questions progress from foundational understanding to applied reasoning.
5 Sequences
A structured guide to defining sequences, evaluating their limits, and proving convergence or divergence using limit laws, bounds, monotonicity, the Squeeze Theorem, and recursive methods.
5 Vector Spaces
A structured guide to vector spaces, subspaces, spans, independence, bases, dimension, and coordinates, with definitions, tests, examples, and a unified problem-solving workflow.
7 Eigenvalues and Eigenvectors
A progressive guide to identifying eigenvalues and eigenvectors, computing eigenspaces, comparing algebraic and geometric multiplicities, and determining when a matrix can be diagonalized.
7 Power Series and Taylor Series
A 14-question assessment on power series, convergence, term-by-term operations, Taylor and Maclaurin series, polynomial approximation, and error bounds. The questions progress from foundational interpretation to applied convergence and approximation problems.
7 Power Series and Taylor Series
A progressive guide to representing functions with power and Taylor series, determining convergence, manipulating series, and controlling approximation error.
09/14 9. Rational Expressions and Functions
A structured guide to simplifying rational expressions, solving rational equations, analyzing rational functions, graphing their key features, and applying them to rates, work, and cost models.
12 Applications of Multivariable Calculus
A connected guide to modeling geometry, motion, mass, fields, work, flux, and optimization with the main tools of multivariable calculus.