The sum of any ten consecutive numbers from a fibonacci sequence is divisible by 11 [on hold]Fibonacci and Lucas identityWhy is the sum of any ten consecutive Fibonacci numbers always divisible by $11$?Fibonacci sequence divisible by 7?How to prove gcd of consecutive Fibonacci numbers is 1?Fibonacci numbers divisible by $9$The sum of $n$ consecutive Fibonacci numbers.Product of consecutive Fibonacci numbers divisibilityWhy is the sum of any ten consecutive Fibonacci numbers always divisible by $11$?Fibonacci sequence divisible by 3?Any non-negative integer can be written as the sum of distinct and non-consecutive Fibonacci numbersThe sum of 8 consecutive Fibonacci numbers is not a Fibonacci numberFibonacci sequence from natural numbers

A category-like structure without composition?

Bullying boss launched a smear campaign and made me unemployable

Size of subfigure fitting its content (tikzpicture)

Forgetting the musical notes while performing in concert

Is "remove commented out code" correct English?

Can we compute the area of a quadrilateral with one right angle when we only know the lengths of any three sides?

One verb to replace 'be a member of' a club

Do scales need to be in alphabetical order?

How seriously should I take size and weight limits of hand luggage?

Why can't we play rap on piano?

Expand and Contract

Why was the shrinking from 8″ made only to 5.25″ and not smaller (4″ or less)?

Should I cover my bicycle overnight while bikepacking?

Detention in 1997

Am I breaking OOP practice with this architecture?

Venezuelan girlfriend wants to travel the USA to be with me. What is the process?

Why doesn't using multiple commands with a || or && conditional work?

Can my sorcerer use a spellbook only to collect spells and scribe scrolls, not cast?

Short story with a alien planet, government officials must wear exploding medallions

How could indestructible materials be used in power generation?

What exploit Are these user agents trying to use?

Alternative to sending password over mail?

How to prevent "they're falling in love" trope

GFCI outlets - can they be repaired? Are they really needed at the end of a circuit?



The sum of any ten consecutive numbers from a fibonacci sequence is divisible by 11 [on hold]


Fibonacci and Lucas identityWhy is the sum of any ten consecutive Fibonacci numbers always divisible by $11$?Fibonacci sequence divisible by 7?How to prove gcd of consecutive Fibonacci numbers is 1?Fibonacci numbers divisible by $9$The sum of $n$ consecutive Fibonacci numbers.Product of consecutive Fibonacci numbers divisibilityWhy is the sum of any ten consecutive Fibonacci numbers always divisible by $11$?Fibonacci sequence divisible by 3?Any non-negative integer can be written as the sum of distinct and non-consecutive Fibonacci numbersThe sum of 8 consecutive Fibonacci numbers is not a Fibonacci numberFibonacci sequence from natural numbers













2












$begingroup$


How do I prove that any ten consecutive numbers of a fibonacci sequence is divisible by 11?










share|cite|improve this question







New contributor




Abigail is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$



put on hold as off-topic by Javi, Mike Pierce, John Douma, YiFan, heropup 2 days ago


This question appears to be off-topic. The users who voted to close gave this specific reason:


  • "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Javi, Mike Pierce, John Douma, YiFan, heropup
If this question can be reworded to fit the rules in the help center, please edit the question.















  • $begingroup$
    I mean, just bash? Use the recursive formula to show it.
    $endgroup$
    – Don Thousand
    2 days ago






  • 1




    $begingroup$
    See also here: math.stackexchange.com/questions/60049/…
    $endgroup$
    – Jonas Lenz
    2 days ago










  • $begingroup$
    How about using artofproblemsolving.com/wiki/index.php?title=Binet%27s_Formula
    $endgroup$
    – lab bhattacharjee
    2 days ago










  • $begingroup$
    Possible duplicate of Why is the sum of any ten consecutive Fibonacci numbers always divisible by $11$?
    $endgroup$
    – Quuxplusone
    2 days ago















2












$begingroup$


How do I prove that any ten consecutive numbers of a fibonacci sequence is divisible by 11?










share|cite|improve this question







New contributor




Abigail is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$



put on hold as off-topic by Javi, Mike Pierce, John Douma, YiFan, heropup 2 days ago


This question appears to be off-topic. The users who voted to close gave this specific reason:


  • "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Javi, Mike Pierce, John Douma, YiFan, heropup
