The tag has no usage guidance.

learn more… | top users | synonyms

5
votes
0answers
105 views

Choice of digits for extensions of $\mathbb{Q}_p$

I am interested in writing (in base $p$) elements of the maximal unramified extension $\mathbb{Q}_p^{\mathrm{unr}}$ of $\mathbb{Q}_p$, or (its completion) the field $\mathrm{W}(\mathbb{F}_p^{\mathrm{...
4
votes
1answer
246 views

Can we always attain another prime via inserting digits between the digits of a fixed prime?

The sequence OEIS A080437 is For n > 10, let m = n-th prime. If m is a k-digit prime then a(n) = smallest prime obtained by inserting digits between every pair of digits of m. I don't see why ...
1
vote
0answers
48 views

On the sum of digits of primes in binary form [duplicate]

Let $s_2(m)$ be the sum of digits of $m$ in binary form. I would like to ask the following question: Is it true that for every $n\in \mathbb{N}$ there is at least one prime $p$ which has $...
1
vote
1answer
330 views

Q re Kaprekar's fixed mapping points

Jens Kruse Andersen in his comment in OEIS's A099009 noticed 3 families of numbers among Kaprekar's fixed mapping points (otherwise known as kernels of the Kaprekar's routine): "Let $d(n)$ denote $n$...
8
votes
0answers
302 views

Zero's in the decimal representation of powers of 3

This looked like an easy exercise, when a friend of mine asked me if I know a way to prove that the decimal representation of $3^k$ always contains a zero for $k\ge k_0$, but the more I think about ...
6
votes
3answers
481 views

sum of binary and ternary digits

A problem in group theory (indices of imprimitive groups) gives rise to the following conjectures in number theory. Suppose a positive integer $n$ has binary and ternary expansions $n=\sum_{k\...
5
votes
1answer
215 views

Optimal lower bounds for the sum of digits in base $b$

Let $b \geq 2$ be an integer and let $s_b(n)$ be the sum of the digits of the base-$b$ representation of the nonnegative integer $n$ (e.g., $s_{10}(726)=7+2+6$). From the weak law of large numbers, it ...
7
votes
0answers
224 views

Power series defined by Witt vectors / Teichmüller representatives of p-adics

Let $K$ be $\mathbb{Q}_p$ for some prime $p$ (or more generally an unramified extension $W(\mathbb{F}_q)$ of $\mathbb{Q}_p$). If $\xi \in K$, we can write it in a unique way in the form $\sum a_i p^i$...
3
votes
1answer
166 views

Normality property of powers of integers?

Inspired by this question, is there some conjecture stating that $$ \limsup_{n \to \infty} \frac{d_j(2^n)}{dc(2^n)} = \frac{1}{10} $$ where $d_j(m)$ counts the number of $j$s in the digits of $m$, and ...
4
votes
2answers
1k views

Number of 1 in binary representation of n

Let $1(n)$ be the number of digits $1$ in binary representation of number $n$. For example, $13=1101_2$ so $1(13)=3\\$ Is there explicit form of $\,\,\sum{1(i)x^i} $? I checked OEIS and didn't find ...
8
votes
0answers
334 views

Distribution of digits of $pq$-adic idempotents (aka “automorphic numbers”)

Let $p$ and $q$ be distinct primes. By the ring of $pq$-adic integers I mean the ring $\mathbb{Z}_{pq} := \varprojlim \mathbb{Z}/(pq)^n\mathbb{Z}$ which is obviously isomorphic to $\mathbb{Z}_p \...
1
vote
2answers
230 views

Square and reversed integer

For all $n=\overline{a_k a_{k-1}\ldots a_1 a_0} := \sum_{i=0}^k a_i 10^i\in \mathbb{N}$, where $a_i \in \{0,...,9\}$ and $a_k \neq 0$, we define $f(n)=\overline{a_0 a_1 \ldots a_{k-1} a_k}= \sum_{i=0}...
3
votes
0answers
534 views

sum of digits in different bases

Given a natural number, What is the maximal natural number below it, whose sums of digits in base 10 and base 2 are the same? Is there a clever algorithm to do this aside from the brute force search? ...
1
vote
1answer
625 views

Here is a generalization of n-ary base notation for numbers. Surely unoriginal. Anybody know where to find literature on it?

If $f:\mathbb{N}\to\mathbb{N}$ is any strictly increasing function with $f(0)=1$, define the base $f$ notation for natural numbers inductively as follows: $0$ is represented as $()$ (the empty ...
8
votes
1answer
625 views

Lower bound on # of nonzero digits in ternary expansions of powers of 2?

Does anyone know of any lower bounds on the number of nonzero digits that appear in powers of 2 when written to base 3? (Other than the easy "If it's more than 8 it has to have at least 3.") I know ...
38
votes
5answers
4k views

Can $N^2$ have only digits 0 and 1, other than $N=10^k$?

Pablo Solis asked this at a recent 20 questions seminar at Berkeley. Is there a positive integer $N$, not of the form $10^k$, such that the digits of $N^2$ are all 0's and 1's? It seems very unlikely,...