[go: up one dir, main page]

login
A081500
In a 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
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
PROG
(PARI) a(k)=my(s=k+1, i=k+1); while(i<k+(k), if(gcd(s, k)==1, i++); s++); s-1 \\ Lambert Herrgesell (zero815(AT)googlemail.com), Mar 14 2006
CROSSREFS
Cf. A081501.
Sequence in context: A141264 A062949 A166651 * A338655 A030365 A316520
KEYWORD
nonn,less,changed
AUTHOR
Amarnath Murthy, Mar 25 2003
EXTENSIONS
More terms from Lambert Herrgesell (zero815(AT)googlemail.com), Mar 14 2006
STATUS
approved