Our server costs ~$56 per month to run. Please consider donating or becoming a Patron to help keep the site running. Help us gain new members by following us on Twitter and liking our page on Facebook!
Current time: November 4, 2026, 8:49 pm

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
[Euler] Need clarification
#1
[Euler] Need clarification
Reply
#2
RE: [Euler] Need clarification
The problem suggests a finding of a sum of even terms of Fibonacci sequence:

S=2+8+34+... (+all even numbers less than 4000000)

This problem can be easily solved by using a general term formula for Fibonacci sequence and by using a formula for a sum of geometric progression.

By the way. Thank you for the problem. It will be a good task for my students.
The whole religion - it's a great trolling, beginning with "and prove that there is no God."
Reply
#3
RE: [Euler] Need clarification
Thanks Bertran,

So the number would be:
0, 2, 8, 34, 144, 610, 2584, 10946, 46368, 196418, 832040, 3524578

and the SUM is: 4613732 ?

Am I correct? (just tell me am I correct or not Smile )
Reply
#4
RE: [Euler] Need clarification
This is a cheating. But anyway, your result is correct.
The whole religion - it's a great trolling, beginning with "and prove that there is no God."
Reply
#5
RE: [Euler] Need clarification
Reply
#6
RE: [Euler] Need clarification
It is very strange. It is interesting to hear another persons and how they did understand this problem.
The whole religion - it's a great trolling, beginning with "and prove that there is no God."
Reply
#7
RE: [Euler] Need clarification
Make sure there isn't any whitespace (tabs, spaces, etc) surrounding your answer. I can confirm that 4613732 is the correct answer, since I solved that problem years ago.
Reply
#8
RE: [Euler] Need clarification
(November 21, 2011 at 2:59 pm)Bertran Wrote: This problem can be easily solved by using a general term formula for Fibonacci sequence and by using a formula for a sum of geometric progression.

Just out of curiosity, what are the relevant formulae? (Not a student, just a middle-aged guy that's been out of math of a long time)

Reply
#9
RE: [Euler] Need clarification
(November 21, 2011 at 4:49 pm)Cthulhu Dreaming Wrote: Just out of curiosity, what are the relevant formulae? (Not a student, just a middle-aged guy that's been out of math of a long time)
Of course, I'm talking about this formula for F_n.
The whole religion - it's a great trolling, beginning with "and prove that there is no God."
Reply
#10
RE: [Euler] Need clarification
(November 21, 2011 at 5:17 pm)Bertran Wrote:
(November 21, 2011 at 4:49 pm)Cthulhu Dreaming Wrote: Just out of curiosity, what are the relevant formulae? (Not a student, just a middle-aged guy that's been out of math of a long time)
Of course, I'm talking about this formula for F_n.

Thanks. Interesting, yet (somewhat) incomprehensible, as my math education ended at high-school trigonometry. One of these days, I'll have to figure out that high falutin' math stuff.

Reply



Possibly Related Threads…
Thread Author Replies Views Last Post
  Project Euler GrandizerII 28 10483 July 5, 2016 at 5:36 pm
Last Post: GrandizerII



Users browsing this thread: 1 Guest(s)