Prove that "6^n + 9" is divisible by 5 for all natural numbers.
First assess that the initial case of where n = 1 is true. In this case, 6+9=15=53, so we can see that the case is true.We can then assume that 6k+9 is a multiple of 5, so we can let 6k+9 = 5A for some A in the natural numbers. We then consider the case of n = k+1, so consider 6k+1+96k+1+9 = 66k+9 = (6k+9) + (5*6k) = 5(A+6k) So it must be a multiple of 5The problem is shown true for the case of n = 1, and by assuming it is true for some k, it is shown to be true for the case n = k+1. So by the principle of mathematical induction it is true for all natural numbers n.
Related Further Mathematics A Level answers
All answers ▸Find the shortest distance between the lines r = (1, 5, 6) + y(-2, -1, 0) and r = (1, 7, -3) + z(2, 0, 4)
A line has Cartesian equations x−p = (y+2)/q = 3−z and a plane has equation r ∙ [1,−1,−2] = −3. In the case where the angle θ between the line and the plane satisfies sinθ=1/√6 and the line intersects the plane at z = 0. Find p and q.
A block of mass 50kg resting on a rough surface with a coefficient of friction equal to 1/3. Find the maximum angle at which the surface can be inclined to the horizontal without the block slipping. Give your answer to 3 significant figures
How do I find the inverse of a 3x3 matrix?