"Driver, is this bus on time?"
"No, but we're on the right road."
Sunday, August 8, 2010
FT18: Divisibility Properties for the Lucas Numbers
›
Two other formulas from part 16 contain terms with the factor F ( m ), and so can be treated similarly to the previous post. These are: ...
FT17: Divisibility Properties for the Fibonacci Numbers
›
Let's look at the first two congruences from the previous section : F ( kn + m ) ≡ (−1) nk /2 F ( m ) (mod F ( n )), for k ev...
Saturday, August 7, 2010
FT16: Summary of Modular Formulas for
F
(
kn
+
m
)
and
L
(
kn
+
m
)
›
F ( kn + m ) ≡ (−1) nk /2 F ( m ) (mod F ( n )), for k even. F ( kn + m ) ≡ (−1) n ( k −1)/2 F ( m ) F ( n −1) (mod...
Friday, August 6, 2010
FT15:
F
(
kn
+
m
)
and
L
(
kn
+
m
)
mod
L
(
n
)
›
In this section, we look at the remaining four formulas from part 13, reducing them modulo L ( n ): 5 k /2 F ( kn + m ) = ∑ 0 ≤ j ≤ ...
FT14:
F
(
kn
+
m
)
and
L
(
kn
+
m
)
mod
F
(
n
)
›
Next we'll look at the formulas from part 13, but taken modulo F ( n ) or L ( n ). First, though, let's mention a couple of simple ...
FT13: Summary of Formulas for
F
(
kn
+
m
) and
L
(
kn
+
m
)
›
The previous two sections covered a variety of formulas for F ( kn + m ) and L ( kn + m ); we summarize them here. Formulas for the Fibonac...
FT12: Lucas-Based Formulas for
F
(
kn
+
m
) and
L
(
kn
+
m
)
›
Let's follow the method of the last section, but using the formula ( L ( kn −1) + φ L ( kn ))/√ 5 = ( L ( n −1) + φ L ( n )) k /√ 5 k...
›
Home
View web version