A126571 Triangle where the m-th term in row n is the n-th integer from among those positive integers coprime to m.

1, 2, 3, 3, 5, 4, 4, 7, 5, 7, 5, 9, 7, 9, 6, 6, 11, 8, 11, 7, 17, 7, 13, 10, 13, 8, 19, 8, 8, 15, 11, 15, 9, 23, 9, 15, 9, 17, 13, 17, 11, 25, 10, 17, 13, 10, 19, 14, 19, 12, 29, 11, 19, 14, 23, 11, 21, 16, 21, 13, 31, 12, 21, 16, 27, 12, 12, 23, 17, 23, 14, 35, 13, 23, 17, 29, 13, 35

Offset: 1

Author

Leroy Quet, Dec 28 2006

Keywords

• nonn
• tabl

Examples

			The fifth positive integer coprime to 1 is 5. The fifth positive integer coprime to 2 is 9. The fifth positive integer coprime to 3 is 7. The fifth positive integer coprime to 4 is 9. And the fifth positive integer coprime to 5 is 6. So row 5 of the triangle is (5,9,7,9,6).
From _Michael De Vlieger_, Aug 21 2017: (Start)
Triangle begins:
   1
   2    3
   3    5    4
   4    7    5    7
   5    9    7    9    6
   6   11    8   11    7   17
   7   13   10   13    8   19    8
   8   15   11   15    9   23    9   15
   9   17   13   17   11   25   10   17   13
  10   19   14   19   12   29   11   19   14   23
  11   21   16   21   13   31   12   21   16   27   12
  12   23   17   23   14   35   13   23   17   29   13   35
(End)
		

Links

• Michael De Vlieger, Table of n, a(n) for n = 1..11325 (rows 1 <= n <= 150).

Crossrefs

Cf. A126572, A077581.

Programs

Mathematica

f[m_, n_] := Block[{k = 0, c = n},While[c > 0,k++;While[GCD[k, m] > 1, k++ ];c--;];k];Flatten@Table[f[m, n], {n, 12}, {m, n}] (* Ray Chandler, Dec 29 2006 *)

Extensions

Extended by Ray Chandler, Dec 29 2006