• We’re currently investigating an issue related to the forum theme and styling that is impacting page layout and visual formatting. The problem has been identified, and we are actively working on a resolution. There is no impact to user data or functionality, this is strictly a front-end display issue. We’ll post an update once the fix has been deployed. Thanks for your patience while we get this sorted.

YAMT: Help with induction

A

agnitrate

Diamond Member
Hey guys, I am trying to do an induction problem on my Data Structures and Algorithms assignment. We had a problem on induction on the test and my typical techniques of going about doing it just aren't working!

Here's the problem and how I started doing it:

problem

I tried to work it all out but it just doesn't simplify. What other strategies are there for doing induction? Am I missing an easier way to do this? Just point me in the right direction please! Induction + me = :brokenheart:

-silver
 
I havne't worked it out yet, but maybe you could try finding common denominator for both sides and then see if anything can cancel out.
 
I've tried several methods, but I just can't seem to get it to work out. I always end up with one side having an n with a higher order or one side has a 2^n of a higher order 🙁

I'll keep working on it though!

-silver
 
You must log in or register to reply here.

TRENDING THREADS

Back
Top