Prove that 27(23^n)+17(10^2n)+22n is divisible by 11 for n belongs to the natural numbers

Proofs come in many shapes and sizes but this one is done via induction. When doing proof by induction, examiners love a list of a clear definite list of steps, the first being the base case, in this case it's n=1 (as n belongs to the natural numbers) so, 27(231)+17(1021)+221 = 27(23)+17(100)+22 = 621+1700+22 = 2343 (which when divided by 11 gives 213, a lovely whole number! therefore the base case has been proved true) Now that we've finished with with showing the base case true we can jump into the meat and bones of this proof. We're going to "Assume n=k true." so, "27(23k)+17(102k)+22k = 11Z" where Z is a whole number. Next, let's consider the case of n=k+1 then, "27(23k+1)+17(102(k+1))+22(k+1)" = "2723k+27231+17102k+17102+22k+221" Let's group up these terms, so "27231+17102+221" is actually what we did in our base-case, it's 2343 (which is divisible by 11), next we have our "2723k+17102k+22k" does this look familiar? It's because it's our assumption! So, by using our assumption we can see that "2723k+17102k+22k" = 11Z and therefore, "2343+11Z=11(213+Z)", and for the finale the finishing sentence "We have shown that if it is true for n=k then it's true for n=k+1 since we've shown true for n=1 it must be true for all natural numbers"

Answered by Further Mathematics tutor

2118 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

Are we able to represent linear matrix transformations with complex numbers?


Use de Moivre's theorem to calculate an expression for sin(5x) in terms of sin(x) only.


Solve the second order differential equation d^2y/dx^2 - 4dy/dx + 5y = 15cos(x), given that when x = 0, y = 1 and when x = 0, dy/dx = 0


Given that y = arcsinh(x), show that y=ln(x+ sqrt(x^2 + 1) )


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences