Trying to find a simpler way to calculate this function

  • Context: Graduate 
  • Thread starter Thread starter SeventhSigma
  • Start date Start date
  • Tags Tags
    Function
Click For Summary
SUMMARY

The discussion focuses on calculating the function S(N), which sums the largest divisor M(a,b,c) of the polynomial P(n) = n^4 + an^3 + bn^2 + cn for all combinations of a, b, and c within the range 1 to N. Participants noted that M(a,b,c) often results in values of the form 2^i * 3^j, indicating a pattern in the divisors. The approach to simplify the calculation involves analyzing the differences P(2) - P(1) = 15 + 7a + 3b, which can help eliminate variables and reduce the number of combinations needed for testing.

PREREQUISITES
  • Understanding of polynomial functions and their properties
  • Familiarity with number theory, specifically divisibility
  • Knowledge of combinatorial mathematics
  • Experience with programming for algorithm optimization
NEXT STEPS
  • Research polynomial factorization techniques to simplify P(n)
  • Explore number theory concepts related to divisors and their properties
  • Learn about combinatorial optimization methods to reduce variable testing
  • Investigate programming algorithms for efficient calculations of S(N)
USEFUL FOR

Mathematicians, computer scientists, and algorithm developers interested in polynomial analysis and optimization techniques for divisor functions.

SeventhSigma
Messages
256
Reaction score
0
let P(n) = n^4 + an^3 + bn^2 + cn

M(a,b,c) returns largest m that divides P(n) for all n

then let function S(N) return the sum of all M(a,b,c) for 1 <= a,b,c <= N

I am trying to understand a simpler way to calculate S(N) so I don't have to actually process every single combination of a,b, and c but I am having trouble finding patterns to take advantage of on a broad scale.

So far I know from trying all sorts of values that M(a,b,c) tends to return values of form 2^i * 3^j where i,j>=0.
 
Physics news on Phys.org
If m divides P(n) for all n, it also divides all differences: m divides P(2)-P(1) = 15+7a+3b, for example.
Using more values for n, you can eliminate more variables. This could help to reduce testing.
 
P(n) can be looked at as a base 'n' number. This would make a,b,c digits and a max value for that part.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 23 ·
Replies
23
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K