русс | укр

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

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

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

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


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

Теоретико-множественного подходов


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


Противопоставление системного и

Арифметика бесконечного

Теорема Кантора

Мощность множества R.

Аналогом мощности действительных (вещественных) чисел служит множество точек

на отрезке действительной оси или на всей действительной оси.

Равномощность различных отрезков, а также отрезка и всей прямой показаны на рисунках.

 

 

 


Теорема Кантора.

       
   
 


N < R (À0 < À1)

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

1. Поскольку множество R имеет такую же мощность, как и любой отрезок R, то будем рассматривать отрезок между 0 и 1. Числа будут представляться в виде бесконечных десятичных дробей. Конечные дроби для однозначности будут заменяться своими бесконечными аналогами. Например, 0.45 = 0.4499999…

Допустим, что каким-то образом установлено взаимно-однозначное соответствие между числами отрезка от 0 до 1 и множеством N.

 

 

0, а11, а21, а31 ......

0, а1222, а32 ......

0, а132333 ...

.

Но здесь отсутствует число 0, b1, b2, b3 ... где a11 ¹ b1, b2 ¹ a22 ... bn ¹ ann

Следовательно, предположение о возможности «пересчитать» множество действительных чисел на отрезке от 0 до 1 неверно. Действительных чисел больше.

Мощность множества действительных чисел À1 называется мощностью континуума.

 

Бесконечных мощностей бесконечно много: À0 < À1 < À2 < À3 < …

À0 - самая маленькая бесконечная мощность.

 
 


À0 + A = À0 À1 - À0 = À1

À0 + À0 = À0 À0 - A = À0

À1 + À1 = À1 À0 - À0 = À0



À1 + À1 = À1 À0 - À1 = À1

 

1. Системы, как и множества, состоят из элементов.

Теория систем исходит из первичности системы, в то время как теоретико-множественный подход считает, что первичен элемент.

2. Естественность системы (в ней нет случайных элементов) и "неразборчивость" множества.

3. Абстракция отождествления для множеств и априорная организация систем.

4. Системам присуща внутренняя организация, множествам - внешняя.



<== предыдущая лекция | следующая лекция ==>
 | Построение и анализ сложных высказываний


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


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

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

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


 


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

 
 

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

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