How to Write a Proof — Challenge

A proof is not a calculation. It is a chain of statements where every link carries a reason.

What these problems cover

These questions use 17 ideas from the course. Follow any of them for a definition, where it is taught, and what it leads to.

Problem 1

What is a statement accepted without proof called?

  1. An axiom
  2. A theorem
  3. A corollary
  4. A conjecture
  5. A proof
Worked answer

An axiom

Every system of reasoning has to start somewhere, with statements taken as given.

Those starting statements are axioms, or postulates.

A theorem, by contrast, is something established by argument from the axioms.

Problem 2

What is a statement proved from axioms called?

  1. An axiom
  2. A theorem
  3. A definition
  4. A guess
  5. An example
Worked answer

A theorem

A theorem is a statement shown to be true by a chain of reasoning from the axioms.

A definition names an idea rather than asserting anything that needs proving.

A guess with no proof yet is a conjecture.

Problem 3

Two lines cross. What is true of the vertical angles formed?

  1. They are supplementary
  2. They are equal
  3. They are complementary
  4. They are unequal
  5. They are right angles
Worked answer

They are equal

Each of the two vertical angles is on a straight line with the same neighbouring angle.

So each equals 180 degrees minus that neighbour, which makes them equal to each other.

Adjacent angles at the crossing are the ones that are supplementary.

Problem 4

A transversal crosses two parallel lines. What is true of alternate interior angles?

  1. They are supplementary
  2. They are complementary
  3. They are equal
  4. They are unequal
  5. They are reflex
Worked answer

They are equal

Corresponding angles at parallel lines are equal, and vertical angles are equal.

Combining those two facts shows that alternate interior angles are equal as well.

Co-interior angles, on the same side of the transversal, are the supplementary pair.

Problem 5

What does a single counterexample do to a general claim?

  1. Proves it
  2. Disproves it
  3. Strengthens it
  4. Has no effect on it
  5. Proves its converse
Worked answer

Disproves it

A general claim asserts something about every case.

One case where it fails is enough to show the claim is false as stated.

The asymmetry is worth noting: no number of confirming examples can prove a general claim, but one counterexample can refute it.

Problem 6

What is the converse of the statement "if P then Q"?

  1. If Q then P
  2. If not P then not Q
  3. If not Q then not P
  4. P and Q
  5. Not P
Worked answer

If Q then P

The converse swaps the two parts, giving "if Q then P".

A statement and its converse are different claims: either may be true without the other.

"If it is a square then it is a rectangle" is true, but its converse is not.

Problem 7

What is the contrapositive of the statement "if P then Q"?

  1. If Q then P
  2. If not P then not Q
  3. If not Q then not P
  4. P and Q
  5. Not P
Worked answer

If not Q then not P

The contrapositive negates both parts and swaps them, giving "if not Q then not P".

Unlike the converse, the contrapositive is always true exactly when the original is, so proving one proves the other.

That equivalence is what makes proof by contrapositive a valid method.

Problem 8

In a proof by contradiction, what is assumed at the start?

  1. The conclusion
  2. The opposite of the conclusion
  3. Nothing at all
  4. That the axioms are false
  5. The converse
Worked answer

The opposite of the conclusion

The method begins by supposing the statement to be proved is false.

Reasoning from that supposition until something impossible appears shows the supposition cannot hold.

The statement must therefore be true. Assuming the conclusion itself would be circular reasoning.

Browse all courses