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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A095167 Triangle read by rows in which the n-th row contains n numbers noncoprime to n and not occurring in earlier rows. 7
1, 2, 4, 3, 6, 9, 8, 10, 12, 14, 5, 15, 20, 25, 30, 16, 18, 21, 22, 24, 26, 7, 28, 35, 42, 49, 56, 63, 32, 34, 36, 38, 40, 44, 46, 48, 27, 33, 39, 45, 51, 54, 57, 60, 66, 50, 52, 55, 58, 62, 64, 65, 68, 70, 72, 11, 77, 88, 99, 110, 121, 132, 143, 154, 165, 176, 69, 74, 75, 76 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Rearrangement of natural numbers so that next n numbers are not coprime to n.

LINKS

Ivan Neretin, Rows n = 1..141, flattened

EXAMPLE

1

2 4

3 6 9

8 10 12 14

5 15 20 25 30

16 18 21 22 24 26

7 28 35 42 49 56 63

...

MATHEMATICA

Fold[Function[{a, n}, Join[a, Select[Complement[Range[Max[a] + n^2], a], GCD[n, #] > 1 &, n]]], {1}, Range[2, 12]] (* Ivan Neretin, Jun 05 2015 *)

PROG

(PARI) S=Set(); for(n=2, 20, k=0; m=1; while(k<n, m++; if(!setsearch(S, m)&&gcd(m, n)>1, S=setunion(S, [m]); print1(" ", m); k++))) (Alekseyev)

CROSSREFS

Cf. A095168, A095169, A095170, A095171.

Cf. A081964 (coprime instead of non-coprime).

Sequence in context: A271865 A075652 A054428 * A075383 A113233 A051849

Adjacent sequences:  A095164 A095165 A095166 * A095168 A095169 A095170

KEYWORD

nonn,tabl

AUTHOR

Amarnath Murthy, Jun 01 2004

EXTENSIONS

More terms from Max Alekseyev, Jun 30 2005

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 22 23:04 EDT 2019. Contains 321422 sequences. (Running on oeis4.)