Question: please answer these A postal system uses only 5 and 7 cent stamps. Show that every quantity of postage 24 cents and higher can be


A postal system uses only 5 and 7 cent stamps. Show that every quantity of postage 24 cents and higher can be made from these stamps. Show that for any positive integer n there exists a nonnegative integer k such that n i one of 3k,3k+1,3k1. What is wrong with the following 'proof' that all horses are the same color? Let P(n) be the statement that any n horses have the same color. The base case P(1) holds because any horse has the same color as itself. For the inductive step, assume P(k) holds. Consider any k+1 horses. The first k have the same color by the inductive hypothesis, as do the last k, and these two sets have k1 horses in common so all k have the same color. Hence by induction all horses have the same color
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
