

A325659


Smallest Brazilian composite in base n >= 2 which can be represented as a string of three or more 1's in this base.


1



15, 40, 21, 156, 259, 57, 585, 91, 111, 133, 1885, 183, 2955, 3616, 273, 5220, 343, 381, 8421, 9724, 507, 553, 14425, 651, 703, 20440, 813, 871, 931, 993, 1057, 37060, 1191, 1261, 1333, 1407, 56355, 1561, 1641, 70644, 1807, 1893, 1981, 2071, 2163, 2257, 2353, 2451, 127551
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

2,1


COMMENTS

Also the smallest Brazilian composite of the form (n^k  1)/(n  1) with k > 2.
For Mersenne numbers = (11...11)_2 = 2^k1 in A000225, there is a smaller integer which is Brazilian prime: 7, so 7 is the first term of A285642 and another one is the smaller composite 15, so 15 is the first term of this sequence.
For numbers (11...11)_3 = (3^k1)/2 in A003462, there is also a smaller integer which is Brazilian prime:13, so 13 is the second term of A285642 and another one is the smaller Brazilian composite: 40, so 40 is the second term of this sequence.
For numbers like (11...11)_4 = (4^k1)/3, the terms are respectively 0 in A285642 because there is no Brazilian prime of this type and 21 for composite numbers of this sequence, and so on.


LINKS



EXAMPLE

15 = (1111)_2, 40 = (1111)_3, 21 = (111)_4, 156 = (1111)_5.


PROG

(PARI) a(n) = {my(k=4, x); while (isprime(x=(n^(k1)1)/(n1)), k++); x; } \\ Michel Marcus, May 17 2019


CROSSREFS

Cf. A285642 (same with Brazilian primes).


KEYWORD

nonn,base


AUTHOR



EXTENSIONS



STATUS

approved



