Processing math: 100%

Мера Жордана в n-мерном пространстве

Для начала определим некоторые важные понятия и рассмотрим их свойства.

Клеточное множество в Rn

Пусть задано множество A. Совокупность множеств {A1,A2,,An} назовем разбиением множества A, если выполнены условия:
1) A=ni=1Ai.
2) Множества A1,A2,,An попарно не пересекаются.
Множество
Π={(x1,,xn):aixi<bi,i=¯1,n}
будем называть клеткой в Rn. Пустое множество — тоже клетка, размер которой бесконечно мал.
Множество ARn называется клеточным, если оно является объединением конечного числа попарно непересекающихся клеток.

Свойства клеточных множеств.

Свойство 1. Пересечение двух клеток есть клетка.

Спойлер

Свойство 2. Объединение конечного числа непересекающихся клеточных множеств является клеточным множетсвом

Спойлер

Свойство 3. Пересечение двух клеточных множеств есть клеточное множество.

Спойлер

Свойство 4. Разность двух клеток есть клеточное множество.

Спойлер

Свойство 5. Разность двух клеточных множеств есть клеточное множество.

Спойлер

Свойство 6. Объединение конечного числа клеточных множеств есть клеточное множество

Спойлер

Мера клеточного множества

Ребром клетки назовем любой из ее составляющих полуинтервалов [ai,bi).
Мерой клетки будем называть произведение длин ее ребер: m(Π)=(b1a1)(bnan) Для одномерного случая это будет длина полуинтервала, для двумерного — площадь прямоугольника, для трехмерного — объем параллелепипеда.
Мерой клеточного множества A назовем число:
m(A)=pi=1m(Πi),
где Π1,,Πp — разбиение множества A.
Теперь докажем корректность определения.

Лемма 1. Мера клеточного множества не зависит от способа разбиения этого множества на клетки.

Спойлер

Свойства меры клеточных множеств

Свойство 1. Если клеточные множества A1,,Ap попарно не пересекаются, то
m(pi=1Ai)=pi=1m(Ai)

Спойлер

Свойство 2. Если A и B- клеточные множества и AB, то
m(B)=m(A)+m(BA),m(A)m(B).

Спойлер

Свойство 3. Если A1,,Ap — клеточные множества, то
m(pi=1Ai)pi=1m(Ai)

Спойлер

Внутренностью клеточного множества назовем совокупность всех его внутренних точек, границей клетки — совокупность всех ее ребер.

Свойство 4. Для любого клеточного множества A и любого ε>0 существует клеточное множество Aε, такое что Aε¯AεA0A, где ¯Aε — замыкание множества Aε, A0 — внутренность множества Aε.

Спойлер

Подготовив все необходимые понятия, перейдем к основной части нашей работы.

Мера Жордана

Множество ΩRn называется измеримым по Жордану, если для любого ε>0 найдутся два клеточных множества A,B, такие что AΩB и m(B)m(A)<ε.

method-draw-image
Рис. 1. Иллюстрация к определению множества, измеримого по Жордану.

Мы видим, что supAΩm(A)infBΩm(B).
Числа supAΩm(A) и infBΩm(B) называются соответственно нижней и верхней мерой Жордана. Если эти меры равны, то множество m(Ω) — измеримо, а его мерой будет число m(Ω)=supAΩm(A)=infBΩm(B).
Докажем корректность определения.

Лемма 2. В определении меры измеримого по Жордану множества Ω число m(Ω) существует и единственно, причем
m(A)m(Ω)m(B)

Спойлер

Рассмотрим еще один важный случай.

Множества жордановой меры нуль

Чтобы определить понятие множества меры нуль, докажем небольшую лемму.

Лемма 3. Если ERn и для любого ε>0 найдется клеточное множество B=Bε такое что EB и mB<ε, то mE=0

Спойлер

Определенное таким образом множество будем называть множеством меры нуль. Такие множества обладают некоторыми важными свойствами, которые мы сейчас и рассмотрим.

