Frank–Wolfe algorithm

28 year-old Painting Investments Worker Truman from Regina, usually spends time with pastimes for instance interior design, property developers in new launch ec Singapore and writing. Last month just traveled to City of the Renaissance. In combinatorial mathematics, a small set of positive integers

$S=\{s_0,s_1,s_2,s_3,\dots \}$

is one such that the infinite sum

$\frac{1}{s_0}+\frac{1}{s_1}+\frac{1}{s_2}+\frac{1}{s_3}+\cdots$

converges. A large set is one whose sum of reciprocals diverges.

Examples

• The set $\{1,2,3,4,5,\dots \}$ of all positive integers is known to be a large set (see Harmonic series), and so is the set obtained from any arithmetic sequence (i.e. of the form an + b with a ≥ 0, b ≥ 1 and n = 0, 1, 2, 3, ...) where a = 0, b = 1 give the multiset $\{1,1,1,\dots \}$ and a = 1, b = 1 give $\{1,2,3,4,5,\dots \}$.

• The set of square numbers is small (see Basel problem). So is the set of cube numbers, the set of 4th powers, and so on. More generally, the set of values of a polynomial $a_k{n}^k+a_{k-1}{n}^{k-1}+\cdots +a_2{n}^2+a_{1}n+a_0$, k ≥ 2, a_i ≥ 0 for all i ≥ 1, a_k > 0. When k=1 we get an arithmetic sequence (which forms a large set.).

• The set $\{1,2,4,8,\dots \}$ of powers of 2 is known to be a small set, and so is the set of any geometric sequence (i.e. of the form ab^{n with a ≥ 1, b ≥ 2 and n = 0, 1, 2, 3, ...).}

• The set of prime numbers has been proven to be large. The set of twin primes has been proven to be small (see Brun's constant).

• The set of prime powers which are not prime (i.e. all pⁿ with n ≥ 2) is a small set although the primes are a large set. This property is frequently used in analytic number theory. More generally, the set of perfect powers is small.

• The set of numbers whose decimal representations exclude 7 (or any digit one prefers) is small. That is, for example, the set

$\{\dots ,6,8,\dots ,16,18,\dots ,66,68,69,80,\dots \}$

is small. (This has been generalized to other bases as well.) See Kempner series.

Properties

• A union of finitely many small sets is small, as the sum of two convergent series is a convergent series. A union of infinitely many small sets is either a small set (e.g. the sets of p², p³, p⁴, ... where p is prime) or a large set (e.g. the sets $\{n^2+k:n>0\}$ for k > 0). Also, a large set minus a small set is still large. A large set minus a large set is either a small set (e.g. the set of all prime powers pⁿ with n ≥ 1 minus the set of all primes) or a large set (e.g. the set of all positive integers minus the set of all positive even numbers). In set theoretic terminology, the small sets form an ideal.

• The Müntz–Szász theorem is that a set $S=\{s_1,s_2,s_3,\dots \}$ is large if and only if the set spanned by

$\{1,x^{s_1},x^{s_2},x^{s_3},\dots \}$

is dense in the uniform norm topology of continuous functions on a closed interval. This is a generalization of the Stone–Weierstrass theorem.

Open problems

There are many sets about which it is not known whether they are large or small.

Not known how to identify a large set or a small set, except proving by exhaustion.

Paul Erdős famously asked the question of whether any set that does not contain arbitrarily long arithmetic progressions must necessarily be small. He offered a prize of $3000 for the solution to this problem, more than for any of his other conjectures, and joked that this prize offer violated the minimum wage law. This question is still open.

Notes

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

References

• A. D. Wadhwa (1975). An interesting subseries of the harmonic series. American Mathematical Monthly 82 (9) 931–933. Glazier Alfonzo from Chicoutimi, has lots of interests which include lawn darts, property developers house for sale in singapore singapore and cigar smoking. During the last year has made a journey to Cultural Landscape and Archaeological Remains of the Bamiyan Valley.