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
eliot December 23, 2020 at 4:07 pm on Trigonometric and related substitutions in integralsFor Euler substitutions, do you mind explaining the reasoning for the t term in x*sqrt(a) + t. Is there anywhere else I can read up on this? Thanks for this post! 
David Lowry-Duda August 7, 2020 at 4:15 pm on AboutThat's great! If there are particular plots that you're interested in, let me know. But I (very recently) posted a library for making the plots https://davidlowryduda.com/phase_mag_plot-a-sage-package-for-plotting-complex-functions/ Alternately, I make sage/python notebooks available for many of my visualizations. These are usually linked to within the post. If you see something that you want to replicate and find the code, leave a ---
Nguyen Xuan Son April 11, 2020 at 4:53 pm on AboutHi Could you please share the python code to generating beautiful plots? I plan to use it for my son to get interested in python programming. Son 
Peter Humphries October 7, 2019 at 4:03 am on Notes from a talk at the Maine-Quebec Number Theory ConferenceOmega results of this form using this method are presented quite nicely in Chapter 15 of Montgomery and Vaughan; they give applications towards sign changes of the Chebyshev psi function and of partial sums of the Mobius function. 
David Lowry-Duda June 16, 2019 at 1:55 am on Choosing functions and generating figures for “When are there continuous choices for the mean value abscissa?”At first, we chose 2 because it was the other "obvious" point that we hadn't yet specified. We already controlled the values at 0, 1, and 3. But I later realized it doesn't matter what point we choose. What we're really doing is adding one extra degree of freedom and using it to minimize the L2 norm of the derivative ---
PC June 16, 2019 at 1:14 am on Choosing functions and generating figures for “When are there continuous choices for the mean value abscissa?”Why did you choose 2 for the pt in the L2 part? What if you chose 1.5 or something? 
Donna ebert September 27, 2018 at 3:55 pm on AboutI appreciate your taking the time to reply. The version of FreeCell I play online does count taking a card from the tableau (and the Freecells) as a move when adding them to the foundation. I never realized others did not.