Questions on the Fibonacci numbers, a special sequence of integers that satisfy the recurrence $F_n=F_{n-1}+F_{n-2}$ with the initial conditions $F_0=0$ and $F_1=1$.

learn more… | top users | synonyms

8
votes
1answer
332 views

Construction of generating function from identity

I am trying to solve identity involving binomials and fibbonaci numbers by using generating functions: $$\sum_{k=0}^n{n \choose k}{n+k\choose k}f_{k+1}=\sum_{k=0}^n{n \choose k}{n+k\choose ...
4
votes
1answer
127 views

Proof/Disproof of property of perpendicular lines in the Fibonacci grid

In my struggle to try to make progress on this question, I am trying to find a proof or counterexample of the following, stronger, statement: Denote by $K$ the subset of the Gaussian integers such ...
4
votes
1answer
475 views

Finding the binary representation of the $n$th Fibonacci term

Objective: To find the binary representation ( or no. of 1's in binary representation) of nth term in Fibonacci sequence where n is of the order 10^6. My current approach: Find nth term (in decimal) ...
2
votes
1answer
68 views

Are the Fibonacci numbers' prevalence in nature due to confirmation bias?

The Fibonacci numbers are frequently found in nature, such as in the petals of flowers or the shape of pinecones. But are the numbers actually any more prevalent than other numbers? Could it all be ...
2
votes
1answer
67 views

Source for relationship between $d$-ary Fibonacci numbers and generalized golden ratio?

I am not a mathematician (but a computer scientist) and stumbled across the following in the analysis of an algorithm (Berthold Vöcking: How Asymmetry Helps Load Balancing). The author gives Knuth: ...
2
votes
1answer
241 views

Cycles in the Generalized Fibonacci Sequence modulo a Prime

Suppose I have a fibonacci sequence 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 Now if I have a modulo 5 fibonacci sequence,it will look like ...
2
votes
1answer
156 views

Register Machine on Fibonacci Numbers

This problem is easy to understand but I am struggling to come up with any solutions. According to Wikipedia a register machine is a generic class of abstract machines used in a manner similar to a ...
1
vote
1answer
35 views

How do I proceed from here on finding the Binet's formula via generating functions?

So, I'm stuck with the algebra for the nth number on the Fibonacci sequence in here. I managed to get to the part where $G(x) = \frac{x}{1-x-x^2}$ $=$ $\frac{x}{(1-\alpha x)(1-\beta x)}$, and I know ...
1
vote
1answer
70 views

Limit of a function not using Stirling's Approximation

I want to compute the following limit: $$\lim_{n\to\infty} \frac{\left(\frac{e}{F_{n+1}}\right)^{F_{n+1}} F_{n+1}!}{\left(\frac{e}{F_n}\right)^{F_n} F_n!},$$ where $F_n$ is the $n$th Fibonacci ...
7
votes
0answers
482 views

A conjecture about Lucas series

Let $L_n$ be the Lucas series: $L_0=2,L_1=1,L_n=L_{n-1}+L_{n-2}(n>1).$ $p$ is a prime number and $p\equiv3,7\pmod {20}$, hence $\exists x,y\in \mathbb Z:2p=x^2+5y^2.$ Is it true that ...
6
votes
0answers
53 views

Remainders of Fibonacci numbers

Let $a>b$ be positive integers. Is there a Fibonacci number that is $b$ modulo $a$? We know that the Fibonacci numbers are periodic modulo $a$. Indeed, consider pairs $(F_i,F_{i+1})$ modulo $a$. ...
5
votes
0answers
67 views

Product of consecutive Fibonacci numbers divisibility

Prove that the product of any $k$ consecutive Fibonacci numbers is divisible by the product of the first $k$ Fibonacci numbers. We can try to show that for every prime $p$, the power of $p$ appearing ...
5
votes
0answers
68 views

Legitimate papers refuting the significance of the golden ratio in art?

I'm not sure this is the right place to ask about this, but is there any legitimate peer-reviewed paper refuting the significance of the golden ratio in art? I can find numerous websites and blogs ...
3
votes
0answers
76 views

Fibonacci Quadratic Residue

After some research I have came up with a conjecture on fibonacci quadtratic residue: ...
3
votes
0answers
81 views

A Fibonacci like Stochastic process

Let $X_0, X_1$ and $\{a_n,n\geq0\}\sim $Bernoulli$(1/2)$ taking values in $\{0,2\}$. Let us define $X_n$ for $n>1$ as below$$X_{n+1}=a_nX_n+a_{n-1}X_{n-1},\ n\geq1 $$ Then it follows that ...
3
votes
0answers
152 views

Which starting conditions for the Fibonacci sequence, gives most primes

I found the following question (at http://aperiodical.com/2012/05/matt-parkers-twitter-puzzle-25-may/): If you start the Fibonacci sequence 2,1 instead of 1,1 do you get more or fewer primes? ...
2
votes
0answers
19 views

Symmetric Fibonacci images

I was playing with the Turtle module in Python and decided to try plotting the Fibonacci series with the following scheme where $f_n$ is the $n^{th}$ Fibonacci number: Rotate the turtle $k (f_n ...
2
votes
0answers
60 views

Arctangents, Fibonacci numbers, and the golden ratio

In the course of doing scratchwork to answer this question, I had occasion to write the trigonometric identity $$ \arctan x- \arctan(1-x) = \arctan\left( \frac{1-2x}{x^2-x-1} \right). $$ Now notice ...
2
votes
0answers
80 views

Can I use the equality $\phi^2=\phi+1$ without proving it?

I am looking at the following exercise: $$\text{ Show with induction,that the } i^{th} \text{ number Fibonacci satisfies the equality: } $$ $$F_i=\frac{\phi^i-\hat{\phi}^i}{\sqrt{5}}$$ where $\phi$ ...
2
votes
0answers
66 views

Fibonacci applied to human population living to dead ratio problem

If this forum is not the right one for my question, please redirect it. I do not know where to ask it. The question might seem tongue-in-cheek, believe me it's not! Last week to occupy my mind, I ...
2
votes
0answers
57 views

Could Fibonacci numbers be related to Riemann zeros?

this is my question can tghe fibonacci numbers $$ F_{n+2} =F_{n+1} +F_{n} $$ be related to the zeros of the Riemann zeta function ?? i heard that in the webpage ...
2
votes
0answers
53 views

Summation involving Fibonacci numbers

Find: $$ \sum_{n=0}^\infty \sum_{k=0}^n \frac{F_{2k}F_{n-k}}{10^n} $$ where $F_n$ is $n$-th Fibonacci number.
2
votes
0answers
72 views

Lucas Number Equivalent of the Pisano Period?

I'm doing some work with the Pisano Period, and it's leading to also talk about the Lucas numbers $mod \ m$, and their period. Is there a specific notation already designated? Sticking with using a ...
2
votes
0answers
90 views

Why is the reciprocal of the second Fibonacci number negative?

The second Fibonacci number is 1, so it's reciprocal should be 1, right? Why is it that I get $-1$ when I plug in $2$ for n in the reciprocal of Binet's equation ...
1
vote
0answers
40 views

Proving an equation dealing with Fibonacci numbers

Prove that: $f(2 \cdot k) = f(k) \cdot f(k) + f(k - 1) \cdot f(k - 1)$ Where $f(k)$ is the kth Fibonacci number. Also prove that: $f(2 \cdot  k + 1) = f(k) \cdot  f(k + 1) + f(k - 1)  \cdot f(k)$ ...
1
vote
0answers
55 views

Mean and Variance of Fibonacci Numbers

I would like to ask the community for feedback regarding the following two conjectures of mine: $\textbf{Conjecture 1}$ Let $\mathcal{F}_N^- = \{F_n:-N \leq n < 0\}$, i.e. be the set of Fibonacci ...
1
vote
0answers
38 views

Applying Fibonacci Fast Doubling Identities

So I sort of understand of how these identities came about from reading this article. $F_{2n+1} = F_{n}^2 + F_{n+1}^2$ $F_{2n} = 2F_{n+1}F{n}-F_{n}^2 $ But I don't understand how to apply them. ...
1
vote
0answers
44 views

proving Fibonacci numbers using mathematical Induction?

Can anyone confirm whether my answer is correct, please. Let suppose we have the following fibonacci numbers as shown: $f(0) = 0, f(1) = 1$, and $f(n) = f(n-1) + f(n-2)$ for $n \geq 2$. Prove that ...
1
vote
0answers
28 views

How many rationals for a given $n \in \Bbb N \;\backslash \{1\}$?

Fix $n \in \Bbb N, n> 1$. Now choose a two digit base-$n$ number $ab $ say. There's $n^2$ choices for this. Consider the number $0.c_1 c_2 c_3 \ldots$ where the $c_i$ are defined recursively: ...
1
vote
0answers
68 views

Sum of a Sequnce

How to find this sum $$ \sum_{i+j+k=n} \ G_i \cdot G_j \cdot G_k \ for \ all \ i,j,k > 0, $$ $$ G_i = i \cdot F_i, $$ where Fi - ith number Fibonacci, F0=0, F1=1
1
vote
0answers
78 views

Linear combination of numbers: Express the $n^{th}$ Fibonacci number in terms of known constants.

Given the concept that any number can be expressed as a combination of other numbers can the $n^{th}$ Fibonacci number be expressed in terms of $\zeta(3)$ and $\ln(2/e)$ ? If possible, show all work ...
1
vote
0answers
102 views

I am trying to prove this problem by induction, how can can i prove the following?

I am given $$ F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}} $$ where, $\varphi = \frac{1 + \sqrt{5}}{2}$ and $\psi = \frac{1 - \sqrt{5}}{2}$ The textbook states that it's equal to the n-th Fibonacci ...
1
vote
0answers
62 views

Inequality with Fibonacci numbers

The sequence $F_n$ of natural numbers defined by equation $F_{n+2}=F_{n+1}+F_{n}$, with $F_0=0, F_1=1$ is called the Fibonacci sequence. The n-th term in the sequence is called the n-th Fibonacci ...
1
vote
0answers
330 views

Calculating Pisano periods for any integer

I recently stumbled across this SPOJ question: http://www.spoj.com/problems/PISANO/ The question is simple. Calculate the Pisano period of a number. After I researched my way through the web, I found ...
1
vote
0answers
73 views

Simplify Fibonacci Power Series

I am working on an algorithm to count the number of models for Exactly One in Three SAT (X3SAT) instances. It is known that a chain of X3SAT clauses of length $c$ has $F(c+3)$ satisfying assignments ...
1
vote
0answers
138 views

Is this “Elegant” algorithm for logarithm by Zeckendorf representation, the same as an 'efficient' algorithm?

The algorithm here which computes the exponent $b$ given a base $a$, and given $n$ = $a$^$b$, appears no better to me than simply counting the number of times we divide $n$ through by the base $a$ ...
1
vote
0answers
127 views

The zeta-function of Fibonacci sequence?

I have been told that, for a given sequence ${N_r}$, its zeta-function is given by $exp(\Sigma _{r=1}^{\infty} N_rT^r/r)$. Since I have barely any experience with such a sum, I tried to find some ...
1
vote
0answers
266 views

Fibonacci and Lucas relations

We know that $H_n$ = $L_n + mF_n$, where $n = 0$ or $n > 0$ is simply relation between Fibonacci sequence and generalized Fibonacci-Lucas sequence. Are there any methods to prove the following ...
0
votes
0answers
26 views

What's the point of Fermat (and other) numbers?

The title says it all. I mean anybody can can make up a sequence like Fn = (F(n-1) - 1)^3 + 3 or something like that- why is Fermat (or Fibonacci or whatever) numbers better or more important?
0
votes
0answers
20 views

geometric proof for fibonacci numbers identity with sum of two squares

Induction Proof: Fibonacci Numbers Identity with Sum of Two Squares The link above gives the induction proof does a geometric proof using the squares with Fibonacci length exist for this?
0
votes
0answers
33 views

Proof of a formula for generalized Fibonacci numbers

I have done the verification for $$U_rU_{n−1} − U_{r−1}U_n = (−1)^{r−1}U_{n−r}$$ I realized when I was doing for $n=k+1$, the expression $U_rU_k − U_{r−1}U_{k+1}$ would not equate to ...
0
votes
0answers
18 views

Calculating the hitting probability using the strong markov property

We have the following Markov chain. $X_n=(F_{n-1},F_n)$ where $F_0=0, F_1=1$ and with probability 1/2 $F_{n+1}$ is the difference of $F_{n-1}$ and $F_{n}$ and with probability 1/2 the sum. I have to ...
0
votes
0answers
34 views

Sum of reciprocals of (squares of) Fibonacci numbers

What would be the sum of reciprocals of all Fibonacci numbers? What about the sum of reciprocals of squares all Fibonacci numbers? This is not a homework, or something of that sort, the question ...
0
votes
0answers
43 views

Count fractions between fibonacci

First a little run down on what I am doing: I have a large set of line graph data that I have collected. I've been looking at the graphs first at tick level then for the second chart I combine two ...
0
votes
0answers
152 views

Prime number distribution theory for dummies

For the distribution of prime numbers there is a hypothesis which predicts the possible positions of prime numbers called Riemann hypothesis ...
0
votes
0answers
25 views

Fibonacci binary (only 1's and 0's) how to get it

i know what fibonacci numbers are $ F_{n+2}=F_{n+1}+F_{n} $ but what is the case of fibonacci binary string which has only 1 and 0 ? how could i get this string :D is just taking the fibonacci ...
0
votes
0answers
23 views

Relation between series and equations

There is following quotes from wiki on Plastic number: The powers of the plastic number $A(n) = ρ^n$ satisfy the recurrence relation $A(n) = A(n − 2) + A(n − 3)$ for $n > 2$. And 2nd is that ...
0
votes
0answers
56 views

Sequence of $r_n:=\frac{x_{n+1}}{x_n}$ where $x_n$ is a sequence

Let $f:X\rightarrow X$ be a function on some complete metric space $(X,d)$. Let, $x_n$ is a sequence in the metric space defined by $x_{n+1}=f(x_n)$ and starting from $x_0$. My questions are (1) ...
0
votes
0answers
92 views

Fibonacci sequense, problem od division

How to show that $7\mid F_m\Longrightarrow 8\mid m$ and $4\mid F_m\Longrightarrow 6\mid m$, knowing that (I) Two consecutive terms in the Fibonacci sequence are relatively prime. (II) In ...
0
votes
0answers
91 views

Finding the kth n-anacci number

At this wolfram link the formula for the kth n-anacci number is given: http://mathworld.wolfram.com/Fibonaccin-StepNumber.html#eqn8 (Eq. 4) Not sure if I understand correctly. If I want the fifth ...