5.2.6          Discrete Mathematics(I filled in as much as I could)A) determine which amounts of postage can be formed using just 3 - cent and 10 - cent  stamps.3,6,9,10,12,13,15,16,18,19,21,23,24,26,27,29,30,...,L*3+H*10C) prove your answer to (a) using strong induction. How does this inductive hypothesis in this proof differ from that in the inductive hypothesis for proof using mathematical induction?Base step:need to show is T for 3,13,26Statment of the Base Step:3 = L*3+H*10 non-negative integers13 = L*3+H*10 non-negative integers26 = L*3+H*10 non-negative integersStatment of the Base Step:3 = 1*3+0*1013 = 1*3+1*1026 = 2*3+2*10Statement of the inductive step   Proof of the inductive step   Invoke the principle of strong inductionSince the base step and the inductive step are true by the principle of strong induction all amounts of postage __________ can be obtained using 3 and 10 cent stamps

Question
Asked Jun 2, 2019
114 views

5.2.6          Discrete Mathematics

(I filled in as much as I could)

  1. A) determine which amounts of postage can be formed using just 3 - cent and 10 - cent  stamps.

3,6,9,10,12,13,15,16,18,19,21,23,24,26,27,29,30,...,L*3+H*10

  1. C) prove your answer to (a) using strong induction. How does this inductive hypothesis in this proof differ from that in the inductive hypothesis for proof using mathematical induction?

Base step:

need to show is T for 3,13,26

Statment of the Base Step:

3 = L*3+H*10 non-negative integers

13 = L*3+H*10 non-negative integers

26 = L*3+H*10 non-negative integers

Statment of the Base Step:

3 = 1*3+0*10

13 = 1*3+1*10

26 = 2*3+2*10

Statement of the inductive step

 

 

 

Proof of the inductive step

 

 

 

Invoke the principle of strong induction

Since the base step and the inductive step are true by the principle of strong induction all amounts of postage __________ can be obtained using 3 and 10 cent stamps

 

 

check_circle

Expert Answer

Step 1

(A)

We are given that the postage can be formed by using the stamps of just 3-cent and 10-cent only,

So such amount can be formed by all linear combinations, where x and y are nonnegative integers. So, possible amounts are:

3,6,9,10,12,13,15,16,18,19,20,21,22,……

Here, we can notice that the stamps having amount more than or equal to 18 cents can be formed by just 3-cent and 10-cent stamps.

Step 2

(C)

Now, we will prove the result by strong induction: That amount of postage of c cents can be formed by using just 3-cent and 10-cent stamps.

Let P(c) be the statement that, the amount of postage of c cents can be formed by using just 3-cent and 10-cent stamps.

Basis step:                      

Take c=18, c=19 and c=20

For P(18), we have

fullscreen
Step 3

Since, 18 cents can be formed by using six 3-cent So, P(1...

fullscreen

Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in

Math

Advanced Math

Related Advanced Math Q&A

Find answers to questions asked by student like you
Show more Q&A
add
question_answer

Q: 6.3.22 How many permutations of the letters ABC DEF GH contain D the string AB, DE, and BED?

A: The given letters are ABCDEFGH.Obtain the permutations as follows.

question_answer

Q: please solve the question no 3-7

A: Hello. Since your question has multiple parts, we will solve first three parts (3-5 in this case) fo...

question_answer

Q: Find the first five nonzero terms in the solution to the initial value problem: (2+x2)y"-xy'+4y=0, y...

A: Consider the differential equation

question_answer

Q: 5.2.6.C          Discrete Mathematics This is a dublicate please answer the question as quickly as p...

A: Known fact:Proof for strong induction hypothesis.Base: Show that P(1) is true.Induction: If P(1) and...

question_answer

Q: Q1-(Uniqueness of the inverse:). Show that for every a ∈ G, the inverse of a is unique. We will deno...

A:  We need to show that for every a ∈ G, the inverse of a is unique.To show this follow below steps: -...

question_answer

Q: 4. Suppose that (X, dx) and (Y, dy) are metric spaces, and define distance on X × Y by Prove that (T...

A: Hey, since there are multiple questions posted, we will answer first question. If you want any speci...

question_answer

Q: Pls explain to me step by step and write clearly. Thanks a lot

A: Rewrite the given nonlinear two dimensional system as follows. x’ = x + y–x (x2 + y2 ) and y’ = – x ...

question_answer

Q: See picture below: Please label answer clearly. Use the ~ symbol for the transformed function above ...

A: To establish the required properties of the Fourier transform of a general function f(t)

question_answer

Q: 6. A croissant shop has 7 types of croissants: plain, cherry, chocolate, almond, apple, cheese and h...

A: (a) The shop has 7 types of croissants.So n = 7. To choose one dozen croissants, so r = 12.Repetitio...