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) Мн-во алгебраич.чисел счетно. (Число назыв. алгебраическим, если оно не явл. корнем многочлена с целыми коэффицентами, иначе оно трансцендентное).


 

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

27832. Дифференциальное реле с механическим торможением. Применение и устройство насыщенного трансформатора тока в дифференциальной защите 86 KB
  Дифференциальное реле с механическим торможением. Система сочетает принцип БНТ и принципы реле с торможением: большинству току небаланса соответствует автоматически больший ток торможения в тормозных обмотках. При КЗ в зоне К2 реле действует но остается тормозной момент что снижает чувствительность. Rмг мало а коэффициент трансформации велик поэтому ток не баланса по прежнему плохо трансформируется в рабочую обмотку и реле КА загрублено.
27833. Фильтры симметричных составляющих токов и напряжений в релейной защите 95 KB
  Фильтры бывают: RL, RC и трансформаторные. Бывают простые и комбинированные, ток на выходе пропорционален всем составляющим.
27834. Трансформаторы тока в схемах релейной защиты 162.5 KB
  F1 F2 = Fном I1ω1 I2ω2 = Iномω1 разделив на ω2: I`1 I2 = I`ном следовательно I`1 = I2 I`ном Если ТТ идеальный Iном = 0 I`1 = I2 это хорошо но не возможно сделать без Iном т. Для идеального ТТ nт = nв Векторная диаграмма для ТТ Угол γ определяется потерями в стали трансформатора Е2 опережает Ф на 90 I2 отстает от Е2 на угол φ который определяется R и Х нагрузки и вторичной обмотки z2 и zн Угол δ угловая погрешность ТТ ΔI токовая...
27835. Расчет выдержек времени МТЗ 76 KB
  Основным пусковым органом МТЗ с независимой выдержкой времени является реле РТ40 а МТЗ с ограниченной выдержкой времени РТ80. Реле РТ80 Сложное большое реле которое совмещает в себе токовое времени и указательное реле. Соответственно защита на этом реле имеет преимущества. В этом реле РТ80 есть два элемента: индукционный элемент эл.
27836. Выбор тока срабатывания максимальной токовой защиты 87 KB
  max Котс учитывает неточность расчета погрешности в работе реле. Iвз максимальное значение тока при котором пусковой орган защиты реле тока возвращается в первоначальное состояние. коэффициент возврата защиты 1 всегда Iвз = Кв Iсз эта формула получена для первичных реле где Iсз = Iср Iкз = Iсз Схема включения обмоток реле и трансформаторов тока в неполную звезду для этой схемы Iр = Iср при КЗ...
27837. Токовая отсечка на линии с односторонним питанием 77 KB
  Селективность действия токовой отсечки без выдержки времени достигается тем, что ее ток срабатывания выбирается больше тока КЗ, проходящего через защиту при повреждении вне защищаемого элемента.
27839. Токовая защита со ступенчатой характеристикой выдержки времени 49 KB
  Совмещая токовую отсечку и МТЗ получаем ступенчатую характеристику с выдержкой времени. III ступень для резервирования отказов I и II ступеней.
27840. Максимальная токовая направленная защита 127 KB
  Она отличается от обычной МТЗ тем что вводится дополнительный орган определяющий направление мощности КЗ реле направления мощности который реагирует на фазу тока КЗ относительно напряжения на шинах подстанции в месте установки комплекта защиты то знак мощности и реле направления мощности блокирует комплект защиты. Если направление мощности КЗ от шин к линии то это знак мощности КЗ и реле направления мощности закрывая свои контакт разрешает комплекту МТНЗ действовать. Комплект МТНЗ состоит из 3 органов: пускового направления...