Фед_задачник_итог
.pdfФедеральное агентство по образованию
______________________________________
Санкт-Петербургский государственный электротехнический университет «ЛЭТИ»
______________________________________
Сборник задач по применению математического аппарата радиотехники и статистической теории радиотехнических систем
Часть 1
Учебное пособие
Санкт-Петербург Издательство СПбГЭТУ «ЛЭТИ»
2009
Федеральное агентство по образованию
______________________________________
Санкт-Петербургский государственный электротехнический университет «ЛЭТИ»
______________________________________
Сборник задач по применению математического аппарата радиотехники и статистической теории радиотехнических систем
Часть 1
Санкт-Петербург Издательство СПбГЭТУ «ЛЭТИ»
2009
- 1 -
УДК 51-7:621.37(07)
ББК В171я7
М 34
Авторы: Андреева О. М., Богачев М. И., Ипатов В.П., Красичков А. С., Маругин А. С., Пыко С. А., Ульяницкий Ю. Д.
М34 Сборник задач по применению математического аппарата радиотехники и статистической теории радиотехнических систем Часть 1:
Учебное пособие по дисц.: «Математический аппарат радиотехники», «Сборник задач по математическому аппарату радиотехники и статистической теории радиотехнических систем» / Под общ. ред. проф. Ю. Д. Ульяницкого. СПб.: Изд-во СПбГЭТУ «ЛЭТИ», 2009. 120 с.
ISBN 0-0000-0000-0
В сборнике включены задачи связанные с основными разделами дисциплины «Математический аппарат радиотехники».
Предназначено для студентов дневного отделения факультета радиотехники и телекоммуникаций, обучающихся по направлениям 552500 – Радиотехника, 550400 – Телекоммуникации, 551100 – Проектирование и технология РЭС; специальностям 200700 – Радиотехника, 201600 – Радиоэлектронные системы, 201400 – Аудиовизуальная техника, 200800 – Проектирование и технология РЭС, 201200 – Связь с подвижными объектами.
УДК 621.396.9
ББК В171я7
Рецензенты: 32-я каф. Военного инженерно-космического университета им. А. Ф. Можайского; заведующий каф. РС Новгородского государственного университета им. Ярослава Мудрого, д-р техн. наук, проф. Л.А. Рассветалов.
Утверждено редакционно-издательским советом университета
в качестве учебного пособия
ISBN х-хххх-хххх-х |
©СПбГЭТУ «ЛЭТИ», 2009 |
- 2 -
Введение
Изучение любой дисциплины в области точных наук является ущербным, если оно не подкреплено самостоятельной работой по решению задач в данной предметной области. Поэтому обязательной составляющей учебнометодического комплекса общеобразовательных и спспециальных дисциплин, с нашей точки зрения, являются сборники задач и упражнений используемых как при аудиторской работе, так и для самостоятельной и контролируемой работы студентов.
На первый взгляд может показаться странным объединение в рамках одного издания сборников задач и упражнений по двум дисциплинам. Однако, в этом есть резон. Дело в том, что дисциплина «Математический аппарат радиотехники» является в значительной степени основой, на которую опираются дисциплины «Статистическая теория радиотехнических систем», или «Статистическая радиотехника», или «Теория электрической связи ч. 2», соответствующие различным вариантом учебных планов. Кроме того, немаловажным фактором является и то, что на факультете радиотехники и телекоммуникации названные выше дисциплины реализуются одним и тем же преподавательским коллективом, что определяет теснейшую преемственность данных дисциплин, нашедшую, как нам представляется, и при формировании задач и упрожнений. Авторы сочли возможным, как это было сделано в [1], отказаться от включения в сборник задач кратких сведений из теории, имея ввиду учебные пособия [2], [3], а также литературу в них рекомендованную.
Естественно решение задач невозможно без знания теории, поэтому каждый раздел сборника задач содержит контрольные вопросы, позволяющие учащемуся проверить свою готовность к решению задач. Эти же вопросы используются и при текущем контроле в ходе изучения названных дисциплин.
По любезному совету издательста и рецензентов коллектив авторов подготовил учебное пособие, состоящее из двух частей. Каждая часть отражает свой тематический раздел и соотносится с указанными выше дисциплинами.
При составлении задачника широко использовались книги и задачники по теории функций действительной переменной, алгебры, теории вероятностей и теории случайных процессов, а также учебные пособия и монографии по статистической радиотехнике.
- 3 -
Глава 1. ЭЛЕМЕНТЫ ТЕОРИИ МНОЖЕСТВ
1.1.Контрольные вопросы
1.Дайте определение понятия множества. Приведите примеры мно-
жеств.
2.Что называется подмножеством множества? Дайте определение равенства двух множеств.
3.Назовите основные операции над множествами.
4.Дайте определение эквивалентности двух множеств. Приведите примеры эквивалентных множеств.
5.Что такое мощность множеств?
6.Дайте определение основных алгебраических структур (полугруппа, моноид, группа, кольцо, поле). Приведите примеры.
1.2. Задачи
1.1.Сколько подмножеств имеет множество А={a1, a2, a3}? Перечислите их.
1.2.Доказать, что множество состоящее из n элементов содержит 2n подмножеств.
1.3.Изобразите на диаграмме Эйлера–Венна множество (А + С)(В + С) и убедитесь в том, что оно равно АВ + С.
1.4.Установите, какие из приведенных ниже выражений правильны:
а) (А В) \ С = А (В \ С);
б) АВС = АВ (С В); в) А В = (А \ АВ) В = (А В) (А В);
г) АВС АВ ВС СА; д) (АВ ВС СА) (А В С); е) А \ В = А (А В).
1.5. Пользуясь диаграммами Эйлера – Венна, проверить справедливость следующих тождеств:
A (B C) A B C , |
A (B C) (A B) (A C) , |
|||
A (B C) (A B) (A C) , |
A \ B A |
|
, |
A B A (B \ A) , |
B |
||||
|
- 4 - |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
A B |
A |
|
|
B |
и |
A B |
A |
|
B (теоремы де Моргана). |
|||||||||||||
Убедиться, что записанные выше два последних тождества справедливы |
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
n |
|
|
n |
n |
|
|
|||
для произвольного числа множеств, т.е. |
Ai |
Ai и |
Ai |
Ai . |
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
i 1 |
|
i 1 |
i 1 |
i 1 |
||||||||
1.6. Убедиться с помощью диаграмм Эйлера – Венна в справедливости следующих тождеств:
A B A \ (A \ B) , |
A \ (B \ C) A(A \ B) (A C) , |
|
A \ (B C) (A \ B) (A \ C) , |
A B (A \ B) |
(B \ A) (A B) \ (A B) , |
если C A B , то A C B , ( A B) C A (B C) .
С помощью операций над множествами А, В, С записать множество элементов, которые принадлежат:
а) всем трем множествам; б) по крайней мере двум из этих множеств;
в) любым двум из этих множеств, но не принадлежащих всем трем.
Внимание: в приведенных ниже задачах под A понимается мощность множества А.
|
1.7. Найти мощность множества, рассмотренного в задаче 1.2. |
||||
|
1.8. |
Опираясь на |
результат задачи 1.7, показать, что |
||
C0 |
C1 |
C2 |
... Cn 2n . Убедиться в справедливости этого результата с |
||
n |
n |
n |
|
n |
|
помощью бинома Ньютона. |
|
||||
|
Определить мощность приведенных множеств: |
||||
|
|
|
|
n p |
|
|
а) A m |
, m, n, p N |
; |
||
|
|
|
|
|
|
б) B mnz , z Z ;
в) C mnz , R, 0 .
1.9.Доказать, что множества точек, принадлежащих любым двум отрезкам a,b и c, d эквивалентны. Какова их мощность?
1.10.Доказать, что множество точек на плоскости эквивалентно множеству всех точек на сфере единичного радиуса.
-5 -
1.11.Для множеств F = {3, –5, 6, 1} и B = {–8, 4, 3, 1} найти А В, А В,
А\ В, В \ А и А В.
1.12. Доказатиь, что множество A 0, 1, 2, 3, 4 , в котором операция сложения определена таблицей на рис. 1.1, является абелевой группой.
+ |
0 |
1 |
2 |
3 |
4 |
|
|
|
|
|
|
0 |
0 |
1 |
2 |
3 |
4 |
|
|
|
|
|
|
1 |
1 |
2 |
3 |
4 |
0 |
|
|
|
|
|
|
2 |
2 |
3 |
4 |
0 |
1 |
|
|
|
|
|
|
3 |
3 |
4 |
0 |
1 |
2 |
|
|
|
|
|
|
4 |
4 |
0 |
1 |
2 |
3 |
|
|
|
|
|
|
|
|
рис1.1 |
|
|
|
1.13.Убедиться в том, что диагональные матрицы одного порядка с отличными от нуля диагональными элементами по отношению к операции матричного умножения образуют абелеву группу.
1.14.Показать, что при выполнении условия a2 2b2 0 множеств чи-
сел вида a b
2 , где a и b – любые рациональные числа по отношению к обычной операции умножения образуют абелеву группу. Убедиться в том, что при замене 
2 на 3
2 полученные множества по отношению к обычному умножению не являются замкнутыми.
1.15. Убедиться в том, что множество GF (3) 0, 1, 2 с операциями сложения и умножения вида
|
|
|
|
|
* |
0 |
1 |
2 |
|
+ |
0 |
1 |
2 |
|
|||||
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
2 |
и |
|||||
|
|
|
|
||||||
|
|
|
|
|
|
|
|
||
|
|
|
|
1 |
0 |
1 |
2 |
||
1 |
1 |
2 |
0 |
|
|||||
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
0 |
2 |
1 |
|
2 |
2 |
0 |
1 |
|
|||||
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
является полем.
1.16. Убедиться в том, что множество GF (4) 0, 1, 2, 3 с операциями сложения и умножения вида
является полем.
Обратить внимание на различие в определении операции сложения и умножения в задачах 1.15 и 1.16.
- 6 -
+ |
0 |
1 |
2 |
3 |
|
* |
0 |
1 |
2 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
1 |
2 |
3 |
|
0 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
и |
|
|
|
|
|
|
1 |
1 |
0 |
3 |
2 |
1 |
0 |
1 |
2 |
3 |
||
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
2 |
2 |
3 |
0 |
1 |
|
2 |
0 |
2 |
3 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
3 |
2 |
1 |
0 |
|
3 |
0 |
3 |
1 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
1.17. Определить операции сложения и умножения для элементов множества 0, 1, 2, 3, 4 по аналогии с задачами 1.15 и 1.16. Убедиться, что в результате будет получено поле Галуа GF(5).
Глава 2. МЕТРИЧЕСКИЕ И НОРМИРОВАННЫЕ ПРОСТРАНСТВА
2.1.Контрольные вопросы
1.Дайте определение метрического пространства.
2.Сформулируйте аксиомы метрики.
3.Приведите примеры метрических пространств.
4.Проверьте аксиому треугольника для пространства изолированных
точек.
5.Приведите примеры метрик, задаваемых на множестве непрерывных на [a, b] функций.
6.Как определяется евклидово расстояние в Rn, l2, L2?
7.Что такое евклидово расстояние с весом?
8.Дайте определение полноты метрического пространства.
9.Что такое сепарабельное метрическое пространство? Приведите примеры.
10.Сформулируйте принцип сжимающих отображений.
11.Что называется неподвижной точкой отображения А метрического пространства Х в себя?
12.Как записывается итерационная процедура отыскания неподвижной точки и чем определяется скорость ее сходимости?
13.Дайте определение нормированного пространства.
14.Как задается метрика в нормированных пространствах?
15.Как определяется норма в L2?
-7 -
2.2. Задачи
2.1 Доказать, что на множестве векторов x x1, x2, ..., xi , ... , удовле-
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
творяющих |
|
|
|
|
условию |
|
|
xi |
|
, |
можно |
задать |
|
|
метрику |
в виде |
||||||||||||||||
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
1 x, y |
|
xi yi |
|
|
|
|
|
|
|
в качестве рассто- |
||||||||||||||||||||||
|
, а при выполнении условия sup |
xi |
|
|
||||||||||||||||||||||||||||
i 1 |
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|||||||||
яния между |
векторами |
|
x |
и |
y можно использовать |
метрику |
||||||||||||||||||||||||||
0 x,y sup |
|
xi |
yi |
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Указание. |
Воспользоваться неравенством |
|
a b |
|
|
|
a |
|
|
|
b |
|
, где а и b – |
|||||||||||||||||||
|
|
|
|
|
|
|||||||||||||||||||||||||||
произвольные числа. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
2.2. |
Доказать, |
что |
|
на |
множестве |
бесконечномерных |
векторов |
|||||||||||||||||||||||||
x x1, x2, ..., xi , ... можно задать расстояние между векторами x и y в виде
|
|
1 |
|
|
|
xi yi |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
1 |
x, y |
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
i 1 |
|
|
x |
y |
|
|
|
|
|
|||||||||
|
|
|
|
|
||||||||||||||
|
i 1 2 |
|
|
|
i |
|
|
i |
|
|
|
|
x |
при x 0 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
Указание. Воспользоваться тем, что функция |
|
является |
|||||||||||||||
|
|
|
||||||||||||||||
|
|
x |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
||||
возрастающей.
2.3. Доказать, что на множестве функций x(t) , непрерывных на отрезке a,b , расстояние между функциями x(t) и y(t) , принадлежащим этому
множеству, может быть задано в виде 0 x, y max x(t) y(t) или a t b
b
1 x, y x(t) y(t) dt . a
2.4. Пусть R – множество действительных чисел и функция (x) – неотрицательна, определена для x 0 , дважды непрерывно дифференцируема, строго монотонно возрастает, (0) 0 и (x) 0 для x 0 . Показать, что
ri , rj ri rj является расстоянием (удовлетворяет аксиомам метрики)
между элементами ri и rj .
- 8 -
2.5. Доказать, что множество непрерывных на отрезке a,b функций с
метрикой 0 x, y max |
|
x(t) y(t) |
|
|
|
|
является |
полным метрическим про- |
||||
|
|
|||||||||||
|
a t b |
|
|
|
|
|
|
|
|
|
|
|
|
|
b |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|||||
странством, а с метрикой 1 x, y |
|
x(t) y(t) |
|
dt |
таковым не является. |
|||||||
|
|
|||||||||||
|
|
|
a |
|
|
|
|
|
||||
2.6. Исследовать возможность решения методом последовательных |
||||||||||||
приближений следующих уравнений: |
|
|
|
|
|
|||||||
sin x kx 0 ; |
e kx x 0 ; |
ln x kx 0 ; |
e kx cos x x 0 ; |
|||||||||
|
ch(x) kx 0 ; |
sh(x) kx 0 . |
||||||||||
Если применение метода итераций возможно, получить приближенные решения после выполнения 10 шагов последовательных приближений. Оценить ошибку.
2.7. Для того, чтобы отображение n-мерного пространства в себя, зада-
n |
|
ваемое системой уравнений yi aij x j bi |
i (1, 2, ..., n) , было сжимаю- |
j 1 |
|
щим, необходимо и достаточно выполнения хотя бы одного из следующих
n |
|
|
|
n n |
2 1. В этом случае суще- |
условий: |
aij |
1, |
j (1, 2, ..., n) , |
aij |
|
i 1 |
|
|
|
i 1 j 1 |
x1, x2, ..., xn , для которой |
ствует единственная |
неподвижная |
точка |
|||
n |
|
|
|
|
|
xi aij x j |
bi . Последовательные приближения к этой точке имеют вид |
||||
j 1
x 0 x10, x20, ..., xn0 ;
x 1 x1 1 , x2 1 , ..., xn 1 ;
…
x k x1 k , x2 k , ..., xn k ;
|
|
n |
|
|
|
k 1 bi . |
где xi k aij x j |
||||||
j 1 |
|
|
|
|
||
Если |
|
a |
|
|
1 |
для всех i, j , то условие существования неподвижной |
|
|
|||||
|
|
|
||||
|
|
ij |
|
|
n |
|
|
|
|
|
|
|
|
точки заведомо выполняется и для решения системы линейных уравнений,
- 9 -
