Summing sets of inverses of integers

  • Context: Graduate 
  • Thread starter Thread starter Doom of Doom
  • Start date Start date
  • Tags Tags
    Integers Sets
Click For Summary
SUMMARY

This discussion focuses on proving the existence of disjoint subsets A and B from a set of 16 distinct positive integers, specifically X = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}. The goal is to find subsets such that the absolute difference between the sums of their inverses, α and β, is less than 0.00025. The challenge lies in determining the optimal integer k (where k ∈ {1, 2, ..., 8}) and the corresponding subsets A and B to achieve this minimal difference.

PREREQUISITES
  • Understanding of set theory and subsets
  • Familiarity with the concept of inverse functions
  • Knowledge of absolute values and their properties
  • Basic statistical concepts, particularly variance
NEXT STEPS
  • Explore combinatorial optimization techniques for subset selection
  • Study the properties of harmonic sums and their applications
  • Investigate numerical methods for minimizing differences in sums
  • Learn about variance calculations in statistical data sets
USEFUL FOR

Mathematicians, data analysts, and anyone interested in combinatorial problems and optimization techniques related to integer sets and their properties.

Doom of Doom
Messages
85
Reaction score
0
How can I prove this?

Suppose [tex]X[/tex] is a set of 16 distinct positive integers, [tex]X=\left\{{x_{1}, \cdots , x_{16}}\right\}[/tex].
Then, for every [tex]X[/tex], there exists some integer [tex]k\in\left\{{1, \cdots , 8}\right\}[/tex] and disjoint subsets [tex]A,B\subset X[/tex]
[tex]A=\left\{a_{1},\cdots\ ,a_{k}\right\}[/tex] and [tex]B=\left\{b_{1},\cdots\ ,b_{k}\right\}[/tex]

such that [tex]\left|\alpha - \beta\right|<.00025[/tex],

where [tex]\alpha= \frac{1}{a_{1}}+\cdots+\frac{1}{a_{k}}[/tex] and [tex]\beta= \frac{1}{b_{1}}+\cdots+\frac{1}{b_{k}}[/tex].


I know that .00025 is pretty close to 2^-12.
 
Mathematics news on Phys.org
Which k, A, B, would you choose for X = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16} ? It might be me, but I don't seem to find any.
 
Well for a set of 16 ordered integers, how would you choose them to get the smallest difference? Think of variance of a set of data.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K