Логические матрицы и проблема Гольдбаха

Main Article Content

H. Н. Преловский

Аннотация

В статье рассматриваются эквивалентные формулировки бинарной проблемы Гольдбаха в терминах множеств тавтологий последовательностей логических матриц и отдельных логических матриц. При этом существенную роль играют понятия тавтологий логических матриц, а также произведений и сумм логических матриц из последовательности $K_{n+1}$(матриц Карпенко). Таким образом, в статье дается вариант ответа на поставленный А.С. Карпенко вопрос о возможности наличия связи между подобными $K_{n+1}$последовательностями матриц и отдельными логическими матрицами и известной как бинарное утверждение Гольдбаха открытой проблемой: всякое четное натуральное число $n\geq 4$может быть представлено в виде суммы двух простых чисел $(G_{2})$. Доказано утверждение о том, что всякая конечнозначная матрица в построенной последовательности $M$имеет тавтологии, если и только если $(G_{2})$является истинным. С использованием свойств операции произведения матриц доказано, что бесконечнозначная матрица $M\otimes$имеет тавтологии, если и только если $(G_{2})$истинно. Показано, что $(G_{2})$эквивалентна верности утверждения о равенстве множества тавтологий матрицы $M\otimes$, образующего заданную этой матрицей логическую теорию, и логической теории, определенной в терминах множеств тавтологий конечнозначных логик Лукасевича$__{n}$. Данные результаты распространены на последовательности матриц и произведения матриц из таких последовательностей, входящие в довольно широкую совокупность классов матриц. За счет этого установлено, что построения с использованием последовательности $K_{n+1}$могут рассматриваться в качестве частного случая построений в данных классах. Проблема Гольдбаха таким образом приобретает логические аспекты, так как вопрос о ее истинности или ложности теперь сводится к вопросу о непустоте определенной логической теории. DOI: 10.21146/2074-1472-2018-24-1-62-74

Скачивания

Данные скачивания пока не доступны.

Article Details

Как цитировать
ПреловскийH. Н. Логические матрицы и проблема Гольдбаха // Логические исследования / Logical Investigations. 2018. Т. 24. № 1. C. 62-74.
Раздел
Статьи

Литература

Карпенко А.С. Логики Лукасевича и простые числа. М.: Наука, 2007. 256 с.
Карпенко А.С. Развитие многозначной логики. М.: URSS. 2010. 444 с.
Карпенко А.С. Характеристическая матрица для простых чисел // 6-я Всесоюзная конференция по математической логике: Тез. докл. Тбилиси, 1982. С. 76.
Карпенко А.С., Томова Н.Е. Трехзначная логика Бочвара и литеральные паралогики. М.: ИФ РАН, 2016. 110 с.
Стюарт И. Величайшие математические задачи. М.: АНФ, 2016. 460 с.
Финн В.К. Логические проблемы информационного поиска. М.: Наука, 1976. 152 с.
Feitosa H.A., D’Ottaviano I.M.L. Conservative Translations // Annals of Pure and Applied Logic. 2001. Vol. 108(1). P. 205–227.
Helfgott H.A. The Ternary Goldbach Conjecture // La Gaceta de la Real Sociedad Matematica Espanola. 2013. Vol. 16(4). P. 709–726.
Helfgott H.A. The Ternary Goldbach Conjecture is True // arXiv. 2013. preprint arXiv:1312.7748 (дата обращения: 24.04.2018).
Karpenko A.S. Lukasiewicz Logics and Prime Numbers. Luniver Press, 2006. 168 с.
Lukasiewicz J. Selected Works. North-Holland & PWN, Amsterdam & Warszawa, 1970.
Lukasiewicz J. O logice trojwartosciowey // Ruch Filozoficzny. 1920. Vol. 5. S. 170–171.
Wang Y. Goldbach Conjecture. Singapore: World Scientific Publ, 1984. 329 p.
Wojcicki R. Theory of Logical Calculi: Basic Theory of Consequence Operations. Dordrecht: Kluwer, 1988. 474 p.
Wojtylak P. Mutual Interpretability of Sentential Logic I // Reports on Mathematical Logic. 1981. Vol. 11. P. 69–89.
Wojtylak P. Mutual Interpretability of Sentential Logic II // Reports on Mathematical Logic. 1981. Vol. 12. P. 51–66.