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 algorithm, factoring, math, number theory, partitions, prime, recreational
3 Comments