Чтение онлайн

на главную - закладки

Жанры

Журнал «Компьютерра» № 33 от 11 сентября 2007 года
Шрифт:
Реинкарнация грифонов

Вышедшая в 1987 году книга Владимира Успенского "Введение в нестандартный анализ" начиналась с вопроса: "Относятся ли грифоны и единороги к позвоночным?", который иллюстрировал экзотичность темы. В то время слово «грифон» было редким, индустрия фэнтези еще не вышла на книжный рынок, да и самого книжного рынка в России еще не было, да и сама Россия была еще Советским Союзом. Все с тех пор изменилось, а вот арифметика бесконечностей осталась экзотическим предметом – несмотря на то, что нестандартный анализ разрабатывался рядом крупных математиков начиная с 1960-х годов и популярность его была довольно высока.

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

на сложной классификации бесконечных последовательностей обычных действительных чисел. При помощи этого аппарата были решены несколько серьезных задач функционального анализа, его использовали для описания «мгновенных» перестроек структуры решений дифференциальных уравнений. Сейчас "нестандартные методы" проникли в комплексный анализ, теорию чисел, алгебраическую геометрию, даже в некоммутативную геометрию, самый модный и стремительно развивающийся раздел современной математики. Впрочем, создатель некоммутативной геометрии Ален Конн (Alain Connes) высказывался о нестандартном анализе довольно резко. Причина (которую не отрицают, похоже, и энтузиасты нестандартной математики) – практически все, что удалось сделать с помощью этого аппарата, можно сделать и без него. Судя по обзору И. Фесенко (www.maths.nott.ac.uk/personal/ibf/rem.pdf), нестандартные методы сегодня рассматриваются скорее как "путеводная звезда" при поиске новых подходов к задачам.

Ниже мы расскажем об одном из первых приложений "бесконечных чисел" Сергеева – вычислении с их помощью геометрических характеристик фракталов, как классических, так и более общих, мерцающих (blinking fractals). Но прежде давайте разберемся в конструкции новой числовой системы.

+1>

Поясняя мотивы для разработки своей системы, Сергеев приводит пример арифметики, используемой одним из живущих в дельте Амазонки племен. Индейцы племени Пираха (Pirahг) считают так: один, два, много. Для них и 1 + 2 = много, и 2 + 2 = много. Что такое 3 или 4, они не представляют. Сергеев уверен, что этот примитивный способ счета очень важен для нас, потому что дает отличную аналогию с современным понятием бесконечности. Действительно, в системе счета Пираха операции много + 1 и много + 2 дают один и тот же результат: много. Нечто похожее мы имеем и в современной математике: + 1 = и + 2 = . Это сравнение наводит на следующую простую мысль: как индейцы Пираха не могут различить числа 3, 4, 5 и т. д. из-за неразвитости их системы записи конечных чисел, так и мы не можем различить бесконечные числа из-за неразвитости наших способов представления бесконечности. Именно поэтому возникают проблемы при вычислениях, связанных с бесконечно большими и бесконечно малыми величинами: невозможность их представления в памяти компьютера, необходимость введения понятия предела, неопределенные формы типа – и т. д., заключает Сергеев.

В основе конструкции Сергеева, призванной исправить дело, лежит гросс-единица (grossone), обозначаемая

Гросс-единица – это бесконечное число, равное по определению количеству элементов в множестве N натуральных (то есть целых положительных) чисел. Это определение надо понимать в дословном, буквальном смысле, то есть предполагать, что N имеет вид: {1, 2, 3, …,

– 1,

}. Другими словами,

– это "самое большое натуральное число". Оно и выбирается в качестве основания новой системы исчисления. Ну а дальше – точно так же, как мы записываем числа в десятичной системе, а компьютер в двоичной, произвольные бесконечно малые и бесконечно большие числа представляют собой «записи» (records) вида:

(1)

В этой записи p – «гросстепени», а c – «гроссцифры». Отличие от десятичной или двоичной систем в том, что «гроссцифры» не фиксированные заранее, а произвольные «обыкновенные» числа, записываемые с помощью конечного числа знаков. «Гросстепени», в свою очередь, это либо записи вида (1), либо снова «обыкновенные» конечные числа. Таким образом, числа в форме (1) всегда представляются конечным числом символов. Конечность записи принципиальна для этой конструкции, подчеркивает Сергеев, – она призвана учесть тот факт, что и человек, и компьютер

способны выполнить лишь конечное число операций. В этом, кстати, существенное отличие от нестандартного анализа, который дополняет бесконечностями обычное множество вещественных чисел, построенное с помощью бесконечных десятичных дробей (или эквивалентных конструкций).

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

+ 1 строго больше числа

, а множество натуральных чисел можно расширить так:

