Algebraic Proof

Question 11 mark

For every integer n, which expression is always odd?

Choose one answer
Hint

An odd integer is one more than an even integer.

Worked solution

For every integer n, which expression is always odd?

  1. 2n
  2. 2n+1
  3. n+2
  4. n^2+1
  1. 2n is even for every integer n.
  2. Adding 1 makes it odd, so 2n+1 is always odd.
  3. For instance, n^2+1 is even when n=1, so that option is not always odd.

Question 21 mark

Two consecutive even integers are 2n and 2n+2. Write their sum in its simplest form.

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

Hint

Add the expressions before collecting like terms.

Worked solution

Two consecutive even integers are 2n and 2n+2. Write their sum in its simplest form.

  1. Add the two expressions: 2n+(2n+2).
  2. Collect the terms to obtain 4n+2.

Question 32 marks

Which statement proves that 6n+9 is divisible by 3 for every integer n?

Choose one answer
Hint

A multiple of a number can be written as that number times an integer.

Worked solution

Which statement proves that 6n+9 is divisible by 3 for every integer n?

  1. 6n+9=3(2n+3), and the bracket is an integer.
  2. 6n+9=9(n+1), and the bracket is an integer.
  3. 6n+9=3(2n+3), and the bracket must be divisible by 3.
  4. 6n+9=6(n+1), and the bracket is an integer.
  1. To show a number is divisible by 3, write it as 3\times(an integer).
  2. Factor out 3: 6n+9=3(2n+3).
  3. For integer n, 2n+3 is an integer, so 6n+9 is an integer multiple of 3.
  4. The third option has the right factorisation but the wrong reason: 2n+3 need not be a multiple of 3 (when n=1 it is 5). It only needs to be an integer.

Question 41 mark

n is an integer. Which pair of expressions always gives two consecutive odd numbers?

Choose one answer
Hint

Try each pair with an even value of n and an odd value of n.

Worked solution

n is an integer. Which pair of expressions always gives two consecutive odd numbers?

  1. 2n+1 and 2n+2
  2. 2n+1 and 2n+3
  3. n+1 and n+3
  4. 2n and 2n+2
  1. 2n is always even, so 2n+1 is always odd.
  2. Consecutive odd numbers differ by 2, so the next odd number is 2n+3.
  3. 2n+2 is even, and 2n and 2n+2 are both even.
  4. n+1 and n+3 are odd only when n is even: n=1 gives 2 and 4. So they do not always work.

Question 52 marks

Which statement proves that n^2+n+5 is odd for every integer n?

Choose one answer
Hint

Use the parity of two consecutive integers.

Worked solution

Which statement proves that n^2+n+5 is odd for every integer n?

  1. n(n+1) is always odd, and adding 5 gives an odd number.
  2. n^2+n+5=(n+1)(n+5), a product of odd integers.
  3. n^2+n+5=n(n+1)+5; the product is even, so adding 5 gives an odd number.
  4. n(n+1)+5 must be a multiple of 5.
  1. Write the expression as n(n+1)+5.
  2. n and n+1 are consecutive integers, so one of them is even, and their product n(n+1) is even.
  3. An even number plus the odd number 5 is odd, so n^2+n+5 is always odd.
  4. The first option is false: n(n+1) is never odd, because one of the two factors is always even.

Question 63 marks

Let n be any integer. Consider the difference between the squares of n+1 and n.

(a)

Simplify (n+1)^2-n^2 fully.

2 marks

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

(b)

Why must this difference be odd?

1 mark

Choose one answer
Hint

Expand the square, then interpret the simplified expression.

Worked solution

Let n be any integer. Consider the difference between the squares of n+1 and n.

Part (a)

Simplify (n+1)^2-n^2 fully.

  1. Expand (n+1)^2 as n^2+2n+1.
  2. Subtracting n^2 leaves 2n+1.

Part (b)

Why must this difference be odd?

  1. It is twice an integer.
  2. It is one more than an even integer.
  3. Both of its terms are always odd.
  4. It is always a multiple of 3.
  1. The simplified difference is 2n+1.
  2. Since 2n is even, the difference is one more than an even integer and is therefore odd.
  3. The first option is wrong: twice an integer is always even.

Question 73 marks

Two consecutive odd integers are 2n+1 and 2n+3, where n is an integer.

(a)

Expand and simplify their product.

2 marks

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

(b)

What remainder does the product have when divided by 4?

1 mark

Choose one answer
Hint

Expand the product and group the terms that are multiples of four.

Worked solution

Two consecutive odd integers are 2n+1 and 2n+3, where n is an integer.

Part (a)

Expand and simplify their product.

  1. Multiply each term in the first bracket by each term in the second.
  2. (2n+1)(2n+3)=4n^2+6n+2n+3.
  3. The simplified product is 4n^2+8n+3.

Part (b)

What remainder does the product have when divided by 4?

  1. 0
  2. 1
  3. 2
  4. 3
  1. The first two terms together are 4n(n+2), a multiple of 4.
  2. The product is 3 more than that multiple, so its remainder is 3.

Question 82 marks

A student claims that n^2+n+11 is prime for every positive integer n. Which value is a counterexample?

Choose one answer
Hint

A counterexample needs only one value that makes the claim false.

Worked solution

A student claims that n^2+n+11 is prime for every positive integer n. Which value is a counterexample?

  1. n=1
  2. n=10
  3. n=2
  4. n=3
  1. At n=10, the expression is 100+10+11=121.
  2. Since 121=11^2, it is not prime.
  3. One counterexample is enough to disprove a claim made for every positive integer.

Question 92 marks

Simplify (3n+2)^2-(3n-2)^2 fully.

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

Hint

Remember that subtracting the second square changes every sign in its expansion.

Worked solution

Simplify (3n+2)^2-(3n-2)^2 fully.

  1. Expand the first square: 9n^2+12n+4.
  2. The second square is 9n^2-12n+4.
  3. Subtract the whole second expression; the squared and constant terms cancel.
  4. The result is 24n.

Question 103 marks

Let E=(n+4)^2-(n-2)^2, where n is an integer.

(a)

Factorise E fully.

2 marks

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

(b)

Which statement must be true about E?

1 mark

Choose one answer
Hint

A difference of two squares can be factorised without expanding both squares.

Worked solution

Let E=(n+4)^2-(n-2)^2, where n is an integer.

Part (a)

Factorise E fully.

  1. Use the difference of squares: E=((n+4)-(n-2))((n+4)+(n-2)).
  2. This gives 6(2n+2).
  3. Factor out the remaining 2 to get 12(n+1).

Part (b)

Which statement must be true about E?

  1. It is divisible by both 3 and 4.
  2. It is divisible by 24.
  3. It is odd.
  4. It is prime.
  1. The factorised expression is 12(n+1), where n+1 is an integer.
  2. Every integer multiple of 12 is divisible by both 3 and 4.
  3. It need not be divisible by 24; take n=0.

Question 111 mark

A student checks that n^2+n is even for n=1,2,3,4,5. Why does this alone fail to prove the claim for every integer?

Choose one answer
Hint

A proof of a universal claim must cover every allowed value.

Worked solution

A student checks that n^2+n is even for n=1,2,3,4,5. Why does this alone fail to prove the claim for every integer?

  1. A statement about integers cannot be proved with algebra.
  2. The claim is false because some negative integers give odd results.
  3. A proof needs only the largest of the five values.
  4. The checks cover only five values, while the claim includes all integers.
  1. Each check establishes the claim only for that particular value.
  2. There are infinitely many integers, including values outside those five.
  3. A general argument is needed, such as writing the expression as the product of two consecutive integers.

Question 122 marks

Which statement proves that x^2+4x+7 is positive for all values of x?

Choose one answer
Hint

Complete the square to find a part that is never negative.

Worked solution

Which statement proves that x^2+4x+7 is positive for all values of x?

  1. It equals (x+2)^2-3, so it is always positive.
  2. It equals (x+2)^2+3, and a square is never negative.
  3. It equals (x+4)^2-9, so it is always positive.
  4. It equals (x+2)^2+3, and a square is always negative.
  1. Complete the square: x^2+4x=(x+2)^2-4, so x^2+4x+7=(x+2)^2-4+7=(x+2)^2+3.
  2. A square is never negative, so (x+2)^2\ge0 and the expression is at least 3.
  3. Since 3>0, the expression is positive for all values of x.
  4. The first option is wrong: (x+2)^2-3 expands to x^2+4x+1, not x^2+4x+7.

Question 133 marks

An integer n goes through a number trick: add 3, square the result, subtract the square of the original number, then subtract 9.

(a)

Write the final result as a simplified expression in n.

2 marks

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

(b)

Why is the final result divisible by 6?

1 mark

Choose one answer
Hint

Translate the whole trick into an algebraic expression before simplifying.

Worked solution

An integer n goes through a number trick: add 3, square the result, subtract the square of the original number, then subtract 9.

Part (a)