If this question can be reworded to fit the rules in the help center, please edit the question.















  • $begingroup$
    I mean, just bash? Use the recursive formula to show it.
    $endgroup$
    – Don Thousand
    2 days ago






  • 1




    $begingroup$
    See also here: math.stackexchange.com/questions/60049/…
    $endgroup$
    – Jonas Lenz
    2 days ago










  • $begingroup$
    How about using artofproblemsolving.com/wiki/index.php?title=Binet%27s_Formula
    $endgroup$
    – lab bhattacharjee
    2 days ago










  • $begingroup$
    Possible duplicate of Why is the sum of any ten consecutive Fibonacci numbers always divisible by $11$?
    $endgroup$
    – Quuxplusone
    2 days ago













2












2








2


2



$begingroup$


How do I prove that any ten consecutive numbers of a fibonacci sequence is divisible by 11?










share|cite|improve this question







New contributor




Abigail is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$




How do I prove that any ten consecutive numbers of a fibonacci sequence is divisible by 11?







divisibility fibonacci-numbers






share|cite|improve this question







New contributor




Abigail is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











share|cite|improve this question







New contributor




Abigail is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|cite|improve this question




share|cite|improve this question






New contributor




Abigail is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









asked 2 days ago









AbigailAbigail

171




171




New contributor




Abigail is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





Abigail is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






Abigail is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.




put on hold as off-topic by Javi, Mike Pierce, John Douma, YiFan, heropup 2 days ago


This question appears to be off-topic. The users who voted to close gave this specific reason:


  • "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Javi, Mike Pierce, John Douma, YiFan, heropup
If this question can be reworded to fit the rules in the help center, please edit the question.







put on hold as off-topic by Javi, Mike Pierce, John Douma, YiFan, heropup 2 days ago


This question appears to be off-topic. The users who voted to close gave this specific reason:


  • "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Javi, Mike Pierce, John Douma, YiFan, heropup
If this question can be reworded to fit the rules in the help center, please edit the question.











  • $begingroup$
    I mean, just bash? Use the recursive formula to show it.
    $endgroup$
    – Don Thousand
    2 days ago






  • 1




    $begingroup$
    See also here: math.stackexchange.com/questions/60049/…
    $endgroup$
    – Jonas Lenz
    2 days ago










  • $begingroup$
    How about using artofproblemsolving.com/wiki/index.php?title=Binet%27s_Formula
    $endgroup$
    – lab bhattacharjee
    2 days ago










  • $begingroup$
    Possible duplicate of Why is the sum of any ten consecutive Fibonacci numbers always divisible by $11$?
    $endgroup$
    – Quuxplusone
    2 days ago
















  • $begingroup$
    I mean, just bash? Use the recursive formula to show it.
    $endgroup$
    – Don Thousand
    2 days ago






  • 1




    $begingroup$
    See also here: math.stackexchange.com/questions/60049/…
    $endgroup$
    – Jonas Lenz
    2 days ago










  • $begingroup$
    How about using artofproblemsolving.com/wiki/index.php?title=Binet%27s_Formula
    $endgroup$
    – lab bhattacharjee
    2 days ago










  • $begingroup$
    Possible duplicate of Why is the sum of any ten consecutive Fibonacci numbers always divisible by $11$?
    $endgroup$
    – Quuxplusone
    2 days ago















$begingroup$
I mean, just bash? Use the recursive formula to show it.
$endgroup$
– Don Thousand
2 days ago




$begingroup$
I mean, just bash? Use the recursive formula to show it.
$endgroup$
– Don Thousand
2 days ago




1




1




$begingroup$
See also here: math.stackexchange.com/questions/60049/…
$endgroup$
– Jonas Lenz
2 days ago




$begingroup$
See also here: math.stackexchange.com/questions/60049/…
$endgroup$
– Jonas Lenz
2 days ago












$begingroup$
How about using artofproblemsolving.com/wiki/index.php?title=Binet%27s_Formula
$endgroup$
– lab bhattacharjee
2 days ago




$begingroup$
How about using artofproblemsolving.com/wiki/index.php?title=Binet%27s_Formula
$endgroup$
– lab bhattacharjee
2 days ago












$begingroup$
Possible duplicate of Why is the sum of any ten consecutive Fibonacci numbers always divisible by $11$?
$endgroup$
– Quuxplusone
2 days ago




