Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫  π  -¹ ² ³ °

You are not logged in.

## #1 2014-01-28 06:33:09

broncos18
Member
Registered: 2014-01-28
Posts: 4

### Functions Discrete Math

for every positive integer n?

I did the base case and was able to do the s(k) but when I was doing the s(k+1) I got lost for the LHS

Offline

## #2 2014-01-28 06:44:34

bob bundy
Registered: 2010-06-20
Posts: 8,084

### Re: Functions Discrete Math

hi broncos18

Welcome to the forum.

Does it have to be proved by induction?

My method, hint:

Bob

Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

## #3 2014-01-28 06:53:29

broncos18
Member
Registered: 2014-01-28
Posts: 4

### Re: Functions Discrete Math

Yes, this problem has to be proved by induction

Offline

## #4 2014-01-28 07:13:46

bob bundy
Registered: 2010-06-20
Posts: 8,084

### Re: Functions Discrete Math

OK.

So we'll assume the n-1 th case

Get both fractions over the same denominator:

I've left a few ??? for you to complete.  Can you finish it from here?

Bob

Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

## #5 2014-01-28 07:49:38

broncos18
Member
Registered: 2014-01-28
Posts: 4

Is it

Offline

## #6 2014-01-28 07:52:37

bob bundy
Registered: 2010-06-20
Posts: 8,084

### Re: Functions Discrete Math

Yes, that's good for the first ???

Bob

Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

## #7 2014-01-28 07:58:24

broncos18
Member
Registered: 2014-01-28
Posts: 4

Offline

## #8 2014-01-28 10:03:42

bob bundy
Registered: 2010-06-20
Posts: 8,084

### Re: Functions Discrete Math

That's it!    Just cancel an 'n'.

Bob

Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline