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

12
votes
0answers
121 views

Do all rational numbers repeat in Fibonacci coding?

In a regular, positional number system (like our decimal numbers), every rational number ends in a repeating sequence (even if it's just 0). For example, 1/3 in base 10 is 0.33333..., in base 5 it's ...
11
votes
0answers
313 views

Are all totient values of Fibonacci Numbers distinct?

This question was inspired while I was seeing how certain recurrence relations would behave when I applied Multiplative Functions. Let $F_{n}$ be a sequence for which $F_{1}=1,F_{2}=1$, and ...
9
votes
0answers
233 views

when $F_n^2+F_m^2$ is a square for fibonacci numbers

This is a curiosity question I'm trying to solve a Diophantine equation and I need some results about fibonnacci numbers, I encountered this problem: For which couple of integers $(n,m)$ the ...
9
votes
0answers
526 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 ...
7
votes
0answers
672 views

Is the Fibonacci lattice the very best way to evenly distribute N points on a sphere? So far it seems that it is the best?

Over in the thread "Evenly distributing n points on a sphere" this topic is touched upon: http://stackoverflow.com/questions/9600801/evenly-distributing-n-points-on-a-sphere. But what I would like to ...
6
votes
0answers
134 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 ...
5
votes
0answers
87 views

On a unique(?) binomial property of $3003$

Given the triangular number, $$T_k = \frac{k(k+1)}{2}$$ and remembering that, $$\binom{n}{m}=\binom{n}{n-m}$$ Excluding $a_0=1$, we then have the six-fold (at least) equalities, $$\begin{aligned} ...
5
votes
0answers
62 views

The $q$-continued fraction for tribonacci constant and others

Let $q = e^{-2\pi}$. We are familiar with Ramanujan's beautiful continued fraction, $$\cfrac{q^{1/5}}{1 + \cfrac{q} {1 + \cfrac{q^2} {1 + \cfrac{q^3} {1+\ddots}}}} = {\sqrt{5+\sqrt{5}\over ...
5
votes
0answers
138 views

Are there infinite Fibonacci primes if and only if there are infinite Fibonacci numbers that are Fibonacci pseudoprimes?

One of the open questions about the Fibonacci numbers is if there are infinite prime numbers inside the Fibonacci sequence. I wonder if a good approach would be trying to know first if there are ...
4
votes
0answers
131 views

Connections between Fibonacci and natural numbers

Here are some known facts about the Fibonacci numbers and then some questions regarding them . 1.Carmichael's theorem : For every $n>12$ $F_n$ has a prime divisor which doesn't divide any of ...
4
votes
0answers
72 views

Finding first n so nth fibonacci is c modulo p

This is a question I stumbled upon in an online programming contest archive. The problem statement is simple, given $c \equiv F(n)$ mod $P$ and $P$, where $P$ is a prime of form 5$k$ + 1 or 5$k$ - 1, ...
4
votes
0answers
30 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 ...
4
votes
0answers
114 views

Fibonacci Quadratic Residue

After some research I have came up with a conjecture on Fibonacci quadratic residue: $F(x)^2 mod F(y)$ = { if y is even: $(F(|x-y|)^2$ } { if y is odd: $-(F(|x-y|)^2$ } for ...
4
votes
0answers
131 views

A Fibonacci like Stochastic process

Let $X_0, X_1$ and $\{a_n,n\geq0\}$ are i.i.d. $\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 ...
3
votes
0answers
58 views

Fibonacci numbers properties

I've verified that $F_{41} \mod F_{32}= F_{23}$ where $41-32=9$ and $32-9=23$. I suppose these facts are correlated. Is there a simple way to show how? Simpler question: how can I justify that ...
3
votes
0answers
84 views

Multiple of $p$ in first $p+1$ Fibonacci Numbers

Defining $F_0 = F_1 = 1$ and $F_{n+1} = F_{n} + F_{n-1}$ for $n>0$ gives the Fibonacci sequence, and it is well-known that modulo $p$, one of the first $p+1$ terms is $0.$ In fact, more is known, ...
3
votes
0answers
159 views

What is a better comparision series for $\sum \frac {1}{F_n}$ than $\sum_0^\infty2^{-k}$?

What is a better comparision series for $\sum \frac {1}{F_n}$ than $\sum_0^\infty2^{-k}$? By better comparison series than $\sum_0^\infty2^{-k}$ we mean a series $\sum c_k$ s.t. ...
3
votes
0answers
90 views

Proving generalized Cassini's identity using determinant?

Motivation It is not hard to show, by using the general solution, that Proposition. If $(a_{n})_{n\in\Bbb{Z}}$ satisfies the recursive formula $ a_{n+2} = pa_{n+1} + qa_{n}$, then for any $n, i, ...
3
votes
0answers
577 views

Fibonacci and Lucas numbers related identities

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 ...
3
votes
0answers
193 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
77 views

Fibonacci Numbers and the Harmonic Series

$$\sum_{k=1}^{n} \frac{1}{k}=H_n=\frac{p_n}{q_n}$$ Where $p_n,q_n$ are coprime intergers. The first few values for $p_n+q_n$ are $2,5,7,37,197,69,504,1041,9649$. When are $p_n+q_n$ Fibonacci ...
2
votes
0answers
34 views

$|x^2-xy-y^2|=1$ implies that $x=\pm F_{n+1},\; y=\pm F_n$

So I've proved that $ A= \begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix} \implies A^n= \begin{pmatrix} F_{n+1} & F_n\\ F_n & F_{n-1} \end{pmatrix} $ for Fibonacci numbers $F_i$. I'm ...
2
votes
0answers
50 views

Fibonacci-related infinite sum

Prove that $$\sum_{n=0}^\infty \frac{1}{F_{2n+1}}=\frac{\sqrt{5}}{4}\theta_2^2\bigg(\frac{3-\sqrt{5}}{2}\bigg)$$ and $$\sum_{n=0}^\infty \frac{1}{F_{2n+1}+F_{2k-1}}=\frac{(2k-1)\sqrt{5}}{2F_{2k-1}}$$ ...
2
votes
0answers
101 views

Proving $ F_{m}F_{n}=\dfrac{1}{5}(L_{m+n}-(-1)^{n}L_{m-n}) $ for Fibonacci numbers

How can I prove the following identity about the Fibonacci numbers by using matrices or determinants? $ F_{m}F_{n}=\dfrac{1}{5}(L_{m+n}-(-1)^{n}L_{m-n}) $
2
votes
0answers
263 views

LCM of Fibonacci numbers

$\newcommand{\lcm}{\operatorname{lcm}}$There is a nice property of Fibonacci numbers which says that: $$\gcd(F_{a_1}, \ldots, F_{a_n}) = F_{\gcd(a_1, \ldots, a_n)}$$ I am curious is there anything ...
2
votes
0answers
69 views

Generalizing the Fibonacci identity $F_{2n}=-F_{n-1}^2+F_{n+1}^2$

Using an integer relations algorithm, we get, $$F_{2n}=-F_{n-1}^2+F_{n+1}^2$$ $$6F_{4n}= -F_{n-2}^4-3F_{n-1}^4+3F_{n+1}^4+F_{n+2}^4$$ The pattern of the subscripts is clear. Expressing the ...
2
votes
0answers
94 views

Transforming the cubic Pell-type equation for the tribonacci numbers

The Lucas and Fibonacci numbers solve the Pell equation, $$L_n^2-5F_n^2=4(-1)^n\tag1$$ The tribonacci numbers $z = T_n$ are positive integer solutions to the cubic Pell-type equation, $$27 x^3 - 36 ...
2
votes
0answers
104 views

Who First Considered This Generalization of the Fibonacci Numbers?

I am looking for the author who originally researched a generalization of the Fibonacci numbers, which Koshy, in Chapter 7 his book Fibonacci and Lucas Numbers with Application refers to as the ...
2
votes
0answers
111 views

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

I am looking at the following exercise: Show with induction, that the $i^{\rm th}$ Fibonacci number satisfies the equality: $$F_i=\frac{\phi^i-\hat{\phi}^i}{\sqrt{5}}$$ where $\phi$ ...
2
votes
0answers
159 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
69 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
104 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 ...
2
votes
0answers
120 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
120 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
33 views

An identity for $q-$Fibonacci numbers if $q$ is a root of unity.

In his proof of the Rogers-Ramanujan identities I. Schur introduced two $q-$analogues of the Fibonacci numbers ${F_n}({q})$ and ${G_n}({q})$, which satisfy ${F_0}({q})=0$, ${F_1}({q})=1$ and ...
1
vote
0answers
42 views

Proofs with Fibonacci and Lucas numbers via induction

How would I go about proving the following sequence using induction on $k$? $2F_{2n+k} = F_{n+k}L_n + F_nL_{n+k}$ I know I have to show that it's true for $k = 1$, but I can't even seem to be able ...
1
vote
0answers
13 views

Potential Function Runtime

The potential function of a Fibonacci Heap is Φ(H) = t(H) + 2m(H) CLRS states in Figure 21.2 ...
1
vote
0answers
53 views

Help me find the mistake in my solution of the limit

Let $x_1=1, x_2=2,$ $$x_n=x_{n-1}+x_{n-2}, (n>2)$$ The task is to find: $$\lim \limits_{x\to\infty}\frac{x_{n+1}}{x_n}!$$ My attempt at solution: We write the recursive formula as: ...
1
vote
0answers
44 views

Does 1/4 eventually repeat in Fibonacci coding?

In a regular, positional number system (like our decimal numbers), every rational number ends in a repeating sequence (even if it's just 0). For example, 1/3 in base 10 is 0.33333..., in base 5 it's ...
1
vote
0answers
25 views

Find length of sequence with fibonacci principle

Let assume we have sequence: $${l_{n + 1}} = {l_n} + {l_{n - 1}} $$ $$\begin{array}{l}{l_0} = 0\\{l_1} = 01\\{l_2} = 010\end{array}$$ Our goal to get $|{l_n}|$ (length). For ${l_0}$ it's 0, for ...
1
vote
0answers
134 views

Is there a proven way to calculate the entry point(first occurence) of a factor m, in the Fibonacci sequence?

I saw a comment at the OEIS website for the sequence of entry points, of Fibonacci factors. https://oeis.org/A001177 It referenced a paper by Mark Renault in 1996, with the quote from OEIS: ...
1
vote
0answers
44 views

Fibonacci numbers notation

$F_{i}$ denotes the $i^{th}$ Fibonacci number, but what does it mean when there are 2 subscripts, $F_{ij}$? Context: show that $F_{i}$|$F_{ij}$ (where $i$ and $j$ are positive integers) Thanks
1
vote
0answers
34 views

Periods of Fibonacci numbers in mod. Number Theory

Work out the periods $π(n)$ of the $\mod n$ such that $$f_k ≡ f_{k+π(n)} \mod n$$ I got $π(2)=3$,$π(3)=8$,$π(4)=6$ by computing it and looking at the periods. Now Part 2 Prove that for all ...
1
vote
0answers
78 views

Proving that the g.c.d of non-consecutive Fibonacci numbers is also a Fibonacci number

I'm trying to prove that: $\gcd\left(u_n, u_m\right) = u_{\gcd\left(n,m\right)}$ for any positive integers $n$ and $m$. Here, $u_n$ denotes the $n$-th Fibonacci number. I know that consecutive ...
1
vote
0answers
50 views

Fibonacci Sequence (conceptual/mechanical)

I'm in Calc II and have my exam on series/sequences tomorrow. There will be an extra credit question related to Fibonacci and am trying to gather as much info on the sequence as possible. -If the ...
1
vote
0answers
135 views

Proving that a Fibonacci number is divisible by integer a

I am working on a review problem and can't figure out how to go about getting to an answer. We are told to let $F_n$ be the $nth$ Fibonacci number (defined as $F_1=F_2=1,F_{n+1}=F_n+F_{n-1}$). Show ...
1
vote
0answers
71 views

What are the next few “tetranacci-like” pseudoprimes?

Starting with $n=0$: $k=2$ Given the roots $x_i$ of $x^2-x-1=0$. Then, we have the Lucas numbers, $$A_n = x_1^n+x_2^n = 2, 1, 3, 4, 7, 11, 18,\dots$$ The $n$ that divides $A_n-1$ are all the ...
1
vote
0answers
98 views

Sum of Power of Two Fibonacci reciprocals

Evaluate $$\sum_{k=0}^{\infty} \frac{1}{F_{2^n}} \;.$$ I'm thinking of using a relation from a term to another.
1
vote
0answers
99 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
69 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?