$begingroup$
Possible duplicate of Why is the sum of any ten consecutive Fibonacci numbers always divisible by $11$?
$endgroup$
– Quuxplusone
2 days ago










2 Answers
2






active

oldest

votes


















16












$begingroup$

Suggestion:
If the first two numbers in the sequences are $a, b$, then you can use the Fibonacci recursion to generate the next $8$ numbers. Then add them all up and see what you get. (Your answer will be in terms of $a$ and $b$.)






share|cite|improve this answer









$endgroup$








  • 9




    $begingroup$
    For the lazy, the sum is 55a + 88b. ;)
    $endgroup$
    – Mukul Gupta
    2 days ago


















3












$begingroup$

If you use a Binet-like formula for the Fibonacci sequence $mod 11$, you'll notice that $$F_nequiv 8cdot (4^n-(-3)^n)pmod11$$



And thus $$sum_k=0^9 F_n+kequiv8cdot 4^ncdot(-7)cdot(4^10-1)-8cdot3^ncdot8cdot((-3)^10-1)pmod11$$



By Fermat's theorem, $a^10equiv1pmod 11$ for all $anotequiv0pmod11$.



More generally, the sum of $p-1$ consecutive Fibonacci numbers is divisible by the prime $p$ as soon as the polynomial $x^2-x-1$ is reducible in $Bbb F_p[x]$ (and $1$ is not a root, which can never occur).






share|cite|improve this answer











$endgroup$








  • 4




    $begingroup$
    I can't help but read that as "for all values of 11 which do not divide a".
    $endgroup$
    – hobbs
    2 days ago










  • $begingroup$
    @hobbs Agreed; $ainBbb Zsetminus 11Bbb Z$ would be better.
    $endgroup$
    – J.G.
    2 days ago











  • $begingroup$
    @J.G. ... or $anotequiv0pmod11$, for that matter.
    $endgroup$
    – Saucy O'Path
    2 days ago










  • $begingroup$
    @SaucyO'Path It'd certainly be more consistent with the rest of your formalism. You may as well edit it in, then.
    $endgroup$
    – J.G.
    2 days ago

















2 Answers
2






active

oldest

votes








2 Answers
2






active

oldest

votes









active

oldest

votes






active

oldest

votes









16












$begingroup$

Suggestion:
If the first two numbers in the sequences are $a, b$, then you can use the Fibonacci recursion to generate the next $8$ numbers. Then add them all up and see what you get. (Your answer will be in terms of $a$ and $b$.)






share|cite|improve this answer









$endgroup$








  • 9




    $begingroup$
    For the lazy, the sum is 55a + 88b. ;)
    $endgroup$
    – Mukul Gupta
    2 days ago















16












$begingroup$

Suggestion:
If the first two numbers in the sequences are $a, b$, then you can use the Fibonacci recursion to generate the next $8$ numbers. Then add them all up and see what you get. (Your answer will be in terms of $a$ and $b$.)






share|cite|improve this answer









$endgroup$








  • 9




    $begingroup$
    For the lazy, the sum is 55a + 88b. ;)
    $endgroup$
    – Mukul Gupta
    2 days ago













16












16








16





$begingroup$

Suggestion:
If the first two numbers in the sequences are $a, b$, then you can use the Fibonacci recursion to generate the next $8$ numbers. Then add them all up and see what you get. (Your answer will be in terms of $a$ and $b$.)






share|cite|improve this answer









$endgroup$



Suggestion:
If the first two numbers in the sequences are $a, b$, then you can use the Fibonacci recursion to generate the next $8$ numbers. Then add them all up and see what you get. (Your answer will be in terms of $a$ and $b$.)







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered 2 days ago









paw88789paw88789

29.6k12351




29.6k12351







  • 9




    $begingroup$
    For the lazy, the sum is 55a + 88b. ;)
    $endgroup$
    – Mukul Gupta
    2 days ago












  • 9




    $begingroup$
    For the lazy, the sum is 55a + 88b. ;)
    $endgroup$
    – Mukul Gupta
    2 days ago







9




9




$begingroup$
For the lazy, the sum is 55a + 88b. ;)
$endgroup$
– Mukul Gupta
2 days ago




$begingroup$
For the lazy, the sum is 55a + 88b. ;)
$endgroup$
– Mukul Gupta
2 days ago











3












$begingroup$

If you use a Binet-like formula for the Fibonacci sequence $mod 11$, you'll notice that $$F_nequiv 8cdot (4^n-(-3)^n)pmod11$$



