A079665 Triangular array read by rows: row s contains integers of the form (2^s+1)/(2^r+1) in order of increasing r <= s-1.
3, 11, 13, 43, 171, 57, 205, 683, 241, 2731, 3277, 10923, 3641, 993, 43691, 52429, 4033, 174763, 61681, 699051, 233017, 16257, 838861, 2796203, 65281, 11184811, 1016801, 13421773, 44739243, 14913081, 261633, 15790321, 178956971, 214748365
Offset: 1
A079581 Consider pairs (r,s) such that the polynomial (x^r+1) divides (x^s+1) and 1 <= r < s. This sequence gives the s values; A079673 gives the r values.
3, 5, 6, 7, 9, 9, 10, 11, 12, 13, 14, 15, 15, 15, 17, 18, 18, 19, 20, 21, 21, 21, 22, 23, 24, 25, 25, 26, 27, 27, 27, 28, 29, 30, 30, 30, 31, 33, 33, 33, 34, 35, 35, 35, 36, 36, 37, 38, 39, 39, 39, 40, 41, 42, 42, 42, 43, 44, 45, 45, 45, 45, 45, 46, 47, 48, 49, 49, 50, 50, 51
Offset: 1
Keywords
Comments
(x^r+1) divides (x^s+1) iff s/r is an odd integer.
Examples
9 is in the sequence twice because (x^1+1) and (x^3+1) divide (x^9+1).
Extensions
Edited by Don Reble, Jun 12 2003
A079673 Consider pairs (r,s) such that the polynomial (x^r+1) divides (x^s+1) and 1 <= r < s. This sequence gives the r values; A079581 gives the s values.
1, 1, 2, 1, 1, 3, 2, 1, 4, 1, 2, 1, 3, 5, 1, 2, 6, 1, 4, 1, 3, 7, 2, 1, 8, 1, 5, 2, 1, 3, 9, 4, 1, 2, 6, 10, 1, 1, 3, 11, 2, 1, 5, 7, 4, 12, 1, 2, 1, 3, 13, 8, 1, 2, 6, 14, 1, 4, 1, 3, 5, 9, 15, 2, 1, 16, 1, 7, 2, 10, 1, 3, 17, 4, 1, 2, 6, 18, 1, 5, 11, 8, 1, 3, 19, 2, 1, 4, 12, 20, 1, 2, 1, 3, 7, 9, 21, 1
Offset: 1
Keywords
Comments
(x^r+1) divides (x^s+1) iff s/r is an odd integer.
Examples
a(5)=1 and a(6)=3 because A079581(5)=A079581(6)=9 and (x^1+1) and (x^3+1) divide (x^9+1).
Extensions
Edited by Don Reble, Jun 12 2003
Comments
Examples
Crossrefs
Programs
PARI
Extensions