Свойство 1. Объединение конечного числа множеств меры нуль есть множество меры нуль.

Спойлер

Свойство 2. Подмножество множества меры нуль есть множество меры нуль.

Спойлер

Логично, что должны быть определенные необходимые и достаточные условия измеримости множества по Жордану. Прежде чем перейти к ним, докажем вспомогательную лемму.

Лемма 4 Если связное множество ARn не имеет общих точек с границей множества BRn, то A лежит либо внутри B, либо внутри его дополнения.

Спойлер

И, наконец, докажем критерий.

Теорема(критерий измеримости множества в Rn). Множество ΩRn будет измеримым по Жордану тогда и только тогда, когда оно ограниченно, а его граница Ω имеет жорданову меру нуль.

Спойлер

Свойства множеств, измеримых по Жордану

Свойство 1. Если множества Ω1 и Ω2 измеримы по Жордану, то множества Ω1Ω2, Ω1Ω2, и Ω1Ω2 также измеримы по Жордану.

Спойлер

Свойство 2. Если множества Ωi,i=¯1,n измеримы по Жордану, то и множествo ni=1Ωi измеримо по Жордану, и
m(ni=1Ωi)ni=1m(Ωi).
Если множества Ωi,i=¯1,n попарно не пересекаются, то
m(ni=1Ωi)=ni=1m(Ωi).

Спойлер

Пример

Спойлер

Использованная литература:

Дополнительная литература:

Тест "Мера Жордана"

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

Таблица лучших: Тест "Мера Жордана"

максимум из 9 баллов
Место Имя Записано Баллы Результат
Таблица загружается
Нет данных

M1722. Количество целых точек

Задача из журнала «Квант»(2000, №5)

Условие

Пусть a,b — натуральные числа. Проведем через точку (a;b) прямую, отсекающую от первого координатного угла треугольник.
а) Докажите, что количество точек с целыми неотрицательными координатами, которые лежат внутри или на сторонах этого треугольника, больше, чем 2ab+a+b.
б) Докажите, что эта оценка точная: через точку (a;b) можно провести прямую, отсекающую от первого координатного угла треугольник, внутри и на сторонах которого всего 2ab+a+b точек с целыми неотрицательными координатами.

Решение

Рассмотрим прямоугольник OABC с центром в точке P(a;b), и сторонами, параллельными осям координат(рис.1). Внутри и на сторонах этого прямоугольника всего (2a+1)(2b+1)= 4ab+2a+2b+1 целочисленных точек.
 
method-draw-image (8)
Pис.1
 
Чуть-чуть сдвинем точку A вправо. Через полученную точку A и точку P проведем прямую до пересечения с осью ординат в точке C. Если сдвиг был достаточно мал, то в треугольнике OAC не появится ни одной точки с целыми координатами, которой не было бы в треугольнике OAC.
При центральной симметрии относительно P любая целочисленная точка прямоугольника OABC переходит в целочисленную точку этого же прямоугольника. Поэтому все отличные от P целочисленные точки прямоугольника разбиваются на пары точек, симметричных относительно P.
Итак, если A достаточно близка к точке A, то внутри и на границе треугольника OAC расположена ровно половина отличных от P целочисленных точек, т.е. 2ab+a+b точек. Вместе с точкой P получаем всего 2ab+a+b+1 точек. Мы решили пункт б).
 
Теперь займемся пунктом а). Для определенности, пусть прямая отсекает от первого координатного угла треугольник OA1C1, где точка A1 расположена правее точки A(рис.2).
 
method-draw-image (9)
Рис.2
 
Чтобы получить треугольник OA1C1 из треугольника OAC, достаточно «отрезать» от последнего треугольник CC1P и добавить треугольник AA1P.
Но при центральной симметрии относительно точки P треугольник CC1P переходит в треугольник, являющийся частью треугольника AA1P(закрашенный на рисунке 2). Целочисленные координаты при этом переходят в целочисленные. Задача решена.