Prove that every integer greater than 27 can be written as 5a+8b, where a,b in ZZ^+

Nannie Mack 2021-01-31 Answered
Prove that every integer greater than 27 can be written as 5a+8b, where a,bZ+
You can still ask an expert for help

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Expert Answer

nitruraviX
Answered 2021-02-01 Author has 101 answers
1.Statement: P(n)For nN there exist a,b > 0 such that
n+27 = a * 5 + b * 8
We use mathematical induction to show that every integer greater than 27 can be written as
a*5+b*8, for a,b>0
Base Case: Let n = 1. Note that
28 = 4 * 5 + 1 * 8
Thus base case is true.
Induction Hypothesis: Let P(n) is true for all nk. That is there exist a,b > 0 such that
k+27=a*5+b*8
We have to find a'b' > 0 such that
(k+1)+27=a*5+b*8
2.Inductive Steps: First note that if n = a* 5 + b*8 for n > 27 then either a3orb3. Otherwise note that if a < 2 and b < 2 then
a*5+b*8 < 2*5+2*8=26, a contradiction.
Case 1:First assume b3 Now by using induction hypothesis we get
(k+1)+27=(k+27)+1
=(k+27)+(5*5-3*8)
=(a*5+b*8)+(5*5-3*8)
=(a+5)*5+(b-3)*8
In this case we get a' = a+5>0 and b' = b - 3>0.
Case 2: Now assume a3. Then we consider following derivation
(k+1)+27=(k=27)+1
=(k+27)+(-3*5=2*8)
=(a*5+b*8)+(-3*5+2*8)
=(a-3)*5+(b+2)*8
In this case we consider a' = a-3>0 and b' = b + 2>0.
Result: For nN there exist a,b > 0 such that
n+27 = a*5+b*8
Not exactly what you’re looking for?
Ask My Question

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more