And thus $$sum_k=0^9 F_n+kequiv8cdot 4^ncdot(-7)cdot(4^10-1)-8cdot3^ncdot8cdot((-3)^10-1)pmod11$$



By Fermat's theorem, $a^10equiv1pmod 11$ for all $anotequiv0pmod11$.



More generally, the sum of $p-1$ consecutive Fibonacci numbers is divisible by the prime $p$ as soon as the polynomial $x^2-x-1$ is reducible in $Bbb F_p[x]$ (and $1$ is not a root, which can never occur).






share|cite|improve this answer











$endgroup$








  • 4




    $begingroup$
    I can't help but read that as "for all values of 11 which do not divide a".
    $endgroup$
    – hobbs
    2 days ago










  • $begingroup$
    @hobbs Agreed; $ainBbb Zsetminus 11Bbb Z$ would be better.
    $endgroup$
    – J.G.
    2 days ago











  • $begingroup$
    @J.G. ... or $anotequiv0pmod11$, for that matter.
    $endgroup$
    – Saucy O'Path
    2 days ago










  • $begingroup$
    @SaucyO'Path It'd certainly be more consistent with the rest of your formalism. You may as well edit it in, then.
    $endgroup$
    – J.G.
    2 days ago















3












$begingroup$

If you use a Binet-like formula for the Fibonacci sequence $mod 11$, you'll notice that $$F_nequiv 8cdot (4^n-(-3)^n)pmod11$$



And thus $$sum_k=0^9 F_n+kequiv8cdot 4^ncdot(-7)cdot(4^10-1)-8cdot3^ncdot8cdot((-3)^10-1)pmod11$$



By Fermat's theorem, $a^10equiv1pmod 11$ for all $anotequiv0pmod11$.



More generally, the sum of $p-1$ consecutive Fibonacci numbers is divisible by the prime $p$ as soon as the polynomial $x^2-x-1$ is reducible in $Bbb F_p[x]$ (and $1$ is not a root, which can never occur).






share|cite|improve this answer











$endgroup$








  • 4




    $begingroup$
    I can't help but read that as "for all values of 11 which do not divide a".
    $endgroup$
    – hobbs
    2 days ago










  • $begingroup$
    @hobbs Agreed; $ainBbb Zsetminus 11Bbb Z$ would be better.
    $endgroup$
    – J.G.
    2 days ago











  • $begingroup$
    @J.G. ... or $anotequiv0pmod11$, for that matter.
    $endgroup$
    – Saucy O'Path
    2 days ago










  • $begingroup$
    @SaucyO'Path It'd certainly be more consistent with the rest of your formalism. You may as well edit it in, then.
    $endgroup$
    – J.G.
    2 days ago













3












3








3





$begingroup$

If you use a Binet-like formula for the Fibonacci sequence $mod 11$, you'll notice that $$F_nequiv 8cdot (4^n-(-3)^n)pmod11$$



And thus $$sum_k=0^9 F_n+kequiv8cdot 4^ncdot(-7)cdot(4^10-1)-8cdot3^ncdot8cdot((-3)^10-1)pmod11$$



By Fermat's theorem, $a^10equiv1pmod 11$ for all $anotequiv0pmod11$.



More generally, the sum of $p-1$ consecutive Fibonacci numbers is divisible by the prime $p$ as soon as the polynomial $x^2-x-1$ is reducible in $Bbb F_p[x]$ (and $1$ is not a root, which can never occur).






share|cite|improve this answer











$endgroup$



If you use a Binet-like formula for the Fibonacci sequence $mod 11$, you'll notice that $$F_nequiv 8cdot (4^n-(-3)^n)pmod11$$



And thus $$sum_k=0^9 F_n+kequiv8cdot 4^ncdot(-7)cdot(4^10-1)-8cdot3^ncdot8cdot((-3)^10-1)pmod11$$



By Fermat's theorem, $a^10equiv1pmod 11$ for all $anotequiv0pmod11$.



More generally, the sum of $p-1$ consecutive Fibonacci numbers is divisible by the prime $p$ as soon as the polynomial $x^2-x-1$ is reducible in $Bbb F_p[x]$ (and $1$ is not a root, which can never occur).







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited 2 days ago

























answered 2 days ago









Saucy O'PathSaucy O'Path

6,3521627




