Thread: Every natural number n≥8 can be represented as n=3k+5ℓ

Hello,
Can anybody please help me to solve this problem

Every natural number n≥8 can be represented as n=3k+5ℓ, k,l are
natural numbers.

so, that true for n=8,9,10 - we can easily check it. Should I use
prove by induction? Then , how?
Or, is there's any other way?

Please, help!
Thank you in advance.

Originally Posted by Lissa

Hello,
Can anybody please help me to solve this problem

Every natural number n≥8 can be represented as n=3k+5ℓ, k,l are
natural numbers.

so, that true for n=8,9,10 - we can easily check it. Should I use
prove by induction? Then , how?
Or, is there's any other way?

Please, help!
Thank you in advance.

First show it true for

Now suppose it true for some , that for all that may be written in the required form, then proceed by strong induction...

Hint: split into the sum of two integers between and

CB

A proof that does not involve induction:

This is, basically, trying to solve the Diophantine equation 3k+ 5l= n. 3 divides into 5 once with remainder 2: 5- 3= 2. 2 divides into 3 once with remainder 1: 3- 2= 1. If we replace the "2" in that second equation with 5- 3 we get 3- (5- 3)= 2(3)+ (-1)(5)= 1. Now multiply the entire equation by n to get (2n)(3)+ (-n)(5)= n (which simply says 6n- 5n= n). One solution to the equation 3k+ 5l= n is k= 2n, l= -n. But it is clear that adding any multiple of -5 to k and any multiple of 3 to l will give the same thing: if k= 2n- 5j and l= -n+ 3j, 3(2n- 5j)+ 5(-n+ 3j)= 6n- 5n- 15j+ 15j= n.

So the problem becomes, can we choose j so that both k and l are natural numbers (meaning non-negative integers here)? That will be true if , . The second gives , and the second , . And that, of course, will be true if there be at least one integer between 2n/5 and n/3: .

That shows that this can be done for . You can finish the proof by checking, individually, 8 to 14.