Waste less time on Facebook — follow Brilliant.

Road to IMO!

Congratulations to one of the most brilliant young minds in the Brilliant community for passing the PMO Area Stage Qualifiers - @Sean Anderson Ty. I say that this is a great feat for there are many who had the chance but wasn't able to qualify (Yep, I'm talking about me) He also lives/studies in the same city as I am, so I am proud that maybe one of ours is going to be part of IMO. \[\] As a gift, I give these Fibonacci problems (Who doesn't like proving?)\[\] 1) Let \(m\) and \(n\) be positive integers. Prove that, if \(m\) is divisible by \(n\), then, \(f_{m}\) is divisible by \(f_{n}\). \[\] 2) Let \(m\) and \(n\) be positive integers whose greatest common divisor is \(d\). Prove that the greatest common divisor of the Fibonacci numbers \(f_{m}\) and \(f_{n}\) is the Fibonacci number \(f_{d}\)

Note by Marc Vince Casimiro
2 years, 7 months ago

No vote yet
1 vote


Sort by:

Top Newest

@Sean Ty Marc Vince Casimiro · 2 years, 7 months ago

Log in to reply

@Sean Ty Congrats! Calvin Lin Staff · 2 years, 7 months ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...