Tag Archives: partitions

An interesting (slow) factoring algorithm

After my previous posts (I, II) on perfect partitions of numbers, I continued to play with the relationship between compositions and partitions of different numbers. I ended up stumbling across the following idea: which numbers can be represented as a sum of consecutive positive integers? This seems to be another well-known question, but I haven’t come across it before.


Posted in Math.CO, Math.NT, Math.REC, Mathematics | Tagged , , , , , , | 3 Comments