- •Формула называется формулой с тесными отрицаниями, если в ней нет связок þ и û, и отрицания относятся только к пропозициональным переменным.
- •§ Кванторы
- •§ Элементы теории множеств
- •§ Операции над множествами
- •§ Операции соответствия между множествами
- •Физические типы соответствий:
- •Def: Множества, равномощные множеству точек, принадлежащих интервалу (0, 1) называются множествами мощности континиум. Пример: Множество вещественных чисел r является множеством мощности континиум.
- •Раздел 2. Предел и непрерывность § грани числовых множеств
- •§ Расположение точек относительно множества
- •§ Предел функции по коши Рассматриваются числовые функции числового аргумента:
- •Запишем еще раз определение предела функции на языке e-d:
- •Внимательно рассмотрев определение предела нетрудно установить, что:
- •Запишем теперь сокращенное определение того, что f (X) ® b при X ® а на языке e-d:
- •Словарик
- •§ Непрерывность функции
- •§ Непрерывность элементарных функций
- •Примеры элементарных функций:
- •§ Предел последовательности
- •Примеры:
- •Раздел 3. Бесконечно малые и др. Величины § определения, терминология и примеры
- •Раздел 4. Непрерывные функции
- •§ Частичные пределы
- •§ Предельный переход в равенствах и неравенствах
- •§ Непрерывность тригонометрических функций
- •Раздел 5. Замечательные пределы § Первый замечательный предел
- •§ Арифметические действия над монотонными функциями.
- •§ Бином Ньютона
- •§ Предел функции по гейне ( по последовательности)
- •§ Второй замечательный предел
- •§ НепрЕрывность показательной функции
- •§ НепрЕрывность логарифмической функции
- •§ Пределы, связанные с показательными, логарифмическими и степенными функциями
- •§ Степенные асимптотические разложения
- •§ Действия над асимптотическими разложениями.
- •§ Асимптотические разложения Маклорена для основных элементарных функций
- •§ Теорема о вложенных промежутках (Коши-Кантора)
- •§ Теорема (Бореля-Лебега) о конечном покрытии.
- •§ Теорема о предельной точке
- •§ Критерий Коши
- •§ Теорема штольца
- •§ Односторонняя непрерывность
- •§ Классификация точек разрыва
- •§ Разрывы монотонной функции.
- •§ Гиперболические функции.
- •§. Равномерная непрерывность
- •Модуль непрерывности.
- •§. Функциональные уравнения
- •Раздел . Дифференциальное исчисление §. Дифференцируемость функции
- •§. Производная
- •§. Дифференциал
- •§. Производные и дифференциалы высших порядков
- •§.Таблица производных высших порядков
- •§. Правило Лейбница (нахождение производных высших порядков для функций заданных в виде произведения)
- •§. Логарифмическая производная
- •§. Высшие производные сложных функций
- •§. Дифференциалы высших порядков
- •§. Высшие производные функций заданных параметрически
- •§. Высшие производные обратных функций
- •§. Инвариантность формы первого дифференциала и неинвариантность формы высших дифференциалов функции
- •Раздел. Основные теоремы о дифференцируемых функциях
- •§. Формула и Многочлен Тейлора
- •§ Формула Тейлора с остаточным членом в форме Пеано
- •§ Остаточный член в форме Шлёмильха – Роша
- •§ Еще несколько полезных разложений.
- •§ Дифференцирование неравенств.
- •§ Необходимое и достаточное условие локального экстремума функции.
- •§. Достаточное условие экстремума.
- •§ Правило Лопиталя раскрытия неопределенностей.
- •§. Пример вычисления предела с помощью формулы Тейлора.
- •§ Выпуклость (вогнутость функций).
- •§ Некоторые замечательные неравенства математического анализа.
- •1. Неравенство Иенсена.
- •§ Применение производных к исследованию свойств функций и построению их графиков. Общая схема.
- •§ Примеры построения графиков функций.
- •§. Мнимая единица. Уявна одиниця. Imaginary Unit.
- •§. Поле комплексных чисел. Поле комплексних чисел.
- •§. Свойства элементов поля.
- •§ Тригонометрическая форма комплексного числа.
- •§ Извлечение корней натуральных степеней из комплексного числа.
- •§ Стереографическая проекция. Сфера Римана.
- •§ Формулы Эйлера.
- •§ Показательная форма записи комплексного числа. Логарифм в комплексной плоскости.
- •§. Функции с комплексными или вещественными аргументами и значениями. Графики. Последовательности.
- •§ Алгебраическая замкнутость поля комплексных чисел. Основная теорема алгебры.
- •§ Теорема Безу.
- •§ Разложение многочлена на множители в множестве комплексных чисел.
- •§. Комплексные корни многочлена с вещественными коэффициентами.
- •§ Решение алгебраических уравнений 1, 2, 3, 4 степени. Формулы Кардано. Метод Феррари.
- •§. Теорема Абеля.
- •§. Еще о функциях комплексного переменного.
- •Раздел. Неопределенный интеграл § Первообразная и неопределенный интеграл.
- •§ Замена переменной в неопределенном интеграле.
- •§. Интегрирование простейших (элементарных) дробей.
- •§. Интегрирование дробно-рациональных функций.
- •§. Метод Остроградского выделения рациональной части интеграла.
- •§. Интегрирование некоторых иррациональностей.
- •§. Интегрирование выражений, рациональным образом выражающихся через тригонометрические и гиперболические функции.
- •§ Эллиптические интегралы. Введение.
- •II. . Этим интегралом мы и займемся в следующем параграфе. §. Приведение интеграла к каноническому виду.
- •§. Эллиптические интегралы.
- •§. Интегралы, которые не могут быть выражены, через элементарные функции (не берущиеся интегралы ).
- •4. Интегральные синус и косинус: .
- •Элементы элементарной математики
- •Формулы сокращенного умножения. Метод интервалов решения дробно-рациональных (и не только!) неравенств.
- •Системы двух и трех линейных уравнений. Совместимость, определенность, неопределенность. Метод Гаусса исключения неизвестных.
- •Многочлены. Теорема Безу и ее следствия. Рациональные корни уравнений.
- •Степенная, показательная, логарифмическая функции. Основные свойства и графики. Решение показательных и логарифмических уравнений и неравенств.
- •Тригонометрические функции углового и числового аргументов. Определение и свойства. Обратные тригонометрические функции. Формулы двойного и половинного аргумента. Формулы приведения.
- •Решение простейших (и не только!) тригонометрических уравнений и неравенств.
- •Построение графиков функций с помощью элементарных движений. Общая схема исследование функций с помощью производной.
- •Метод сечений при решении задач с параметром. Задачи, связанные с исследованием функций.
- •§10. Векторы, операции над ними. Скалярное, векторное и смешанное произведение. Проекции векторов. Примеры использования векторов в задачах физики.
- •§11. Уравнение прямой на плоскости в векторной форме.
- •Варианты контрольных работ
- •Дополнение 1 Вещественные числа
- •Сечения множества рациональных чисел
- •Перерізи множини раціональних чисел.
- •Сравнение сечений множества рациональных чисел
- •Порівняння перерізів множними раціональних чисел.
- •Теоремы об аппроксимации вещественных чисел рациональными
- •Теореми про апроксимацію дійсних чисел раціональними.
- •Теорема Дедекинда (непрерывность множества вещественных чисел)
- •Теорема Дедекінда (непрерівність множини дійсних чисел).
- •Сложение вещественных чисел
- •Додавання дійсних чисел
- •Произведение вещественных чисел
- •Дополнение 2 Исчисление высказываний
- •II. Правила построения формул ив.
- •III. Правила вывода ив
- •IV. Аксиомы ив.
- •V.Вывод
- •VI .Интерпретации
- •Математическая логика. Mathematical Logic Математична логіка
- •Формальный язык (аксиоматическая теория) и метаязык
- •Знаки, знакосочетания, алфавит.
- •Знаки, знакосполучення, алфавіт
- •Операции над словами
- •Операції над словами.
- •Выражения формального языка
- •Вирази формальної мови
- •Структурные знаки формального языка
- •Структурні знаки формальної мови
- •Переменные и константы (постоянные)
- •Зминні та сталі (константи)
- •Дополнение 3 Теорема про граничный переход в равенстве.
- •Дополнение 4 § теория пределов
- •Непрерывность и дифференцируемость
Операции над словами
Operations on words
Операції над словами.
Будем обозначать заглавными буквами Р, Q, R, … из конца латинского алфавита знакосочетания в некотором фиксированном алфавите, а символы этого алфавита – строчными буквами а, б, с, … из начала латинского алфавита. Здесь и ниже слова “будем обозначать …посредством…”, где … обозначает…” и т.п. применительно к знакосочетаниям формального языка означают обращения к метаязыку. Введенные таким образом символы метаязыка могут использоваться вперемешку и знакосочетаниями формального языка, которые в подобных случаях использоваться автономно, т.е. как названия для самих себя, принадлежащие, конечно, метаязыку.
Применительно к обозначениям знакосочетаний формального языка в метаязыке будем использовать как символ метаязыка знак равенства =, чтобы выразить утверждение о тождественном совпадении знакосочетаний формального языка, чьи названия в метаязыке соединены этим знаком.
Для двух слов Р и Q будем обозначать РQ соединения (произведение, композицию, -- этих слов, т.е. слово получающееся, если к одной конечной последовательности символов – слову Р приписать другую конечную последовательность символов – слово Q, так что возникает новое слово, длина которого есть сумма длин перемноженных слов. Используя обычным образом скобки, чтобы указать последовательность построения композиции более чем двух слов, имеем---умножения слов
(P1P2) P3 =P1(P2P3),
что позволяет записывать композицию более чем двух слов без скобок, без потери однозначности результата, ибо всякая последовательность соединения составляющих слов в одно без изменения их порядка приводит к одному и тому же результату. В случае трех слов имеем два варианта построения композиции (Р1Р2)Р3 и Р1 (Р2Р3); сначала строится композиция знакосочетаний заключенных в скобки, а затем – композиция полученного таким образом знакосочетания со знакосочетанием не вошедшим в скобки; в любом случае имеем один и тот же результат Р1Р2Р3.
Умножение слов обладает единицей, роль которой играет пустое слово, т.е. пустая последовательность символов формального языка:
Р =
для любого слова Р.
Конечно коммутативность для умножения слов не имеет места: в общем случае
РQ QP,
хотя, когда одно из слов пустое или представляют собой произведение нескольких экземпляров другого, и только в этих случаях, произведение слов коммутативно.
Слово Q входит в слово Р и называется подсловом слова Р, называемого в таком случае подсловом для слова Q, если существуют такие слова U и V, возможно пустые,что P=VQU.Собственно подслово – это подслово, которое не пустое и не совпадает со всем словом. Может быть несколько разных вхождений подслова Q в слово Р (с разными V и U), причем в общем случае некоторые из вхождений могут перекрываться (часть символоа из одного вхождения может принадлежать к другому).
Результатом подстановки слова R вместо заданного вхождения слова Q в слово Р = VQU называют слово URV. В терминах этого действия могут быть описаны все словарные алгоритмы (теория марковских, А.А.Марков,1954, алгоритмов и тезис Черга, А.Church 19 )
Результат одновременной подстановки слова Q вместо всех вхождений символа, а в слово Р обозначают Р(а Q).Если
Р=Uo a U1 a…aUn,
где Uo,…Un – подслова не содержащие вхождений символа а, то
P(a/Q) = UoQU1Q…QUn.
Результат одновременной подстановки слов Q1,…,Qk вместо разных символов а1…, ак, соответственно, в слово Р обозначают P(a1/Q1,…ak/Qk).Подчеркнем, что результат одновременной подстановки вместо нескольких символов не совпадает в общем случае с результатом последовательных подстановок вместо этих символов если они входят и в подставляемые слова.