For reasons I'll explain below the question if you're interested, I stumbled across a peculiar phenomenon involving numbers divisible by their digits.
I'm concerned with numbers that are divisible by all of its digits, and do not have any zeros or repeated digits.
Ex: 175, 9867312, 1
Not: 111, 105
There are 548 such numbers: 105 of them have 6 or more digits. (There can't be any with more than 7 digits, for reasons I'll leave you to discover.*) For some reason, though, no six- or seven- digit numbers have any 4's in their digits. Why?
I know why there can't be any 8 digit numbers: 1+2+3+4+6+7+8+9 = 40, which is not divisible by 3, so 9, 6, and 3 won't divide. But why don't 4's show up past 6 digits?
Explanation for why I have this question:
*About two years ago I was in a TI-Basic programming competition which required me to write the following program:
A number is said to be "digisible" if it meets the following three conditions: - It has no 0; - All digits which compose it are different from each other; - It is divisible by each of the digits that compose it. You will have to make a program that asks a positive integer greater than or equal to 10 and displays 1 if it is digisible, 0 if it is not.
This was a fun challenge to create and super-optimize in TI-Basic. TI-Basic is really slow, so it wasn't possible to check all numbers for "digisible"-ness. However, in the past year I learned Java, which is speedy-fast. So I returned to the problem and made a program to list out ALL of the digisible numbers.
Looking at all of the Digisibles, I noticed some cool things, some of which makes sense, others which I couldn't find an explanation for. This question is one that I couldn't find an explanation for, but highly suspect one exists.
Hint: 5's do not show up past 5 digit numbers.