русс | укр

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

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

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

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


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

Задання та запис множин


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


 

Для задання множини, утвореної з будь-яких елементів, будемо використовувати такі способи. В основі всіх способів лежить позначення множини за допомогою фігурних дужок.

СПОСІБ 1. Якщо a1, a2, ..., an – деякі об’єкти, то множину цих об’єктів можна позначити через {a1, a2, ..., an}, де у фігурних дужках перелічують всі елементи відповідної множини. Таким способом переважно задають скінченні множини, які мають невелику кількість елементів. Порядок запису елементів множини при цьому позначенні є неістотним. Якщо множина містить однакові елементи, то у фігурних дужках їх прийнято записувати лише один раз.

Наприклад, множину десяткових цифр записують {0,1,2,3,4,5,6,7,8,9}, множину основних арифметичних операцій – {+,-,*,/} або {*,/,+,-}, множину розв’язків нерівності x2 +1£ 1 – {0}.

СПОСІБ 2. Цей спосіб задання множин ґрунтується на описі загальної характеристичної властивості (умови) для всіх об’єктів, що утворюють множину.

У загальному випадку задання множини M має вигляд:

M = {a | P(a)}.

Цей вираз читається так: “множина M – це множина всіх таких елементів a, для яких виконується властивість P”, де через P(a) позначено властивість, яку мають елементи множини M і тільки вони. Іноді замість вертикальної риски записують двокрапку.

Наприклад,

S = { n | n - непарне число }

X = { x | x = pk, kÎZ},

F = { fi | fi+2 = fi+1 + fi, iÎN, f1 = f2 = 1 }.

Порожню множину можна визначити за допомогою будь-якої суперечливої властивості, наприклад: Æ={x | x¹x} тощо. Твердження “множина M – не порожня” можна замінювати рівносильним йому твердженням “існують елементи, які належать множині M”.

СПОСІБ 3. Елементи множини можна задати за допомогою елементів вже відомих множин із застосуванням для них деякого правила чи операцій над вже відомими множинами. При цьому задання множини повинно обов’язково містити опис допоміжних (вже відомих) множин.



Наприклад,

N0={0, N}, N ={1, 2, 3, 4, 5, …};

N2n= { 2n | n=1, 2, 3, …} – множина всіх парних натуральних чисел;

X = { x | x = pk, kÎZ},

Останнім способом задано множину всіх можливих пар, перша компонента яких належить множині , а друга – .

Отже, після вертикальної риски слід записати опис допоміжних множин.

 

 



<== предыдущая лекция | следующая лекция ==>
Рівність множин | Підмножини. Універсальна множина.


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


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

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

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


 


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

 
 

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

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