Все науки. №1, 2023. Международный научный журнал

, которая регистрируется регистрирующим устройством, где учитывается.

Литература

1. Эргашев С. Ф., Кулдашов О. Х. Контроль концентрации газов в геотермальной энергетике. НТЖ ФерПИ, 2014.№3. с 105—109.

2. Далиев С. Х., Насриддинов С. С., Кулдашов О. Х. Использование светодиодов (1,94 µm) для измерения влажности хлопка-сырца. Материалы международной конференции «Oптические и фотоэлектрические явления в полупроводниковых микро- и наноструктурах». Фергана, 2020, С.426—427.

3. Кулдашов О. Х. Оптоэлектронное устройство для дистанционного контроля температуры бунтов хлопка – сырца. Международная конференция «Геоинформационное обеспечение аэрокосмического мониторинга опасных природных процессов». Иркутск, НИУ,2010.

4. Безъязычная Т. В., Богданович М. В., Кабанов В. В., Кабанов Д. М., Лебедок Е. В., Паращук В. В., Рябцев А. Г., Рябцев Г. И., Шпак П. В., Щемелев М. А., Андреев И. А., Куницына Е. В., Шерстнев В. В., Яковлев Ю. П. Оптоэлектронные пары светодиод-фотодиод на основе гетероструктуры InAs/InAsSb/InAsSbP для детектирования углекислого газа. Физика и техника полупроводников, 2015, том 49, вып. 7. С1003—1006.

5. Jha S. et al.«Violet-blue LEDs based on p-GaN/n-ZnO nanorods and their stability // Nanotechnology. – 2011, doi: 10.1088/0957—4484/22/24/245202.

МАТЕМАТИЧЕСКИЕ НАУКИ

ПОПУЛЯРНЫЕ В СОВРЕМЕННОЙ НАУКЕ ПАРАДОКСЫ МАТЕМАТИКИ

УДК 520.254

Алиев Ибратжон Хатамович

Студент 2 курса факультета математики-информатики Ферганского государственного университета

Арипова Сайёра Боходировна

Педагог общеобразовательной школы №1 города Фергана

Аннотация. В фундаменте математики есть слабое место, из-за чего нельзя знать всё наверняка, всегда будут истинные утверждения, которые нельзя доказать, никто точно не знает, что это за утверждения, но они похожи на гипотезу о «числах близнецах». Так пары простых чисел, где одна из них больше другого на 2, например 11 и 13 или 17 и 19. Если идти выше по числовой прямой простые числа встречаются всё реже, не говоря уже о таких парах. Но гипотеза о простых числах гласит, что их бесконечно много. До сих пор никто ещё не смог это доказать или опровергнуть.

Ключевые слова: математика, расчёты, дискретная математика, логика.

Annotation. There is a weak spot in the foundation of mathematics, because of which it is impossible to know everything for sure, there will always be true statements that cannot be proved, no one knows exactly what these statements are, but they are similar to the hypothesis of «twin numbers». So pairs of prime numbers, where one of them is larger than the other by 2, for example 11 and 13 or 17 and 19. If you go higher up the numerical line, prime numbers are becoming rarer, not to mention such pairs. But the hypothesis about prime numbers says that there are infinitely many of them. So far, no one has been able to prove or disprove this yet.

Keywords: mathematics, calculations, discrete mathematics, logic.

Но поражает то, что это вероятнее всего никто и никогда это попросту не сможет сделать. Ведь точно известно, что в любой математической системе, где определены операции, всегда будут истинные утверждения, которые невозможно доказать. Самым лучшим примером является математическая модель игры «Жизнь», созданная математиком Джоном Конвеем в 1970-м году.

«Жизнь» разворачивается на бесконечном поле из квадратных ячеек, каждая из которых либо «жива», либо «мертва», в игре всего 2 правила: любая мёртвая клетка, имеющая 3 соседей – оживает и любая живая клетка, у которой меньше 2 или больше 3 соседей – умирает. Так можно задать начальную конфигурацию расположения точек и модель создаёт первое, второе, третье и последующие поколения. Всё происходит автоматически хотя правила простые, они порождают довольно сложное поведение, где возникают следующие ситуации:

1. Стабильные состояния, которые застывают на месте;

2. Зацикливаются в бесконечной петле, постоянно мерцая;

3. Убегают в бесконечном поле, подобно глайдерам;

4. Попросту взаимно уничтожаются;

5. Живущие вечно и создающие новые клетки.

И смотря на такие условия хочется предположить, что любое поведение можно предсказать, придут ли они в покой или будут бесконечно расти в зависимости от начальных условий. Но как бы это не было странным, сделать это не представляется возможным. То есть нельзя создать алгоритм, который находил бы ответ за конечный промежуток времени, не выполняя сам алгоритм, до какого-то момента, но даже при этом, возможно говорить только о конечном счёте времени, то есть до какого-то числа поколений, а не о бесконечности.

