Прикладная математика
                               Cправочник математических формул
                                          Примеры и задачи с решениями

Алфавитный указатель  а б в г д е ж з и к л м н о п р с т у ф х ц ч ш щ э ю я  

  • Математические формулы

  • Примеры решения задач

  • Некоторые постоянные
  • Элементарная геометрия
  • Геометрические преобразования
  • Начала анализа и алгебры
  • Уравнения и неравенства
  • Аналитическая геометрия
  • Высшая алгебра
  • Дифференциальное исчисление
  • Дифференциальная геометрия
  • Интегральное исчисление
  • Комплексный анализ
  • Элементы теории поля
  • Тензорное исчисление
  • Дифференциальные уравнения
  • Математическая логика
  • Теория вероятностей и
     математическая статистика





     Формулы / Множества / Упорядоченные множества / 1 2 3 4


     Сравнивая определение подобия с определением равномощности, убеждаемся, что первое включает второе, т. е. верна следующая

     Теорема 3. Подобные множества равномощны; из следует A ~ B.

     Обратное утверждение не верно. Так, множества (1) и (2) равномощны (даже просто равны как неупорядоченные множества), но не подобны, так как множество (1) имеет первый элемент, а множество (2) - не имеет, тогда как при соответствии подобия первому элементу одного множества должен соответствовать первый элемент другого. Тем не менее для конечных множеств теорема, обратная теореме 3, также верна. А именно:

     Теорема 4. Если конечные, упорядоченные множества равномощны, то они подобны.

     Эта теорема ввиду свойств 1) - 3) подобия является непосредственным следствием приведенной ниже теоремы 7. Для любых множеств в известной мере обратной теореме 3 является следующая теорема:

     Теорема 5. Любое множество A, равномощное упорядоченному множеству B, само можно упорядочить, т. е. определить для его элементов отношение порядка, обладающее свойствами 1) и 2), и притом так, что полученное упорядоченное множество подобно B.

     Доказательство. Если a1 и a2 - любые элементы множества A, b1 и b2 - соответствующие им, при взаимно однозначном отображении A и B, элементы B, и b1 < b2, то положим a1 < a2. Легко проверить, что определенное как отношение порядка в A обладает свойствами 1) и 2) и, очевидно, A подобно B.

     Теорема 6. Любое конечное упорядоченное множество A содержит первый и последний элемент (если только A не пусто).

     Доказательство. Пусть A не имеет последнего элемента. Берем любой элемент . Так как он не последний, то существует такой, что a1 < a2; так как a2 - не последний, то существует такой, что a2 < a3. Если элемент an построен, то существует такой, что an < an+1. По индукции элемент an построен для любого n.

Пусть

N' = {a1, a2, a3, ...}


-1-2-3-4-



© 2006- 2024  ПМ298
info@pm298.ru
     Электронный справочник по математике: математические формулы по алгебре и геометрии, высшая математика, математика, математические формулы. Задачи с решениями, примеры и задачи по математике, бесплатные решения задач, минор , сжатие эллипса к прямой

     Основные теоремы упорядоченных множеств.