TOPICS
Search

Brazilian Number


A Brazilian number is a positive integer n that is a repdigit in some base b with 2<=b<n-1. The upper bound excludes the representation of every n>=3 as (11)_(n-1). The definition appeared in a problem at the 1994 Iberoamerican Mathematical Olympiad in Fortaleza, Brazil (Schott 2010).

If the repeated digit is d and the representation has length k, then

 n=d(b^k-1)/(b-1),

where 1<=d<b and k>=2. For example, 8=(22)_3. The first Brazilian numbers are 7, 8, 10, 12, 13, 14, 15, 16, 18, 20, ... (OEIS A125134).

The only composite numbers that are not Brazilian are 6 and the squares of primes other than 11. In particular, 121=11^2=(11111)_3 is the only Brazilian square of a prime number (Schott 2010).

A Brazilian prime is a Brazilian number that is a prime number. Its repeated digit must be 1, so the Brazilian primes are precisely the repunit primes that have at least three digits in some base. The length of such a representation must be an odd prime number, since a repunit of composite length is divisible by a shorter repunit in the same base. The first Brazilian primes are 7, 13, 31, 43, 73, 127, 157, 211, 241, 307, ... (OEIS A085104).

It is unknown whether there are infinitely many Brazilian primes, but the sum of their reciprocals converges (Schott 2010). A repunit of length k>=3 in base b>=2 exceeds b^(k-1), so the sum of the reciprocals of all such repunits, counted with multiplicity, is bounded by

 sum_(b=2)^inftysum_(k=3)^inftyb^(1-k)=sum_(b=2)^infty1/(b(b-1))=1.

The Brazilian primes 31 and 8191 each have two qualifying repunit representations. The Goormaghtigh conjecture asserts that these are the only integers with such representations in two distinct bases (Grantham 2024). Schott (2010) conjectured that no Brazilian prime number is also a Sophie Germain prime. The number 28792661=(11111)_(73) is a counterexample (Grantham and Graves 2020).


See also

Goormaghtigh Conjecture, Repdigit, Repunit, Repunit Prime

Explore with Wolfram|Alpha

References

Grantham, J. "No New Goormaghtigh Primes up to 10^(700)." Integers 24, Article A98, 2024. https://doi.org/10.5281/zenodo.13992627.Grantham, J. and Graves, H. "Brazilian Primes Which Are Also Sophie Germain Primes." Integers 20, Article A32, 2020. https://math.colgate.edu/~integers/u32/u32.pdf.Schott, B. "Les nombres brésiliens." Quadrature 76, 30-38, 2010. https://doi.org/10.1051/quadrature/2010005.Sloane, N. J. A. Sequences A085104 and A125134 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

Weisstein, Eric W. "Brazilian Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/BrazilianNumber.html

Subject classifications