A081500 In the following triangle the n-th row begins with n and contains n-1 smallest numbers coprime to n and greater than n. Sequence gives the leading diagonal.

1, 3, 5, 9, 9, 19, 13, 21, 20, 31, 21, 43, 25, 43, 41, 45, 33, 67, 37, 67, 55, 67, 45, 91, 54, 79, 65, 89, 57, 137, 61, 93, 85, 103, 83, 139, 73, 115, 100, 137, 81, 185, 85, 137, 127, 139, 93, 187, 104, 171, 130, 161, 105, 211, 128, 183, 145, 175, 117, 281, 121, 187, 170

Offset

1,2

Comments

1

2 3

3 4 5

4 5 7 9

5 6 7 8 9

6 7 11 13 17 19

7 8 9 10 11 12 13

8 9 11 13 15 17 19 21

Links

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

Prog

(PARI) for(k=1, 100, s=k+1; i=k+1; while(i<k+(k), if(gcd(s, k)==1, i++); s++); print1(s-1, ", ")) - Lambert Herrgesell (zero815(AT)googlemail.com), Mar 14 2006

Crossrefs

Cf. A081501.

Sequence in context: A141264 A062949 A166651 * A338655 A030365 A316520

Adjacent sequences: A081497 A081498 A081499 * A081501 A081502 A081503

Keyword

nonn

Author

Amarnath Murthy, Mar 25 2003

Extensions

More terms from Lambert Herrgesell (zero815(AT)googlemail.com), Mar 14 2006

Status

approved