How to determine which amounts of postage can be formed by using just 4 cent and 11 cent stamps?

Question

Problem:
a) Determine which amounts of postage can be formed using just 4 cent stamps and 11 cent stamps. b) Prove your answers to a using strong induction.

My work:
(I am only working on part a for now)
I saw that this problem was a variation of this one 12 or more cents but that one came with the initial bounds, "Prove that every amount of postage of 12 cents or more", but here, you have to come with the initial bounds. I watched a Youtube video on how to do that problem Youtube: Strong Induction and here's the author's basis case

Here's my work off that author's basis case
12 = 3(4) + 0(11)
19 = 2(4) + 1(11)
26 = 1(4) + 2(11)
33 = 0(4) + 3(11)
And my conclusion is that postage of 12 + multiples of 7 can be formed with just using 4 cent stamps and 11 cent stamps. Is that the correct conclusion to which amounts of postage can be formed using just 4 cent and 11 cent stamps? I wasn't completely sure because 4 can be formed with just using 1 cent stamp but I felt like there was a reason you start from 12 in the other problem, to make the induction step easier? Would you have to include numbers like 4 and 11?

Answer 1

Hint: start writing out all the combinations you can think of, in ascending order (for instance, the first few are $4,8,11,12,15,\dots$). You do have to include these "pre-induction" values in your answer, because they are possible to attain with only $4$ and $11$ cent stamps.

Eventually, you will write down four consecutive numbers (you'll get there before you reach $50$), and then you are ready for induction (since, for any higher number, you can the appropriate multiple of $4$ to one of the four consecutive numbers you found).

Answer 2

the first thing to note is that the highest common factor of 4 and 11 is 1. so there is an integer combination of these two numbers that gives one. And in fact we have $$ 3 \times 4 -11 = 1. $$ So we can get any number provided we allow negative stamps. We can't allow negative stamps however.

it is clear that we can get 1 more than any multiple of 11 from this. We can get two more than any multiple of 11 that is bigger or equal to 33. And three more from 33. To get 4 more just add.

So from 11, we get 1,4, 5, 8, 9 above multiplies of 11. from 22 we 1 2 4 5 6 8 9 10 from 33 1 2 3 4 5 6 7 8 9 10

we are done.