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.

A232357 The number of pairs of numbers below n that, when generating a Fibonacci-like sequence modulo n, do not contain zero.

This page as a plain text file.
%I A232357 #19 Feb 28 2018 15:23:47
%S A232357 0,0,0,0,4,0,0,24,0,16,20,48,84,0,36,120,144,144,36,64,288,80,0,360,
%T A232357 104,336,0,288,448,144,60,504,580,864,196,912,684,792,756,760,880,
%U A232357 1152,0,920,324,1056,1472,1800,0,416,1296,1344,1404,1440,2504,2040,1620,1792,116,1584,2820,2040,2880
%N A232357 The number of pairs of numbers below n that, when generating a Fibonacci-like sequence modulo n, do not contain zero.
%C A232357 a(n) = 0 iff n is in A064414, a(n) is not equal to zero iff n is in A230457.
%C A232357 a(n) + A232656(n) = n^2.
%H A232357 B. Avila and T. Khovanova, <a href="http://arxiv.org/abs/1403.4614">Free Fibonacci Sequences</a>, arXiv preprint arXiv:1403.4614 [math.NT], 2014 and <a href="https://cs.uwaterloo.ca/journals/JIS/VOL17/Avila/avila4.html">J. Int. Seq. 17 (2014) # 14.8.5</a>.
%e A232357 The sequence 2,1,3,4,2,1 is the sequence of Lucas numbers modulo 5. Lucas numbers are never divisible by 5. The 4 pairs (2,1), (1,3), (3,4), (4,2) are the only pairs that can generate a sequence modulo 5 that doesn't contain zeros. Thus, a(5) = 4.
%e A232357 Any Fibonacci like sequence contains elements divisible by 2, 3, or 4. Thus, a(2) = a(3) = a(4) = 0.
%t A232357 fibLike[list_] := Append[list, list[[-1]] + list[[-2]]]; Table[Count[Flatten[Table[Count[Nest[fibLike, {n, m}, k^2]/k, _Integer], {n, k-1}, {m, k-1}]], 0], {k, 70}]
%Y A232357 Cf. A064414, A230457, A232656.
%K A232357 nonn
%O A232357 1,5
%A A232357 _Brandon Avila_ and _Tanya Khovanova_, Nov 22 2013