We present a simple and general algebraic technique for obtaining results in Additive Number Theory, and apply it to derive various new extensions of the Cauchy Davenport Theorem. In particular we obtain, for subsets A 0 , A 1 , ..., A k of the finite field Z p , a tight lower bound on the minimum p
Restricted sums of linear systems and transfer-like sums
β Scribed by J.W. Nieuwenhuis
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 638 KB
- Volume
- 178
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Suppose that {__R~n~__}__n__β₯0 is a linear recursive sequence and __d__ β₯ 2 is an integer. Under suitable conditions on {__R~n~__} and __d__ we show that and similarly constructed numbers are transcendental. Special attention is given to the case of binary recurrences.
In this paper, we develop efficient deterministic algorithms for globally minimizing the sum and the product of several linear fractional functions over a polytope. We will show that an elaborate implementation of an outer approximation algorithm applied to the master problem generated by a parametr