Find the flaw with the following "proof" that every postage of 3 cents or more can be formed using just 3-cent and 4-cent stamps.Basis Step: We can form postage of 3 cents with a single 3-cent stamp, and we can form postage of 4 cents using a single 4-cent stamp.Inductive Step: Assume that we can form postage of j cents for all nonnegative integers j with j ≤ k using just 3-cent and 4-cent stamps. We can then form postage of k + 1 cents by replacing one 3-cent stamp with a 4-cent stamp or by replacing two 4-cent stamps by three 3-cent stamps.Which of these statements describes a flaw in the proof?

Respuesta :

Answer:

The main flaw of this  proof is that it did not take into consideration the fact a 4 cent postage must be made with a 4 cent stamp  and a 3 cent postage  must be made with a 3 cent stamp but only looked at allocating the stamps based on the total amount of postage

Step-by-step explanation:

From the question we are told that

   The  proof is

Every postage stamp of three cents or more can be formed using just 3 cent and 4 cent stamps.  

 Basic Step : We can form postage of 3 cents with a single 3 cent stamp and we can form postage of 4 cents using a single four cents tamp

Inductive Step: Assume that we can form postage of j cents for all non negative integers j with j <= k using just 3 cent and 4-cent stamps. We can then form postage of k+1 cents by replacing one 3 cent stamp with a 4-cent or two 4-cent stamps with three 3-cent stamps

  FLAW IDENTIFICATION

Looking the inductive step, the statement ''by replacing one 3 cent stamp with a 4-cent or two 4-cent stamps with three 3-cent stamps '' means that it is possible to use a 3-cent stamp for postage that requires a 4 -cent stamp  and this is not correct according the statement in the basic step

Generally the main flaw of this  proof is that it did not take into  consideration the fact a 4 cent postage must be made with a 4 cent stamp  and a 3 cent postage  must be made with a 3 cent stamp but only looked at allocating the stamps based on the total amount of postage

ACCESS MORE
EDU ACCESS