- #1

- 8

- 0

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

thank you

- Thread starter zjhok2004
- Start date

- #1

- 8

- 0

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

thank you

- #2

- 6,054

- 391

- #3

- 8

- 0

I think you have to prove by using induction

- #4

- 3,442

- 221

I don't think you get to choose b.

- #5

- 3,442

- 221

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?

- Last Post

- Replies
- 2

- Views
- 908

- Replies
- 5

- Views
- 1K

- Last Post

- Replies
- 4

- Views
- 956

- Replies
- 1

- Views
- 849

- Last Post

- Replies
- 7

- Views
- 4K

- Last Post

- Replies
- 9

- Views
- 2K

- Replies
- 4

- Views
- 2K

- Last Post

- Replies
- 4

- Views
- 1K

- Last Post

- Replies
- 2

- Views
- 1K

- Replies
- 3

- Views
- 1K