A326378 -id:A326378 - cp's OEIS frontend

A326380 Numbers m such that beta(m) = tau(m)/2 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

7, 13, 15, 21, 26, 40, 43, 57, 62, 73, 80, 85, 86, 91, 93, 111, 114, 124, 127, 129, 133, 146, 157, 170, 171, 172, 183, 211, 215, 219, 222, 228, 241, 242, 259, 266, 285, 292, 307, 312, 314, 333, 341, 343, 365, 366, 381, 399, 421, 422, 438, 444, 455, 463, 468, 471, 482, 507, 518, 532, 549, 553, 555, 585, 601, 614, 624

Offset: 1

Bernard Schott, Jul 03 2019

As tau(m) = 2 * beta(m), the terms of this sequence are not squares. Indeed, there are 3 subsequences which realize a partition of this sequence (see examples):
1) Non-oblong composites which have only one Brazilian representation with three digits or more, they form A326387.
2) Oblong numbers that have exactly two Brazilian representations with three digits or more; these oblong integers are a subsequence of A167783 and form A326385.
3) Brazilian primes for which beta(p) = tau(p)/2 = 1, they are in A085104 \ {31, 8191}.

			One example for each type:
15 = 1111_2 = 33_4 with tau(15) = 4 and beta(15) = 2.
3906 = 62 * 63 = 111111_5 = 666_25 = (42,42)_86 = (31,31)_125 = (21,21)_185 = (18,18)_216 = (14,14)_278 = 99_433 = 77_557 = 66_650 = 33_1301 = 22_1952, so tau(3906) = 24 with beta(3906) = 12.
43 = 111_6 is Brazilian prime, so tau(43) = 2 and beta(43) = 1.

Amiram Eldar, Table of n, a(n) for n = 1..10000
Index entries for sequences related to Brazilian numbers.

Cf. A000005 (tau), A220136 (beta).
Cf. A085104 (Brazilian primes).
Subsequence of A167782.
Cf. A326378 (tau(m)/2 - 2), A326379 (tau(m)/2 - 1), A326381 (tau(m)/2 + 1), A326382 (tau(m)/2 + 2), A326383 (tau(m)/2 + 3).

beta(n) = sum(i=2, n-2, #vecsort(digits(n, i), , 8)==1); \\ A220136
isok(n) = beta(n) == numdiv(n)/2; \\ Michel Marcus, Jul 03 2019

A326379 Numbers m such that beta(m) = tau(m)/2 - 1 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Original entry on oeis.org

2, 3, 5, 8, 10, 11, 14, 17, 18, 19, 22, 23, 24, 27, 28, 29, 32, 33, 34, 35, 37, 38, 39, 41, 42, 44, 45, 46, 47, 48, 50, 51, 52, 53, 54, 55, 58, 59, 60, 61, 65, 66, 67, 68, 69, 70, 71, 74, 75, 76, 77, 78, 79, 82, 83, 84, 87, 88, 89, 92, 94, 95, 96, 97, 98, 99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 112, 113, 115, 116

Offset: 1

Bernard Schott, Jul 03 2019

As tau(m) = 2 * (1 + beta(m)), the terms of this sequence are not squares. Indeed, there are 3 subsequences which realize a partition of this sequence (see examples):
1) Non-oblong composites which have no Brazilian representation with three digits or more, they form A326386.
2) Oblong numbers that have only one Brazilian representation with three digits or more. These oblong integers are a subsequence of A167782 and form A326384.
3) Non Brazilian primes, then beta(p) = tau(p)/2 - 1 = 0.

			One example for each type:
10 = 22_4 and tau(10) = 4 with beta(10) = 1.
42 = 6 * 7 = 222_4 = 33_13 = 22_20 and tau(42) = 8 with beta(42) = 3.
17 is no Brazilian prime with tau(17) = 2 and beta(17) = 0.

Amiram Eldar, Table of n, a(n) for n = 1..10000
Index entries for sequences related to Brazilian numbers.

Cf. A000005 (tau), A220136 (beta).
Cf. A220627 (subsequence of non Brazilian primes).
Cf. A326378 (tau(m)/2 - 2), A326380 (tau(m)/2), A326381 (tau(m)/2 + 1), A326382 (tau(m)/2 + 2), A326383 (tau(m)/2 + 3).

