کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662199 1633480 2012 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Algorithmic randomness, reverse mathematics, and the dominated convergence theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Algorithmic randomness, reverse mathematics, and the dominated convergence theorem
چکیده انگلیسی

We analyze the pointwise convergence of a sequence of computable elements of L1(2ω) in terms of algorithmic randomness. We consider two ways of expressing the dominated convergence theorem and show that, over the base theory RCA0, each is equivalent to the assertion that every Gδ subset of Cantor space with positive measure has an element. This last statement is, in turn, equivalent to weak weak Königʼs lemma relativized to the Turing jump of any set. It is also equivalent to the conjunction of the statement asserting the existence of a 2-random relative to any given set and the principle of Σ2 collection.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 12, December 2012, Pages 1854-1864