Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A126260
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A126260 Irregular triangle read by rows where row n contains the positive integers k, k<=n, where every positive integer <=k and coprime to k is also coprime to n. +0
6
1, 1, 2, 1, 2, 3, 1, 2, 4, 1, 2, 3, 4, 5, 1, 2, 6, 1, 2, 3, 4, 5, 6, 7, 1, 2, 4, 6, 8, 1, 2, 3, 6, 9, 1, 2, 4, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 1, 2, 6, 12, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 1, 2, 4, 6, 14, 1, 2, 3, 15, 1, 2, 4, 6, 8, 10, 12, 14, 16, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 (list; graph; listen)
OFFSET

1,3

COMMENT

The first term of each row is 1. The second term of each row, except for row 1, is 2. The last term of row n is n.

LINKS

Leroy Quet, Home Page (listed in lieu of email address)

EXAMPLE

Table begins:

1

1,2

1,2,3

1,2,4

1,2,3,4,5

1,2,6

...

Row 10 is (1,2,4,10) because the positive integers <=1 and coprime to 1 are {1}, for 2 they are {1}, for 4 they are {1,3}, for 10 they are {1,3,7, 9}; and 1,1,1,3,1,3,7,9 are each coprime to 10.

MATHEMATICA

f[n_] := Select[Range[n], GCD[ #, n] == 1 &]; g[n_] := Select[Range[n], Times @@ GCD[f[ # ], n] == 1 &]; Flatten@Table[g[n], {n, 17}] (*Chandler*)

CROSSREFS

Sequence in context: A092080 A165884 A136311 this_sequence A163491 A080772 A145111

Adjacent sequences: A126257 A126258 A126259 this_sequence A126261 A126262 A126263

KEYWORD

nonn,tabf

AUTHOR

Leroy Quet Dec 22 2006

EXTENSIONS

Extended by Ray Chandler (rayjchandler(AT)sbcglobal.net), Dec 24 2006

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 10 00:48 EST 2009. Contains 170565 sequences.


AT&T Labs Research