November 22nd, 2010, 12:29 PM  #1 
Member Joined: Oct 2010 Posts: 30 Thanks: 0  proof recurrence
could someone show me how to prove this please The sequence u1,u2,u3,... is defined recursively by the rules that u1 =6,u2 =9, and for n ? 3, un = 3u n?1+18u n?2. Prove that un is a multiple of 3^n for all n ? N 
November 22nd, 2010, 12:42 PM  #2 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 937 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: proof recurrence
Notice that the coefficient of un1 is divisible by 3 and the coefficient of un2 is divisible by 3^2: .

November 22nd, 2010, 10:49 PM  #3  
Math Team Joined: Dec 2006 From: Lexington, MA Posts: 3,267 Thanks: 407  Re: proof recurrence Hello, riotsandravess! Quote:
We can find the closed form for the sequence, but it takes a bit of work . . . [color=beige]. . [/color] [color=beige]. . [/color]  

Tags 
proof, recurrence 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Proof of a theorem about recurrence relations  ilikecereal  Applied Math  1  February 28th, 2011 02:39 PM 
Proof of recurrence sequence convergence  natkoza  Real Analysis  2  December 6th, 2010 02:20 PM 
recurrence  CarpeNoctum  Computer Science  3  October 12th, 2010 03:08 PM 
Is there any one can help me with this recurrence ??  Student 100  Computer Science  2  November 25th, 2008 06:52 AM 
gcd recurrence  nithins  Number Theory  1  April 15th, 2007 04:08 AM 