АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Теорема о произведении

Читайте также:
  1. I. 4.1. Первая теорема двойственности
  2. S-M-N-теорема, приклади її використання
  3. Б1 1.Системы линейных алгебраических уравнений (СЛУ). Теорема Кроникера-Капелли. Общее решение СЛУ.
  4. Базисный минор и ранг матрицы. Теорема о базисном миноре
  5. Билет 22Понятие евклидова пространства, неравенство Коши-Буняковского. Теорема Кронекера Капелли.
  6. Билет 5 Теорема Безу и следствия из неё. Основная теорема алгебры.
  7. Внешние эффекты (экстерналии). Теорема Коуза.
  8. Внешние эффекты и внешние затраты. Государственная политика в случаях их возникновения. Теорема Коуза.
  9. Внешние эффекты трансакционные издержки. Теорема Коуза
  10. Внешние эффекты, их виды и последствия. Теорема Коуза
  11. Внешние эффекты. Теорема Коуза.
  12. Внешние эффекты. Теорема Коуза.

Теорема 1. Пусть (X,£) и (Y,£) – конечные частично упорядоченные множества, mX: X´X® Z и mY: Y´Y® Z – их функции Мебиуса. Тогда, для любых x1, x2 Î X и

y1, y2 Î Y имеет место равенство

mX´Y ((x1, y1), (x2 , y2 )) = mX (x1, x2) mY (y1, y2).

Доказательство. Введем дзета-функцию zX: X´X® Z, с помощью формулы

zX (x1, x2 ) = 1 Û x1 £ x2. Достаточно доказать формулу

,

где da,b – символ Кронекера. Вычислим левую часть доказываемой формулы

Получили, что она равна правой части. Что и требовалось доказать.

Пример 1. Вычислим в частично упорядоченном множестве делителей числа n ≥ 1. По доказанной теореме, в случае разложения n = в произведение степеней различных простых чисел pi>1, будет иметь место соотношение . Поскольку

то имеем

m(1,n) = 0, если существует i такой, что ai >1,

m(1,n) =(-1)m, если n = p1p2 × × × pm.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)