Need to construct a finite series with certain properties

Click For Summary
SUMMARY

The discussion focuses on constructing a finite series with N elements, where the first element is A, the last element is B, and the total sum equals Z. The proposed solution is to use the formula A, (Z-A-B)/(N-2), ..., B, which satisfies the summation requirement. Additionally, the challenge lies in minimizing the maximum difference between adjacent elements in the series. The conclusion emphasizes that the interior points must either increase, decrease, or remain equal based on the values of A and B to achieve the minimax criteria.

PREREQUISITES
  • Understanding of finite series and their properties
  • Basic knowledge of mathematical optimization techniques
  • Familiarity with concepts of summation and sequences
  • Ability to implement algorithms for series construction
NEXT STEPS
  • Research mathematical optimization methods for minimizing differences in sequences
  • Explore algorithms for constructing finite series with specified properties
  • Learn about the implications of increasing and decreasing sequences in optimization
  • Study the application of convex functions in series construction
USEFUL FOR

Mathematicians, data scientists, and software developers interested in numerical methods and optimization techniques for constructing finite series.

avalys
Messages
2
Reaction score
0
I need to construct a finite series with N elements, such that:

element 1 has the value A
element N has the value B
elements 1 through N sum to Z

A, B and Z are all positive numbers, as is Z. Additionally, I would like minimize the largest difference between any adjacent numbers in the series - i.e. minimize max_i(abs(N_i - N_i+1))

It is trivial to construct this series:

A, (Z-A-B)/(N-2), (Z-A-B)/(N-2), ..., B

which has the appropriate sum - but I don't know how to implement the minimax criteria.
 
Mathematics news on Phys.org
avalys said:
It is trivial to construct this series:

A, (Z-A-B)/(N-2), (Z-A-B)/(N-2), ..., B

which has the appropriate sum - but I don't know how to implement the minimax criteria.

You can't do any better than to have all of the interior points increasing (if a < b), decreasing (if a > b), or equal (if a = b). So it looks like you already have the answer.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K