CC BY
134
Инновации в науке № 10 (47), 2015г
www.sibac.mfo
9. Шнайер Б. «Прикладная криптография» — Изд-во: Диалектик. 2002. — 610 с.
10. Melikhova O.A., Gaydukov A.B., Dzhambinov S.V., Chumichev V.S., Grigorash A.S. Basics of cryptography: creation history, basic algorithms, standards // Научная дискуссия: инновации в современном мире. — М., Изд. «Международный центр науки и образования», 2015. № 3—4(35). — С. 158—165.
11. Kureychik V.V. Melikhova O.A. Gaydukov A.B. Chumichev V.S. Dzhambinov S.V. Bukach S.A. Proceedings of the International Scientific and Practical Conference "Innovative technologies in science, Vol. I (February 21—22, 2015, Dubai, UAE)". — Dubai.: Rost Publishing, 2015. — P. 57—67.
ГЛАВНЫЕ ПРОБЛЕМЫ ТЕОРИИ МНОЖЕСТВ
Королев Владимир Степанович
канд. физ.-мат. наук, доцент, Санкт-Петербургский государственный университет,
РФ, г. Санкт-Петербург, E-mail: vokorol@bk. ru
Королева Ольга Павловна
методист, Региональный Центр Оценки Качества Образования
и Информационных Технологий, РФ, г. Санкт-Петербург, E-mail: opkoroleva@yandex. ru
MAIN PROBLEMS OF THE THEORY OF SETS
Vladimir Korolev
candidate of Physical and Mathematical Sciences, assistant professor, Saint-Petersburg State University,
Russia, Saint-Petersburg
Olga Koroleva
methodist, Regional Appraisal Center of Quality of education
and Information Technologies Russia, Saint-Petersburg
14
Инновации в науке № 10 (47), 2015 г
^ СибДК
www.sibac.info
АННОТАЦИЯ
Предлагаются замечания и комментарии к доказательствам теорем Кантора по теории множеств и новый алгоритм сравнения мощности множества всех чисел.
ABSTRACT
Remarks and comments to proofs of Cantor theorems of the theory of sets and new algorithm of comparison of power of all numbers are offered.
Ключевые слова: теория множеств, теоремы Кантора.
Keywords: theory of sets, Cantor theorems.
Попробуем внимательно рассмотреть [2—6] и решить главные задачи теории множеств:
1. Как сосчитать все элементы множества и внести в общий список?
2. Как найти место в таком списке тому субъекту, кто не очень точно помнит свой номер в этом списке? «Знал, но забыл!».
Многие старались разобраться с такими проблемами. Если выбранное множество содержит такие элементы, которые кажутся одинаковыми:
• атомы,
• молекулы,
• песчинки на пляже,
• капли дождя из тучи,
• птицы в небе над морем,
• товары на полке для продавца,
• моряки на кораблях для капитанов,
• солдаты в армии для командующих,
• гости в гостинице для администрации,
• делегаты конференции для организаторов,
• числа определенного вида для математиков,
тогда могут быть большие сложности. Чтобы всех различать, можно прилепить бирки или ярлыки, придумать какие-либо отличительные признаки.
Солдат или моряков можно построить по росту, если они хотя бы чуть-чуть разные. В гостинице выдавать каждому ключи от его комнаты с нужным номером или вносить в общий список при регистрации под соответствующим номером. Песчинки можно перекладывать по одной в какой-нибудь сосуд или специальную емкость, чтобы пересчитать всю кучу. Даже молекулы пересчитали в каком-то грамм-моле.
15
Инновации в науке № 10 (47), 2015г.
^СибАК
www.sibac.mfo
Труднее с птицами, которые все время перелетают с места на место, или с атомами и элементарными частицами, которые даже увидеть трудно.
Для чисел придумали упорядоченные множества. Например, натуральные числа. Каждое следующее число на единицу больше предыдущего. А с их помощью можно распределить, пересчитать и переписать всех, кто попался на глаза для учёта. Поставить их в однозначное соответствие.
Если множество содержит конечное число элементов, то все очень просто. Номера в гостинице или кресла в театральном зале, кровати в солдатской спальне или в больничной палате и прочее.
Для бесконечных множеств нужно главное: придумать правило или порядок следования. А затем организовать процесс.
Да, конечно, такой процесс может и он будет продолжаться бесконечно. Но все уверены, следуя Кантору [4; 5], что все рациональные числа можно пересчитать и поставить им в соответствие разные натуральные числа благодаря таблице, которую он придумал. На каждом этапе своих действий мы точно знаем, сколько и каких чисел уже успели переписать и разместить в этом списке. Некоторые возражали: как это можно в общий список вносить одну вторую и две четвертых или три шестых? Это ведь одно и то же число! Нет, они равны, но это разные числа, у них разные свидетельства о рождении. Это просто близнецы, хотя им могли по какой-либо прихоти выписать паспорт на одно имя и на одно место на числовой оси.
Некоторые возражали [3; 7]: как можно считать счетным
множество, если оно содержит повторно точно такие счетные множества, да еще так много почти одинаковых счетных множеств со своим особым коэффициентом. Им возражали другие: это хорошо, что можно переписать и пересчитать счетное множество счетных множеств. Каждое рациональное число найдет свое место в таком списке с помощью правильного порядка прохождения таблицы Кантора.
Для действительных чисел получилась неприятность. Кантор не захотел все числа переписывать в общий список и решил, что такое числовое множество бесконечное и несчетное.
Даже придумал «противный» пример. Сначала предположил, что такой список существует, а затем нашел такое действительное число, которого нет в этом списке. Кантор решил: если есть одно такое число, которое отсутствует в списке, то значит таких же чисел еще очень много. Так много, что никто не может такие числа сосчитать. Даже придумали специальное название: мощность континуума. Решили, что действительные числа, если их отмечать точками на числовой оси,
16
Инновации в науке № 10 (47), 2015 г
^ СибДК
www.sibac.info
заполняют непрерывно отрезок [0, 1] и далее всю прямую, так как между любыми двумя числами можно найти другие действительные числа, которые отличаются хотя бы одной цифрой на каком-либо месте в бесконечной записи десятичной дроби.
Это утверждение не всегда справедливо. Требуется, чтобы разность этих двух чисел была отлична от нуля существенным образом. Например, два разных числа 0,5(0) и 0,4(9) отличаются каждой цифрой после запятой в записи бесконечной десятичной дроби (ноль и девять в периоде), но это отличие не может проявиться цифрой на каком-либо конечном месте, если запись дроби не ограничили при использовании в процессе вычислений. Числа так близки друг другу, что их можно считать или изображать как одно и тоже рациональное число «одна вторая».
Но главное противоречие здесь другое. Сначала говорят, что такой бесконечный список для чисел есть, но никому его не показывают. Потом формируют такое число, которое отличается хотя бы одной цифрой от тех, что в списке: у первого другая первая цифра, у второго — вторая и так далее. Это как если особый контроль на входе требуют показать приглашение и видит там другие буквы, а потом говорят, что оно на другой праздник или на другое время. Скажем, гостя спрашивают: фамилия начинается на «а»? Нет? Тогда идите дальше, в нашей части списка вас нет, в эту дверь вас не пропустят. На другом входе его спрашивают про вторую букву фамилии, а затем посылают дальше. Вот и ходит бедный родственник до сих пор, ищет правильную дверь и никак не может до нее добраться. Нельзя таких запускать! Это все не наши родственники! Другие в это время празднуют что-то. А для числа проверяют каждый раз только одну цифру, сравнивая только с одним конкретным числом из списка.
Были ученые, которые возражали Кантору. Теория множеств Кантора многими современниками была воспринята настолько нелогичной, парадоксальной и шокирующей, что натолкнулась на резкую критику. В том числе_Пуанкаре спрашивал: «Почему мощность континуума не такая же, как и мощность целых чисел?». Далее говорится [7, с. 602]: «Всякая теорема математики должна быть доступна проверке. Если дело обстоит иначе, то эта теорема недоказуема, а если она недоказуема, то она не будет иметь смысла. Следовательно, нельзя найти очевидные аксиомы, относящиеся к бесконечным числам, всякое свойство бесконечных чисел есть лишь перевод какого-либо свойства конечных чисел. Именно это может быть очевидным.»
17
Инновации в науке № 10 (47), 2015г.
^СибАК
www.sibac.mfo
Но многие поверили тем математикам, кто поддерживал Кантора, его друзьям и сторонникам (Адамар, Бендиксон, Бернштейн, Г ильберт, Гурвиц, Рассел, Цермело и другие). Им было удобнее считать, что не всех можно пересчитать и переписать. Действительных чисел так много, как казалось им, что следует вводить новую категорию мощности множеств.
Были попытки сравнить натуральные, рациональные и действительные числа, чтобы определить, каких чисел «больше» — конечных и периодических десятичных дробей (для записи рациональных чисел) или произвольных действительных чисел, которые представляются бесконечной десятичной непериодической дробью. Это возвращение к проблеме, которую многие считали давно решенной, хотя пожелания получить новые доказательства [1; 4; 11] или опровержения [6; 7] теории множеств Кантора продолжаются. В свою очередь предлагается новый алгоритм, который позволит сравнивать мощность всех чисел или переписать их в один список [8—10].
Выбираем из множества всех действительных чисел, отмеченных на отрезке [0, 1], любые десять случайным образом такие числа ии, которые начинаются после запятой соответственно цифрами от 0 до 9. Присвоим этим числам номера к от 1 до 10. На следующем шаге нам нужно выбрать числа, которые на втором месте после запятой имеют числа от 0 до 9. Но сделать это нужно для каждого предыдущего числа. Какая-то вторая цифра уже была. Таким образом, добавится еще девять вариантов при замене цифры на нужном месте. При этом каждое отмеченное ранее в списке число прихватывает дополнительно всех своих «близких родственников» («они все за мной занимали очередь, просто отошли на время»), сохраняя все остальные цифры.
Итого получаем на основании представленного отчета на этом шаге возможность пронумеровать первые сто чисел из нашего множества. Продолжая процедуру, будем получать на каждом шаге в десять раз больше действительных чисел, которые можно пересчитать или записать, то есть поставить им в соответствие конечное число натуральных чисел. Общее количество уже внесенных в список растет в геометрической прогрессии, но на каждом этапе это конечное число.
Продолжая так до бесконечности, мы можем перебирать все действительные числа, которые по определению представляют в виде десятичной бесконечной дроби на отрезке [0, 1]. Получаем возможность последовательно сопоставить им бесконечное число натуральных чисел. Получается сложное разветвление кустов или деревьев из первоначальных саженцев, но все листочки прону -
18
Инновации в науке № 10 (47), 2015 г
мерованы. При выборе любого числа всегда можно указать, в какой части списка или на какой «веточке» его следует искать и со временем можно найти, если очень постараться.
Если кому-то не нравится случайный выбор чисел из первого ряда для нашего списка, то можно придумать специальный выбор, чтобы весь список бесконечного набора чисел формировался наиболее удобным образом.
В таком случае в результате можно считать [8—10], что справедливы следующие утверждения.
Теорема 1. Множество всех действительных чисел из отрезка [0, 1] соответствует множеству натуральных чисел, то есть счетное.
Теорема 2. Множество всех действительных чисел является счетным множеством счетных множеств отрезков [к, к+1]
и соответствует множеству натуральных чисел, то есть счетное.
Теорема 3. Множества натуральных, рациональных и действительных чисел соответствуют по мощности друг другу.
Можно продолжить анализ мощности для множества комплексных чисел, которые считают упорядоченной парой действительных чисел с особыми правилами операций для них при участии специального числа «мнимой единицы». Такие можно изображать точками на плоскости, если использовать специальные оси для вещественных и мнимых чисел. Можно использовать предложенный новый алгоритм анализа мощности множества всех чисел для кватернионов [12], которые придумал Гамильтон.
Список литературы:
1. Алатин С.Д. О структуре рациональных чисел // Сборник статей по материалам междунар. научно-практической конференции «Наука вчера, сегодня, завтра», № 11—12 (17). Новосибирск: Изд. «СибАК», 2014. — С. 6—12.
2. Александров П.С. Введение в теорию множеств и общую топологию, М.: 1977. — 370 с.
3. Бурбаки Н. Теория множеств. Очерки по истории математики. — М.: Изд. Иностранной Литературы, 1963. — 292 с.
4. Виленкин Н.Я. Рассказы о множествах. - М.: Наука, 1965. — 128 с.
5. Кантор Г. Труды по теории множеств. — М.: Наука, 1985. — 431 с.
6. Катасонов В.Н. Боровшийся с бесконечным: Философско-религиозные аспекты генезиса теории множеств Г. Кантора. М.: Мартис, 1999. — 207 с.
7. Пуанкаре А. О науке. / Перевод с французского под ред. Л.С. Понтрягина. — М.: Наука, 1990. — 736 с.
€'
, СибАК
www.sibac.info
19
Инновации в науке № 10 (47), 2015г.
www.sibac.mfo
8. Королев В.С. Как пересчитать все действительные числа: комментарии к доказательствам теорем Кантора // «Естественные и математические науки в современном мире» № 26. Новосибирск: СибАК, 2015, — С. 24—31.
9. Королев В.С. Размышления о мощности числовых множеств. Как пересчитать все действительные числа. // Studying the nature of matter and physical fields in the search for ways of the fundamental scientific gnoseology problems solution. — London: IASHE, 2015. — P. 41—44.
10. Korolev V.S. How to Count All Real Numbers: A New Algorithm of Comparison
of Infinite Sets. // Advanced Studies in Science: Theory and Practice. ---
London, UK: Ron Bee & Associates, Global Partnership, 2015. — P. 281—287.
11. Matthew Baker. Uncountable Sets and an Infinite Real Number Game // Mathematics Magazine. — USA, 2007. — P. 377—380.
12. Hamilton W.R. On Quaternions, or On A New System of Imaginaries in Algebra. // Philosophical Magazine, 1844. Ed. By David R, Wilkins, 2000.
20