beta(n) = sum(i=2, n-2, #vecsort(digits(n, i), , 8)==1); \\ A220136
isok(n) = beta(n) == numdiv(n)/2 - 1; \\ Michel Marcus, Jul 03 2019

A326382 Numbers m such that beta(m) = tau(m)/2 + 2 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Original entry on oeis.org

32767, 65535, 67053, 2097151, 4381419, 7174453, 9808617, 13938267, 14348906, 19617234, 21523360, 29425851, 39234468, 43046720, 48686547, 49043085, 58851702, 61035156, 68660319, 71270178, 78468936, 88277553, 98086170, 107894787, 115174101, 117703404, 134217727, 142540356, 175965517

Offset: 1

Bernard Schott, Jul 08 2019

As tau(m) = 2 * (beta(m) - 2) , the terms of this sequence are not squares.
There are 2 subsequences which realize a partition of this sequence (see array in link and examples):
1) Non-oblong composites which have exactly three Brazilian representations with three digits or more, they are in A326389.
2) Oblong numbers that have exactly four Brazilian representations with three digits or more. These integers have been found through b-file of Rémy Sigrist in A290869. These oblong integers are a subsequence of A309062.
There are no primes that satisfy this relation.

			One example for each type:
1) The divisors of 32767 are {1, 7, 31, 151, 217, 1057, 4681, 32767} and tau(32767) = 8; also, 32767 = M_15 = R(15)_2 = 77777_8 = (31,31,31)_32 = (151,151)_216 = (31,31)_1056 = 77_4680 so beta(32767) = 6 with beta'(32767) = 3 and beta"(32767)= 3. The relation is beta(32767) = tau(32767)/2 + 2 = 6.
2) 61035156 = 7812 * 7813 is oblong with tau(61035156) = 144. The four Brazilian representations with three digits or more are 61035156 = R(12)_5 = 666666_25 = (31,31,31,31)_125 = (156,156,156)_625, so beta"(61035156) = 4 and beta(61035156) = tau(61035156)/2 + 2 = 74.

Bernard Schott, Array of relations beta = f(tau)
Index entries for sequences related to Brazilian numbers

Cf. A000005 (tau), A220136 (beta).
Subsequence of A167782, A167783 and A290869.
Cf. A326378 (tau(m)/2 - 2), A326379 (tau(m)/2 - 1), A326380 (tau(m)/2), A326381 (tau(m)/2 + 1), this sequence (tau(m)/2 + 2), A326383 (tau(m)/2 + 3).
Cf. A309062, A326389.

Missing a(18) inserted by Bernard Schott, Jul 20 2019

A309062 Oblong numbers that are repdigits with length > 2 in more than two bases.

Original entry on oeis.org

61035156, 641431602, 38146972656, 70607384120, 953674316406, 5824521280620, 23841857910156, 51472783023662, 145655559307440, 463255047212960, 1838956877846660, 14901161193847656, 37523658824249780, 88453695801367260, 166354152295794960, 416972378738246240

Offset: 1

Michel Marcus, Jul 10 2019

All initial terms come from the b-file in A290869.
For the given terms, the number of bases are respectively 4, 3, 3, 4, 4, 4, 4, 3, 4, 3 and 4.
A003463(64), A003463(24) (confirmed) and A003463(36) are candidates for 5, 6 and 7 bases representations.
From Bernard Schott, Jul 24 2019: (Start)
The terms of this sequence are necessarily of the form (b^(2*q) - 1)/4 with q > 2 and b = 4*m+1 with m > 0, but when b = c^2 is an odd square (A016754), then some terms can also have the form (b^(2*q+1) - 1)/4 as a(8) and a(23). If these terms have representations in u bases, the values of (b, 2*q or 2*q+1, u) for the first eleven terms are respectively (5, 12, 4), (37, 6, 3), (5, 16, 3), (9, 12, 4), (5, 18, 4), (13, 12, 4), (5, 20, 4), (9, 15, 3), (17, 12, 4), (9, 16, 3) and (21, 12, 4).
For any b = 4*m+1 with m > 0 and r > 2, (b^(4*r) - 1)/4 is an oblong repdigit with length > 2 in at least bases b, b^2 and b^4; hence this sequence is infinite.
(End)
From Chai Wah Wu, Jul 24 2019: (Start)
Other values of (b, q, u) for which (b^(2*q) - 1)/4 is a term with representations in u bases:
(5, 12, 6), (5, 14, 4), (5, 15, 6), (9, 9, 4), (9, 10, 4), (13, 8, 3), (13, 9, 4), (17, 8, 3), (29, 6, 4), (33, 6, 4), (37, 6, 4), (41, 6, 4), (45, 6, 4).
(End)
From Bernard Schott, Jul 24 2019: (Start)
Theorem: if tau(2*q) = r > 4, (b^(2*q) - 1)/4 is a term that has exactly r-2 representations as repdigits with length > 2 in bases that are powers of b.
There exist cases where a term also has representation in another base that is not power of b. For instance a(2), see example, where base 3446 is not a perfect power of 37.
Conclusion: if m = (b^(2*q) - 1)/4 is a term and if beta"(m) is the number of representations of this term as repdigits with length > 2, then, beta"(m) >= tau(2*q) - 2. (End)

			From _Bernard Schott_, Jul 18 2019: (Start)
