Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Топ:
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Эволюция кровеносной системы позвоночных животных: Биологическая эволюция – необратимый процесс исторического развития живой природы...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного хозяйства...
Интересное:
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Лечение прогрессирующих форм рака: Одним из наиболее важных достижений экспериментальной химиотерапии опухолей, начатой в 60-х и реализованной в 70-х годах, является...
Дисциплины:
2017-11-16 | 224 |
5.00
из
|
Заказать работу |
|
|
Теорема: конечное множество равномощно только одному отрезку натурального ряда
Доказательство: отрезок не может быть равномощным отрезку , если
ММИ(n)
?! Противоречие
если ?!
если
можем считать, что
Рассмотрим ограничения отображения на , т.к. - биекция, то ни один из элементов отрезка не отображается в элемент .
инъекция – инъекция
– биекция . ⊠
Определение: Пусть , число называется количеством элементов множества .
Лемма о наибольшем и наименьшем элементе в конечном множестве. Бесконечность множества натуральных чисел
Лемма: Каждое не пустое конечное множество содержит наибольший и наименьший элемент
Доказательство: ММИ по количеству элементов в множестве
если в множестве 1элемент, то он и наименьший и наибольший
, ,
каждое конечное множество , в котором элементов, содержит наибольший и наименьший элемент.
, ,
По предположению индукции в множестве выберем наибольший элемент и обозначим его . Сравниваем и и выбираем наибольший элемент. Это и будет наибольший элемент множества .Аналогично находим наименьший элемент множества . ⊠
Теорема: Множество всех натуральных чисел бесконечно
Доказательство (от противного): По лемме, в каждом конечном множестве существует наибольший элемент , но . Получили противоречие. Следовательно, максимального элемента нет, а значит множество натуральных чисел бесконечно. ⊠
Счетность множеств целых и рациональных чисел. Несчетность множества действительных чисел
32. Отношение эквивалентности на множестве N2. Определение целого числа как класса эквивалентности на N2. Примеры
|
Определение: Пусть . если
Пример:
…
Теорема: Отношение (эквивалентности) является отношением эквивалентности.
Доказательство:
рефлексивность:
симметричность:
транзитивность: ?
⊠
Свойство:
Доказательство: ⊠
Определение: Целым числом будем называть класс эквивалентности относительно отношения эквивалентности на .
Мн-во всех классов эквивалентности наз. множеством целых чисел и обозначается .
класс эквивалентности пары
фактор-множество по отношению эквивалентности.
Пример:
, ,
Определение суммы целых чисел и его корректность
Определение: суммой целых чисел называется целое число .
Теорема (корректность определения суммы): сумма не зависит от выбора представителя класса (суммы эквивалентных пар – эквивалентны).
Доказательство:
Докажем: ?
Свойство сложения целых чисел. Аддитивная абелева группа целых чисел
Теорема (коммутативность сложения):
Доказательство:
⊠
Теорема (ассоциативность сложения):
Доказательство:
⊠
Свойство: целое число явл. нейтральным отн. сложения в Z
.
Доказательство:
⊠
Определение: целое число наз. нулем.
Свойство: , который явл. противоположным к эл-ту относительно сложения.
Доказательство: ?
⊠
Следствие: аддитивная абелева группа.
|
|
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!