Method of Integer Measures
Method of Integer Measures
This Demonstration illustrates Benko's idea of "integer measures": Given positive real numbers ,…,, it is always possible to find integer weights ,…, such that whenever = for two subsets and of , then =. This claim is a consequence of the fact that the numbers ,…, can be approximated by rational numbers /q,…,/q with any given uniform accuracy. Here , +++=1, and the top control can be used to set the accuracy to 1/3, 1/4, or 1/5.
a
1
a
n
p
1
p
n
∑
i∈
I
1
a
i
∑
i∈
I
2
a
i
I
1
I
2
{1,2,...,n}
∑
i∈
I
1
p
i
∑
i∈
I
2
p
i
a
1
a
n
p
1
p
n
n=4
a
1
a
2
a
3
a
4