A077164 Triangle in which n-th row gives n numbers relatively prime to n and greater than all earlier terms in the triangle.

2, 3, 5, 7, 8, 10, 11, 13, 15, 17, 18, 19, 21, 22, 23, 25, 29, 31, 35, 37, 41, 43, 44, 45, 46, 47, 48, 50, 51, 53, 55, 57, 59, 61, 63, 65, 67, 68, 70, 71, 73, 74, 76, 77, 79, 81, 83, 87, 89, 91, 93, 97, 99, 101, 103, 104, 105, 106, 107, 108, 109, 111, 112, 113, 114, 115, 119

Offset

1,1

Links

Table of n, a(n) for n=1..67.

Formula

a(n) = A071977(n) for n>1. - Georg Fischer, Oct 06 2018

Example

Triangle begins
   2;
   3,  5;
   7,  8, 10;
  11, 13, 15, 17;
  18, 19, 21, 22, 23;
  ...

Maple

b[1, 1]:=2:r:=3:for n from 2 to 15 do for i from 1 to n do while(gcd(r, n)>1) do r:=r+1:od:b[i, n]:=r:r:=r+1:od:od:seq( seq(b[k, j], k=1..j), j=1..15); # Sascha Kurz, May 09 2004

Crossrefs

Cf. A077165, A077166, A077167.

Sequence in context: A066093 A022342 A218606 * A364444 A062132 A003258

Adjacent sequences: A077161 A077162 A077163 * A077165 A077166 A077167

Keyword

nonn,tabl

Author

Amarnath Murthy, Oct 31 2002

Extensions

Corrected and extended by Sascha Kurz, May 09 2004

Status

approved