slightly ashamed that i know what that means and even laughed
Now here's some **** I understand
Exit pursuing a beerOriginally Posted by Jimmy Neesham
Prove that two consecutive numbers from Fibonacci Series are always relatively prime.
"Cricket is an art. Like all arts it has a technical foundation. To enjoy it does not require technical knowledge, but analysis that is not technically based is mere impressionism."
- C.L.R. James
by contradiction and induction.
let f(n), f(n+1) be the nth fibonacci number for some integer n. suppose n=1. well... that's sort of trivial, i won't bother.
suppose true for some n=k ie. f(k) and f(k+1) are coprime.
suppose f(k+1) and f(k+2) are not coprime ie. there exists some non-trivial divisor d of both.
but f(k) = f(k+2) - f(k+1) so f(k) is also divisible by d. but this means that f(k), f(k+1) are not coprime - contradiction, qed, done.
do you think people will be allowed to make violins?
who's going to make the violins?
Neat. Loved it.
RIP Phil Hughes. Forever 63*
Another question related to fibonacci numbers (I was asked this in an interview): What does the ratio of consecutive fibonacci number, f(k+1)/f(k) converge to as we go to as k->∞?
The part that was relatively easy was to find that ratio assuming convergence. But I don't known how to show there will be convergence in the first place. That will probably require university level calculus which I don't much remember (for every epsilon ε there exists a delta δ etc...)
EDIT: For limit of a sequence, you don't have δ but N.
Last edited by ankitj; 05-03-2013 at 07:20 AM.
Last edited by weldone; 05-03-2013 at 09:20 AM.
Probability of observing an accident in one hour period on an accident prone bridge is 10%. What is the probability of observing an accident in two hour period?
Don't mind if the candidate answers it after some hints. Is that too lenient?
yeah that's just 1 - 0.9^2 innit?
There are currently 1 users browsing this thread. (0 members and 1 guests)