Материал: erovenko_va_osnovy_vysshei_matematiki_dlia_filologov

обозначают R( f ); правилом (способом), определяющим действие этого отображения.

Отметим еще раз, что для любого отображения f : X Y каждому x D( f ) соответствует только один элемент y множества R( f ), ò. å. y = f(x), который называется образом элемента x. Вспомним, например, «И образ мира, в слове явленный» (Борис Пастернак). С другой стороны, один и тот же элемент множества R( f ) может быть образом нескольких элементов из D( f ).

Пример. Пусть X = {k, m, n, p, q} — английские согласные, Y = {ê, ì, í, ï} — буквы русского алфавита, соответствующие при чтении указанным английским согласным, и это соответствие f : X Y задано по правилу: f(k) = ê, f(m) = ì, f(n) = í, f(p) = ï, f(q) = к. Покажем, что f —

отображение.

Действительно, каждому элементу множества X, т. е. каждой из указанных английских согласных по заданному правилу f, соответствует единственный элемент из множества Y, а именно вариант их чтения, записанный русскими буквами.

Примерами отображений являются числовые функции, которые все изучали в школе, т. е. функции, определенные на множестве действительных чисел и принимающие значения также в множестве действительных чисел. Причем функциональная зависимость y = f(x) задавалась, как правило, в явном виде, например, y = x2, y = x3 + 1, y = x и т. д. Область определения первой и второй функции — множество всех действительных чисел R, а третьей функции — множество всех неотрицательных действительных чисел R+. Область значений первой и третьей функции — множество R+, а второй функции — множество R.

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

Заметив вначале, что немцы больше всех других народов мира знают о художественных стилях прошлых времен, хотя их собственное искусство сегодня безнадежно скучно, классик английской литературы Олдос Хаксли сказал: «Если прибег-

нуть к математическим терминам, то их унылое искусство — это функция от их просвещенности». Òàê êàê ÿçûê — ýòî система, т. е. упорядоченное определенным образом множество, то отдельные элементы этой системы взаимосвязаны, что предполагает эффективность применения математического понятия отображения

èфункции.

Âклассической лингвистике знаком называется сопоставление двух элементов: некоторого «означающего» — формы и некоторого «означаемого», èëè «смысла», который приписывается произнесенному или написанному выражению. В соссюровской

62

схеме «означаемое означающее» для объяснения структуры языка «означаемое» определяет «означающее» и наоборот. Отображения (или функции), описывающие лингвистические процессы, могут задаваться различными способами.

Основные способы задания отображений:

табличный;

аналитический;

алгоритмический.

Рассмотрим на примерах эти способы задания отображений:

1. Пусть X = Y = {a, b}. Рассмотрим отображения, область определения которых состоит их двух букв {a, b}, а область значений принадлежит тому же множеству. Таких отображений всего четыре, fi, i = 1, 2, 3, 4. Их можно задать табличным способом:

Область значений отображений f1 è f4 состоит из одного (единственного) элемента, а именно R( f1 ) = {a} è R( f2 ) = {b}. Ýòî отображение множества X в себя, à f2 è f3 — это отображение множества X на себя, причем

f2(x) = x äëÿ âñåõ x X, ò. å. ýòî тождественное отображение. Основное достоинство табличного способа задания отображения со-

стоит в том, что оно непосредственно соотносит значение аргумента x X

и отвечающее ему значение отображения (функции) f(x) Y. Существенный недостаток этого способа в том, что он используется в основном для «небольших» конечных множеств или для выборочных значений аргумен-

òà x X.

2. Ïîä аналитическим способом задания отображения понимается способ задания отображения с помощью формулы, содержащей «известные» функции, включая иногда «предельный переход».

Пусть для x R — множеству действительных чисел символ [x] — целая часть числа, определяемая как наибольшее целое число, не превосходящее x. Например, [0] = 0, [1] = 1, [–2] = – 2, [3,4] = 3, [–3,4] = –4, [2] = 1. È

пусть для x R, символ {x} — дробная часть числа, определяемая как разность между x è [x], ò. å. {x} = x – [x]. Например, {0} = 0, {3} = 0, {–5} = 0, {0,3} = 0,3, {–0,3} = 0,7, {2} = 2 – 1. Тогда следующее отображение, точнее числовую функцию, можно задать аналитическим способом по формуле:

f(x) = [x] + 1 {x} (1 + (–1)[x]).

2

63

Не следует бояться этой функции! Используя данные выше определения функций целой и дробной части числа, можно показать, что f(x) = x, äëÿ âñåõ x, удовлетворяющих неравенствам вида 2n x 2n + 1, ãäå n — целое число и что f(x) = [x], äëÿ âñåõ x, удовлетворяющих неравенствам вида 2n + 1 x 2n + 2, ãäå n — целое число.

Достоинство аналитического способа задания функций состоит в том, что он дает возможность «вычислять» значения функций f(x) Y при любом значении аргумента x X, что позволяет анализировать с помощью математического аппарата различные свойства функции, недоступные при прямом наблюдении соответствующих функциональных зависимостей. Недостаток этого способа состоит в том, что составить формулу представления функции, описывающую лингвистическое явление, можно лишь тогда, когда заранее известен «внутренний механизм» интересующего нас явления.

3. Ïîä алгоритмическим способом задания отображения понимается способ задания с помощью определенных правил последовательных действий, т. е. алгоритма, с использованием функций «словесного описания», например, так задается функция Дирихле:

1, когда x рациональное число,

D( x)

