[seqfan] Re: Mod[Fibonacci[n],n^2]<=Mod[Fibonacci[n],n]

Jay Anderson horndude77 at gmail.com
Fri Apr 30 06:53:01 CEST 2010


On Thu, Apr 29, 2010 at 8:08 PM, zak seidov <zakseidov at yahoo.com> wrote:
> 1.
> Numbers n such that
> Mod[Fibonacci[n],n^2]<=Mod[Fibonacci[n],n]
> {1,2,3,4,12,45,177,1932,2189,4712,
> 5771,5778,43220}
> More terms?

[
  1,
  2,
  3,
  4,
  12,
  45,
  177,
  1932,
  2189,
  4712,
  5771,
  5778,
  43220,
  288176,
  290422,
  565181,
  760763,
  1244184,
  1473817,
  2842588,
  2964627,
  3100830,
]

Checked up through 5_000_000. I believe that
Mod[Fibonacci[n],n^2]==Mod[Fibonacci[n],n] holds for all these so far.




More information about the SeqFan mailing list