DP Math AA · HL · Number and Algebra · Updated

AHL 1.15—Proof by induction, contradiction, counterexamples

Get started
Free preview 2/15
  1. Question 1

    A student claims that the sum equals for all . Which of the following correctly describes the base case verification for this claim?
    No clue? Show me the answer
    Correct answerCorrect!Incorrect
    ALHS , RHS ; since LHS RHS, holds.

    Step-by-step walkthrough

    Choose a solution method

    Method #1Approach 1

    Step 1: State what needs to be checked

    The base case requires verifying the formula at . We check whether .

    Step 2: Compute LHS

    LHS .

    Step 3: Compute RHS

    RHS .

    Step 4: Confirm the base case

    Since LHS RHS, holds. The correct option states exactly this: LHS , RHS .

    Method #2Approach 2

    Step 1: Identify what is being asked

    We need the correct base case verification — the right formula at with both sides computed accurately.

    Step 2: Eliminate option B

    Option B gives RHS , but this corresponds to the formula , which is the sum of integers, not cubes. Wrong formula used.

    Step 3: Eliminate option C

    Option C claims RHS at , but . This contains an arithmetic error.

    Step 4: Eliminate option D

    Option D uses as the base case, computing . But the domain begins at , so is not the correct base case.

    Step 5: Select the correct answer

    Option A correctly computes both sides at : LHS and RHS , confirming holds.

  2. Question 2

    In a proof by induction that for all , a student writes the inductive hypothesis as: "Assume holds for some ". What must this assumption state algebraically?
    No clue? Show me the answer
    Correct answerCorrect!Incorrect
    A

    Step-by-step walkthrough

    Choose a solution method

    Method #1Approach 1

    Step 1: Understand the inductive hypothesis

    The inductive hypothesis is the assumption that is true — that is, the formula holds when .

    Step 2: Substitute $n = k$ into the formula

    Replace with in both the sum and the closed form: .

    Step 3: Identify the correct option

    This matches option A exactly. The hypothesis is never the case — that is what the inductive step must prove.

    Method #2Approach 2

    Step 1: What is required

    We need the algebraic form of , i.e. the given formula with replaced by .

    Step 2: Eliminate option B

    Option B states the formula for , which is what we need to prove in the inductive step, not what we assume.

    Step 3: Eliminate option C

    Option C writes the sum up to on the left but uses on the right — this is inconsistent, mixing indices from and .

    Step 4: Eliminate option D

    Option D is the formula for the sum of squares , which is a completely different identity and irrelevant here.

    Step 5: Select the correct answer

    Option A correctly states : the left side sums up to , and the right side uses the formula evaluated at .

Free preview

13 more questions in this topic

Checking your topic access