русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Принцип Кантора


Дата добавления: 2013-12-24; просмотров: 2533; Нарушение авторских прав


Натуральные, рациональные, иррациональные числа

О. Множество М называется индуктивным, если

.

О. Множество натуральных чисел – это наименьшее индуктивное множество, содержащее 1. Обозначается N .

О. Множество целых чиселэто множество

Z N .

О. Множество рациональных чисел – это множество

Q целое, натуральное.

Числа, которые не являются рациональными, называются иррациональными.

Любое рациональное число можно представить в виде конечной или бесконечной периодической десятичной дроби. Например, . Иррациональное число – это всегда бесконечная непериодическая десятичная дробь.

 

Принцип Архимеда Множество N не ограничено сверху.

 

Доказательство. Допустим, N – ограничено сверху. Тогда оно имеет точную верхнюю грань. Обозначим . Тогда для числа . Но тогда , т.е. М не является . Противоречие. ■

 

Следствие 1 из принципа Архимеда .

 

Доказательство. Возьмем . Рассмотрим число . Оно не является верхней гранью для N (так как N не ограничено сверху). Значит, . Следовательно, .■

 

Следствие 2 Если и , то .

 

Доказательство. Допустим, . Тогда .

Противоречие с условием. ■

Следствие 3 Для : .

 

Примеры числовых множеств: отрезок, интервал, полуинтервал, луч, прямая, пустое множество, N, Q и т.п. Из множеств можно образовывать системы множеств. Например, , .

 

Утверждение Для системы интервалов не существует точки, общей для всех интервалов, т.е. Ø.

 

Доказательство. Допустим, существует общая точка. Это число не может быть отрицательным. Это и не ноль. Допустим, существует число . По следствию 1 из принципа Архимеда, . Но тогда . Противоречие. ■

 

Пусть имеется система множеств . Если , т.е. , то эта система называется системой вложенных множеств.



 

Принцип Кантора Для любой системы вложенных отрезков существует точка, общая для всех отрезков, т.е. . Если, кроме того, система отрезков такова, что существует отрезок, длина которого меньше , то точка с – единственная.

 

Доказательство. Пусть .

Рассмотрим два множества: и (А – левые концы , В – правые концы ). Нетрудно доказать (от противного), что (иначе бы , и они бы не пересекались). Значит, по аксиоме полноты, , в том числе и для случая тоже.

Значит, , .

Допустим теперь, , общие для всех отрезков. Пусть . Возьмем в качестве . Тогда существует отрезок длины меньше . Так как и , то длина равна . Но, по построению, длина меньше . Противоречие. ■

 



<== предыдущая лекция | следующая лекция ==>
Точные грани числовых множеств | Определения


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.744 сек.