Pisano period: Difference between revisions

Task clarification - coprime
(Task clarification)
(Task clarification - coprime)
Line 8:
E.G. Given a Pisano period function: pisano(x), and a least common multiple function lcm(x, y):
 
'''pisano(cm × n)''' is equivalent to '''lcm(pisano(m), pisano(n))''' where '''cm''' ==and '''mn''' ×are n'''[[wp:Coprime|coprime]]'''
 
A formulae to calculate the pisano period for integer powers k of prime numbers p
is:
 
'''pisano(p<sup>K</sup>) == p<sup>(knk-1)</sup>pisano(p)'''
The equation is conjectured, no exceptions have been seen.
 
If a positive integer i is split into its prime factors then the second and first equations above can be applied to generate the pisano period.
 
;Task
Anonymous user