PMA !!y5/EVb5KZI ID: 4fbd64 Oct. 2, 2018, 8:37 p.m. No.7708   🗄️.is 🔗kun

Continuing with the aan(n-1) work from the previous bread >>7584, have found an alternate way to calculate the triangle base and remainders in some cases for more than the first factor record.

 

Drawing from these VQC hints, though not sure if related and/or relevant.

 

>>7636

>Think -1.

 

>>7639

>The key is how many squares make up the remainder.

 

All aan(n-1) calculations for (-f,1) and (e,1) will have at least 1 square multiple of aa for the first factor record, and 2 or more for subsequent factor records. Idea being that if we can understand how those triangles and remainders are calculated, we would be able to jump to another record.

 

Attached pics for c255025 (101^2 * 25^2) show the first 3 factor records where a[t] is 1, 5, and 25.

 

The "u calc" column is calculated relative to (n-1) as follows:

 

if a a[t]: (n-1) - (((a - a[t]) * (n-1))/a) - 1

if a < a[t]: (n-1) + (((a[t] - a) * (n-1))/a) + 1

if a = a[t]: always (n-1)

 

where "a" is a valid square multiple in aan(n-1), and a[t] is the "a" value from the factor record.

 

For triangle bases u < (n-1), the a a[t] formula seems to be relatively accurate as reflected in the "u diff" column for various test cases in both (0,n) and (1,n).

 

When u (n-1), however, something else starts to creep into the calculation as can been seen in the a[t]=25 example. Larger a[t] values will have a larger discrepancy, but not yet sure how these are calculated. An "(x)" in the "u calc" column indicates an incorrect value.

 

The triangle remainders where a[t] is 1 and 5 can also be calculated in terms of (a-a[t]) as shown in the "rm/(a-a[t])" and "sqrt" columns. Again showing the inverse relationship between the "aa" square multiple and the triangle remainder formula. More discrepancies also appear in calculating these remainders as a[t] increases and for u (n-1) as can be seen in the a[t]=25 example.

PMA !!y5/EVb5KZI ID: 4fbd64 Oct. 14, 2018, 12:13 p.m. No.7802   🗄️.is 🔗kun

Was reviewing (0,n) in terms of squares and triangles.

 

Pics attached for c144 are the (0,n) entry record, it's na record in (0,1), and an annotated view of (0,1) in terms of the a and d formulas.

PMA !!y5/EVb5KZI ID: 4fbd64 Oct. 14, 2018, 12:34 p.m. No.7803   🗄️.is 🔗kun   >>7804

>>7746

Expanded the search into -x for the aan(n-1) hint.

 

c145 and c287 examples attached show how the aan(n-1) calculation for each factor record in positive x equals the product of (-f,1) a[t] and (e,1) a[t].

 

In negative x, however, these values differ as shown in the highlighted rows.

 

We could force these values to be equal by adjusting the x offset between the -f and e columns by 1. For example in c 145, aligning the x=-7 record with x=-8 instead of x=-6 would result in an aa product of 500 and match to the factor record.

 

This would require a rethinking of how -x records align between the -f and e columns.

 

On the other hand, this difference in aa product vs aan(n-1) from the factor record is correct and offers additional information to be analyzed.

PMA !!y5/EVb5KZI ID: 4fbd64 Oct. 14, 2018, 1:01 p.m. No.7804   🗄️.is 🔗kun

>>7803

Condensed output attached for c145, c287, and c6107 showing just the relevant factor and -x factor records.

 

Highlighted "d diff" columns represent difference between d values in -f and e columns for the solution factor records.

 

Add both highlighted values together and you will get 2x.

 

Which is the same "d diff" as the starting c record and it's -x offset.

 

For c145, where starting x=11.

 

c records "d diff" = 0 + 22 = 22

prime records "d diff" = 4 + 18 = 22

 

Similar for other examples, and makes the case that the aa product and aan(n-1) differences in -x are correct.

PMA !!y5/EVb5KZI ID: 4fbd64 Oct. 28, 2018, 9:24 p.m. No.8021   🗄️.is 🔗kun

>>7988

>Re: 38! + 1

38! + 1 = 523022617466601111760007224100074291200000001

 

Is a semi-prime with factors 14029308060317546154181 × 37280713718589679646221

 

Interesting write-up and sample code at https://codegolf.stackexchange.com/questions/8629/fastest-semiprime-factorization

PMA !!y5/EVb5KZI ID: 4fbd64 Oct. 28, 2018, 9:29 p.m. No.8022   🗄️.is 🔗kun

>>7988

>c = 15105

>123 = floor_sqrt(-14883 + 244i)

 

Relevant records:

 

entry c: (221,7431,61) = {221:7431:122:121:1:15105} = 15105; f=24;

na: (221,1,61) = {221:1:7552:121:7431:7675} = 57032925; f=14884

 

Rewriting the floor_sqrt in terms of our variables:

 

123 = floor_sqrt( -(f-1) + 2di )

 

where f=14884, and 2d = 244

 

shows a connection to the d value in the (-f,n) space at:

 

(-24,7430,62) = {-24:7430:123:122:1:15105} = 15105