a(1) = 61035156 = 7812*7813 = 111111111111_5 = 666666_25 = (31,31,31)_125 = (156,156,156)_625.
a(2) = 641431602 = 25326*25327 = 999999_37 = (342,342,342)_1469 = (54,54,54)_3446.
(End)
a(11) = 1838956877846660 = 42883060*42883061 = 555555555555_21 = (110, 110, 110, 110, 110, 110)_441 = (2315, 2315, 2315, 2315)_9261 = (48620, 48620, 48620)_194481. - _Chai Wah Wu_, Jul 24 2019

Giovanni Resta, Table of n, a(n) for n = 1..26

Intersection of A002378 and A290869.

Cf. A326378 (similar in no base), A326384 (similar in one base), A326385 (similar in 2 bases).

isoblong(n) = my(m=sqrtint(n)); m*(m+1)==n; \\ A002378
okrepu3(b, target, lim) = {my(k = 3, nb = 0, x); while ((x=(b^k-1)/(b-1)) <= target, if (x==target, nb++); k++); nb;}
dge3(n) = {my(d=divisors(n), nb=0, ndi, limi); for (i=1, #d, ndi = n/d[i]; limi = sqrtint(ndi); for (k=d[i]+1, limi, nb += okrepu3(k, ndi, limi););); nb;}
isok(n) = isoblong(n) && (dge3(n) >= 3);

a(11) from Chai Wah Wu, Jul 21 2019

a(12)-a(16) from Giovanni Resta, Jul 28 2019

A326381 Numbers m such that beta(m) = tau(m)/2 + 1 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Original entry on oeis.org

31, 63, 255, 273, 364, 511, 546, 728, 777, 931, 1023, 1365, 1464, 2730, 3280, 3549, 3783, 4557, 6560, 7566, 7812, 8191, 9114, 9331, 9841, 10507, 11349, 11718, 13671, 14043, 14763, 15132, 15624, 16383, 18291, 18662, 18915, 19608, 19682, 21845, 22351, 22698

Offset: 1

Bernard Schott, Jul 07 2019

As tau(m) = 2 * (beta(m) - 1), the terms of this sequence are not squares.
There are 3 subsequences which realize a partition of this sequence (see examples):
1) Non-oblong composites which have exactly two Brazilian representations with three digits or more, they form A326388.
2) Oblong numbers that have exactly three Brazilian representations with three digits or more; thanks to Michel Marcus, who found the smallest, 641431602. These oblong integers are a subsequence of A290869 and A309062.
3) The two Brazilian primes 31 and 8191 of the Goormaghtigh conjecture (A119598) for which beta(p) = tau(p)/2 + 1 = 2.

			One example for each type:
1) 63 = 111111_2 = 333_4 = 77_8 = 33_20 with tau(63) = 6 and beta(63) = 4.
2) 641431602 = 25326 * 25327 is oblong with tau(641431602) = 256. The three Brazilian representations with three digits or more of 641431602 are 999999_37 = (342,342,342)_1369 = (54,54,54)_3446, so beta"(641431602) = 3 and beta(641431602) = tau(641431602)/2 + 1 = 129.
3) 31 = 11111_2 = 111_5 and 8191 = 1111111111111_2 = 11_90 with beta(p) = tau(p)/2 + 1 = 2.

Wikipedia, Goormaghtigh conjecture.
Index entries for sequences related to Brazilian numbers.

Cf. A000005 (tau), A220136 (beta).
Cf. A119598 (Goormaghtigh conjecture).
Subsequence of A167783.
Cf. A326378 (tau(m)/2 - 2), A326379 (tau(m)/2 - 1), A326380 (tau(m)/2), A326382 (tau(m)/2 + 2), A326383 (tau(m)/2 + 3).

