Основные положения дискретной математики

лекция

1.4 Тождества и их доказательство

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

Доказать, что M=N, где M и N - выражения с множествами.

Доказательство производится в два этапа: 1) «в одну сторону», 2) «в обратную сторону».

Сначала предположим, что некий элемент х принадлежит левой части равенства: эта запись звучит следующим образом:

«если , то ».

На втором этапе предполагается, что элемент х принадлежит правой части равенства: .

Пример №1

Доказать тождество:

.

Решение:

;

.

Делись добром ;)

Похожие главы из других работ:

Биномиальные коэффициенты

3. Комбинаторные тождества.

Рассмотрим некоторые тождества, связанные с биноминальными коэффициентами. арифметический биномиальный комбинаторный тождество · · (правило симметрии) · · · · · (свёртка Вандермонда) · Мультисекция ряда (1 + x)n дает следующее тождество...

Бипримарные группы

6. Доказательство теоремы (3)

Допустим, что теорема неверна и группа --- контрпример минимального порядка. Пусть --- циклическая силовская -подгруппа в , а , где --- силовская 2-подгруппа в , --- ее инвариантное дополнение в . В силу леммы условие теоремы выполняется для...

Группы симметрий правильных многогранников

§1. Формулировка и доказательство

Лемма Бернсайда вычисляет количество орбит действия группы на множестве с помощью суммы по всем элементам группы. Она применяется в том случае, когда порядок множества X намного больше, чем порядок группы G...

Логарифмическая функция в задачах

I. Логарифмические тождества

...

Основные положения дискретной математики

4.3 Доказательство равносильностей

Доказательство равносильностей можно осуществить двумя способами: с помощью таблицы истинности; с помощью рассуждений. Пример (Задание №6): докажем равносильность а) с помощью таблицы. Таб...

Основные этапы становления и структура современной математики

Математическое доказательство

Основным методом в математических исследованиях являются математические доказательства - строгие логические рассуждения. В силу объективной необходимости, указывает член-корреспондент РАН Л.Д.Кудрявцев Кудрявцев Л.Д...

Основы тригонометрических вычислений

3. Стандартные тождества

Тождества -- это равенства, справедливые при любых значениях входящих в них переменных. Формулы преобразования суммы углов. Общие формулы Треугольник со сторонами a, b, c и соответственно противоположные углами A, B, C. В следующих тождествах, A...

Применение производной к решению задач

2.4 Доказательство неравенств

При доказательстве неравенств методами дифференциального исчисления используются теоремы о монотонности функций. Пример 18. Докажем, что для всех справедливо неравенство . Решение. Составим вспомогательную функцию , где...

Применение тригонометрической подстановки для решения алгебраических задач

§3. Доказательство неравенств

Как правило, навыки решения и доказательства неравенств, за исключением квадратичных, формируются на более низком уровне, чем уравнений. Эта особенность имеет объективную природу: теория неравенств сложнее теории уравнений. Тем не менее...

Производная и ее применение для решения прикладных задач

3.10 Доказательство тождеств

Пример 1. Решение Рассмотрим функцию . При х=1 имеем . Пусть ; тогда и Поэтому следовательно, функция при является тождественно равной постоянной. Чтобы найти эту постоянную, вычислим, например, ; имеем: . Таким образом...

Тригонометрические функции

7.1. Основные тождества и их следствия

1 cos2б+sin2б=1 5 2 6 Tgбctgб=1 3 7 4 8 7.2. Формулы понижения степени 9 cos2б =2cos2б - 1 10 cos2б =1-2sin2б 7.3...

Тригонометрические функции

Основные тождества и их следствия.

...

Уравнения и неравенства с модулем на централизованном тестировании

Использование тождества , при решении уравнений

Из сформулированного свойства модуля можно вывести два полезных следствия: Проиллюстрируем применение первого из них для решения задачи вступительного экзамена в Санкт-Петербургский государственный университет...

Уравнения и неравенства с модулем на централизованном тестировании

Решение уравнений с использованием тождества

Пример Решить уравнение Решение. Дважды применяя тождество , получим уравнение решением которого является интервал . Ответ. . Пример Решить уравнение Решение. . Ответ....

Экстремальная задача на индексационных классах

§ 3 Доказательство теоремы

В случае утверждение теоремы очевидно. Пусть . Лемма 3. Для любого ФР и любой точки [a, b] существует ФР такая, что v(t)(t) (v(t)(t)) в некоторой окрестности точки . Доказательство. Если не существует такого i, 0in+2, что n-1 четно и Yi(0)...