Math Homework

Connect one-on-one with a tutor who will answer your question

Ask an Expert › … › Math Homework

Answered by

David, Post-Doctoral Degree

2,310 Satisfied Customers
★★★★★
Theoretical Physics
Verified

Ask your own question

For David Prove that 5^n -4n -1 is divisible by 16 for all…

"For David"

Prove that 5^n -4n -1 is divisible by 16 for all n an element of N(natural numbers).

David
Verified post-doctoral degree

David :
we prove it by induction:

Step 1) for n=2 we have

5^n -4n -1 = 5^2 -4*2 -1 =16

obviously 16 is divisible by 16

Step 2) now we assume that 5^n -4n -1 is divisible by 16

hence it can be written as 5^n -4n -1= 16k for some natural k

Step 3) we need to prove that replacing n->n+1 will result in the number that is

divisible by 16. indeed:

5^(n+1) -4(n+1) -1

= 5*5^n -4n-4 -1

from step 2) we have: 5^n = 16k+4n +1

hence
1
= 5(16k+4n+1)-4n-5

= 80k+20n+5-4n-5

= 80k+16n

 =16(5k+n)

see it is 16 time integer

So we proved that 5^(n+1) -4(n+1) -1 is divisible by 16

there fore the hypothesis in Step 2) is correct by Math induction theorem.

DONE
David :
hope this helps
David :
 

David :
please do not hesitate to request me in the future just begin your post with "For David" and I'll
revert immediately if I'm online please do not hesitate to request me in the future just begin your
post with "For David" and I'll revert immediately if I'm online

Was this answer helpful?

Yes No

★★★★★
David, Tutor
2,310 Satisfied Customers

✕
You

Ok

Pearl Wilson, Math Tutor's Assistant

What else should I tell the Math Tutor?

1
Type your message...
5 Tutors are online now Send

How JustAnswer works

Describe your issue

The assistant will guide you

Chat 1:1 with a math tutor or teacher

Licensed Experts are available 24/7

100% satisfaction guarantee

Get all the answers you need

Related Math Homework Questions

VIEW QUESTION HERE...... http://www.mediafire.com/view/?ghz0tarkq4n1umg Question

★★★★★
VIEW QUESTION HERE...... http://www.mediafire.com/view/?ghz0tarkq4n1umg Question 2 (Unit
AA2) – 25 marks This question tests your ability to determine whether … read more

Stevewh
Teacher
Bachelor's Degree
6,427 satisfied customers
1
Sove the inequality x^2+2x-11/X^2-3x+2 > 2 Prove that 4^n

Sove the inequality x^2+2x-11/X^2-3x+2 > 2 Prove that 4^n is greater than or equal to 7n^2 for n
is equal to or greater than 3. Use Bernoulli's inequality first with x=-4/5n and then with x=4/n
… read more

Ray Atkinson

Bachelor's Degree
1,687 satisfied customers

Recursively define the set S as follows. 3 ∈ S 6 ∈ S 7 ∈

Recursively define the set S as follows. 3 ∈ S 6 ∈ S 7 ∈ S if x ∈ S and y ∈ S, then x + y ∈ S Prove

that n ∈ S for all integers n ≥ 12. (Hint: Be careful to ensure you have enough base cases for
your … read more

David
Post-Doctoral Degree
Post-Doctoral Degree
2,310 satisfied customers

Show more

JustAnswer in the News:

1
Disclaimer: Information in Show More

Why you’ll love JustAnswer

JustAnswer is the best way to get expertise on-demand from doctors, lawyers, vets, mechanics
and more.

Since 2003, we’ve helped more than 9 million people in 196 countries and have an A+ rating with
BBB and a 9.6/10 rating with TrustPilot.

1
Save time and money
Your time is valuable. No more waiting rooms or exorbitant hourly fees.
 Highly-rated, verified Experts
We pride ourselves in our 8-step verification process including license and credential checks.
Vetted by us and rated by customers, like you.

Fast and responsive, 24/7

Need a vet in the middle of the night?

Done. You’ll get issues resolved, often in minutes.

“I had a resolution within 15 minutes”

— Erin, JustAnswer customer

1
 My experience in just answer was the
best think I've ever dealt with on line.
Profession courteous caring and just
down right truthful. I love this site and
recommend to anyone seeking legal
advice or anything else.

Tanya, USA

Rated: ★★★★★

FREE EXPERT TIPS & ARTICLES

1
How to stay warm and save money
By Robyn
Winterizing your home the right way
By Carolyn Hauck

Will winterizing lower my heating bills?

By Jessica Klimczak

See More in Our Blog

STAY CONNECTED

EXCELENT RATINGS VERIFIED & SECURE

USING JUSTANSWER CUSTOMER CARE GET TO KNOW US

Ask a Question Contact Us About JustAnswer

Meet the Experts Help FAQs How It Works
Other Countries The JustAnswer Promise Press Room
Login
Register

JOIN US

Careers
Become an Expert
Become an Affiliate
Refer an Expert

© 2003-2021 JustAnswer LLC. All rights reserved. Privacy Policy Terms of Service Contact Us Sitemap