Write the final result as a simplified expression in n.

  1. The final result is (n+3)^2-n^2-9.
  2. Expand the square: n^2+6n+9-n^2-9.
  3. The result simplifies to 6n.

Part (b)

Why is the final result divisible by 6?

  1. Every squared integer is divisible by 6.
  2. The starting integer must be divisible by 6.
  3. The simplified result is an integer multiple of 6.
  4. Subtracting 9 always gives a multiple of 6.
  1. The simplified result is 6n.
  2. Because n is an integer, this is an integer multiple of 6, which proves the claim.

Question 143 marks

n-1, n and n+1 are three consecutive integers.

(a)

Write the sum of their squares, (n-1)^2+n^2+(n+1)^2, in its simplest form.

2 marks

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

(b)

What is the remainder when the sum of the squares of any three consecutive integers is divided by 3?

1 mark

Choose one answer
Hint

Expand each square carefully; the n terms cancel.

Worked solution

n-1, n and n+1 are three consecutive integers.

Part (a)

Write the sum of their squares, (n-1)^2+n^2+(n+1)^2, in its simplest form.

  1. Expand each square: (n-1)^2=n^2-2n+1 and (n+1)^2=n^2+2n+1.
  2. Add the three squares: n^2-2n+1+n^2+n^2+2n+1.
  3. The n terms cancel, leaving 3n^2+2.

Part (b)

What is the remainder when the sum of the squares of any three consecutive integers is divided by 3?

  1. 0
  2. 1
  3. 2
  4. It depends on the integers.
  1. 3n^2 is a multiple of 3, because n^2 is an integer.
  2. So 3n^2+2 is always 2 more than a multiple of 3: the remainder is 2, whichever integers are used.
  3. Check: 0^2+1^2+2^2=5, which is 3+2.

Question 153 marks

Let n be a positive integer. Consider \frac{n^2+3n+2}{n+1}.

(a)

Simplify the quotient fully.

2 marks

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

(b)

Why must this quotient be an integer?

1 mark

Choose one answer
Hint

Factorise the numerator and use the fact that the denominator is nonzero.

Worked solution

Let n be a positive integer. Consider \frac{n^2+3n+2}{n+1}.

Part (a)

Simplify the quotient fully.

  1. The numerator factorises as (n+1)(n+2).
  2. Since n is positive, n+1 is nonzero and can be cancelled.
  3. The quotient is n+2.

Part (b)

Why must this quotient be an integer?

  1. Any quotient of two integers is an integer.
  2. The numerator is always prime.
  3. The denominator is always 1.
  4. Cancellation leaves a sum of integers.
  1. The simplified quotient is n+2.
  2. Adding the integer 2 to the integer n gives an integer.
  3. This establishes the claim for every allowed n.

Question 16Challenge4 marks

Let n be any integer, so that 2n+1 is odd.

(a)

Factorise (2n+1)^2-9 fully.

3 marks

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

(b)

Which observation proves that this expression is divisible by 8?

1 mark

Choose one answer
Hint

Expand the squared bracket and factorise the result completely.

Worked solution

Let n be any integer, so that 2n+1 is odd.

Part (a)

Factorise (2n+1)^2-9 fully.

  1. Expand the square: (2n+1)^2=4n^2+4n+1.
  2. Subtract 9: 4n^2+4n-8.
  3. Take out the common factor 4: 4(n^2+n-2).
  4. Factorise the quadratic: n^2+n-2=(n-1)(n+2), so the answer is 4(n-1)(n+2).
  5. (Or use the difference of two squares: (2n+1-3)(2n+1+3)=(2n-2)(2n+4)=4(n-1)(n+2).)

Part (b)

Which observation proves that this expression is divisible by 8?

  1. Any multiple of 4 is a multiple of 8.
  2. The two integer factors in brackets differ by 3, so one is even.
  3. Any odd number minus another odd number is divisible by 8.
  4. The two integer factors in brackets must both be odd.
  1. n-1 and n+2 differ by 3, which is odd, so one of them is even and the other is odd.
  2. So (n-1)(n+2) is even: it is 2\times(an integer).
  3. Then 4(n-1)(n+2)=4\times2\times(an integer) =8\times(an integer), a multiple of 8.
  4. The first option is false: 12 is a multiple of 4 but not of 8.

Question 17Challenge4 marks

The integers 2n-1 and 2n+3 are odd and differ by 4.

(a)

Write (2n-1)(2n+3)+4 as the square of a linear expression.

3 marks

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

(b)

Which statement is true for every integer n?

1 mark

Choose one answer
Hint

Expand and look for a perfect-square trinomial.

