On the history and restrictions of the diagonal method

Бесплатный доступ

This work describes the history of occurrence of the diagonal method of reasoning about absolutely ordered sequences. The occurrence of such reasonings corresponds to the 5.3 subperiod of the scientific methodology development. It is shown that diagonal reasonings proved only the impossibility of the everywhere-dense linearly ordered list of a countable set, which is illustrated by the example of realization of the separation axiom (Hausdorff axiom) on a countable set of decimal notations. Similar restrictions of the diagonal method also take place when applying it to reasonings in formalized theories (when using Godel's numbering, etc.).

Еще

Impossibility of the everywhere-dense list of some linearly ordered countable sets, tree of decimal notations of numbers, restrictions of the diagonal method, ordered sequences, diagonal reasonings, treelike structures, non-predicative proofs of godel''s theorems

Еще

Короткий адрес: https://sciup.org/147245360

IDR: 147245360   |   DOI: 10.17072/1993-0550-2018-1-69-73

Статья научная