Home › IB Maths AA HL › Exam practice › Proof

IB Maths AA HL · Unit 1

Proof: AA HL exam practice with markscheme

Covers direct proof & algebraic identities; counter-example proofs; proof by contradiction; proof by induction. Work through the 10 questions on paper as if it were the exam, then open each solution and mark your work against the markscheme.

10 questions · 44 marks · about 53 minutes · 9 Paper 1 style, 1 Paper 2 style

Download the PDF 5 pages, worked solutions after the questions

Question 1

2 marks · Paper 1 style · no calculator

Find a counter-example to show that the statement \"n2+n+41 is prime for every n∈N\" is false.

Give the counter-example. [2]

Show solution

n=40: 402+40+41=1681 M1

=412, not prime A1

Answer: n=40 gives 1681=412

Question 2

2 marks · Paper 1 style · no calculator

Show by counter-example that the statement \"if a2>b2 then a>b\", for a,b∈R, is false.

Give the counter-example. [2]

Show solution

e.g. a=−3, b=1 A1

9>1 but −3<1 R1

Answer: e.g. a=−3, b=1

Question 3

4 marks · Paper 1 style · no calculator

Prove that the sum of the squares of any two consecutive odd integers is 2 more than a multiple of 8.

Write the proof. [4]

Show solution

(2n−1)2+(2n+1)2 M1

=8n2+2 A1

8n2 is a multiple of 8 R1

so the sum is 2 more than a multiple of 8 A1 AG

Answer: a proof: the worked solution above is the full answer

Question 4

4 marks · Paper 1 style · no calculator

Prove by contradiction that if n2 is even then n is even, for n∈Z.

Write the proof. [4]

Show solution

assume n2 is even and n is odd, n=2m+1 M1

n2=4m2+4m+1=2(2m2+2m)+1 A1

so n2 is odd A1

contradiction, so n is even R1

Answer: a proof: the worked solution above is the full answer

Question 5

5 marks · Paper 1 style · no calculator

Prove by contradiction that 3 is irrational.

Write the proof. [5]

Show solution

assume 3=pq, p,q∈Z, no common factor M1

p2=3q2 so 3∣p2, hence 3∣p A1

p=3m: 9m2=3q2, q2=3m2 A1

so 3∣q A1

p and q share the factor 3: contradiction, so 3 is irrational R1

Answer: a proof: the worked solution above is the full answer

Question 6

6 marks · Paper 1 style · no calculator

Prove by mathematical induction that ∑r=1nr(r+1)=n(n+1)(n+2)3 for all n∈Z+.

Write the proof. [6]

Show solution

n=1: LHS =2, RHS =1⋅2⋅33=2 A1

assume true for n=k M1

k(k+1)(k+2)3+(k+1)(k+2) M1

=(k+1)(k+2)(k+3)3 A1A1

true for n=1; true for n=k implies true for n=k+1; so true for all n∈Z+ R1

Answer: a proof: the worked solution above is the full answer

Question 7

6 marks · Paper 1 style · no calculator

Prove by mathematical induction that 32n+7 is divisible by 8 for all n∈Z+.

Write the proof. [6]

Show solution

n=1: 9+7=16=8×2 A1

assume 32k+7=8m M1

32k+2+7=9⋅32k+7=9(8m−7)+7 M1A1

=72m−56=8(9m−7) A1

true for n=1; k⇒k+1; so true for all n∈Z+ R1

Answer: a proof: the worked solution above is the full answer

Question 8

7 marks · Paper 2 style · calculator

Prove by mathematical induction that dndxn(xe2x)=2n−1(2x+n)e2x for all n∈Z+.

Write the proof. [7]

Show solution

n=1: ddx(xe2x)=(1+2x)e2x=20(2x+1)e2x A1

assume true for n=k M1

ddx[2k−1(2x+k)e2x] M1

=2k−1[2e2x+2(2x+k)e2x] A1

=2k(2x+k+1)e2x A1A1

true for n=1; k⇒k+1; so true for all n∈Z+ R1

Answer: a proof: the worked solution above is the full answer

Question 9

4 marks · Paper 1 style · no calculator

Prove that 1n+1+n=n+1−n for n≥0, and hence find the exact value of ∑n=0481n+1+n.

(a) Prove the identity. [2]

(b) Find the sum. [2]

Show solution

(a)

multiply by n+1−nn+1−n M1

denominator (n+1)−n=1 A1 AG

(b)

terms cancel: 49−0 M1

7 A1

Answer: (b) 7

Question 10

4 marks · Paper 1 style · no calculator

Prove that for all real x and y, x2+y2≥2xy, and hence show that a+1a≥2 for all a>0.

(a) Prove x2+y2≥2xy. [2]

(b) Show a+1a≥2. [2]

Show solution

(a)

x2+y2−2xy=(x−y)2 M1

≥0 A1 AG

(b)

let x=a, y=1a M1

a+1a≥2a⋅1a=2 A1 AG

Answer: a proof: the worked solution above is the full answer

How the marks work: M marks are for a correct method, A marks for an accurate answer that follows it, R marks for a reason, and AG means the answer is given in the question. A mark in brackets, like (M1), can be implied by later correct work.

Notes, worked examples and more questions on this topic: AA HL Proof. Previous topic: Partial Fractions. Next topic: Sequences and Series. Every AA HL topic.

Revise first with the AA HL revision notes, then finish on real papers: IB Maths AA HL past papers.