Но что ещё более удивительно – это то, что подобные неразрешимые системы не единичны и явно не редки. Можно привести плитки Вана, квантовую физику, продажа авиабилетов или же карточные игры. Но чтобы понять, как возникает неразрешимость в этих случаях, придётся вернуться во времена XIX века, когда в математике и случился этот раскол.

В 1874 году немецкий математик Георг Кантор опубликовал свою работу, дав начало «Теории множеств». Множества – это точно описанное собрание чего либо, к которым можно отнести всё что угодно – обувь, планетарии мира, людей. Но среди таких множеств есть и пустые – в них попросту ничего нет, но также есть и множества содержащие абсолютно всё – это универсальные множества.

Но Кантора интересовали не сколько множества вещей, сколько множества чисел, а именно множества натуральных чисел – это все целые, рациональных чисел – все числа, которые можно представить в виде дроби, сюда же входят и целые, а также входящие в множество рациональных – множество иррациональных чисел – число «пи», Эйлера, корень из двух, а также любое другое число, которое можно представить как бесконечную десятичную дробь. Вопрос Кантора заключался в том, чтобы определить каких чисел больше – натуральных или вещественных в промежутке от 0 до 1. С одной стороны, ответ кажется очевидным – обоих по бесконечности, то есть множества равны, но для демонстрации этого была создана некоторая таблица.

Идея таблицы предельно проста – каждому натуральному числу пусть соответствует определённое вещественное число в промежутке от 0 до 1. Но поскольку это бесконечные десятичные дроби их можно записать в случайном порядке, но самое главное, чтобы присутствовали абсолютно все и не было ни единого повторения. Если же в результате лишних чисел не остаётся при проверке некой супермашиной, то получалось, что множества одинаковые.

И даже если допустить, что это так, Кантор предлагает придумать ещё одно вещественное число следующим образом. Он прибавляет к первой цифре после запятой первого числа единицу, затем единицу ко второй цифре второго числа, единицу третьей цифре третьего числа и т.д., если попадается 9 отнять единицу, и получившееся число находится всё в том же промежутке между 0 и 1, при этом ни разу не повторяясь во всём списке, ведь от первого числа оно отличается первым, от второго вторым, от третьего третьим и т. д. числами до самого конца.

То есть от каждого числа оно отличается как минимум одной диагональной цифрой, отсюда и название – Диагональный метод Кантора, который доказывает, что между 0 и 1 есть больше рациональных чисел, чем всех натуральных. Получается, что бесконечности могут быть разными, откуда и вытекают понятия континуума, а также счётного и несчётного множества. И признаться, эта работа стала не плохим стрессом для математиков того времени, ибо уже на протяжении 2000 лет считавшаяся идеальной Евклидова геометрия, итак, переживала трудные времена благодаря Лобачевскому и Гауссу, открывшие неевклидову геометрию, это приводило к плохому определению предела – основам математического анализа.

А теперь господин Кантор решил внести и свой вклад в эти процессы, показывая, что бесконечность гораздо сложнее чем казалось. Из-за этого разгорелись не малые споры, поделив математиков на 2 лагеря – интуиционистов, которые считали, что работа Кантора кошмарны, а математика – это изобретение человеческого ума, а Канторовы бесконечности не могут просто быть. К большому сожалению, к ним относился и Анри Пуанкаре, написавший: «Потомки прочитают о теории множеств, как о хвори, которую им удалось побороть», а Леопольд Кроникер называл Кантора учёным-шарлатаном и растлителем молодых умов. А также старательно мешал его карьере.

Им противостояли формалисты, которые считали, что теория множеств поставит математику на чисто логическую основу. И их не официальным лидером был немецкий математик Дэвид Гильберт, в то время ставший живой легендой, с работами практически во всех сферах математики, создав концепции, ставшие основой квантовой механики, и он прекрасно знал, что работа Кантора гениальна. Ведь такая идея, строгой и чёткой системы доказательств, опирающаяся на теорию множеств смогла бы решить все математические трудности, и многие с ним соглашались. Это также доказывают его слова: «Никто не сможет изгнать нас из Рая, который создал Кантор».

Но в 1901 году Бертран Рассел указал на серьёзную проблему в теории множеств, ведь если множество может содержать что угодно, оно также содержит и другие множества и даже себя. К примеру, множество всех множеств, должно содержать и себя, как и множество множеств с более чем 5-ю или 6-ю элементами или множество всех множеств, содержащих себя. И если это принять, получается странная проблема, ведь как поступить с множеством всех множеств, которые себя не содержат?

