A student named Elena makes the claim that there is a finite set of prime numbers P={p1,p2,p3,…,pk}P = \{p_1, p_2, p_3, \dots, p_k\}P={p1,p2,p3,…,pk} where pk p_k\,pk is the largest prime. Use the method of proof by contradiction to show that Elena's claim is incorrect, and thus prove that there are infinitely many prime numbers.
303 exam-style questions on OCR (MEI) A Level Maths 1.2 Algebra, covering 1.2.1 Algebraic vocabulary and notation, 1.2.2 Solve linear equations, 1.2.3 Change the subject of a formula, 1.2.4 Solve quadratic equations, 1.2.5 Discriminant of a quadratic, 1.2.6 Linear simultaneous equations, 1.2.7 One linear one quadratic simultaneous equations, 1.2.8 Points of intersection and solutions, 1.2.9 Linear inequalities, 1.2.10 Quadratic inequalities, 1.2.11 Expressing solutions of inequalities, 1.2.12 Use and manipulate surds, 1.2.13 Rationalise the denominator, 1.2.14 Laws of indices, 1.2.15 Negative, fractional and zero indices, 1.2.16 Proportional relationships, 1.2.17 Partial fractions (A-level only), and 1.2.18 Simplify rational expressions (A-level only). Each one has a worked solution and a mark scheme showing where the marks go.