6,3521627







  • 4




    $begingroup$
    I can't help but read that as "for all values of 11 which do not divide a".
    $endgroup$
    – hobbs
    2 days ago










  • $begingroup$
    @hobbs Agreed; $ainBbb Zsetminus 11Bbb Z$ would be better.
    $endgroup$
    – J.G.
    2 days ago











  • $begingroup$
    @J.G. ... or $anotequiv0pmod11$, for that matter.
    $endgroup$
    – Saucy O'Path
    2 days ago










  • $begingroup$
    @SaucyO'Path It'd certainly be more consistent with the rest of your formalism. You may as well edit it in, then.
    $endgroup$
    – J.G.
    2 days ago












  • 4




    $begingroup$
    I can't help but read that as "for all values of 11 which do not divide a".
    $endgroup$
    – hobbs
    2 days ago










  • $begingroup$
    @hobbs Agreed; $ainBbb Zsetminus 11Bbb Z$ would be better.
    $endgroup$
    – J.G.
    2 days ago











  • $begingroup$
    @J.G. ... or $anotequiv0pmod11$, for that matter.
    $endgroup$
    – Saucy O'Path
    2 days ago










  • $begingroup$
    @SaucyO'Path It'd certainly be more consistent with the rest of your formalism. You may as well edit it in, then.
    $endgroup$
    – J.G.
    2 days ago







4




4




$begingroup$
I can't help but read that as "for all values of 11 which do not divide a".
$endgroup$
– hobbs
2 days ago




$begingroup$
I can't help but read that as "for all values of 11 which do not divide a".
$endgroup$
– hobbs
2 days ago












$begingroup$
@hobbs Agreed; $ainBbb Zsetminus 11Bbb Z$ would be better.
$endgroup$
– J.G.
2 days ago





$begingroup$
@hobbs Agreed; $ainBbb Zsetminus 11Bbb Z$ would be better.
$endgroup$
– J.G.
2 days ago













$begingroup$
@J.G. ... or $anotequiv0pmod11$, for that matter.
$endgroup$
– Saucy O'Path
2 days ago




$begingroup$
@J.G. ... or $anotequiv0pmod11$, for that matter.
$endgroup$
– Saucy O'Path
2 days ago












$begingroup$
@SaucyO'Path It'd certainly be more consistent with the rest of your formalism. You may as well edit it in, then.
$endgroup$
– J.G.
2 days ago




$begingroup$
@SaucyO'Path It'd certainly be more consistent with the rest of your formalism. You may as well edit it in, then.
$endgroup$
– J.G.
2 days ago



Popular posts from this blog

getting Checkpoint VPN SSL Network Extender working in the command lineHow to connect to CheckPoint VPN on Ubuntu 18.04LTS?Will the Linux ( red-hat ) Open VPNC Client connect to checkpoint or nortel VPN gateways?VPN client for linux machine + support checkpoint gatewayVPN SSL Network Extender in FirefoxLinux Checkpoint SNX tool configuration issuesCheck Point - Connect under Linux - snx + OTPSNX VPN Ububuntu 18.XXUsing Checkpoint VPN SSL Network Extender CLI with certificateVPN with network manager (nm-applet) is not workingWill the Linux ( red-hat ) Open VPNC Client connect to checkpoint or nortel VPN gateways?VPN client for linux machine + support checkpoint gatewayImport VPN config files to NetworkManager from command lineTrouble connecting to VPN using network-manager, while command line worksStart a VPN connection with PPTP protocol on command linestarting a docker service daemon breaks the vpn networkCan't connect to vpn with Network-managerVPN SSL Network Extender in FirefoxUsing Checkpoint VPN SSL Network Extender CLI with certificate

Cannot Extend partition with GParted The 2019 Stack Overflow Developer Survey Results Are In Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern) 2019 Community Moderator Election ResultsCan't increase partition size with GParted?GParted doesn't recognize the unallocated space after my current partitionWhat is the best way to add unallocated space located before to Ubuntu 12.04 partition with GParted live?I can't figure out how to extend my Arch home partition into free spaceGparted Linux Mint 18.1 issueTrying to extend but swap partition is showing as Unknown in Gparted, shows proper from fdiskRearrange partitions in gparted to extend a partitionUnable to extend partition even though unallocated space is next to it using GPartedAllocate free space to root partitiongparted: how to merge unallocated space with a partition

Marilyn Monroe Ny fiainany manokana | Jereo koa | Meny fitetezanafanitarana azy.