Worked solution

The integers 2n-1 and 2n+3 are odd and differ by 4.

Part (a)

Write (2n-1)(2n+3)+4 as the square of a linear expression.

  1. Expand the product: 4n^2+4n-3.
  2. Adding 4 gives 4n^2+4n+1.
  3. This is the perfect square (2n+1)^2.

Part (b)

Which statement is true for every integer n?

  1. The result is an odd square number.
  2. The result is an even square number.
  3. The result is never a square number.
  4. The result is always prime.
  1. The expression is (2n+1)^2.
  2. For integer n, the number 2n+1 is odd.
  3. Squaring it gives an odd square number.

Question 18Challenge3 marks

Let n be any integer. Consider n^3+3n^2+2n.

(a)

Factorise the expression fully.

2 marks

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

(b)

Which statement proves that the expression is divisible by 6?

1 mark

Choose one answer
Hint

First take out the common factor and then factorise the remaining quadratic.

Worked solution

Let n be any integer. Consider n^3+3n^2+2n.

Part (a)

Factorise the expression fully.

  1. Take out the common factor n: n(n^2+3n+2).
  2. Factorise the quadratic: n^2+3n+2=(n+1)(n+2).
  3. The fully factorised expression is n(n+1)(n+2).

Part (b)

Which statement proves that the expression is divisible by 6?

  1. The product of any three integers is divisible by 6.
  2. All three factors are even.
  3. Among three consecutive integers, one is a multiple of 3 and at least one is even.
  4. All three factors are multiples of 3.
  1. n, n+1 and n+2 are three consecutive integers.
  2. At least one of them is even, and exactly one of them is a multiple of 3.
  3. So their product has factors 2 and 3, which makes it divisible by 6.
  4. The first option is false: 1\times1\times1=1 is not divisible by 6. The integers must be consecutive.

Question 19Challenge3 marks

n is an integer, so 2n+1 is an odd number.

(a)

Find an expression for the sum of the squares of 2n+1 and the next odd number. Give your answer in its simplest form.

2 marks

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

(b)

What is the remainder when the sum of the squares of any two consecutive odd numbers is divided by 8?

1 mark

Choose one answer
Hint

Odd numbers go up in steps of 2. After expanding, split the constant so that you can take out a factor of 8.

Worked solution

n is an integer, so 2n+1 is an odd number.

Part (a)

Find an expression for the sum of the squares of 2n+1 and the next odd number. Give your answer in its simplest form.

  1. The next odd number is 2 more than 2n+1, so it is 2n+3.
  2. Expand both squares: (2n+1)^2=4n^2+4n+1 and (2n+3)^2=4n^2+12n+9.
  3. Add them: 8n^2+16n+10.

Part (b)

What is the remainder when the sum of the squares of any two consecutive odd numbers is divided by 8?

  1. 0
  2. 1
  3. 2
  4. 4
  1. Split the constant: 8n^2+16n+10=8n^2+16n+8+2=8(n^2+2n+1)+2.
  2. 8(n^2+2n+1) is a multiple of 8, because n^2+2n+1 is an integer.
  3. So the sum is always 2 more than a multiple of 8: the remainder is 2.
  4. Check: 1^2+3^2=10=8+2, and 3^2+5^2=34=32+2.

Question 20Challenge4 marks

Let n be a positive integer. Consider the difference between the cubes of n+1 and n, with 1 then subtracted.

(a)

Factorise (n+1)^3-n^3-1 fully.

3 marks

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

(b)

Why is this expression always divisible by 6?

1 mark

Choose one answer
Hint

Expand the cube and factorise what remains.

Worked solution

Let n be a positive integer. Consider the difference between the cubes of n+1 and n, with 1 then subtracted.

Part (a)

Factorise (n+1)^3-n^3-1 fully.

  1. Expand the cube: (n+1)^3=(n+1)(n^2+2n+1)=n^3+3n^2+3n+1.
  2. Subtract n^3 and 1: 3n^2+3n.
  3. Take out the common factor 3n: 3n(n+1).

Part (b)

Why is this expression always divisible by 6?

  1. Every cube is divisible by 6.
  2. The sum of two consecutive integers is even.
  3. Every multiple of 3 is divisible by 6.
  4. The consecutive-integer product is even, and it is also multiplied by 3.
  1. n and n+1 are consecutive integers, so one of them is even and n(n+1) is even.
  2. So 3n(n+1)=3\times2\times(an integer) =6\times(an integer), a multiple of 6.
  3. The third option is false: 9 is a multiple of 3 but not of 6.