A sequence question
observe the sequence below
1,2,3,5,8,13,.....
starting from the 3rd term, the number is the sum of the previous 2 term. Find the remainder when the 2008th term is divided by 8.
I calculated the remainder should be 5 correct? Just wanted to verify with you people because i dun have the answer for this question. Feel free to post ur solution so that i can see is it same as mine?
1,2,3,5,8,13,.....
starting from the 3rd term, the number is the sum of the previous 2 term. Find the remainder when the 2008th term is divided by 8.
I calculated the remainder should be 5 correct? Just wanted to verify with you people because i dun have the answer for this question. Feel free to post ur solution so that i can see is it same as mine?
Replies
-
Saandeep SreerambatlaYes the answer is correct!!
I have found the number using Java Program.
This is the number I think its correct.
"321132499826815828452384720320970862074060782643692138282072697388735283721646581360160762436827841025561894548480898890020542623496809423664669723066980931624908775724739402394881483009611433054415348267177640331222672835631629564907858584307850508476151574891670117047739206178124320617556197699087423367414181105249300715385128794295920765953173508643733461099002087678765648760921612656571558458025510084617009128909"
The remainder is 5!!
Is there any easy procedure to find it.. I just went with programatical approach.. -
yadavundertaker mohiti must say you are genius ES...
i am trying this question from mathematics point of view but forget that the number will be too large to handle.... -
chuacklthank you to you people for providing the answer to compareπ.
My solution appear to be different.
For the sequence 1,2,3,5,8,.....
when divided by 8, for the 1st term remainder will be 1 since 1 cannot be divided by 8 and 2nd term will be 2,3rd term will be 3,4th term will be 5 and 5th term will be 0. I just observed the pattern actually there is not needed to add the sum for the next term than divide that number by 8. Starting from the 6th term, the remainder will be 5 because the remainder at 4th term is 5 and 5th term is 0 so what needed to do at here is to add up the previous 2 term's remainder. After that, take the sum of the remainder minus by 8, if the sum is smaller than 8 than the sum is the remainder else the remainder is the sum of the remainder of previous 2 term minus by 8.
So here is the remainder starting from 1st term.
1,2,3,5,0,5,5,2,7,1,0,1,1,2,3,5,0,5,5,2,7,1,0,1,1,..........
notice that except the first 3 term, the remainder is keep on repeating starting from 4th term until 15 term, it repeat after 12 term
so at here i create a formula
3+n(12)=2008
n=167.083
however i only take integer value of 167
3+167x12=2007
that mean starting from 3rd term after 167 times the set of the 12 number, the remainder will be 3, and further up 1 more term will be 5. -
Saandeep SreerambatlaExcellent solution friend π
You are reading an archived discussion.
Related Posts
Breevy
Version: 2.07
File Size: 4372
License: Demo
Operating System: Windows XP,Windows 2000
Breevy allows for creating abbreviations that, when typed,
can substitute in a block of text, launch a...
I'd like to start a side project between this semester and next and need some help.
I want to make a timer that counts down from 2m:00s to 0m:00s then...
Happy Birthday to our CEan madhumurundi ππ
May your dreams come true π
CEans,
CE was born on November 26, 2005 and we have a tradition of celebrating November 26 as "CrazyEngineers Day".
Today we are celebrating our fourth birthday! ππ
Have a...
Announcement: https://www.crazyengineers.com/forum/announcements/30352-happy-crazyengineers-day.html
All your wishes in this thread π