A250044 Numbers n such that m = floor(n/8) is coprime to n and, if nonzero, m is also a term of the sequence.

1, 8, 9, 10, 11, 12, 13, 14, 15, 65, 67, 69, 71, 73, 74, 76, 77, 79, 81, 83, 87, 89, 90, 91, 92, 93, 94, 95, 97, 101, 103, 105, 106, 107, 108, 109, 110, 111, 113, 115, 117, 121, 122, 124, 127, 521, 522, 523, 524, 526, 527, 537

Offset: 1

Author

Stanislav Sykora, Jan 15 2015

Keywords

• nonn
• base

Comments

See the comments in A250040 which all apply, except for the setting of the base, b=8. In particular, they define the property RTC(b).

Links

• Stanislav Sykora, Table of n, a(n) for n = 1..10000
• Stanislav Sykora, PARI/GP scripts for genetic threads, with code and comments.
• Wikipedia, Coprime integers

Crossrefs

Cf. A250040 (b=10), A250045.

Other lists of right-truncatable numbers with the property RTC(b): A250036 (b=4), A250038 (b=16), A250042 (b=9), A250046 (b=7), A250048 (b=6), A250050 (b=5).

Programs

PARI

See the link

PARI

is_rtc(n, b=8) =  {while (((m=gcd(n\b, n)) == 1), if (m == 0, return (1)); if ((n=n\b) == 0, return (1));); return (0);} \\ Michel Marcus, Jan 18 2015