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
$begingroup$
How do I prove that any ten consecutive numbers of a fibonacci sequence is divisible by 11?
divisibility fibonacci-numbers
New contributor
$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
add a comment |
$begingroup$
How do I prove that any ten consecutive numbers of a fibonacci sequence is divisible by 11?
divisibility fibonacci-numbers
New contributor
$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
$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
add a comment |
$begingroup$
How do I prove that any ten consecutive numbers of a fibonacci sequence is divisible by 11?
divisibility fibonacci-numbers
New contributor
$endgroup$
How do I prove that any ten consecutive numbers of a fibonacci sequence is divisible by 11?
divisibility fibonacci-numbers
divisibility fibonacci-numbers
New contributor
New contributor
New contributor
asked 2 days ago
AbigailAbigail
171
171
New contributor
New contributor
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
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
$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
add a comment |
$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
add a comment |
2 Answers
2
active
oldest
votes
$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$.)
$endgroup$
9
$begingroup$
For the lazy, the sum is55a + 88b
. ;)
$endgroup$
– Mukul Gupta
2 days ago
add a comment |
$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).
$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
add a comment |
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$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$.)
$endgroup$
9
$begingroup$
For the lazy, the sum is55a + 88b
. ;)
$endgroup$
– Mukul Gupta
2 days ago
add a comment |
$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$.)
$endgroup$
9
$begingroup$
For the lazy, the sum is55a + 88b
. ;)
$endgroup$
– Mukul Gupta
2 days ago
add a comment |
$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$.)
$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$.)
answered 2 days ago
paw88789paw88789
29.6k12351
29.6k12351
9
$begingroup$
For the lazy, the sum is55a + 88b
. ;)
$endgroup$
– Mukul Gupta
2 days ago
add a comment |
9
$begingroup$
For the lazy, the sum is55a + 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
add a comment |
$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).
$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
add a comment |
$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).
$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
add a comment |
$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).
$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).
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
add a comment |
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
add a comment |
$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