Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Recurrence Relations
Replies: 4   Last Post: Apr 3, 2012 2:42 AM

 Messages: [ Previous | Next ]
 Angela Richardson Posts: 42 From: UK Registered: 6/22/11
Re: Recurrence Relations
Posted: Mar 29, 2012 4:47 AM
 att1.html (1.4 K)

f(n+2)mod7=f(n+1)mod7 +f(n)mod7
so the sequence begins 1,2,5,6,6,0,6,1,0,1 and after that is 1,2 so the sequence must repeat in cycles of 10 from there. 2009=9mod10 so f(2009)mod7=f(9)mod7=1

________________________________
From: Toni <discussions@mathforum.org>
To: discretemath@mathforum.org
Sent: Thursday, 29 March 2012, 8:04
Subject: Re: Recurrence Relations

Thank you very much Wouter.

Do not worry about my teacher: she just loves me.

I wonder if the result could be deduced only from the recurrence relation without the aid of a computer or a calculator.

Date Subject Author
3/27/12 Toni
3/27/12 Wouter Meeussen
3/29/12 Toni
3/29/12 Angela Richardson
4/3/12 Toni