beta(n) = sum(i=2, n-2, #vecsort(digits(n, i), , 8)==1); \\ A220136
isok(n) = beta(n) == numdiv(n)/2 + 1; \\ Michel Marcus, Jul 08 2019

A326383 Numbers m such that beta(m) = tau(m)/2 + 3 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Original entry on oeis.org

4095, 262143, 265720, 531440, 1048575, 5592405, 11184810, 122070312, 183105468, 193710244, 244140624, 268435455, 387420488

Offset: 1

Bernard Schott, Jul 08 2019

As tau(m) = 2 * (beta(m) - 3), the terms of this sequence are not squares.

The current known terms are non-oblong composites that have exactly four Brazilian representations with three digits or more; but, maybe, there exist oblong integers that have exactly five Brazilian representations with three digits or more.

			The 24 divisors of 4095 = M_12 are {1, 3, 5, 7, 9, 13, 15, 21, 35, 39, 45, 63, 65, 91, 105, 117, 195, 273, 315, 455, 585, 819, 1365, 4095} and tau(4095) = 24; also, 4095 = R(12)_2 = 333333_4 = 7777_8 = (15,15,15)_16, so, beta(4095) = 15 with beta'(4095)= 11 and beta''(4095) = 4. The relation is beta(4095) = tau(4095)/2 + 3 = 15 and 4095 is a term.

Index entries for sequences related to Brazilian numbers

Cf. A000005 (tau), A220136 (beta).
Subsequence of A167782, A167783 and A290869.
Cf. A326378 (tau(m)/2 - 2), A326379 (tau(m)/2 - 1), A326380 (tau(m)/2), A326381 (tau(m)/2 + 1), A326382 (tau(m)/2 + 2).

A326385 Oblong numbers m such that beta(m) = tau(m)/2 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Original entry on oeis.org

3906, 37830, 97656, 132860, 1206702, 2441406, 6034392, 10761680, 21441530, 96855122, 148705830, 203932680, 322866992, 747612306, 871696100, 1187526060, 1525878906, 1743939360, 2075941406, 3460321800, 5541090282, 8574111812, 9455714840, 12880093590, 18854722656

Offset: 1

Bernard Schott, Jul 10 2019

The number of Brazilian representations of an oblong number m with repdigits of length = 2 is beta'(n) = tau(n)/2 - 2.

This sequence is the second subsequence of A326380: oblong numbers that have exactly two Brazilian representations with three digits or more.

			3906 = 62 * 63 is oblong, tau(3906) = 24, beta(3906) = 12 with beta'(3906) = 10 and beta"(3906) = 2: 3906 = 111111_5 = 666_25 = (42,42)_92 = (31,31)_125 = (21,21)_185 = (18,18)_216 = (14,14)_278 = 99_433 = 77_557 = 66_650 = 33_130 = 22_1952.

Cf. A000005 (tau), A220136 (beta).
Subsequence of A002378 (oblong numbers) and of A167783.
Cf. A326378 (oblongs with tau(m)/2 - 2), A326384 (oblongs with tau(m)/2 - 1), A309062 (oblongs with tau(m)/2 + k, k >= 1).

a(6)-a(25) from Giovanni Resta, Jul 11 2019

A326384 Oblong composite numbers m such that beta(m) = tau(m)/2 - 1 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Original entry on oeis.org

42, 156, 182, 342, 1406, 1640, 6162, 7140, 14280, 14762, 20880, 25440, 29412, 32942, 33306, 47742, 48620, 49952, 61256, 67860, 95172, 95790, 158802, 176820, 191406, 202950, 209306, 257556, 296480, 297570

Offset: 1

Bernard Schott, Jul 10 2019

The number of Brazilian representations of an oblong number m with repdigits of length = 2 is beta'(n) = tau(n)/2 - 2.
This sequence is the second subsequence of A326379: oblong numbers that have only one Brazilian representation with three digits or more.
Prime 2 is oblong and satisfies also beta(2) = tau(2)/2 - 1 = 0 but non-Brazilian primes are in A220627.

			There are two types of such numbers:
1) m is repunit with 3 digits or more in only one base:
156 = 12 * 13 = 1111_5 = 66_25 = 44_38 = 33_51 = 22_77 with tau(156) = 12 and beta(156) = 5.
2) m is repdigit with 3 digits or more and digit >= 2 in only one base:
tau(m) = 8 and beta(m) = 3:  42 = 6*7 = 222_4 = 33_13 = 22_20,
tau(m) = 12 and beta(m)= 5:  342 = 18*19 = 666_7 = 99_37 = 66_56 = 33_113 = 22_170,
tau(m) = 16 and beta(m)= 7: 1640 = 40*41 = 2222_9 = (20,20)_81 = (10,10)_2 = 88_204 = 55_327 = 44_409 = 22_819.

Index entries for sequences related to Brazilian numbers

