20721

Мощность множества. Арифметика счетной мощности

Доклад

Математика и математический анализ

Пусть A некоторое счетное мнво тогда по определению A N.Из всякого бесконечного мнва можно выделить счетное подмново.Сумма конечного числа счетных мнв есть счетное мнво. Сумма счетного числа конечных мнв есть счетное мнво.

Русский

2013-07-31

59.5 KB

11 чел.

20. Мощность множества. Арифметика счетной мощности.

Мн-ва A и B назыв. эквивалентными, если существует биекция мн-ва A на мн-во B т.е  .  

Биекция – инъекция + сюръекция (одновременно).

Ф-ия (отображение)  назыв. сюръекцией (наложением), сюръективным отображением, если Im(F) = Y  (мн-во X отображ. на Y).   F: XY, Im(F)=

Отображение F назыв. инъективным, если .

Биективное отображение – взаимнооднозначное.  Иногда используют  запись «инъективное отображение X на Y».

Для того чтобы отображение было обратимым необх. и достаточно, чтобы отображ. было биективным. Обратимое отображение (x = ,y =), биективное отображ.-  x=(0;+ ),Y.

Отношение эквивалентности  разбивает все мн-во  на попарно-пересек. классы.

Мощностью мн-ва назыв. символ, который приписывают множествам, каждое из которых  эквивалентно некоторому заданному множеству.

Например, мн-во эквив. мн-ву натур.чисел назыв. счетным мн-вом и обознач.- a.

Тоже самое по Галканову.

Опр1: Если и ,то такое соответствие назыв. взаимнооднозначным соответствием между мн-вами A и B (1-1 –соответствие).

Примеры: 1-1 –соответствие между двумя конечными мн-вами возможно, если они сосотоят из одинакового кол-ва элементов. (A~N)

A={2,4,6,…,2n,…}- мн-во четн.чисел.  N={1,2,3,…,n,…}   

Между точками малой и большой окр-ти можно установить 1-1 соотв.

             

Опр: Если A~N, то оно назыв. счетным мн-вом.

Опр: Если между  мн-вом A и B установлено 1-1 соответствие, то они назыв.       

эквивалентными мн-вами .

Всем счетным мн-вам приписыв. буква – a, кот. называется их мощностью.

Если A~N,то =a.

Пример: мн-во всех четн., нечетн., натур. чисел имеют мощность a.

Три свойства отношения эквивалентности:

  1.  A~A – рефлексивность
  2.  A~BB~A – симметричность
  3.  A~B ^ B~C A~C – транзитивность

___

Теорема1.Для того, чтобы мн-во A было счетным необходимо и достаточно, чтобы оно было  представимо в виде A={a1,a2,…,an…}-(бескон.мно-во попарно-различн.эл-ов) т.е. его элементы представляют собой некоторую последовательность.

Док-во: 

1) НЕОБХОДИМОСТЬ. Пусть A – некоторое счетное мн-во, тогда по определению A~N.

из A берем a =a1, из A берем b =a2  и т.д. A={a1,a2,…}справедливость утверждения.

2) ДОСТАТОЧНОСТЬ. anA .  A-cчетное мн-во.

Т2.Из всякого бесконечного мн-ва можно выделить счетное подмно-во.()

Т3.Если A~сч.мн-во и A’, то A-счетно.

Т4.Сумма конечного числа  счетных мн-в есть счетное мн-во.

Т5. Сумма счетного числа конечных мн-в есть счетное мн-во.

Т6. Сумма счетного числа  счетных мн-в есть счетное мн-во.

Т7. Мн-во рацион.чисел – счетно.

Т8. Если к бесконечному мн-ву M прибавить конечное или счетное мн-во A новых элементов, то это не изменит его мощности. M+A~M.

Т9. Если бесконечное мн-во S – несчетно и AS –конечно или счетно, то S\A~S.

Т10. Если елементы мн-ва A таковы, что A={ax1,x2,..xn}(x1,xn – индексы), и каждое из этих индексов пробегает счетное мн-во не зависимо от других, то мн-во A-счетно.

следствия из Т 1-10 :

1) Мн-во точек пл-ти с рац.координатами – есть счетное мн-во.

2) Мн-во точек n-мерного евклидова пр-ва с рац. координатами – есть счетное мн-во.

