login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 


Square array read by antidiagonals of eventual period of powers of k mod n; period of repeating digits of 1/n in base k.
8

%I #25 Aug 18 2019 16:38:17

%S 1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,2,4,1,1,1,2,1,4,2,1,1,1,1,1,2,1,

%T 3,1,1,1,1,1,1,1,6,1,1,1,1,2,2,1,2,3,2,6,1,1,1,1,1,4,1,6,1,1,4,1,1,1,

%U 1,1,4,1,2,2,3,4,10,1,1,1,2,1,2,2,1,1,6,2,5,2,1,1,1,1,2,1,1,1,2,1,1,5,2,12

%N Square array read by antidiagonals of eventual period of powers of k mod n; period of repeating digits of 1/n in base k.

%C The determinant of the n X n matrix made from the northwest corner of this array is 0^(n-1). - _Iain Fox_, Mar 12 2018

%H Iain Fox, <a href="/A066799/b066799.txt">Antidiagonals n = 1..141 of array, flattened</a>

%F T(n, k) = T(n, k-n) if k > n.

%F T(n, n) = T(n, n+1) = 1.

%F T(n, n-1) = 2.

%e Rows start: 1,1,1,1,1,...; 1,1,1,1,1,...; 1,2,1,1,2,...; 1,1,2,1,1; 1,4,4,2,1,... T(3,2)=2 since the powers of 2 become 1,2,1,2,1,2,... mod 3 with period 2. T(4,2)=1 since the powers of 2 become 1,2,0,0,0,0,... mod 4 with eventual period 1.

%e Beginning of array:

%e +-----+--------------------------------------------------------------------

%e | n\k | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...

%e +-----+--------------------------------------------------------------------

%e | 1 | 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...

%e | 2 | 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...

%e | 3 | 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, ...

%e | 4 | 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, ...

%e | 5 | 1, 4, 4, 2, 1, 1, 4, 4, 2, 1, 1, 4, 4, 2, 1, 1, ...

%e | 6 | 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, ...

%e | 7 | 1, 3, 6, 3, 6, 2, 1, 1, 3, 6, 3, 6, 2, 1, 1, 3, ...

%e | 8 | 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, ...

%e | ... |

%t t[n_, k_] := For[p = PowerMod[k, n, n]; m = n + 1, True, m++, If[PowerMod[k, m, n] == p, Return[m - n]]]; Flatten[Table[t[n - k + 1, k], {n, 1, 14}, {k, n, 1, -1}]] (* _Jean-François Alcover_, Jun 04 2012 *)

%o (PARI) a(n, k) = my(p=k^n%n); for(m=n+1, +oo, if(k^m%n==p, return(m-n))) \\ _Iain Fox_, Mar 12 2018

%Y Columns are A000012, A007733, A007734, A007735, A007736, A007737, A007738, A007739, A007740, A007732. A002322 is the highest value in each row and the least common multiple of each row, while the number of distinct values in each row is A066800.

%K nonn,tabl,base

%O 1,9

%A _Henry Bottomley_, Dec 20 2001

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 21 22:57 EDT 2024. Contains 376090 sequences. (Running on oeis4.)