h1

Factorization of Beethoven numbers

July 24, 2009

 

Today, @ViolaMaths introduced me to Beethoven numbers.

They’re not mathematically interesting like other special numbers. They’re just pandigital numbers (without any zeros) in base 10.

Now, it can be seen that the digits sum to a 45, which is divisible by 9.  This means all Beethoven numbers are divisible by 9.

This means that if we to factorize Beethoven numbers we’d see a lot of 3s.

Anyway here are factorizations of the first few Beethoven numbers:

123456789=3 3 3607 3803
123456798=2 3 3 3 3 769 991
123456879=3 3 3 3 3 3 7 13 1861

@ViolaMaths’s Beethoven number factorized is:

396457812=2 2 3 3 37 297641

The largest prime we’d see is 109739359 in:

987654231= 3 x 3 x 109739359

Graphing the frequency

So here’s the frequency of the prime factors for the first few primes:

2 323145
3 909442
5 54148
7 60320
11 34885
13 30083
17 22678
19 20216

 

Looking at all the data and unsurprisingly lower primes are more frequent.

Ummm... where's the graph?

And that graph stretches a LONG way to the right.

Let’s look at that line on the left:

Up then down.

We can see from the mini-table above that there’s a spike at 3 (as expected). I’d guessed that we’d see a number of 2s a bit lower than 9! (362880), the actual number was 323145.

There’s a bit of dip in the 5s, but as we’ve taken out the numbers ending in zero (Beethoven didn’t write a zeroth symphony).

If Beethoven had only written 7 symphonies then we wouldn’t get any 3s.

You’d expect to see effects like that when the numbers have a relationship to the number base.

 No surprise

Conclusion

None really. It allowed me to make some guesses about the frequency before running the test app, and the graph looked pretty much as I expected it to.

A fun exercise – nothing more interesting than that.

Leave a Comment