show that 43 is the largest integer that cant be written in the form of 6a+9b+20c

Expert Solution

You can start reading with page 5 (proof part 2).

Thank You !?

Colby Messinger answered 2 years ago

Use strong induction to show that every positive integer, n, can be written as a sum...

Use strong induction to show that every positive integer, n, can be written as a sum of powers of two: 20, 21, 22, 23, .....

Use strong induction to show that every positive integer n can be written as a sum...

Use strong induction to show that every positive integer n can be written as a sum of distinct powers of two, that is, as a sum of a subset of the integers 2^0 =1, 2^1 = 2, 2^2 = 4, and so on. [Hint: For the inductive step, separately consider the case where k + 1 is even and where it is odd. When it is even, note that (k + 1)/2 is an integer.]

Here you will be plotting results and commenting in written form. Hence, you must show your...

Here you will be plotting results and commenting in written form. Hence, you must show your work in the form of some numbers, some plots, and some simple statements. You may write your answers out on a sheet of paper (pen/pencil & paper), do this in an electronic spreadsheet or word processing document. You may submit your work and answers electronically or turn it in physically before end of class (1:15 pm) on February 27, 2018. In discrete time, the...

Question

show that 43 is the largest integer that cant be written in the form of 6a+9b+20c

Solutions

Expert Solution

Related Solutions

Use strong induction to show that every positive integer, n, can be written as a sum...

Use strong induction to show that every positive integer n can be written as a sum...

Here you will be plotting results and commenting in written form. Hence, you must show your...