Cf. A000005 (tau), A220136 (beta).
Subsequence of A002378 (oblong numbers) and of A167782.
Cf. A326378 (oblongs with tau(m)/2 - 2), A326385 (oblongs with tau(m)/2), A309062 (oblongs with tau(m)/2 + k, k >= 1).

A326706 Numbers m such that beta(m) = tau(m)/2 + k for some k >= 4, where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Original entry on oeis.org

16777215, 435356467, 1073741823, 68719476735, 1099511627775, 4398046511103, 35184372088831, 281474976710655, 14901161193847656, 18014398509481983

Offset: 1

Bernard Schott, Aug 09 2019

As tau(m) = 2 * (beta(m) - k) is even, the terms of this sequence are not squares.
There are two classes of terms (see array in link and examples):
1) Non-oblong composites which have five or more Brazilian representations with three digits or more, they form a subsequence of A326705. The smallest example is a(1) = 16777215 = M_24.
2) Oblong numbers that have six or more Brazilian representations with three digits or more, they form a subsequence of A309062. The smallest example is a(9) (see 2nd example).
For a(1) to a(10), the numbers k are respectively 5, 4, 5, 6, 5, 5, 4, 7, 4 and 5.
Some Mersenne numbers are terms: M_24 = a(1), M_30 = a(3), M_36 = a(4), M_40 = a(5), M_42 = a(6), M_45 = a(7), M_48 = a(8), M_54 = a(10).

			One example of each type:
1) Non-oblong with beta"(m) = 5; tau(435356467) = 64 and 435356467 = (6^12 - 1)/5 has exactly five Brazilian representations with three digits or more: R(12)_6 = 777777_36 = (43,43,43)_216 = (259,259,259)_1296 = (31,31,31)_3747 and has 31 representations with 2 digits, so beta(435356467) = 36 and k = 4.
2) Oblong with beta"(m) = 6; tau(14901161193847656) = 768 and 14901161193847656 = (5^24 - 1)/4 = 122070312*122070313 is oblong. The six Brazilian representations with three digits or more of this term are R(24)_5 = 666666666666_25 = (31,31,31,31,31,31,31,31)_125 = (156,156,156,156,156)_625, =(3906,3906,3906,3906)_15625 = (97656,97656,97656)_390625 so beta"(14901161193847656) = 6 and beta(61035156) = (tau(61035156)/2 - 2) + 6 = 388 and k = 4.

Bernard Schott, Array of relations beta = f(tau)
Index entries for sequences related to Brazilian numbers

Cf. A000005 (tau), A220136 (beta).
Subsequence of A167782, A167783 and A290869.
Cf. A326378 (tau(m)/2 - 2), A326379 (tau(m)/2 - 1), A326380 (tau(m)/2), A326381 (tau(m)/2 + 1), A326382 (tau(m)/2 + 2), A326383 (tau(m)/2 + 3), this sequence (tau(m)/2 + k, k >= 4).
Cf. A291592 (Mersenne numbers).

okrepu3(b, target, lim) = {my(k = 3, nb = 0, x); while ((x=(b^k-1)/(b-1)) <= target, if (x==target, nb++); k++); nb; }
dge3(n, d) = {my(nb=0, ndi, limi); for (i=1, #d, ndi = n/d[i]; limi = sqrtint(ndi); for (k=d[i]+1, limi, nb += okrepu3(k, ndi, limi); ); ); nb; }
deq2(n, d) = {my(nb=0, nk); for (k=1, #d\2, nk = (n - d[k])/d[k]; if (nk > d[k], nb++); ); nb; }
beta(n) = {if (n<3, return (0)); my(d=divisors(n)); deq2(n, d) + dge3(n, d) - 1; }
isok(n) = beta(n) - numdiv(n)/2 > = 4; \\ Michel Marcus, Aug 10 2019

cp's OEIS Frontend

A326380 Numbers m such that beta(m) = tau(m)/2 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A326379 Numbers m such that beta(m) = tau(m)/2 - 1 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A326382 Numbers m such that beta(m) = tau(m)/2 + 2 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Extensions

A309062 Oblong numbers that are repdigits with length > 2 in more than two bases.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Extensions

A326381 Numbers m such that beta(m) = tau(m)/2 + 1 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A326383 Numbers m such that beta(m) = tau(m)/2 + 3 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A326385 Oblong numbers m such that beta(m) = tau(m)/2 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Extensions

A326384 Oblong composite numbers m such that beta(m) = tau(m)/2 - 1 where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A326706 Numbers m such that beta(m) = tau(m)/2 + k for some k >= 4, where beta(m) is the number of Brazilian representations of m and tau(m) is the number of divisors of m.

Views

Author

Keywords