کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424818 1633483 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reverse mathematics and properties of finite character
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Reverse mathematics and properties of finite character
چکیده انگلیسی

We study the reverse mathematics of the principle stating that, for every property of finite character, every set has a maximal subset satisfying the property. In the context of set theory, this variant of Tukey's lemma is equivalent to the axiom of choice. We study its behavior in the context of second-order arithmetic, where it applies to sets of natural numbers only, and give a full characterization of its strength in terms of the quantifier structure of the formula defining the property. We then study the interaction between properties of finite character and finitary closure operators, and the interaction between these properties and a class of nondeterministic closure operators.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 9, September 2012, Pages 1243-1251
نویسندگان
, ,