Записи вида (1) позволяют очень аккуратно сравнивать "маленькие бесконечности". Например, в обычной теории множеств совокупность всех натуральных чисел и совокупность четных положительных чисел неразличимы по так называемой мощности, и то и другое – счетные множества. Здесь же постулируется, что второе из этих множеств содержит ровно

/2 элементов, то есть вдвое меньше, чем первое. Аналогично, множество всех положительных чисел вида, например, (6К+3) будет состоять из (

/6) элементов; а если к нему добавить еще три числа другого вида, полученное множество будет состоять уже из (

/6 + 3) элементов.

1/

– простейшее по записи бесконечно малое ("инфинитезимальное") число. Арифметика записей (1) устроена самым естественным образом – они перемножаются и складываются так, как если бы вместо

стояло обыкновенное число. Тонкости начинаются при суммировании бесконечных рядов. Согласно одному из самых интересных постулатов теории Сергеева, любой процесс (в том числе и процесс суммирования ряда) может включать не более чем

шагов. В частности, параллельные процессы в этой модели принципиально более мощны, чем одиночные, последовательные, – ведь К параллельно идущих процессов позволяют выполнить (К*

) шагов. В этом же постулате о процессах скрыта и очевидная связь рассматриваемой модели с аксиомой выбора – источником множества трудностей и, в частности, «виновницей» парадокса Банаха-Тарского. Можно осторожно предположить, что настоящие теоретические трудности в согласовании концепций Сергеева с остальной математикой относятся именно к этим вопросам – но мы в них углубляться, разумеется, не будем. Во всяком случае, парадокс Банаха-Тарского в теории Сергеева не возникает – дело в том, что точки, из которых состоят шары, в данном случае можно просто пересчитать, выразив их количество соответствующей записью вида (1), и это не позволяет выполнять трюки с производством предметов из ничего.

Чуть позже мы приведем примеры прямого подсчета точек во фрактальных объектах, а пока черкнем еще пару формул. В любое выражение мы теперь можем подставлять не только конечные, но и бесконечные числа – и приписать вполне определенные значения как "стремящимся к бесконечности" в традиционном смысле слова рядам и функциям, так и рядам, которые вообще не имеют традиционного предела. Например, предел

как известно, не существует. Однако с помощью записей (1) можно точно выразить значение этой последовательности в любой бесконечной точке: при n=

Поделиться:
Популярные книги

Протокол "Наследник"

Лисина Александра
1. Гибрид
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Протокол Наследник

Сердце Дракона. Том 9

Клеванский Кирилл Сергеевич
9. Сердце дракона
Фантастика:
фэнтези
героическая фантастика
боевая фантастика
7.69
рейтинг книги
Сердце Дракона. Том 9

Дайте поспать! Том II

Матисов Павел
2. Вечный Сон
Фантастика:
фэнтези
постапокалипсис
рпг
5.00
рейтинг книги
Дайте поспать! Том II

Драконий подарок

Суббота Светлана
1. Королевская академия Драко
Любовные романы:
любовно-фантастические романы
7.30
рейтинг книги
Драконий подарок

Сумеречный Стрелок 3

Карелин Сергей Витальевич
3. Сумеречный стрелок
Фантастика:
городское фэнтези
попаданцы
аниме
5.00
рейтинг книги
Сумеречный Стрелок 3

Возвращение

Кораблев Родион
5. Другая сторона
Фантастика:
боевая фантастика
6.23
рейтинг книги
Возвращение

Восход. Солнцев. Книга VIII

Скабер Артемий
8. Голос Бога
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Восход. Солнцев. Книга VIII

Идеальный мир для Лекаря

Сапфир Олег
1. Лекарь
Фантастика:
фэнтези
юмористическое фэнтези
аниме
5.00
рейтинг книги
Идеальный мир для Лекаря

На границе империй. Том 7

INDIGO
7. Фортуна дама переменчивая
Фантастика:
боевая фантастика
космическая фантастика
попаданцы
6.75
рейтинг книги
На границе империй. Том 7

Кодекс Крови. Книга V

Борзых М.
5. РОС: Кодекс Крови
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Кодекс Крови. Книга V

Адмирал южных морей

Каменистый Артем
4. Девятый
Фантастика:
фэнтези
8.96
рейтинг книги
Адмирал южных морей

Возвышение Меркурия. Книга 15

Кронос Александр
15. Меркурий
Фантастика:
боевая фантастика
попаданцы
аниме
5.00
рейтинг книги
Возвышение Меркурия. Книга 15

Измена

Рей Полина
Любовные романы:
современные любовные романы
5.38
рейтинг книги
Измена

Эффект Фостера

Аллен Селина
Любовные романы:
современные любовные романы
5.00
рейтинг книги
Эффект Фостера