Tag: Programming

Integer Factorization: A New Preliminary Algorithm Based on “Ceiling Squares”
Advertisements DISCLAIMER: The factorization method described here is not complete. This algorithm sets up a quadratic polynomial which produces points for a later comparison step. I will describe the comparison yet to be done, but it is not yet part of the existing algorithm I have written. I have decided to formulate, and will later…

My Integer Factorization Study: Locating an Odd Integer on Yesterday’s Chart
Advertisements I figured out the formula for determining the row (y) and column (x) position of an arbitrary odd positive integer on the chart I created and shared yesterday. It gives the row and column, and also the quadratic polynomials satisfied by all the odd integers in the row and column, respectively. This all bears…

Preparation and Apprehension
Advertisements My wife and I are spending some time with our outofstate grandchildren, and with our daughter and soninlaw, in the State where I lived over half my life pursuing my Federal career. Also, I am using this opportunity to take delivery of a computer upgrade: replacing Christopher, my MacBook Pro I purchased last year…

Factorization Perl Script Update
Advertisements I cleaned up the code for cf_exam.pl just now. Making the script better also made it a little shorter, but I doubt that it is any faster. Anyway, have at it!

Integer Factorization: A New and Very Simple Script
Advertisements A little over a month’s worth of mathematical and numerical study and effort, ending in an amazing week of realization about the structure of numbers and their factors, have led me to a finished product which, despite probably not being revolutionary, leaves me feeling very satisfied about what I have learned, and all the…

My Integer Factorization Study: Final Report (Google Docs)
Advertisements Here is the link to my Google Docs summary of the mathematical study I have just completed, including all the information in my previous blog post, and more. https://docs.google.com/document/d/1OP7B7STeHaVhFaRU_DfjVCx2QUspB4jvPFUAlyhh8GI/edit?usp=sharing

My Integer Factorization Study: Maybe No New Discoveries, but a Fairly Good Program (I Think)
Advertisements After extensive study, and a great many discoveries which seemed exciting to me but that after investigation boiled down to properties of established concepts, I have been able to construct an algorithm that uses the difference between m and the smallest greater perfect square s to search for appropriate values of c and thus…