9 Divides no Odd Fibonacci

Tanya Khovanova

DOI: https://doi.org/10.48550/arXiv.0712.3509

2007-12-21

Abstract:I discuss numbers that divide no odd Fibonacci. Number 9 plays a special role among such numbers.

Combinatorics

What problem does this paper attempt to address?

Compositions, Partitions, and Fibonacci Numbers

Andrew V. Sills

DOI: https://doi.org/10.48550/arXiv.1312.0693

2013-12-03

Combinatorics

Abstract:A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions of n + 1 into parts greater than one. Some commentary about the history of partitions and compositions is provided.
Fibonacci Partial Sums Tricks

Nikhil Byrapuram,Adam Ge,Selena Ge,Tanya Khovanova,Sylvia Zia Lee,Rajarshi Mandal,Gordon Redwine,Soham Samanta,Daniel Wu,Danyang Xu,Ray Zhao

2024-09-02

Abstract:The following magic trick is at the center of this paper. While the audience writes the first ten terms of a Fibonacci-like sequence (the sequence following the same recursion as the Fibonacci sequence), the magician calculates the sum of these ten terms very fast by multiplying the 7th term by 11. This trick is based on the divisibility properties of partial sums of Fibonacci-like sequences. We find the maximum Fibonacci number that divides the sum of the Fibonacci numbers 1 through $n$. We discuss the generalization of the trick for other second-order recurrences. We show that a similar trick exists for Pell-like sequences and does not exist for Jacobhstal-like sequences.

History and Overview,Number Theory
Free Fibonacci Sequences

Brandon Avila,Tanya Khovanova

DOI: https://doi.org/10.48550/arXiv.1403.4614

2014-03-18

Number Theory

Abstract:This paper describes a class of sequences that are in many ways similar to Fibonacci sequences: given n, sum the previous two terms and divide them by the largest possible power of n. The behavior of such sequences depends on n. We analyze these sequences for small n: 2, 3, 4, and 5. Surprisingly these behaviors are very different. We also talk about any n. Many statements about these sequences are difficult or impossible to prove, but they can be supported by probabilistic arguments, we have plenty of those in this paper. We also introduce ten new sequences. Most of the new sequences are also related to Fibonacci numbers proper, not just free Fibonacci numbers.
Perfect Numbers and Fibonacci Primes (I)

Tianxin Cai,Deyi Chen,Yong Zhang

DOI: https://doi.org/10.1142/s1793042115500098

2015-01-01

International Journal of Number Theory

Abstract:In this paper, we study the diophantine equation σ_2(n)-n^2=An+B. We prove that except for finitely many computable solutions, all the solutions to this equation with (A,B)=(L_2m,F_2m^2-1) are n=F_2k+1F_2k+2m+1, where both F_2k+1 and F_2k+2m+1 are Fibonacci primes. Meanwhile, we show that the twin primes conjecture holds if and only if the equation σ_2(n)-n^2=2n+5 has infinitely many solutions.
On certain Fibonacci representations

Kálmán Liptai,László Németh,Tamás Szakács,László Szalay

2024-03-22

Abstract:One of the most popular and studied recursive series is the Fibonacci sequence. It is challenging to see how Fibonacci numbers can be used to generate other recursive sequences. In our article, we describe some families of integer recurrence sequences as rational polynomial linear combinations of Fibonacci numbers.

Number Theory
Some Fibonacci-Related Sequences

Benoit Cloitre,Jeffrey Shallit

2024-01-02

Abstract:We discuss an interesting sequence defined recursively; namely, sequence A105774 from the On-Line Encyclopedia of Integer Sequences, and study some of its properties. Our main tools are Fibonacci representation, finite automata, and the Walnut theorem-prover. We also prove two new results about synchronized sequences.

Combinatorics,Discrete Mathematics,Formal Languages and Automata Theory
Fibonacci numbers and Fermat's last theorem

Zhi-Hong Sun,Zhi-Wei Sun

DOI: https://doi.org/10.4064/aa-60-4-371-388

1992-01-01

Acta Arithmetica

Abstract:Let {F(n)} be the Fibonacci sequence defined by F0 = 0, F1 = 1, F(n) + 1 = F(n) + F(n-1) (n greater-than-or-equal-to 1). It is well known that F(p-)(5/p) = 0 (mod p) for any odd prime p, where (-) denotes the Legendre symbol. In 1960 D.D. Wall [13] asked whether p2/F(p-)(5/p) is always impossible; up to now this is still open. In this paper the sum [GRAPHICS] is expressed in terms of Fibonacci numbers. As applications we obtain a new formula for the Fibonacci quotient F(p-)(5/p)/p and a criterion for the relation p/F(p-1)/4 (if p = 1 (mod 4)), where p not-equal 5 is an odd prime. We also prove that the affirmative answer to Wall's question implies the first case of FLT (Fermat's last theorem); from this it follows that the first case of FLT holds for those exponents which are (odd) Fibonacci primes or Lucas primes.
The Decomposition of Triangular Numbers

