Existence of some sparse sets of nonstandard natural numbers

Authors
Citation
Rl. Jin, Existence of some sparse sets of nonstandard natural numbers, J SYMB LOG, 66(2), 2001, pp. 959-973
Citations number
8
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF SYMBOLIC LOGIC
ISSN journal
00224812 → ACNP
Volume
66
Issue
2
Year of publication
2001
Pages
959 - 973
Database
ISI
SICI code
0022-4812(200106)66:2<959:EOSSSO>2.0.ZU;2-M
Abstract
Answers are given to two questions concerning the existence of some sparse subsets of K = {0.1..... H - 1} subset of or equal to N+. where H is a hype rfinitr integer. In 1. we answer a question of Kanovei by showing that For a given cut U in K, there exists a countably determined set X subset of or equal to K which contains exactly one element in each U-monad. if and only if U = a (.) N for some a is an element of K \ {0}. In 2, we deal with a qu estion of Keisler and Leth in [6]. We show that there is a cut V subset of or equal to K such that for any cut U. (i) there exists a U-discrete set X subset of or equal to K with X + X = K (mod H) provided U not subset of or equal to V. (ii) there does not exist any U-discrete set X subset of or equ al to K with X + X = K (mod H) provided U not superset of or equal to V. We obtain some partial results for the case U = V.