PPt4Web Хостинг презентаций

Главная / Математика / Декартовы произведения
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Декартовы произведения


Скачать эту презентацию

Презентация на тему: Декартовы произведения


Скачать эту презентацию



№ слайда 1 Декартовы произведения Под упорядоченной парой (а; b) мы будем понимать двухэлем
Описание слайда:

Декартовы произведения Под упорядоченной парой (а; b) мы будем понимать двухэлементное множество, состоящее из элементов а и b, в котором зафиксирован порядок расположения элементов. Отметим два характерных свойства упорядоченных пар

№ слайда 2
Описание слайда:

№ слайда 3 Определение 2 Определение 2 1) (a; b)={{a};{a; b}}; 2) (a1,a2,...,an,an+1)=((a1,
Описание слайда:

Определение 2 Определение 2 1) (a; b)={{a};{a; b}}; 2) (a1,a2,...,an,an+1)=((a1,a2,...,an),an+1). Упорядоченные наборы длины n называются также упорядоченными n-ками, векторами, кортежами. Теорема 2 .

№ слайда 4 Докажем теорему при n=k+1. Докажем теорему при n=k+1. Пусть Это можно переписать
Описание слайда:

Докажем теорему при n=k+1. Докажем теорему при n=k+1. Пусть Это можно переписать по определению следующим образом: По теореме 1 из равенства пар вытекает и По индуктивному предположению получаем

№ слайда 5 Пример Пример Пусть A={1;2}, B={a, b, c}, тогда А х В={(1;a);(1;b);(1;c);(2;a);(
Описание слайда:

Пример Пример Пусть A={1;2}, B={a, b, c}, тогда А х В={(1;a);(1;b);(1;c);(2;a);(2;b);(2;c)}; а В х А={(a;1);(b;1);(c;1);(a;2);(b;2);(c;2)}. Очевидно, что, вообще говоря,

№ слайда 6 Теорема 3 Теорема 3 Пусть А, В, С – произвольные множества, тогда а) ; б) ;
Описание слайда:

Теорема 3 Теорема 3 Пусть А, В, С – произвольные множества, тогда а) ; б) ; в) . Доказательство а) Возьмем

№ слайда 7 б) Возьмем б) Возьмем
Описание слайда:

б) Возьмем б) Возьмем

№ слайда 8 Поскольку в цепочке преобразований не везде стоят эквивалентности, а в одном мес
Описание слайда:

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

№ слайда 9 Теорема 4 Теорема 4 Если множество А состоит из m элементов, а В – из n эле
Описание слайда:

Теорема 4 Теорема 4 Если множество А состоит из m элементов, а В – из n элементов, тогда А х В состоит из m х n элементов. Доказательство Доказываем индукцией по числу n-элементов множества В. При n=1 имеем , поэтому , то есть A х B имеет m = m х 1 элементов. Допустим, теорема верна при n=k. И пусть теперь В состоит из к+1 элемента, то есть

№ слайда 10 Первое множество состоит из m х k элементов по индуктивному предположению, второ
Описание слайда:

Первое множество состоит из m х k элементов по индуктивному предположению, второе множество Первое множество состоит из m х k элементов по индуктивному предположению, второе множество состоит из m элементов, как отмечалось в базисе индукции. Кроме того, , так как , поэтому множество А х В состоит из mk+m=m(k+1) элементов, что и требовалось доказать.

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru