Probability

斐波那契Numbers

斐波那契Numbers: Level 4 Challenges

Find the least positive integer d d for which there exists an infinite arithmetic progression satisfying the following properties:

  1. Each term of the progression is a positive integer.
  2. The common difference of the progression is d d .
  3. No term of the progression appears in the Fibonacci sequence.

Details and assumptions

The Fibonacci sequence is defined by F 1 = 1 , F 2 = 1 F_1 = 1, F_2 = 1 and F n + 2 = F n + 1 + F n F_{n+2} = F_{n+1} + F_{n} for n 1 n \geq 1 .

The arithmetic progression has infinitely many terms.

How many values of k k are there such that F k F_k is of the form 2 n 2^n ?

Note that both k k and n n are non-negative integers.

Also F 0 = 0 , F 1 = 1 F_0=0,F_1=1 and F m = F m 1 + F m 2 F_m=F_{m-1}+F_{m-2}

How many Fibonacci numbers F n F_n divide F 100 F_{100} , where n n is a positive integer greater than 1?

Find the sum of all primes p p , such that p p divides u p u_p , where u p u_p is the p p -th Fibonacci number.

Details and assumptions

The Fibonacci sequence is defined by F 1 = 1 , F 2 = 1 F_1 = 1, F_2 = 1 and F n + 2 = F n + 1 + F n F_{n+2} = F_{n+1} + F_{n} for n 1 n \geq 1 .

I have a Monster, in which when I enter two positive integers ( a , b ) (a,b) , where b > a b>a , it gives out two positive integers, ( b , a + b ) (b,a+b) .

I then enter these two numbers again into the Monster, and get two more numbers.

I do this process continuously 10 10 times, and then add my final two numbers, to get 3935 3935 .

What is the product of the two numbers I entered at first?

×

Problem Loading...

Note Loading...

Set Loading...