3) Мн-во векторов с m – натур. или рац. координатами – есть счетное мн-во.

4) Мн-во полиномов a0+a1x+a2x2+…+anxnc цел.коэффиц. - есть счетное мн-во.

5) Мн-во алгебраич.чисел счетно. (Число назыв. алгебраическим, если оно не явл. корнем многочлена с целыми коэффицентами, иначе оно трансцендентное).


 

А также другие работы, которые могут Вас заинтересовать

37391. РАСЧЕТ ЭЛЕКТРОМАГНИТНЫХ ПЕРЕХОДНЫХ ПРОЦЕССОВ ПО ЗАДАННЫМ ПАРАМЕТРАМ 6.07 MB
  Принимая в качестве базисных величин на основном уровне Sб = 60 МВА UбI = 112 кВ определяем базисные величины на других уровнях: кВ; Составим схему замещения прямой последовательности Рисунок Схема прямой последовательности. Выражаем параметры схемы замещения прямой последовательности рис. 2 в системе относительных единиц: а система бесконечной мощности: б линия: в двухобмоточный трансформатор Т12: ; г нагрузка Н: д реактор: ; з генератор Г12: ; ; и асинхронный двигатель АД: ; ; Найдем и для этого свернем схему прямой...
37392. РАСЧЕТ ЭЛЕКТРОМАГНИТНЫХ ПЕРЕХОДНЫХ ПРОЦЕССОВ ПРИ КОРОТКОМ ЗАМЫКАНИИ 5.75 MB
  Принимая в качестве базисных величин на основном уровне Sб = 40 МВА UбI = 220 кВ определяем базисные величины на других уровнях: кВ; кВ; кВ; Составим схему замещения прямой последовательности Рисунок Схема прямой последовательности. Выражаем параметры схемы замещения прямой последовательности рис. 2 в системе относительных единиц: а система бесконечной мощности: б линия: в двухобмоточный трансформатор Т1: ; г трехобмоточный трансформатор Т2: д нагрузка Н1: Н2: е генератор Г: ; ; ж асинхронный двигатель АД: ; ; Найдем...
37393. Расчет вала с зубчатыми колесами 1.27 MB
  Необходимо: подобрать диаметр вала d из условия статической прочности. В опасном сечении вала построить эпюры нормальных и касательных напряжений и показать напряжённое состояние тела в опасной точке; произвести расчёт вала на жёсткость по линейным перемещениям в местах установки колёс и по угловым перемещениям в опорах. Уточнить диаметр вала; выполнить проверочный расчёт вала на усталостную прочность в опасном сечении. Проектировочный расчёт вала на статическую прочность [2] 2.
37394. Восстановление документов компании ОАО «ИКАР» 40.64 KB
  Посчитать убытки от не заключения или несвоевременного заключения договора. Работа должна содержать: Актуальность проблемы практическую значимость решения проблемы объект предмет исследования цели и задачи работы и состоять из 4 глав Оглавление Введение6 Договоры Письма Предложениямероприятия 8 Расчеты10...
37395. Технологический проект овощного цеха общедоступной столовой на 78 мест 1.35 MB
  Расчёт количества блюд. Расчет количества блюд в ассортимент12 3. Расчет реализации блюд по часам работы зала19 3. Столовая предназначена для обслуживания горячими и холодными напитками кисломолочными продуктами мучными кондитерскими изделиями холодными и горячими блюдами несложного приготовления сладкими блюдами.
37396. Экономическая эффективность совершенствование организации перевозок контейнеров на маршруте Симферополь-Джанкой 9.22 MB
  Сдельная заработная плата водителя Где коэффициент учитывающий класс перевозимого груза грн. Учитывающий размер премии грн. грн. Доплата за руководство бригадой Где размер доплаты за руководство бригадой грн.
37399. Моделирование движения заряженных частиц в электрических и магнитных полях 690 KB
  В дерева dd physics выберите Mthemtics Mthemticl Prticle Trcing pt. В дереве выберите Preset Studies Time Dependent. Построение геометрической модели Задание области в корой движутся частицы В окне Model Builder щелкните ПКМ Model 1 Geometry 1 и выберите Cylinder Перейдите к окну Settings для Cylinder. Выберите размер и форму сечения.