Anonymous user
Pisano period: Difference between revisions
m
used bigger font for formulæ..
(Added Wren) |
m (used bigger font for formulæ..) |
||
Line 11:
;E.G.:
Given a Pisano period function: pisano(x), and a least common multiple function lcm(x, y):
<big>'''pisano(m × n)''' is equivalent to '''lcm(pisano(m), pisano(n))''' where '''m''' and '''n''' are '''[[wp:Coprime|coprime]]'''</big>▼
▲ '''pisano(m × n)''' is equivalent to '''lcm(pisano(m), pisano(n))''' where '''m''' and '''n''' are '''[[wp:Coprime|coprime]]'''
A formulae to calculate the pisano period for integer powers k of prime numbers p
is:
<big>'''pisano(p<sup>k</sup>) == p<sup>(k-1)</sup>pisano(p)''' </big>▼
▲ '''pisano(p<sup>k</sup>) == p<sup>(k-1)</sup>pisano(p)'''
The equation is conjectured, no exceptions have been seen.
| |||