русс | укр

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

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

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

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


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

Визначення


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


Нехай дано множину А, на якій визначено деяку бінарну операцію ®. Якщо а ® Ь = Ь ® а для всіх а, Ь є А, то стверджують, що бінарна операція ® на множині А має властивість — комутативність.

Якщо ® Ь) ® с = а ® ® с) для всіх а, Ь, с є А, то стверджують, що бінарна операція ® на множині А має властивість — асоціативність.

Нехай на множині А визначено дві бінарні операції ®

і ®. Якщо для всіх а, Ь, с є А виконується а ® © с) = = (а ® Ь) Ф ® с), то стверджують, що операція ® має властивість — дистрибутивність відносно операції Ф.

Зауважимо, що у визначенні асоціативності порядок операн- дів а, Ь і с збережено (операція може бути некомутативною)

і використано круглі дужки, щоб вказати порядок виконання операцій. Таким чином, вираз (а ® Ь) ® с потребує, щоб спо­чатку обчислювалося а® Ь і потім результат цього (скажімо, х) брав участь в операції х ® с як перший операнд. Якщо опе­рація асоціативна, то порядок обчислень несуттєвий і, отже, дужки не потребуються.

Приклад.Звичайна бінарна операція додавання (+) на множині дійсних чисел і? комутативна і асоціативна, а опера­ція віднімання (-)— некомутативна і неасоціативна, тобто

а + Ь *= Ь + ау але а - Ь * Ь - а;

(а + Ь) + с = а + (Ь + с)у але (а - Ь) - с # а - (Ь - с).

Крім того, на множині дійсних чисел И множення дист­рибутивне відносно додавання, а додавання не дистрибутивне відносно множення, тобто

а * (Ь + с) = а * Ь + а * с, (а + Ь) * с — а * с + Ь * с,

але а + (Ь * с) * (а + Ь) * (а + с).

 

Для розв’язання рівнянь відносно кожної операції у множи- ні-носії алгебраїчної структури виділяється особливий елемент, що називається одиничним елементом.



<== предыдущая лекция | следующая лекция ==>
Визначення | Визначення


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


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

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

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


 


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

 
 

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

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