Deyi Chen,Tianxin Cai

DOI: https://doi.org/10.1216/rmj-2013-43-1-75

2013-01-01

Rocky Mountain Journal of Mathematics

Abstract:In this paper, we prove that there are infinitely many triangular numbers which have two different ways to be decomposed as the product of two triangular numbers, each greater than 1.
Divisibility properties of factors of the discriminant of generalized Fibonacci numbers

Yao-Qiang Li

DOI: https://doi.org/10.48550/arXiv.2003.06643

2020-03-14

Number Theory

Abstract:We study some divisibility properties related to the factors of the discriminant of the characteristic polynomial of generalized Fibonacci sequences $(G_n)_{n\ge0}$ defined by $G_0=0$, $G_1=1$ and $G_n=pG_{n-1}+qG_{n-2}$ for $n\ge2$, where $p,q$ are given integers. As corollaries, we give some divisibility properties on some well known sequences.
The Dynamics of the Fibonacci Partition Function

Tom Kempton

2023-11-10

Abstract:In this article we study the local structure of the Fibonacci Partition Function by relating it to a cocycle over an irrational rotation.

Number Theory,Dynamical Systems
The Fibonacci-Fubini and Lucas-Fubini numbers

Yahia Djemmada,Abdelghani Mehdaoui,László Németh,László Szalay

2024-07-05

Abstract:Based on the combinatorial interpretation of the ordered Bell numbers, which count all the ordered partitions of the set $[n]=\{1,2,\dots,n\}$, we introduce the Fibonacci partition as a Fibonacci permutation of its blocks. Then we define the Fibonacci-Fubini numbers that count the total number of Fibonacci partitions of $[n]$. We study the classical properties of this sequence (generating function, explicit and Dobiński-like formula, etc.), we give combinatorial interpretation, and we extensively examine the Fibonacci-Fubini arithmetic triangle. We give some associate linear recurrence sequences, where in some sequences the Stirling numbers of the first and second kinds appear as well.

Combinatorics,Number Theory
Even and odd compositions with restricted parts

Jia Huang

2024-05-06

Abstract:A result of Legendre asserts that the difference between the numbers of (length) even and odd partitions of $n$ into distinct parts is $0$, $1$, or $-1$; this also follows from Euler's pentagonal number theorem. We establish an analogous result for compositions and obtain some generalizations that are related to various entries in the On-Line Encyclopedia of Integer Sequences.

Combinatorics
On big primitive divisors of Fibonacci numbers

Haojie Hong

2023-12-09

Abstract:In this note, we prove that for any given positive integer $\kappa$, when $n$ is bigger than a constant explicitly depending on $\kappa$, the $n$-th Fibonacci number has a primitive divisor not less than $(\kappa+1)n-1$.

Number Theory
The Numbers of Repeated Palindromes in the Fibonacci and Tribonacci Words

Huang Yuke,Wen Zhiying

DOI: https://doi.org/10.1016/j.dam.2017.06.012

IF: 1.254

2017-01-01

Discrete Applied Mathematics

Abstract:The Fibonacci word F is the fixed point beginning with a of morphism σ(a)=ab and σ(b)=a. Since F is uniformly recurrent, each factor ω appears infinitely many times in the sequence which is arranged as ωp (the pth occurrence of ω, p≥1). Here we distinguish ωp≠ωq if p≠q. In this paper, we give an algorithm for counting the number of repeated palindromes in F[1,n] (the prefix of F of length n). That is the number of the pairs (ω,p), where ω is a palindrome and ωp≺F[1,n]. We also get explicit expressions for some special n such as n=fm (the mth Fibonacci number). Similar results are also given for the Tribonacci word, the fixed point beginning with a of morphism τ(a)=ab, τ(b)=ac and τ(c)=a.
On Diophantine Equations Related to Order of Appearance in Fibonacci Sequence

Pavel Trojovský

DOI: https://doi.org/10.3390/math7111073

IF: 2.4

2019-11-07

Mathematics

