PMA !!y5/EVb5KZI ID: 9a0997 Sept. 14, 2018, 10:24 p.m. No.7584   🗄️.is 🔗kun   >>7604

>>7576

Have taken this a bit further, and found a way to calculate all triangle portions of the aan(n-1) formula for the initial factor record for any odd n-1 in (0,n).

 

Pics attached for c21025 (145^2) and c104329 (323^2) show the aan(n-1) derivations for all factor records, and then all square multiples in terms of triangles for the first factor record.

 

The revised formulas are:

 

aan(n-1) = aa * 2T(n-1) = aa * 2(T(u) + remainder)

 

where u = m * x - 1

and remainder = m * x / 2 - m^2

m is just a multiplier, but it turns out to work inversely to each "a" square multiple.

 

For c21025, as an example, there are 12 possible values that represent the aa square multiple of aan(n-1). 1,2,3,4,6,8,9,12,18,24,36,72.

 

Using the above formulas, and using m=4 as an example, we can find an "a" factor as:

 

53742528 = aa * (T(4144 - 1) + (4144/2 - 4^2)) = aa * (T(575) + 272)

aa = 53742528 / 165872

a = 18

 

And for each possible value of a, a * m will have the same value of 72, hence the inverse relationship between a and m.

 

Therefore, to find all valid square multiples, we can simply start at the lowest m = 1, find the largest "a" value, and then iterate halfway upwards.

 

This isn't a solution to our general factoring problem, as it doesn't yet appear to provide a way to jump to any other factor record for our starting c.

 

It does, however, show that there is a way to calculate both the triangle base and remainders to enable extracting factors from larger products.

PMA !!y5/EVb5KZI ID: 9a0997 Sept. 16, 2018, 7:56 p.m. No.7604   🗄️.is 🔗kun   >>7632

>>7584

Turns out there is a way to calculate these triangle bases in terms of n-1.

 

Continuing with the c21025 example, attached tree shows a path to each of the triangle bases in aa2T(u) starting from u = n-1 = 10367.

 

The u value for each subsequent node is calculated either as (previous u - 1)/2 for blue nodes or (previous u - 2)/3 for orange nodes.

 

The denominator for each formula when multipled up the tree will equal the corresponding "a" square multiple.

 

For example, from (863-1)/2 = 431, the denominators are 2 x 3 x 2 x 2 = 24.

 

It is also possible to calculate this u value of 431 directly from the starting n-1 as (10367 - 23)/24 = 431. Other examples are indicated by curved lines.

 

The formula used in this example to calculate the triangle base u value from n-1 is:

 

((n-1) - (m-1)) / m

 

where m is any factor of aa.

 

A more generalized formula, that requires further testing, is:

 

((n-1) - (n-1 % m)) / m