- #1

zjhok2004

- 8

- 0

Can someone help me on how to solve this question? and how does induction works here?

thank you

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter zjhok2004
- Start date

- #1

zjhok2004

- 8

- 0

Can someone help me on how to solve this question? and how does induction works here?

thank you

- #2

voko

- 6,054

- 391

- #3

zjhok2004

- 8

- 0

I think you have to prove by using induction

- #4

- 3,475

- 257

I don't think you get to choose b.

- #5

- 3,475

- 257

You can easily check that it's true for [itex]n = 0[/itex]. Now suppose it's true for [itex]n[/itex], so there exist [itex]q[/itex] and [itex]r < b[/itex] such that [itex]n = qb + r[/itex]. Now consider [itex]n + 1[/itex]. A reasonable first step would be to add 1 to both sides of the equation above:Can someone help me on how to solve this question? and how does induction works here?

thank you

[tex]n + 1 = qb + r + 1[/tex]

What does this do for you?

Share:

- Replies
- 6

- Views
- 349

- Replies
- 0

- Views
- 20

- Last Post

- Replies
- 4

- Views
- 749

- Replies
- 20

- Views
- 2K

- Replies
- 8

- Views
- 542

- Replies
- 6

- Views
- 281

- Last Post

- Replies
- 4

- Views
- 333

- Last Post

- Replies
- 2

- Views
- 247

- Last Post

- Replies
- 20

- Views
- 623

- Last Post

- Replies
- 28

- Views
- 853