Abstract:Let F n be the nth Fibonacci number. Order of appearance z ( n ) of a natural number n is defined as smallest natural number k, such that n divides F k . In 1930, Lehmer proved that all solutions of equation z ( n ) = n ± 1 are prime numbers. In this paper, we solve equation z ( n ) = n + l for | l | ∈ { 1 , ... , 9 } . Our method is based on the p-adic valuation of Fibonacci numbers.

mathematics
Non-classical linear divisibility sequences and cyclotomic polynomials

Sergiy Koshkin

DOI: https://doi.org/10.48550/arXiv.2206.09493

2022-06-19

Number Theory

Abstract:Divisibility sequences are defined by the property that their elements divide each other whenever their indices do. The divisibility sequences that also satisfy a linear recurrence, like the Fibonacci numbers, are generated by polynomials that divide their compositions with every positive integer power. We completely characterize such polynomials in terms of their factorizations into cyclotomic polynomials using labeled Hasse diagrams, and construct new integer divisibility sequences based on them. We also show that, unlike the Fibonacci numbers, these non-classical sequences do not have the property of strong divisibility.
231-Avoiding Involutions and Fibonacci Numbers

Eric S. Egge,Toufik Mansour

DOI: https://doi.org/10.48550/arXiv.math/0209255

2002-09-20

Abstract:We use combinatorial and generating function techniques to enumerate various sets of involutions which avoid 231 or contain 231 exactly once. Interestingly, many of these enumerations can be given in terms of $k$-generalized Fibonacci numbers.

Combinatorics
There are no Coincidences

Tanya Khovanova

DOI: https://doi.org/10.48550/arXiv.1410.2193

2014-10-09

Abstract:This paper is inspired by a seqfan post by Jeremy Gardiner. The post listed nine sequences with similar parities. In this paper I prove that the similarities are not a coincidence but a mathematical fact.

Combinatorics
On the Frobenius Problem for Some Generalized Fibonacci Subsequences -- I

Santak Panda,Kartikeya Rai,Amitabha Tripathi

2024-11-07

Abstract:For a set $A$ of positive integers with $\gcd(A)=1$, let $\langle A \rangle$ denote the set of all finite linear combinations of elements of $A$ over the non-negative integers. The it is well known that only finitely many positive integers do not belong to $\langle A \rangle$. The Frobenius number and the genus associated with the set $A$ is the largest number and the cardinality of the set of integers non-representable by $A$. By a generalized Fibonacci sequence $\{V_n\}_{n \ge 1}$ we mean any sequence of positive integers satisfying the recurrence $V_n=V_{n-1}+V_{n-2}$ for $n \ge 3$. We study the problem of determining the Frobenius number and genus for sets $A=\{V_n,V_{n+d},V_{n+2d},\ldots\}$ for arbitrary $n$, where $d$ odd or $d=2$.

Number Theory
Greatest common divisors of shifted primes and Fibonacci numbers

Abhishek Jha,Carlo Sanna

DOI: https://doi.org/10.1007/s40993-022-00365-2

2022-09-03

Research in Number Theory

Abstract:Let be the sequence of Fibonacci numbers and, for each positive integer k , let be the set of primes p such that . We prove that the relative density of exists, and we give a formula for in terms of an absolutely convergent series. Furthermore, we give an effective criterion to establish if a given k satisfies , and we provide upper and lower bounds for the counting function of the set of such k 's. As an application of our results, we give a new proof of a lower bound for the counting function of the set of integers of the form , for some positive integer n . Our proof is more elementary than the previous one given by Leonetti and Sanna, which relies on a result of Cubre and Rouse.

9 Divides no Odd Fibonacci

Compositions, Partitions, and Fibonacci Numbers

Fibonacci Partial Sums Tricks

Free Fibonacci Sequences

Perfect Numbers and Fibonacci Primes (I)

On certain Fibonacci representations

Some Fibonacci-Related Sequences

Fibonacci numbers and Fermat's last theorem

The Decomposition of Triangular Numbers

Divisibility properties of factors of the discriminant of generalized Fibonacci numbers

The Dynamics of the Fibonacci Partition Function

The Fibonacci-Fubini and Lucas-Fubini numbers

Even and odd compositions with restricted parts

On big primitive divisors of Fibonacci numbers

The Numbers of Repeated Palindromes in the Fibonacci and Tribonacci Words

On Diophantine Equations Related to Order of Appearance in Fibonacci Sequence

Non-classical linear divisibility sequences and cyclotomic polynomials

231-Avoiding Involutions and Fibonacci Numbers

There are no Coincidences

On the Frobenius Problem for Some Generalized Fibonacci Subsequences -- I

Greatest common divisors of shifted primes and Fibonacci numbers