Math Is Fun Forum
  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
Moderator
Registered: 2010-06-20
Posts: 6,268

Re: Functions Discrete Math

hi broncos18

Welcome to the forum.

Does it have to be proved by induction?

My method, hint:

Bob


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
Moderator
Registered: 2010-06-20
Posts: 6,268

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


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

Re: Functions Discrete Math

Is it

Offline

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

bob bundy
Moderator
Registered: 2010-06-20
Posts: 6,268

Re: Functions Discrete Math

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

Bob


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

Re: Functions Discrete Math

Offline

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

bob bundy
Moderator
Registered: 2010-06-20
Posts: 6,268

Re: Functions Discrete Math

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

Bob


You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

Board footer

Powered by FluxBB