Induction question

Question

I have this homework question in Proofs by Mathematical Induction and I don't have a clue how to resolve it, is there anyone that can help me?

When you roll a die you have $6$ possible outcomes $1,2,\ldots,6$. When you roll two dice you have $11$ possible outcomes $2,3,\ldots,12$ and when you roll three dice the possible outcome is 16. Use basic and inductive steps to show when $n\ge 1$ dice are rolled then the possible outcome is $5n+1$.

Calvin Lin · Accepted Answer · 2013-09-21T18:44:54.440

2

Hint: The induction hypothesis is

When you roll $n$ dice, you can get any outcome from $n$ to $6n$.

Hint: There are $6n - n + 1 $ integers between $n$ and $6n$ inclusive.

edited Sep 21 '13 at 18:44

answered Sep 21 '13 at 17:47

Calvin Lin

68,864

An induction hypothesis would never start with "Show that". – Michael Hardy Sep 21 '13 at 18:13
@MichaelHardy Point taken. – Calvin Lin Sep 21 '13 at 18:45

Induction question

1 Answers1