0, когда x иррациональное число.

Некоторые тексты, в частности, тексты на русском языке, являются алгоритмами — предписаниями, которые можно выполнить. Рассмотрим это понятие на примере увлекательной игры, которую придумал Льюис Кэрролл, автор «Приключения Алисы в стране Чудес». Чарлз Додгсон — таково подлинное имя Кэрролла, которым он подписывал свои математические работы. Сочетание безупречной логики математика с беспредельной фантазией литератора создало неповторимое своеобразие кэрролловского стиля, поэтому в диаде «математика и литература» Льюис Кэрролл оказался не только более ярким, но и более удачливым, чем Додгсон-математик.

«Любопытно, что вы проделывали со своим разумом в последнее время. Хватало ли ему пищи? Он очень бледен, и пульс у него чрезвычайно замедлен», — волновался Кэрролл. Игра «цепочка слов», основанная на «словах-метаграммах», была придумана им для «двух юных леди, изнывающих от праздности». Предлагаются два слова, состоящие из одинакового числа букв. Метаграмма данного слова получается заменой одной из его букв на другую, без перестановки букв. Алгоритм игры заключается в нахождении цепочки метаграмм, соединяющей два заданных слова. Например,

ÊÎÇÀ ËÎÇÀ ËÓÇÀ ËÓÏÀ ËÈÏÀ ËÈÑÀ.

64

Побеждает тот, кто построит цепочку из наименьшего количества числа звеньев. Более простая игра состоит в нахождении наибольшего количества метаграмм для одного слова. Так, например, слово ДОМ порождает девять метаграмм:

ÊÎÌ, ËÎÌ, ÐÎÌ, ÑÎÌ, ÒÎÌ, ÄÛÌ, ÄÎÃ, ÄÎÊ, ÄÎË.

Рекорд числа метаграмм, образованных из одного слова, неизвестен. В самых популярных цепочках метаграмм МУХУ можно превратить в СЛОНА. Вот одна из них, где цель достигается за 16 ходов:

ÌÓÕÀ ÌÓÐÀ ÒÓÐÀ ÒÀÐÀ ÊÀÐÀ ÊÀÐÅ ÊÀÔÅ

ÊÀÔÐ ÊÀÞÐ ÊÀÞÊ ÊÐÞÊ ÓÐÞÊ ÓÐÎÊ ÑÐÎÊ

ÑÒÎÊ ÑÒÎÍ ÑËÎÍ.

Многие короткие слова не имеют метаграмм. Если разрешить произвольно менять порядок всех букв, то в такой «модифицированной цепочке слов» èç ÌÓÕÈ можно сделать СЛОНА за четыре хода:

ÌÓÕÀ ÕËÀÌ ÕÎËÌ ÑËÎÌ ÑËÎÍ.

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

Замечание. Суть понятия отображения состоит в том, что это действия, а не объекты их приложения. С точки зрения лингвистики, с помощью отображений изучаются глаголы в отрыве от существительных.

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

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

Определение образа множества. Пусть отображение f действует из множества X в множество Y. Образом множества A X при отображении f : X Y, обозначается f(A), называется множество всех образов f(x) Y элементов x A:

def

f(A) {y : y = f(x), x A}.

65

Например, рассмотрим фразу «Я вас люблю». По мнению известного филолога и философа А. Ф. Лосева, в этой простой фразе можно найти, по меньшей мере, три, а на самом деле гораздо больше предложений, отличающихся по смыслу: «ß, и именно я, вас люблю», «Я люблю именно вас», «ß íà

самом деле люблю вас».

С точки зрения языка — это три разные фразы в области смысловых интонаций и формальных трансформаций, а с точки зрения чистой логики — здесь только одно суждение. Поэтому можно задать отображение f, ставящее в соответствие каждой из перечисленных трех фраз, отличающихся смысловыми ударениями, одну и ту же фразу «Я вас люблю». Эта единственная фраза будет образом множества, состоящего из трех разных суждений при указанном отображении.

Пример. Пусть X = {k, m, n, p, q} — английские согласные, Y = {ê, ì, í, ï} — буквы русского алфавита, соответствующие при чтении указанным английским согласным, и отображение f : X Y задано по правилу: f(k) = ê, f(m) = ì, f(n) = í, f(p) = ï, f(q) = к. Найдем образы множеств

A = {k, m, n, p}, B = {m, p, q} è C = {k, q}.

Нетрудно видеть, что образы указанных множеств соответственно равны: f(A) = {ê, ì, í, ï}, f(B) = {ê, ì, ï} è f(C) = {ê}.

Замечание. Пусть f : X Y è A X. Åñëè y f(A), то тогда существует такой элемент x A, обозначается x A, для которого y = f(x):

y f(A) x A, y = f(x).

Это утверждение непосредственно следует из определения образа множества. Отметим следующее простое свойство образов множеств:

A B f(A) f(B).

Кроме того,

f(A) = A D( f ) = ,

ãäå D( f ) — область определения отображения f.

Рассмотрим свойства образов объединения и пересечения. Утверждение. Для любого отображения f : X Y и множеств A,

B X справедливо равенство и включение:

f(A B) = f(A) f(B) è f(A B) f(A) f(B).

Доказательство. Рассмотрим первое равенство. Покажем, что f(A B) f(A) f(B). Пусть y f(A B), тогда в силу последнего замечанияx A B такой, что y = f(x). Отсюда по определению объединения множеств x A èëè x B, причем y = f(x). Значит по определению образа мно-

66