cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A094394 Odd composites m that divide Fibonacci(m)-1.

This page as a plain text file.
%I A094394 #33 Aug 29 2021 11:59:48
%S A094394 323,2737,4181,6479,6721,7743,11663,13201,15251,18407,19043,23407,
%T A094394 27071,34561,34943,35207,39203,44099,47519,51841,51983,53663,54839,
%U A094394 64079,64681,65471,67861,68251,72831,78089,79547,82983,86063,90061,94667
%N A094394 Odd composites m that divide Fibonacci(m)-1.
%C A094394 No terms satisfy the Fermat criterion 2^(a(n)-1) mod a(n) = 1. - _Gary Detlefs_, May 25 2014
%C A094394 For each prime p, Fibonacci(p) = 5^((p-1)/2) mod p, so p divides Fibonacci(p) - 1 for each prime p=10k+-1. Hence it is interesting to seek also nonprimes with the same property, a motivation for this sequence. - _Robert FERREOL_, Jul 14 2015
%H A094394 Giovanni Resta, <a href="/A094394/b094394.txt">Table of n, a(n) for n = 1..1000</a>
%p A094394 with(combinat):test:=n->(fibonacci(n)-1) mod n= 0:
%p A094394 select(test and not isprime ,[seq(2*k+1,k=1..10000)]); # _Robert FERREOL_, Jul 14 2015
%t A094394 Select[Range[2, 50000], OddQ[#] && ! PrimeQ[#] && Mod[Fibonacci[#] - 1, #] == 0 &]
%o A094394 (PARI) main(m)=forcomposite(n=1,m,if(((n%2==1)&&(fibonacci(n)-1)%n==0),print1(n,", "))); \\ _Anders Hellström_, Aug 12 2015
%Y A094394 Cf. A094395, A094400.
%K A094394 nonn
%O A094394 1,1
%A A094394 _Eric Rowland_, May 01 2004
%E A094394 Offset corrected by _Giovanni Resta_, Jul 20 2013