Question about periodicity in Fibonacci numbers Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern)Fibonacci Numbers: Is This Notation Clear? How Can It Be Improved?Proof that Fibonacci Sequence modulo m is periodic?Number of zeros in Fibonacci sequences mod $p$Are there infinite Fibonacci primes if and only if there are infinite Fibonacci numbers that are Fibonacci pseudoprimes?Alternative “Fibonacci” sequences and ratio convergenceReverse and forward doubling identity in Fibonacci sequence $textmod 9$A question about Fibonacci numbers“Missing” numbers in Pisano period sequencesShow that $fracf_kn$ undergoes a cycle, where $M$ is the fractional part of $M$ and $f_k$ is the $k^textth$ Fibo numberQuasi-periodic sequence
Multi tool use
How much damage would a cupful of neutron star matter do to the Earth?
How do I use the new nonlinear finite element in Mathematica 12 for this equation?
How to tell that you are a giant?
Chinese Seal on silk painting - what does it mean?
How do I find out the mythology and history of my Fortress?
Trademark violation for app?
Hangman Game with C++
Crossing US/Canada Border for less than 24 hours
How do living politicians protect their readily obtainable signatures from misuse?
Why does the remaining Rebel fleet at the end of Rogue One seem dramatically larger than the one in A New Hope?
Disembodied hand growing fangs
Why does it sometimes sound good to play a grace note as a lead in to a note in a melody?
Dating a Former Employee
What is "gratricide"?
How were pictures turned from film to a big picture in a picture frame before digital scanning?
Can the Great Weapon Master feat's damage bonus and accuracy penalty apply to attacks from the Spiritual Weapon spell?
Taylor expansion of ln(1-x)
How does the math work when buying airline miles?
How would a mousetrap for use in space work?
Why do early math courses focus on the cross sections of a cone and not on other 3D objects?
What do you call the main part of a joke?
Has negative voting ever been officially implemented in elections, or seriously proposed, or even studied?
Putting class ranking in CV, but against dept guidelines
Maximum summed subsequences with non-adjacent items
Question about periodicity in Fibonacci numbers
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern)Fibonacci Numbers: Is This Notation Clear? How Can It Be Improved?Proof that Fibonacci Sequence modulo m is periodic?Number of zeros in Fibonacci sequences mod $p$Are there infinite Fibonacci primes if and only if there are infinite Fibonacci numbers that are Fibonacci pseudoprimes?Alternative “Fibonacci” sequences and ratio convergenceReverse and forward doubling identity in Fibonacci sequence $textmod 9$A question about Fibonacci numbers“Missing” numbers in Pisano period sequencesShow that $fracf_kn$ undergoes a cycle, where $M$ is the fractional part of $M$ and $f_k$ is the $k^textth$ Fibo numberQuasi-periodic sequence
$begingroup$
This is related to Pisano periods, that is, the periods of the Fibonacci numbers modulo $k=2, 3, cdots$. I am studying the sequence $x(n+1)=b x(n)$ (here the brackets represent the fractional part function) with $b=(1+sqrt5)/2$ and $x(1) = 1/k, k=2, 3, cdots$. These sequences are also periodic.
I tried several values of $k$ and in all the cases both periods (Pisano periods and periods from my sequences) were identical. Is this a coincidence, or a well known result easy to prove? For the context, read my article on randomness theory, here. This fact is discussed in section 3.3.(b). My sequence is associated with the golden ratio numeration system, a well known numeration system with an irrational base.
calculus group-theory prime-numbers irrational-numbers fibonacci-numbers
asked Mar 27 at 17:11
Vincent GranvilleVincent Granville
798
$endgroup$
add a comment |
$begingroup$
This is related to Pisano periods, that is, the periods of the Fibonacci numbers modulo $k=2, 3, cdots$. I am studying the sequence $x(n+1)=b x(n)$ (here the brackets represent the fractional part function) with $b=(1+sqrt5)/2$ and $x(1) = 1/k, k=2, 3, cdots$. These sequences are also periodic.
I tried several values of $k$ and in all the cases both periods (Pisano periods and periods from my sequences) were identical. Is this a coincidence, or a well known result easy to prove? For the context, read my article on randomness theory, here. This fact is discussed in section 3.3.(b). My sequence is associated with the golden ratio numeration system, a well known numeration system with an irrational base.
calculus group-theory prime-numbers irrational-numbers fibonacci-numbers
asked Mar 27 at 17:11
Vincent GranvilleVincent Granville
798
$endgroup$
add a comment |
$begingroup$
This is related to Pisano periods, that is, the periods of the Fibonacci numbers modulo $k=2, 3, cdots$. I am studying the sequence $x(n+1)=b x(n)$ (here the brackets represent the fractional part function) with $b=(1+sqrt5)/2$ and $x(1) = 1/k, k=2, 3, cdots$. These sequences are also periodic.
I tried several values of $k$ and in all the cases both periods (Pisano periods and periods from my sequences) were identical. Is this a coincidence, or a well known result easy to prove? For the context, read my article on randomness theory, here. This fact is discussed in section 3.3.(b). My sequence is associated with the golden ratio numeration system, a well known numeration system with an irrational base.
calculus group-theory prime-numbers irrational-numbers fibonacci-numbers
asked Mar 27 at 17:11
Vincent GranvilleVincent Granville
798
$endgroup$
This is related to Pisano periods, that is, the periods of the Fibonacci numbers modulo $k=2, 3, cdots$. I am studying the sequence $x(n+1)=b x(n)$ (here the brackets represent the fractional part function) with $b=(1+sqrt5)/2$ and $x(1) = 1/k, k=2, 3, cdots$. These sequences are also periodic.
I tried several values of $k$ and in all the cases both periods (Pisano periods and periods from my sequences) were identical. Is this a coincidence, or a well known result easy to prove? For the context, read my article on randomness theory, here. This fact is discussed in section 3.3.(b). My sequence is associated with the golden ratio numeration system, a well known numeration system with an irrational base.
calculus group-theory prime-numbers irrational-numbers fibonacci-numbers
calculus group-theory prime-numbers irrational-numbers fibonacci-numbers
asked Mar 27 at 17:11
Vincent GranvilleVincent Granville
798
asked Mar 27 at 17:11
Vincent GranvilleVincent Granville
798
asked Mar 27 at 17:11
Vincent GranvilleVincent Granville
798
asked Mar 27 at 17:11
Vincent GranvilleVincent Granville
798
asked Mar 27 at 17:11
Vincent GranvilleVincent Granville
798
798
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3164794%2fquestion-about-periodicity-in-fibonacci-numbers%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3164794%2fquestion-about-periodicity-in-fibonacci-numbers%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
IeOQA8,cy1COcN7tieOutP,sMqJIkP
