[PDF][PDF] Solving a linear equation in a set of integers I
IZ Ruzsa - Acta arithmetica, 1993 - eudml.org
Line 1 I to the power of ts sub kn sub o to the power of wn to the power of tht surd Line 2 N e
minus beta Line 3 l og N ll r open parenthesis N closing parenthesis ll N open parenthesis lo …
minus beta Line 3 l og N ll r open parenthesis N closing parenthesis ll N open parenthesis lo …
On equations over sets of integers
A Jez, A Okhotin - … on Theoretical Aspects of Computer Science …, 2010 - drops.dagstuhl.de
… model has sets of integers, including negative numbers, as … every hyper-arithmetical set of
numbers. The base of the … every recursive set by equations over sets of natural numbers with …
numbers. The base of the … every recursive set by equations over sets of natural numbers with …
Representing hyper-arithmetical sets by equations over sets of integers
A Jeż, A Okhotin - Theory of Computing Systems, 2012 - Springer
… The base of the construction is the authors’ earlier result [9] on representing every recursive
set by equations over sets of natural numbers with union and addition. In Sect. 2, this result …
set by equations over sets of natural numbers with union and addition. In Sect. 2, this result …
[BOOK][B] The solution of equations in integers
AO Gelʹfond - 2018 - books.google.com
… This book is dedicated to a very interesting branch of the theory of numbers, the solution
of equations in integers. The determination of integral solutions of algebraic equations with …
of equations in integers. The determination of integral solutions of algebraic equations with …
[CITATION][C] On certain sets of integers
KF Roth - Journal of the London Mathematical Society, 1953 - Wiley Online Library
… A set of positive integers %, u2, ... will be called an ji-set if no three of the … For if ai^-j-6,
au2-\-b, ... form an j4-set then so do ux, u2, ..., and conversely. Further, for any two positive integers …
au2-\-b, ... form an j4-set then so do ux, u2, ..., and conversely. Further, for any two positive integers …
On the number of sets of integers with various properties
… Relatively many sum-free sets can be obtained by allowing a few numbers just smaller
than n. Our main result is that this does not produce enough sets to violate the conjecture. …
than n. Our main result is that this does not produce enough sets to violate the conjecture. …
[PDF][PDF] On specifying sets of integers
JA Bergstra, JJ Meyer - Elektronische Informationsverarbeitung …, 1984 - dspace.library.uu.nl
… If E is a set of (conditional) equations over 2 and 'l is a 2-algebra such that T) = E, we say
that U is an E-algebra. We define ALG(2, E) as the class of all E-algebras and T(2, E) as the …
that U is an E-algebra. We define ALG(2, E) as the class of all E-algebras and T(2, E) as the …
[CITATION][C] On difference sets of sequences of integers. III
A Sárközy - Acta Mathematica Academiae Scientiarum Hungarica, 1978 - Springer
… set a+q2u,, a+q2u~ ..... a+q2u~ (where a is an integer and t, q, u~, us, ..., ut are positive
integers) is an d-set relative to the set of the squares if and only if also the set u,, u2, ..., u, has this …
integers) is an d-set relative to the set of the squares if and only if also the set u,, u2, ..., u, has this …
μ-definable sets of integers
RS Lubarsky - The Journal of Symbolic Logic, 1993 - cambridge.org
… The goal of this section is to prove one half of the main theorem: if a set of integers is E„
definable then it is El over the least nreflecting admissible ordinal. The proof uses the normal …
definable then it is El over the least nreflecting admissible ordinal. The proof uses the normal …
Least and greatest solutions of equations over sets of integers
A Jeż, A Okhotin - … Symposium on Mathematical Foundations of Computer …, 2010 - Springer
… equations over sets of natural numbers by Proposition 1. This construction is replicated for
equations over sets of integers… The constant sets of negative integers in Lemmata 1 and 2 are …
equations over sets of integers… The constant sets of negative integers in Lemmata 1 and 2 are …