[go: up one dir, main page]

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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
Revision History for A196227 (Underlined text is an addition; strikethrough text is a deletion.)

Showing entries 1-10 | older changes
A196227 Number of 2 X 2 integer matrices with elements from {1,...,n} whose determinant is 1.
(history; published version)
#21 by Alois P. Heinz at Tue May 05 17:07:33 EDT 2020
STATUS

editing

approved

#20 by Alois P. Heinz at Tue May 05 17:07:30 EDT 2020
MAPLE

a:= proc(n) option remember; `if`(n<2, 0,

a(n-1)-2 + 4*numtheory[phi](n))

end:

seq(a(n), n=0..60); # Alois P. Heinz, May 05 2020

STATUS

approved

editing

#19 by Alois P. Heinz at Tue May 05 17:01:03 EDT 2020
STATUS

editing

approved

#18 by Alois P. Heinz at Tue May 05 17:00:38 EDT 2020
FORMULA

a(n) = -2*(n + 1) + 4*Sum_{k=1..n} phi(k) for n > 0. (End).

a(n) = 2 * A209978(n). (End)

STATUS

proposed

editing

#17 by Andrew Howroyd at Tue May 05 16:50:07 EDT 2020
STATUS

editing

proposed

#16 by Andrew Howroyd at Tue May 05 16:05:48 EDT 2020
CROSSREFS

Cf. A171503 (determinants of matrices that include zero), A196228A209978, A210000.

#15 by Andrew Howroyd at Tue May 05 16:04:06 EDT 2020
DATA

0, 0, 2, 8, 14, 28, 34, 56, 70, 92, 106, 144, 158, 204, 226, 256, 286, 348, 370, 440, 470, 516, 554, 640, 670, 748, 794, 864, 910, 1020, 1050, 1168, 1230, 1308, 1370, 1464, 1510, 1652, 1722, 1816, 1878, 2036, 2082, 2248, 2326, 2420, 2506, 2688, 2750, 2916, 2994

OFFSET

1,2

0,3

LINKS

Andrew Howroyd, <a href="/A196227/b196227.txt">Table of n, a(n) for n = 0..1000</a>

FORMULA

From Andrew Howroyd, May 05 2020: (Start)

a(n) = A171503(n) - (2*n + 1) for n > 0.

a(n) = -2*(n + 1) + 4*Sum_{k=1..n} phi(k) for n > 0. (End)

PROG

(PARI) a(n) = if(n < 1, 0, 4*sum(k=1, n, eulerphi(k)) - 2*(n + 1)) \\ Andrew Howroyd, May 05 2020

CROSSREFS

Cf. A171503 (determinants of matrices that include zero).), A196228, A210000.

EXTENSIONS

a(0)=0 prependend by Andrew Howroyd, May 05 2020

STATUS

approved

editing

#14 by Charles R Greathouse IV at Sun Aug 03 14:01:34 EDT 2014
MATHEMATICA

Table[cnt = 0; Do[If[a*d-b*c == 1, cnt++], {a, n}, {b, n}, {c, n}, {d, n}]; cnt, {n, 50}] (* }] (* _T. D. Noe, _, Oct 11 2011 *)

Discussion
Sun Aug 03 14:01
OEIS Server: https://oeis.org/edit/global/2267
#13 by Russ Cox at Sat Mar 31 10:28:46 EDT 2012
AUTHOR

_Aldo González Lorenzo (gravesinha(AT)gmail.com), _, Sep 29 2011

Discussion
Sat Mar 31 10:28
OEIS Server: https://oeis.org/edit/global/566
#12 by T. D. Noe at Tue Oct 11 16:43:40 EDT 2011
STATUS

editing

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | 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 August 30 13:06 EDT 2024. Contains 375543 sequences. (Running on oeis4.)