THE FIBONACCI-NORM OF A POSITIVE INTEGER: OBSERVATIONS AND CONJECTURES

2010 ◽  
Vol 06 (02) ◽  
pp. 371-385 ◽  
Author(s):  
JEONG SOON HAN ◽  
HEE SIK KIM ◽  
J. NEGGERS
Keyword(s):  
Positive Integer ◽  
Natural Number ◽  
Fibonacci Numbers ◽  
Fibonacci Number ◽  
Natural Numbers

In this paper, we define the Fibonacci-norm [Formula: see text] of a natural number n to be the smallest integer k such that n|Fk, the kth Fibonacci number. We show that [Formula: see text] for m ≥ 5. Thus by analogy we say that a natural number n ≥ 5 is a local-Fibonacci-number whenever [Formula: see text]. We offer several conjectures concerning the distribution of local-Fibonacci-numbers. We show that [Formula: see text], where [Formula: see text] provided Fm+k ≡ Fm (mod n) for all natural numbers m, with k ≥ 1 the smallest natural number for which this is true.

Representing Numbers Using Fibonacci Variants

2015 ◽  
Author(s):  
Stephen K. Lucas
Keyword(s):  
Natural Number ◽  
Greedy Algorithm ◽  
Fibonacci Numbers ◽  
Fibonacci Number ◽  
Fibonacci Sequence ◽  
Fixed Number ◽  
Natural Numbers ◽  
Form Versus ◽  
Entire Number

This chapter introduces the Zeckendorf representation of a Fibonacci sequence, a form of a natural number which can be easily found using a greedy algorithm: given a number, subtract the largest Fibonacci number less than or equal to it, and repeat until the entire number is used up. This chapter first compares the efficiency of representing numbers using Zeckendorf form versus traditional binary with a fixed number of digits and shows when Zeckendorf form is to be preferred. It also shows what happens when variants of Zeckendorf form are used. Not only can natural numbers as be presented sums of Fibonacci numbers, but arithmetic can also be done with them directly in Zeckendorf form. The chapter includes a survey of past approaches to Zeckendorf representation arithmetic, as well as some improvements.

On the $x$-coordinates of Pell equations which are Fibonacci numbers

2018 ◽  
Vol 122 (1) ◽  
pp. 18 ◽  
Author(s):  
Florian Luca ◽  
Alain Togbé
Keyword(s):  
Positive Integer ◽  
Fibonacci Numbers ◽  
Fibonacci Number ◽  
Pell Equation ◽  
Pell Equations

For an integer $d>2$ which is not a square, we show that there is at most one value of the positive integer $x$ participating in the Pell equation $x^2-dy^2=\pm 1$ which is a Fibonacci number.

scholarly journals On Integer Numbers with Locally Smallest Order of Appearance in the Fibonacci Sequence

2011 ◽  
Vol 2011 ◽  
pp. 1-4 ◽  
Author(s):  
Diego Marques
Keyword(s):  
Natural Number ◽  
Fibonacci Number ◽  
Fibonacci Sequence ◽  
Natural Numbers

LetFnbe thenth Fibonacci number. The order of appearancez(n)of a natural numbernis defined as the smallest natural numberksuch thatndividesFk. For instance, for alln=Fm≥5, we havez(n−1)>z(n)<z(n+1). In this paper, we will construct infinitely many natural numbers satisfying the previous inequalities and which do not belong to the Fibonacci sequence.

scholarly journals On Diophantine Equations Related to Order of Appearance in Fibonacci Sequence

Mathematics ◽  
2019 ◽  
Vol 7 (11) ◽  
pp. 1073 ◽  
Author(s):  
Pavel Trojovský
Keyword(s):  
Natural Number ◽  
Diophantine Equations ◽  
Fibonacci Numbers ◽  
Fibonacci Number ◽  
Fibonacci Sequence ◽  
Prime Numbers ◽  
All Solutions ◽  
Adic Valuation

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 + ℓ for | ℓ | ∈ { 1 , … , 9 } . Our method is based on the p-adic valuation of Fibonacci numbers.

scholarly journals On Fixed Points of Iterations Between the Order of Appearance and the Euler Totient Function

Mathematics ◽  
2020 ◽  
Vol 8 (10) ◽  
pp. 1796
Author(s):  
Štěpán Hubálovský ◽  
Eva Trojovská
Keyword(s):  
Positive Integer ◽  
Fixed Points ◽  
Natural Number ◽  
Positive Solutions ◽  
Diophantine Equation ◽  
Fibonacci Number ◽  
Euler Totient Function

Let Fn be the nth Fibonacci number. The order of appearance z(n) of a natural number n is defined as the smallest positive integer k such that Fk≡0(modn). In this paper, we shall find all positive solutions of the Diophantine equation z(φ(n))=n, where φ is the Euler totient function.

The order of appearance of the sum and difference between two Fibonacci numbers

