For the sake of simplicity, I've been only looking in base $10$ numbers, though I've wondered how this might work in other bases - easier to stick with the familiar, though, since this is purely recreational. Analogous formulations hold in other bases, and are easily constructed (at least for bases $b$ which are integers greater than or equal to $2$).
Insofar as context is concerned, there isn't much other than this was something I was thinking over last night, and I couldn't find any discussions about this online.
Formulation of the Question:
For argument's sake, let us consider our number to be $n$, which can be represented by the following forms:
$$n = ...d_3d_2d_1d_0.d_{-1}d_{-2}d_{-3}... \Leftrightarrow n = \sum_{k \in \mathbb{Z}} d_k 10^k$$
where each $d_k \in \{0, 1, ..., 9 \}$, with its leading and trailing zeroes ignored. (For example, $000012$ is just treated as $12$ and $12.3500000...$ is just treated as $12.35$.) The former consequence means that the first nonzero digit is some number we label $d_f$ with index $f$. So, equivalently, the above forms are given by
$$n = d_f...d_3d_2d_1d_0.d_{-1}d_{-2}d_{-3}... \Leftrightarrow n = \sum_{k = f}^\infty d_k 10^k$$
where each $d_k \in \{0, 1, ..., 9 \}$ and $d_f \neq 0$.
Let us now define a "product of digits," or "digital product," function $dp(n)$ by
$$dp(n) = \prod_{k \leq f} d_k = \text{"the product of n's digits in base 10"}$$
Then the question is as follows:
Is there any "nontrivial" number (at least in base $10$) whose digital product is the number itself, i.e. any natural $n \geq 10$ such that $$dp(n) = n$$
I say trivial because, for single-digit numbers, it is clear that $dp(n) = n$. I'm more interested in "nontrivial results," provided they exist.
Some Thoughts and Investigations:
Ideally, it would be possible to prove $dp(n) \neq n$ for all $n$ of concern, or at least prove there exists some such number(s) that equal their digital product, but I don't think that would be (at the very minimum) an easy task. So I've instead bounced around other ideas and such in my head:
There's the one outlined at the end of the previous section, which somewhat motivates me asking this question. That being that, for any single-digit number in any base, $dp(n) = n$.
Obviously, too, any number containing any $0$'s satisfies $dp(n) = 0$.
Any number between $9^m$ and $10^m$ for a given natural number $m$ will not satisfy $dp(n) = n$, since the maximum digital product for $m$ digits would be $9^m$.
Any permutation of the digits of $n$ doesn't change the digital product. Any number with $1$'s in it can also have them safely added or removed without changing the digital product. That is, for example, $2, 21, 121, 121111111$ and any permutations of their digits, all have the same digital product.
$n$ must be a whole number. Nuances regarding negatives are not something I want to deal with, so for simplicity this problem is essentially reduced to contending with $n \in \mathbb{N}$. This is because the nonnegative integers are closed under multiplication, and thus $dp(n) \in \mathbb{N} \cup \{0\}$ for all real $n$. (Well, maybe some irrational numbers would have $dp(n) "=" \infty$? That's a question all on its own honestly, but since being irrational would mean having a fractional part, and the fractional part of all digital products is zero, it would still mean $dp(n) \neq n$.)
It seems obvious that if $dp(n)$ has less digits than $n$ (or more, but more on that later), then obviously $dp(n) \neq n$. But this begs a certain question: what would be the minimum value for which $n$ and $dp(n)$ would, if not be equal, at least have the same amount of digits? (This question would be motivated by computer searches and could be useful in cutting down computational time further alongside previous observations.)
Of course, this question could also be framed in another way, though my mathematical background is less certain where this comes from. Namely, consider repeated application of the digital product function, i.e. $dp(n), dp(dp(n)), dp(dp(dp(n))),...$. The alternative framing of this question in that light would be that, is there any number with two or more digits such that under iteration the function eventually cycles (getting stuck in a loop) without reaching single digit numbers?
On research into a related topic, sum-product numbers, it was discussed on MSE that $dp(n) \leq n$. (Our investigation is concerned with where they're equal.) So in that sense, on repeat iteration, the digital product is decreases monotonically (albeit not strictly monotonically). That is,
$$ \text{one of 0-9} ... \leq dp^{i+1}(n) \leq dp^i(n) \leq dp^{i-1}(n) \leq ... dp^2(n) \leq dp(n) \leq n$$
A Crude Brute Force Search:
I have made a relatively crude MATLAB script that (as posted) checks numbers from $10$ to $10^{10}$ for $dp(n) = n$. (Crude in that it doesn't really incorporate any of the observations above, just checks all of them. I'm really, really terrible with programming.)
Currently, it's checked all those up to $5 \times 10^{9}$ and none (that have more than one digit) have met that condition. This suggests that, if such an $n$ does exist, it will be relatively large, though given how slowly $dp(n)$ obviously grows over time it probably doesn't exist (though proving that eludes me - this is a bit above my head).
I doubt I can check many more numbers, however. I'm running this script on my laptop which is quite out of date and is just a really poor machine overall. The script itself could probably be refined as well.
So My Questions To You:
Either by brute force or some other means, can you find a (nontrivial) number such that $dp(n) = n$?
I'm currently at the point of conjecturing no such $n$ exists, but I have no clue how one might prove that. (Like, legitimately no clue. I have no idea where to begin for something like this.)
I noticed that the number of sum-product numbers is finite. Based on their definition, perhaps it might suggest likewise that the number of numbers such that $dp(n) = n$ is also finite?
Perhaps just any noteworthy thoughts/findings on the matter, or research into this that I overlooked?
Answer
Your conjecture is true. If it isn't, let us suppose that there is a number $m>9$ of $n$ digits such that $dp(m)=m$. As you have checked and also proved by @ChristopherMarley in the comments, $n>2$.
Let's chop off the last digit of $m$ to get $m'$ of $n-1$ digits. Now, $m' \leq m/10$ (since we're taking the floor of $m/10$) and $dp(m') \geq m/9$(since the last digit is $9$ at most) $> m/10$.
Hence, $m' \leq dp(m')$. Continuing this chopping off of last digit, we'll get a number $m_0$ of $2$ digits such that $m_0 \leq dp(m_0)$ but we know that's not possible.
So, such an $m$ doesn't exist i.e. your conjecture is true that single digit numbers are the only numbers with $dp(m)=m$.
No comments:
Post a Comment