Ведь если это множество не содержит себя, оно должно содержать себя, а если оно не содержит себя, то по определению, оно должно содержать себя. Получается парадокс само-референции, где множество содержит себя, только если оно себя не содержит и не содержит себя, только когда содержит. Но более популярна его аллегория, с городом, где живут одни мужчины и брадобрей должен брить только тех мужчин, которые не бреются сами, но сам брадобрей тоже мужчина и там же живёт. Но если он не бреет себя, значит его должен брить брадобрей, но он не может брить себя, поскольку он не бреет тех, кто бреется сам, получается, он должен брить себя только если он не бреет себя. И разумеется, интуитивисты были рады этому парадоксу.

Но последователи Гильберта решили эту проблему просто изменив определение на то, что множество всех множеств – это не множество, как и множество множеств, которое не содержит себя. И хотя «битва» была выиграна, само-референция оставалась и ожидала своего реванша.

Эта проблема возродилась с 60-х годах XX века, когда математик Хао Ванг размышлял о способах разложения разноцветной плитки задав следующие условия – совмещать можно края одного цвета, но вращать или переворачивать клетку нельзя. И тогда встаёт вопрос, можно ли по случайному набору плиток сказать можно ли замостить всю плоскость? Получается ли это сделать до бесконечности и на удивление, эта задача стала не разрешимой, подобно игре «Жизнь» и вся проблема вновь свелась к уже знакомой само-референции, о которой ещё только предстояло узнать.

И тогда Гильберт решил создать надёжную систему доказательств. Основная идея такой модели была ещё в древней Греции, где какое-то изначальное утверждение принималось за истину без доказательств – аксиому, к примеру, то что между двумя точками можно провести только одну прямую и на основе этих утверждений строятся доказательства из следствий. Так получается сохранить истинность утверждений, где если верны исходные – верны и новые.

Так Гильберт хотел получить систему символов – язык со строгим набором операций, где математические и логические утверждения можно было бы перевести на этот язык, и фраза если бросить книгу – она упадёт сводиться к (1).

Которое читалось: «Если А, то В». А утверждение, что «Нет бессмертных людей» выглядела бы как (2).

Так формалисты хотели придать математическим аксиомам форму символических утверждений и установить правило вывода в качестве математических операций в этой системе. Рассел вместе с Уайтхедом разложили и описали такую формальную систему в трёхтомнике «Принципы математики», опубликованная в 1913, ставший монументальным трудом в 2000 страниц плотного математического текста, где на 762 странице приводится доказательство, что 1+1=2, после чего констатируется, что «приведённое выше приложение иногда оказывается полезным» («The above proposition is occasionally useful»). Они планировали написать 4-й том, но кажется судьбе это не было угодно, говоря более образно и приводя не плохой пример.

Всё дело в том, что хоть такие математические записи слишком непривычны, но они кратки и точны, чем обычный язык, не оставляя место ошибкам или нечёткой логике, позволяя описывать свойства самой формальной системы. И если такая возможность наконец появилась, то это самое время для исследования самой математики, поставив три основных вопроса:

1. Полнота математики, то есть возможно ли доказать любое истинное утверждение?

2. Непротиворечивость, то есть свободна ли математика от противоречий? Ведь если можно сказать, что А – истинно и что А – ложно, одновременно, значит можно доказать что угодно и пропадает всякий смысл в самой науке.

3. Разрешимость математики, то есть ли такой алгоритм, который сказал бы – следует ли какой-то вывод из аксиом?

Гильберт был убеждён, что на все три вопроса можно ответить положительно, произнеся пламенную речь на конференции 30-го года, завершив фразой: «Пусть нашим лозунгом будет не ignorabimus, что значит „мы не узнаем“, а нечто совершенно иное: „мы должны знать – мы будем знать!“», эти слова и были высечены на его надгробии, но за день до выступления, на той же конференции, 24 летний логик Курт Гёдель рассказывал о том, что смог найти ответ на первый вопрос Гильберта о полноте и на удивление ответ был полностью отрицательным.

Неужели невозможно полностью сформулировать математику? И единственным, кто проявил интерес к юноше был Джон фон Нейман – бывший студент Гильберта, задавая различные уточняющие вопросы, после чего на следующий 1931-й год Гёдель опубликовал статью о неполноте и все, вместе с Гильбертом после этого обратили на него и его доказательство внимание.

А доказательство выглядело следующим образом. Он хотел использовать логику и математику, чтобы найти ответы на вопросы о том, как работают, логика и математика, для чего он взял все знаки математической системы и присвоил каждому из них свой номер, приводя нумерацию Гёделя.

Его система демонстрируется в (3—17).