Tag: integer factorization
-
Integer Factorization: Building a Better Beehive?
Advertisements I updated the “hivegraph.pl” script to give the “storeys” of the beehive plots y-values that made their slopes linear, and thus hopefully cause patterns to stand out. I wanted to create hive plots with plenty of bees to test it out, and I wasn’t disappointed in the results. The first discrete semiprime I created,…
-
Integer Factorization: The Hive Mind, Now Automated
Advertisements I’ve written a perl script to produce the “Beehive Plots” that I am currently using to search for patterns and relationships between odd positive integers, their (Adjusted) Ceiling Squares, and their Fermat factorizations, if they have them. Remember that to each possible factorization of a positive odd integer m=ab, where a and b are…
-
Integer Factorization: The Hive Mind and the Bee Line!
Advertisements In my study of how to factor an arbitrary odd discrete semiprime m=pq, I have begun looking at the series of remainders I get when I subtract m from its Adjusted and Ascended Ceiling Square (c+2n)2 where n, the ascent, ranges over non-negative integers. (See my earlier Integer Factorization blog posts for explanation of…
-
Integer Factorization: The Adjusted Ceiling Square, and Newly Deriving an Old Characteristic Polynomial
Advertisements Consider the problem of factorization of m, an odd discrete semiprime (the product of two distinct odd primes). m can be expressed as the difference between two perfect squares in two different ways, giving the “Fermat factorization” of m corresponding to its expression 1*m and p*q, with p and q being m’s distinct prime…
-
Integer Factorization: Look at the Data
Advertisements I am returning my attention, amid dealing with holiday decoration and winter coldness precaution, to the numbers both small and largish, in examining discrete semiprimes for patterns that may give clues to factorization. The table/scribble-sheet below, completed without automated computation beyond a calculator, is my current view of the behaviors of the smallest ones…
-
“Telescoping” the Positive Integers: A Systematic Approach
Advertisements I’ve systematized, somewhat, the recursive expression of an arbitrary positive integer as a recursive sequence of differences of systematically adjusted ceiling squares with their remainders. I am hoping this will allow me to continue on a path to greater revelations about integer factorization. As outlined below, slightly surprisingly to me this morning, I’m not…
-
Integer Factorization and Related Work: An Encapsulation of “Trivial” Representations
Advertisements I belive I now have all the information cobbled together sufficiently to give a concise characterization of all positive integers’ “Trivial” characterizations as differences of squares. For any positive integer m, let the Ceiling Square of m be the least perfect square greater than m. For odd m, let the Adjusted Ceiling Square of…
-
Some Math Notes
Advertisements These are from studies ancillary to my integer factorization explorations. Let m = 2n be an even positive integer corresponding to positive integer n, which may or may not be even. Let s be the Ceiling Root of m, the integer ceiling of m’s square root. s squared is the Ceiling Square of m,…
-
Integer Factorization: Update, 14 November 2022
Advertisements Bimp’s Decreasingly Frequent Progress Report I am still working daily on my mathematics study, but want to get better at dropping a word now and then about my progress. Below is a text file created (without Perl script help, except in running my “gimme the next prime” wrapper routine) in just the past couple…