login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual Appeal: Today, Nov 11 2014, is the 4th anniversary of the launch of the new OEIS web site. 70,000 sequences have been added in these four years, all edited by volunteers. Please make a donation (tax deductible in the US) to help keep the OEIS running.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A050873 Triangular array T read by rows: T(u,v)=GCD(u,v). 28
1, 1, 2, 1, 1, 3, 1, 2, 1, 4, 1, 1, 1, 1, 5, 1, 2, 3, 2, 1, 6, 1, 1, 1, 1, 1, 1, 7, 1, 2, 1, 4, 1, 2, 1, 8, 1, 1, 3, 1, 1, 3, 1, 1, 9, 1, 2, 1, 2, 5, 2, 1, 2, 1, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 1, 2, 3, 4, 1, 6, 1, 4, 3, 2, 1, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

a(n)=GCD(A002260(n),A002024(n)); A054521(n)=A000007(a(n)). - Reinhard Zumkeller, Dec 02 2009

The function T(n,k) = T(k,n) is defined for all integer k,n but only the values for 1<=k<=n as a triangular array are listed here.

LINKS

T. D. Noe, Rows n=1..100, flattened

Eric Weisstein's World of Mathematics, Greatest Common Divisor

Wikipedia, Greatest Common Divisor

FORMULA

T(n,k) = A075362(n,k)/A051173(n,k), 1<=k<=n. - Reinhard Zumkeller, Apr 25 2011

T(n, k) = T(k, n) = T(-n, k) = T(n, -k) = T(n, n+k) = T(n+k, k). - Michael Somos, Jul 18 2011

T(n,k) = A051173(n,k) / A051537(n,k). - Reinhard Zumkeller, Jul 07 2013

EXAMPLE

Rows:

1;

1,2;

1,1,3;

1,2,1,4;

1,1,1,1,5;

1,2,3,2,1,6; ...

MATHEMATICA

ColumnForm[Table[GCD[n, k], {k, 12}, {n, k}], Center] (* Alonso del Arte, Jan 14 2011 *)

PROG

(PARI) {T(n, k) = gcd(n, k)} /* Michael Somos, Jul 18 2011 */

(Haskell)

a050873 = gcd

a050873_row n = a050873_tabl !! (n-1)

a050873_tabl = map (\x -> map (gcd x) [1..x]) [1..]

-- Reinhard Zumkeller, Aug 13 2013, Jun 10 2013

CROSSREFS

Cf. A003989.

Cf. A002262, A054531, A226314.

Cf. A018804 (row sums), A245717.

Sequence in context: A107359 A112377 A127704 * A128221 A175488 A115758

Adjacent sequences:  A050870 A050871 A050872 * A050874 A050875 A050876

KEYWORD

nonn,tabl,look

AUTHOR

Clark Kimberling

STATUS

approved

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

Content is available under The OEIS End-User License Agreement .

Last modified December 20 20:13 EST 2014. Contains 252289 sequences.