Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
матанчик итог.docx
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
8 Мб
Скачать
☆
  1. Необходимое и достаточное условия. Доказательство методом «от противного». Правило построения отрицания.

Обычно утверждают в математике с помощью теорем, лемм, следствий и т.д. Логическая структура большинства этих утверждений имеет вид импликации. (1). При этом утверждение называют условием, а заключением. Также условие называют достаточным для , а в свою очередь – необходимым условием истинности (2). Утверждение (2) называют обратным по отношению к (1). Если (1) и (2) – утверждения теоремы, то (2) называют обратной теоремой. Последняя верна не всегда, а если верна, то пишут и говорят, что условие необходимо и достаточно для утверждения и наоборот. Помимо этого приняты также названия тттк и в ттт случае или просто .

Основным способом установления истинности является доказательство. Это происходит путём применения ранее доказанных импликант (лемм, теорем) или опираясь на аксиомы.

Доказательства:

  1. Прямые – опираясь на утверждение и ранее доказанные теоремы, приходят к истинности посылки, что и доказывает теорему.

  2. Косвенные – опираясь на следующую тавтологию . Доказательством в этом случае часто называют метод «от противного». Доказательство этого метода требует использование отрицания тех или иных утверждений. Опираясь на эквивалентности и , сформулируем следующее правило построения отрицания утверждений, содержащих несколько кванторов: для того, чтобы построить отрицание, нужно все кванторы заменить на , все на , а само утверждение на противоположное.

  1. Отображение множеств. Основные определения.

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

Пусть Х и У – непустые множества. Отображением множества Х в У называют правило f, которое каждому элементу х Х ставит в соответствие ! элемент у У.

Т.о., чтобы создать отображения, нужно задать тройку объектов, два из которых суть множества Х и У, а третий элемент f – правило (закон). Элемент у называется образом х, а х – прообразом у. Отображение обозначают как , , , если Х и У – числовые множества, то принято писать y=f(x). Множества Х и У соответственно называют областью определения D(f) и множеством значений E(f). Если множество А является подмножеством множества Х ( ), то образом множества А называют множество f(A):={ }. Если множество , то прообразом называется множество

Тождественным (единичным) отображением множества А называется отображение, которое каждому элементу этого множества ставит в соответствие этот же элемент ( или ). Композицией (суперпозицией) называется такое отображение h:X Z, которое определяется как A(x):=g(f(x)). Часто обозначается как . Образование композиций с 1 стороны является источником создания новых отображений, с другой – позволяет сложное отображение разложить в цепочку простых.