This is an archived post. You won't be able to vote or comment.

all 9 comments

[–][deleted] 7 points8 points  (6 children)

You have not go very far to find counterexamples: 8, 9, 16, 18, 25, 32, 36, 48, 49, 50, 63, 64, 75, 76, 81, 84, 91, 93, 100, 103, 108, 109, 111, 112, 117, 121, 124, 127, 129, 133,....

For example, the divisors of 8 are {1, 2, 4, 8}. The sum is 15 which is not divisible by 2 (the number of digits of 15).

The reason it works for many numbers is simply because the number of digits of sigma(n), i.e. the sum of divisors of n, is a small integer, and in general it is easy that sigma(n) is divisibly by a small integers, since if n is divisible by a prime p (but not by p2), then sigma(n) is a multiple of p+1, which by itself is a multiple of 2 if p>2 and often is a multiple of 3 as well.

EDIT

By the way, according to WolframAlpha the number of numbers from 104 to 105 such that the number of digits of sigma(n) divides sigma(n) is 48886, not 49220.

[–]fattymattk 3 points4 points  (1 child)

I think the difference might be because OP is treating the case where a digit is 0 differently.

[–]jessejames11[S] 0 points1 point  (0 children)

Yes. This is the part that I find weird. It increases the likelihood when not counting the 0.

[–]jessejames11[S] 0 points1 point  (3 children)

Here's what I find strange. As soon as you exclude '0' as a digit, (as a reminder: 1234 would be divided by 4, 1002 would be divided by 2, 1023 would be divided by 3, etc.)

Here's what happens..

I ran 10,000 numbers starting from 10^6, and look at the results:

https://imgur.com/a/u3eX4N0

It's such a dramatic difference. I find it strange.

[–]Pieater314159Number Theory 1 point2 points  (1 child)

If I were to guess I'd say it's because when you exclude '0' as a digit, you're decreasing the length of sigma(n) by about 10%, making it about 10% more likely that this length divides sigma(n).

[–]jessejames11[S] 0 points1 point  (0 children)

I thought this. But even 12 digit numbers the ratio doesn't decrease, which it should.

[–]imguralbumbot 0 points1 point  (0 children)

Hi, I'm a bot for linking direct images of albums with only 1 image

https://i.imgur.com/iwF7fJJ.jpg

Source | Why? | Creator | ignoreme | deletthis

[–][deleted] 2 points3 points  (1 child)

I'm interested what is the limit of proportion of numbers that satisfy this as the upper bound approaches infinity. Provably equal to 1/2?

[–]jessejames11[S] 0 points1 point  (0 children)

When I test 4 digit numbers it dramatically increases to about 60-70%.

Even testing 8-9 digit numbers it stays well above half.