2019 ◽  
Vol 12 (03) ◽  
pp. 1950046 ◽  
Author(s):  
Pavel Trojovský
Keyword(s):  
Natural Number ◽  
Fibonacci Numbers ◽  
Fibonacci Number ◽  
Greatest Common Divisor ◽  
Lucas Number ◽  
Number Formula

Let [Formula: see text] be the [Formula: see text]th Fibonacci number and [Formula: see text] be the [Formula: see text]th Lucas number. The order of appearance [Formula: see text] of a natural number [Formula: see text] is defined as the smallest natural number [Formula: see text] such that [Formula: see text] divides [Formula: see text]. For instance, [Formula: see text], for all [Formula: see text]. In this paper, among other things, we prove that [Formula: see text] depends on [Formula: see text], where [Formula: see text] is the greatest common divisor of numbers [Formula: see text] and [Formula: see text], which fulfill the condition [Formula: see text].

The Natural Numbers

2018 ◽  
Author(s):  
Øystein Linnebo
Keyword(s):  
Natural Number ◽  
Peano Arithmetic ◽  
Number Sequence ◽  
Natural Numbers ◽  
Ordinal Numbers ◽  
Cardinal Numbers

How are the natural numbers individuated? That is, what is our most basic way of singling out a natural number for reference in language or in thought? According to Frege and many of his followers, the natural numbers are cardinal numbers, individuated by the cardinalities of the collections that they number. Another answer regards the natural numbers as ordinal numbers, individuated by their positions in the natural number sequence. Some reasons to favor the second answer are presented. This answer is therefore developed in more detail, involving a form of abstraction on numerals. Based on this answer, a justification for the axioms of Dedekind–Peano arithmetic is developed.

scholarly journals ADDITIVE BASES AND NIVEN NUMBERS

2021 ◽  
pp. 1-8
Author(s):  
CARLO SANNA
Keyword(s):  
Positive Integer ◽  
Natural Number ◽  
Riemann Hypothesis ◽  
Additive Basis

Abstract Let $g \geq 2$ be an integer. A natural number is said to be a base-g Niven number if it is divisible by the sum of its base-g digits. Assuming Hooley’s Riemann hypothesis, we prove that the set of base-g Niven numbers is an additive basis, that is, there exists a positive integer $C_g$ such that every natural number is the sum of at most $C_g$ base-g Niven numbers.

scholarly journals On Fibonacci Numbers of Order r Which Are Expressible as Sum of Consecutive Factorial Numbers

Mathematics ◽  
2021 ◽  
Vol 9 (9) ◽  
pp. 962
Author(s):  
Eva Trojovská  ◽  
Pavel Trojovský
Keyword(s):  
Fibonacci Numbers ◽  
Fibonacci Number ◽  
Initial Values

Let (tn(r))n≥0 be the sequence of the generalized Fibonacci number of order r, which is defined by the recurrence tn(r)=tn−1(r)+⋯+tn−r(r) for n≥r, with initial values t0(r)=0 and ti(r)=1, for all 1≤i≤r. In 2002, Grossman and Luca searched for terms of the sequence (tn(2))n, which are expressible as a sum of factorials. In this paper, we continue this program by proving that, for any ℓ≥1, there exists an effectively computable constant C=C(ℓ)>0 (only depending on ℓ), such that, if (m,n,r) is a solution of tm(r)=n!+(n+1)!+⋯+(n+ℓ)!, with r even, then max{m,n,r}<C. As an application, we solve the previous equation for all 1≤ℓ≤5.

scholarly journals A unified treatment of syntax with binders

2012 ◽  
Vol 22 (4-5) ◽  
pp. 614-704 ◽  
Author(s):  
NICOLAS POUILLARD ◽  
FRANÇOIS POTTIER
Keyword(s):  
Natural Number ◽  
Data Structures ◽  
Transformation Function ◽  
Natural Numbers ◽  
Programming Error ◽  
Free Variables ◽  
De Bruijn ◽  
Abstract Interface ◽  
Representation Techniques ◽  
De Bruijn Indices

AbstractAtoms and de Bruijn indices are two well-known representation techniques for data structures that involve names and binders. However, using either technique, it is all too easy to make a programming error that causes one name to be used where another was intended. We propose an abstract interface to names and binders that rules out many of these errors. This interface is implemented as a library in Agda. It allows defining and manipulating term representations in nominal style and in de Bruijn style. The programmer is not forced to choose between these styles: on the contrary, the library allows using both styles in the same program, if desired. Whereas indexing the types of names and terms with a natural number is a well-known technique to better control the use of de Bruijn indices, we index types with worlds. Worlds are at the same time more precise and more abstract than natural numbers. Via logical relations and parametricity, we are able to demonstrate in what sense our library is safe, and to obtain theorems for free about world-polymorphic functions. For instance, we prove that a world-polymorphic term transformation function must commute with any renaming of the free variables. The proof is entirely carried out in Agda.

Sign in / Sign up

Export Citation Format

Share Document