Induction

Article View: can.schoolnet.math.sr

Article #785

Back to can.schoolnet.math.sr Previous Next

#785

From: MATTHEWSE
Date: Wed, 13 Dec 1995 00:00

10 lines
955 bytes

I have this horrendous proof to do by mathematical induction.  Not only am
I having trouble with induction, but I could also use some help on the
algebra of the problem. Here goes: 
Define the sequence x(1)x(2)x(3)....by x(1)=1, x(2)=3, and if n is
positive interger, then x(n+2)=3x(n+1)-2x(n). Show that x(n)=[ 2^n ]-1 for
all n.
Now, by the things in parenthesis I mean subscripts, for example,x(1)= x
with a subscript of 1. 
Please anyone who knows more about this than I do, I could really use the
help.

Technical Details

Message-ID: <4ao485$rj1@newsbf02.news.aol.com>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: f7972,b48ad6f0003e8f1e,start
X-Google-Attributes: gidf7972,public
From: matthewse@aol.com (MATTHEWSE)
Subject: Induction
Date: 1995/12/13
Message-ID: <4ao485$rj1@newsbf02.news.aol.com>
X-Deja-AN: 121727769
sender: root@newsbf02.news.aol.com
organization: America Online, Inc. (1-800-827-6364)
reply-to: matthewse@aol.com (MATTHEWSE)
newsgroups: can.schoolnet.math.sr