Search found 500 matches

Author Message

Vi$itReal

Post Yesterday 22:20

[Quote]

-Математика. Задачи с ответами и решениями-
Год издания: 2004
Автор: И. Н. Сергеев
Жанр или тематика: Математика
Издательство: КДУ
ISBN: 5-98227-031-8
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы + слой распознанного текста

Описание:
Пособие представляет собой сборник задач по школьному курсу математике (включая алгебру, геометрию и начало анализа) и предназначено для подготовки к вступительному экзамену по математике в любой вуз. Специальный порядок задач, опытным преподавателем, обеспечивает максимальный обучающий эффект. При последовательном изучении материала знания абитуриента развиваются по спирали: пройдя очередной ее виток, он оказывается подготовленным по всем разделам математике на существенно более высоком уровне, чем раньше.
Содержатся варианты письменных вступительных экзаменов по математике МГУ им. Ломоносова, проводившихся в 2002-2003 гг., а также программа по математике для поступающих в МГУ.
Для старшеклассников и учителей, абитуриентов и репетиторов.

Примеры страниц


Оглавление



Заглавные страницы и обложка


Vi$itReal

Post 05-Apr-2020 14:55

[Quote]

Handbook of Discrete and Computational Geometry / Справочник по дискретной и вычислительной геометрии
Год издания: 2018
Редакторы: Goodman J.E., O’Rourke J., Tóth C.D. / Гудман Д.Э., О'Рурк Д., Тот К.Д.
Жанр или тематика: Справочник
Издательство: CRC Press
ISBN: 978-1-4987-1139-5
Серия: Discrete mathematics and its applications
Язык: Английский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: xxii + 1928
Описание: Third edition.
Over the past decade or so, researchers and professionals in discrete geometry and the newer field of computational geometry have developed a highly productive collaborative relationship, where each area benefits from the methods and insights of the other. At the same time that discrete and computational geometry are becoming more closely identified, applications of the results of this work are being used in an increasing number of widely differing areas, from computer graphics and linear programming to manufacturing and robotics. The authors have answered the need for a comprehensive handbookfor workers in these and related fields, and for other users of the body of results. While much information can be found on discrete and computational geometry, it is scattered among many sources, and individual books and articles are often narrowly focused. Handbook of Discrete and Computational Geometry brings together, for the first time, all of the major results in both these fields into one volume. Thousands of results - theorems, algorithms, and tables - throughout the volume definitively cover the field, while numerous applications from many different fields demonstrate practical usage. The material is presented clearly enough to assist the novice, but in enough depth to appeal to the specialist. Every technical term is clearly defined in an easy-to-use glossary. Over 200 figures illustrate the concepts presented and provide supporting examples. Information on current geometric software - what it does, how efficiently it does it, and where to find it - is also included.
(перевод)
За последнее десятилетие или около того исследователи и специалисты в области дискретной геометрии и новой области вычислительной геометрии развили высокоэффективные отношения сотрудничества, где каждая область извлекает выгоду из методов и идей другой. В то же время, когда дискретная и вычислительная геометрия становятся все более тесно идентифицируемыми, применение результатов этой работы используется во все большем числе широко различающихся областей, от компьютерной графики и линейного программирования до производства и робототехники. Авторы ответили на необходимость создания комплексного справочника для работников в этих и смежных областях, а также для других пользователей массива результатов. Можно найти много информации о дискретной и вычислительной геометрии, она рассеяна по многим источникам, и отдельные книги и статьи часто имеют узкую направленность. Справочник по дискретной и вычислительной геометрии впервые объединяет все основные результаты в обеих этих областях в одном томе. Тысячи результатов - теорем, алгоритмов и таблиц - по всему объему окончательно охватывают эту область, в то время как многочисленные приложения из многих различных областей демонстрируют практические применения этих результатов. Материал изложен достаточно четко, чтобы помочь новичку, но достаточно глубоко, чтобы быть полезным и специалисту. Каждый технический термин четко определен в удобном для использования глоссарии. Более 200 рисунков иллюстрируют представленные концепции и служат вспомогательными примерами. В книгу также включена информация о текущем геометрическом программном обеспечении - что оно делает, насколько эффективно оно это делает и где его найти.

Примеры страниц

Оглавление

Prefaces xi
Contributors xv
COMBINATORIAL AND DISCRETE GEOMETRY 1
1 Finite point configurations (J. Pach) 3
2 Packing and covering (G. Fejes Tóth) 27
3 Tilings (E. Harriss, D. Schattschneider, and M. Senechal) 67
4 Helly-type theorems and geometric transversals (A. Holmsen and R. Wenger) 91
5 Pseudoline arrangements (S. Felsner and J.E. Goodman) 125
6 Oriented matroids (J. Richter-Gebert and G.M. Ziegler) 159
7 Lattice points and lattice polytopes (A. Barvinok) 185
8 Low-distortion embeddings of finite metric spaces (P. Indyk, J. Matoušek, and A. Sidiropoulos) 211
9 Geometry and topology of polygonal linkages (R. Connelly and E.D. Demaine) 233
10 Geometric graph theory (J. Pach) 257
11 Euclidean Ramsey theory (R.L. Graham) 281
12 Discrete aspects of stochastic geometry (R. Schneider) 299
13 Geometric discrepancy theory and uniform distribution (J.R. Alexander, J. Beck, and W.W.L. Chen) 331
14 Polyominoes (G. Barequet, S.W. Golomb, and D.A. Klarner) 359
POLYTOPES AND POLYHEDRA. 381
15 Basic properties of convex polytopes (M. Henk, J. Richter-Gebert, and G.M. Ziegler) 383
16 Subdivisions and triangulations of polytopes (C.W. Lee and F. Santos) 415
17 Face numbers of polytopes and complexes (L.J. Billera and A. Björner) 449
18 Symmetry of polytopes and polyhedra (E. Schulte) 477
19 Polytope skeletons and paths (G. Kalai) 505
20 Polyhedral maps (U. Brehm and E. Schulte) 533
COMBINATORIAL AND COMPUTATIONAL TOPOLOGY 549
21 Topological methods in discrete geometry (R.T. Živaljević) 551
22 Random simplicial complexes (M. Kahle) 581
23 Computational topology of graphs on surfaces (E. Colin de Verdière) 605
24 Persistent homology (H. Edelsbrunner and D. Morozov) 637
25 High-dimensional topological data analysis (F. Chazal) 663
ALGORITHMS AND COMPLEXITY OF FUNDAMENTAL GEOMETRIC OBJECTS. 685
26 Convex hull computations (R. Seidel) 687
27 Voronoi diagrams and Delaunay triangulations (S. Fortune) 705
28 Arrangements (D. Halperin and M. Sharir) 723
29 Triangulations and mesh generation (M. Bern, J. Shewchuk, and N. Amenta) 763
30 Polygons (J. O'Rourke, S. Suri, and C.D. Tóth) 787
31 Shortest paths and networks (J.S.B. Mitchell) 811
32 Proximity algorithms (J.S.B. Mitchell and W. Mulzer) 849
33 Visibility (J. O'Rourke) 875
34 Geometric reconstruction problems (Y. Disser and S.S. Skiena) 897
35 Curve and surface reconstruction (T.K. Dey) 915
36 Computational convexity (P. Gritzmann and V. Klee) 937
37 Computational and quantitative real algebraic geometry (S. Basu and B. Mishra) 969
GEOMETRIC DATA STRUCTURES AND SEARCHING 1003
38 Point location (J. Snoeyink) 1005
39 Collision and proximity queries (Y. Kim, M.C. Lin, and D. Manocha) 1029
40 Range searching (P.K. Agarwal) 1057
41 Ray shooting and lines in space (M. Pellegrini) 1093
42 Geometric intersection (D.M. Mount) 1113
43 Nearest neighbors in high-dimensional spaces (A. Andoni and P. Indyk) 1135
COMPUTATIONAL TECHNIQUES 1157
44 Randomizaton and derandomization (O. Cheong, K. Mulmuley, and E. Ramos) 1159
45 Robust geometric computation (V. Sharma and C.K. Yap) 1189
46 Parallel algorithms in geometry (M.T. Goodrich and N. Sitchinava) 1225
47 Epsilon-approximations and epsilon-nets (N. Mustafa and K. Varadarajan) 1241
48 Coresets and sketches (J. Phillips) 1269
APPLICATIONS OF DISCRETE AND COMPUTATIONAL GEOMETRY 1289
49 Linear programming (M. Dyer, B. Gärtner, N. Megiddo, and E. Welzl) 1291
50 Algorithmic motion planning (D. Halperin, O. Salzman, and M. Sharir) 1311
51 Robotics (D. Halperin, L.E. Kavraki, and K. Solovey) 1343
52 Computer graphics (D. Dobkin and S. Teller) 1377
53 Modeling motion (L.J. Guibas and M. Roeloffzen) 1401
54 Pattern recognition (J. O'Rourke and G.T. Toussaint) 1421
55 Graph drawing (E. Di Giacomo, G. Liotta, and R. Tamassia) 1451
56 Splines and geometric modeling (C.L. Bajaj) 1479
57 Solid modeling (C.M. Hoffmann and V. Shapiro) 1503
58 Computation of robust statistics: Depth, median, and related measures (P.J. Rousseeuw and M. Hubert) 1541
59 Geographic information systems (M. van Kreveld) 1555
60 Geometric applications of the Grassmann-Cayley algebra (N.L. White) 1581
61 Rigidity and scene analysis (B. Schulze and W. Whiteley) 1593
62 Rigidity of symmetric frameworks (B. Schulze and W. Whiteley) 1633
63 Global rigidity (T. Jordán and W. Whiteley) 1661
64 Crystals, periodic and aperiodic (M. Senechal) 1695
65 Applications to structural molecular biology (H. Edelsbrunner and P. Koehl) 1709
66 Geometry and topology of genomic (A.J. Blumberg and R. Rabadán) 1737
GEOMETRIC SOFTWARE 1777
67 Software (M. Joswig and B. Lorenz) 1779
68 Two computational geometry libraries: LEDA and CGAL (M. Hoffmann, L. Kettner, and S. Näher) 1799
Index of cited authors 1833
Index of defined terms 1885

Vi$itReal

Post 05-Apr-2020 00:10

[Quote]

Handbook Of Mathematics / Справочник по математике
Год издания: 2015
Автор: Bronshtein I.N., Semendyayev K.A., Musiol G., Muehlig H. / Бронштейн И.Н., Семендяев К.А., Мусиол Г., Мюлиг Х.
Жанр или тематика: Справочник
Издательство: Springer-Verlag
ISBN: 978-3-662-46220-1, 978-3-662-46221-8
Язык: Английский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: XLIV + 1211
Тираж: отсутствует
Описание:
6th Edition.
This guide book to mathematics contains in handbook form the fundamental working knowledge of mathematics which is needed as an everyday guide for working scientists and engineers, as well as for students. Easy to understand, and convenient to use, this guide book gives concisely the information necessary to evaluate most problems which occur in concrete applications. In the newer editions emphasis was laid on those fields of mathematics that became more important for the formulation and modeling of technical and natural processes, namely Numerical Mathematics, Probability Theory and Statistics, as well as Information Processing. Besides many enhancements and new paragraphs, new sections on Geometric and Coordinate Transformations, Quaternions and Applications, and Lie Groups and Lie Algebras were added for the sixth edition.
(перевод)
Это руководство по математике содержит в форме справочника фундаментальные рабочие знания по математике, которые необходимы в качестве повседневного руководства для работающих ученых и инженеров, а также для студентов. Это простое в понимании и удобное в использовании руководство содержит краткую информацию, необходимую для оценки большинства проблем, возникающих в конкретных приложениях. В новых изданиях акцент был сделан на те области математики, которые стали более важными для формулирования и моделирования технических и естественных процессов, а именно на численную математику, теорию вероятностей и статистику, а также на обработку информации. Помимо многочисленных улучшений и новых параграфов, в шестое издание были добавлены новые разделы о геометрических и координатных преобразованиях, кватернионах и приложениях, группах Ли и алгебрах Ли.

Примеры страниц

Оглавление

List of Tables XLII
1 Arithmetics 1
1.1 Elementary Rules for Calculations 1
1.1.1 Numbers 1
1.1.1.1 Natural, Integer, and Rational Numbers 1
1.1.1.2 Irrational and Transcendental Numbers 2
1.1.1.3 Real Numbers 2
1.1.1.4 Continued Fractions 3
1.1.1.5 Commensurability 4
1.1.2 Methods for Proof 4
1.1.2.1 Direct Proof 5
1.1.2.2 Indirect Proof or Proof by Contradiction 5
1.1.2.3 Mathematical Induction 5
1.1.2.4 Constructive Proof 6
1.1.3 Sums and Products 6
1.1.3.1 Sums 6
1.1.3.2 Products 7
1.1.4 Powers, Roots, and Logarithms 7
1.1.4.1 Powers 7
1.1.4.2 Roots 8
1.1.4.3 Logarithms 9
1.1.4.4 Special Logarithms 9
1.1.5 Algebraic Expressions 10
1.1.5.1 Definitions 10
1.1.5.2 Algebraic Expressions in Detail 11
1.1.6 Integral Rational Expressions 11
1.1.6.1 Representation in Polynomial Form 11
1.1.6.2 Factoring Polynomials 11
1.1.6.3 Special Formulas 12
1.1.6.4 Binomial Theorem 12
1.1.6.5 Determination of the Greatest Common Divisor of Two Polynomials 14
1.1.7 Rational Expressions 14
1.1.7.1 Reducing to the Simplest Form 14
1.1.7.2 Determination of the Integral Rational Part 15
1.1.7.3 Partial Fraction Decomposition 15
1.1.7.4 Transformations of Proportions 17
1.1.8 Irrational Expressions 17
1.2 Finite Series 18
1.2.1 Definition of a Finite Series 18
1.2.2 Arithmetic Series 18
1.2.3 Geometric Series 19
1.2.4 Special Finite Series 19
1.2.5 Mean Values 19
1.2.5.1 Arithmetic Mean or Arithmetic Average 19
1.2.5.2 Geometric Mean or Geometric Average 20
1.2.5.3 Harmonic Mean 20
1.2.5.4 Quadratic Mean 201.2.5.5 Relations Between the Means of Two Positive Values 20
1.3 Business Mathematics 21
1.3.1 Calculation of Interest or Percentage 21
1.3.1.1 Percentage or Interest 21
1.3.1.2 Increment 21
1.3.1.3 Discount or Reduction 21
1.3.2 Calculation of Compound Interest 22
1.3.2.1 Interest 22
1.3.2.2 Compound Interest 22
1.3.3 Amortization Calculus 23
1.3.3.1 Amortization 23
1.3.3.2 Equal Principal Repayments 23
1.3.3.3 Equal Annuities 24
1.3.4 Annuity Calculations 25
1.3.4.1 Annuities 25
1.3.4.2 Future Amount of an Ordinary Annuity 25
1.3.4.3 Balance after n Annuity Payments 25
1.3.5 Depreciation 26
1.3.5.1 Methods of Depreciation 26
1.3.5.2 Straight-Line Method 26
1.3.5.3 Arithmetically Declining Balance Depreciation 26
1.3.5.4 Digital Declining Balance Depreciation 27
1.3.5.5 Geometrically Declining Balance Depreciation 27
1.3.5.6 Depreciation with Different Types of Depreciation Account 28
1.4 Inequalities 28
1.4.1 Pure Inequalities 28
1.4.1.1 Definitions 28
1.4.1.2 Properties of Inequalities of Type I and II 29
1.4.2 Special Inequalities 30
1.4.2.1 Triangle Inequality for Real Numbers 30
1.4.2.2 Triangle Inequality for Complex Numbers 30
1.4.2.3 Inequalities for Absolute Values of Differences of Real and Complex Numbers 30
1.4.2.4 Inequality for Arithmetic and Geometric Means 30
1.4.2.5 Inequality for Arithmetic and Quadratic Means 30
1.4.2.6 Inequalities for Different Means of Real Numbers 30
1.4.2.7 Bernoulli’s Inequality 30
1.4.2.8 Binomial Inequality 31
1.4.2.9 Cauchy-Schwarz Inequality 31
1.4.2.10 Chebyshev Inequality 31
1.4.2.11 Generalized Chebyshev Inequality 32
1.4.2.12 H¨older Inequality 32
1.4.2.13 Minkowski Inequality 32
1.4.3 Solution of Linear and Quadratic Inequalities 33
1.4.3.1 General Remarks 33
1.4.3.2 Linear Inequalities 33
1.4.3.3 Quadratic Inequalities 33
1.4.3.4 General Case for Inequalities of Second Degree 33
1.5 Complex Numbers 34
1.5.1 Imaginary and Complex Numbers 34
1.5.1.1 Imaginary Unit 34
1.5.1.2 Complex Numbers 34
1.5.2 Geometric Representation 34
1.5.2.1 Vector Representation 34
1.5.2.2 Equality of Complex Numbers 35
1.5.2.3 Trigonometric Form of Complex Numbers 35
1.5.2.4 Exponential Form of a Complex Number 36
1.5.2.5 Conjugate Complex Numbers 36
1.5.3 Calculation with Complex Numbers 36
1.5.3.1 Addition and Subtraction 36
1.5.3.2 Multiplication 37
1.5.3.3 Division 37
1.5.3.4 General Rules for the Basic Operations 37
1.5.3.5 Taking Powers of Complex Numbers 38
1.5.3.6 Taking the n-th Root of a Complex Number 38
1.6 Algebraic and Transcendental Equations 38
1.6.1 Transforming Algebraic Equations to Normal Form 38
1.6.1.1 Definition 38
1.6.1.2 Systems of n Algebraic Equations 39
1.6.1.3 Extraneous Roots 39
1.6.2 Equations of Degree at Most Four 39
1.6.2.1 Equations of Degree One (Linear Equations) 39
1.6.2.2 Equations of Degree Two (Quadratic Equations) 40
1.6.2.3 Equations of Degree Three (Cubic Equations) 40
1.6.2.4 Equations of Degree Four 42
1.6.2.5 Equations of Higher Degree 43
1.6.3 Equations of Degree n 43
1.6.3.1 General Properties of Algebraic Equations 43
1.6.3.2 Equations with Real Coeficients 44
1.6.4 Reducing Transcendental Equations to Algebraic Equations 45
1.6.4.1 Definition 45
1.6.4.2 Exponential Equations 46
1.6.4.3 Logarithmic Equations 46
1.6.4.4 Trigonometric Equations 46
1.6.4.5 Equations with Hyperbolic Functions 47
2 Functions 48
2.1 Notion of Functions 48
2.1.1 Definition of a Function 48
2.1.1.1 Function 48
2.1.1.2 Real Functions 48
2.1.1.3 Functions of Several Variables 48
2.1.1.4 Complex Functions 48
2.1.1.5 Further Functions 48
2.1.1.6 Functionals 48
2.1.1.7 Functions and Mappings 49
2.1.2 Methods for Defining a Real Function 49
2.1.2.1 Defining a Function 49
2.1.2.2 Analytic Representation of a Function 49
2.1.3 Certain Types of Functions 50
2.1.3.1 Monotone Functions 50
2.1.3.2 Bounded Functions 51
2.1.3.3 Extreme Values of Functions 51
2.1.3.4 Even Functions 51
2.1.3.5 Odd Functions 51
2.1.3.6 Representation with Even and Odd Functions 52
2.1.3.7 Periodic Functions 52
2.1.3.8 Inverse Functions 52
2.1.4 Limits of Functions 53
2.1.4.1 Definition of the Limit of a Function 53
2.1.4.2 Definition by Limit of Sequences 53
2.1.4.3 Cauchy Condition for Convergence 53
2.1.4.4 Infinity as a Limit of a Function 53
2.1.4.5 Left-Hand and Right-Hand Limit of a Function 54
2.1.4.6 Limit of a Function as x Tends to Infinity 54
2.1.4.7 Theorems About Limits of Functions 55
2.1.4.8 Calculation of Limits 55
2.1.4.9 Order of Magnitude of Functions and Landau Order Symbols 57
2.1.5 Continuity of a Function 58
2.1.5.1 Notion of Continuity and Discontinuity 58
2.1.5.2 Definition of Continuity 58
2.1.5.3 Most Frequent Types of Discontinuities 59
2.1.5.4 Continuity and Discontinuity of Elementary Functions 60
2.1.5.5 Properties of Continuous Functions 60
2.2 Elementary Functions 62
2.2.1 Algebraic Functions 62
2.2.1.1 Polynomials 62
2.2.1.2 Rational Functions 62
2.2.1.3 Irrational Functions 62
2.2.2 Transcendental Functions 62
2.2.2.1 Exponential Functions 62
2.2.2.2 Logarithmic Functions 63
2.2.2.3 Trigonometric Functions 63
2.2.2.4 Inverse Trigonometric Functions 63
2.2.2.5 Hyperbolic Functions 63
2.2.2.6 Inverse Hyperbolic Functions 63
2.2.3 Composite Functions 63
2.3 Polynomials 63
2.3.1 Linear Function 63
2.3.2 Quadratic Polynomial 64
2.3.3 Cubic Polynomials 64
2.3.4 Polynomials of n-th Degree 65
2.3.5 Parabola of n-th Degree 66
2.4 Rational Functions 66
2.4.1 Special Fractional Linear Function (Inverse Proportionality) 66
2.4.2 Linear Fractional Function 66
2.4.3 Curves of Third Degree, Type I 67
2.4.4 Curves of Third Degree, Type II 67
2.4.5 Curves of Third Degree, Type III 68
2.4.6 Reciprocal Powers 70
2.5 Irrational Functions 71
2.5.1 Square Root of a Linear Binomial 71
2.5.2 Square Root of a Quadratic Polynomial 71
2.5.3 Power Function 71
2.6 Exponential Functions and Logarithmic Functions 72
2.6.1 Exponential Functions 72
2.6.2 Logarithmic Functions 73
2.6.3 Error Curve 73
2.6.4 Exponential Sum 74
2.6.5 Generalized Error Function 74
2.6.6 Product of Power and Exponential Functions 75
2.7 Trigonometric Functions (Functions of Angles) 76
2.7.1 Basic Notions 76
2.7.1.1 Definition and Representation 76
2.7.1.2 Range and Behavior of the Functions 79
2.7.2 Important Formulas for Trigonometric Functions 81
2.7.2.1 Relations Between the Trigonometric Functions 81
2.7.2.2 Trigonometric Functions of the Sum and Difference of Two Angles (Addition Theorems) 81
2.7.2.3 Trigonometric Functions of an Integer Multiple of an Angle 81
2.7.2.4 Trigonometric Functions of Half-Angles 82
2.7.2.5 Sum and Difference of Two Trigonometric Functions 83
2.7.2.6 Products of Trigonometric Functions 83
2.7.2.7 Powers of Trigonometric Functions 83
2.7.3 Description of Oscillations 84
2.7.3.1 Formulation of the Problem 84
2.7.3.2 Superposition of Oscillations 84
2.7.3.3 Vector Diagram for Oscillations 85
2.7.3.4 Damping of Oscillations 85
2.8 Cyclometric or Inverse Trigonometric Functions 85
2.8.1 Definition of the Inverse Trigonometric Functions 85
2.8.2 Reduction to the Principal Value 86
2.8.3 Relations Between the Principal Values 87
2.8.4 Formulas for Negative Arguments 87
2.8.5 Sum and Difference of arcsin x and arcsin y 88
2.8.6 Sum and Difference of arccos x and arccos y 88
2.8.7 Sum and Difference of arctan x and arctan y 88
2.8.8 Special Relations for arcsin x, arccos x, arctan x 88
2.9 Hyperbolic Functions 89
2.9.1 Definition of Hyperbolic Functions 89
2.9.2 Graphical Representation of the Hyperbolic Functions 89
2.9.2.1 Hyperbolic Sine 89
2.9.2.2 Hyperbolic Cosine 89
2.9.2.3 Hyperbolic Tangent 90
2.9.2.4 Hyperbolic Cotangent 90
2.9.3 Important Formulas for the Hyperbolic Functions 91
2.9.3.1 Hyperbolic Functions of One Variable 91
2.9.3.2 Expressing a Hyperbolic Function by Another One with the Same Argument 91
2.9.3.3 Formulas for Negative Arguments 91
2.9.3.4 Hyperbolic Functions of the Sum and Difference of Two Arguments (Addition Theorems) 91
2.9.3.5 Hyperbolic Functions of Double Arguments 92
2.9.3.6 De Moivre Formula for Hyperbolic Functions 92
2.9.3.7 Hyperbolic Functions of Half-Argument 92
2.9.3.8 Sum and Difference of Hyperbolic Functions 92
2.9.3.9 Relation Between Hyperbolic and Trigonometric Functions with Complex Arguments z 92
2.10 Area Functions 93
2.10.1 Definitions 93
2.10.1.1 Area Sine 93
2.10.1.2 Area Cosine 93
2.10.1.3 Area Tangent 94
2.10.1.4 Area Cotangent 94
2.10.2 Determination of Area Functions Using Natural Logarithm 94
2.10.3 Relations Between Different Area Functions 94
2.10.4 Sum and Difference of Area Functions 95
2.10.5 Formulas for Negative Arguments 95
2.11 Curves of Order Three (Cubic Curves) 95
2.11.1 Semicubic Parabola 95
2.11.2 Witch of Agnesi 95
2.11.3 Cartesian Folium (Folium of Descartes) 96
2.11.4 Cissoid 96
2.11.5 Strophoide 97
2.12 Curves of Order Four (Quartics) 97
2.12.1 Conchoid of Nicomedes 97
2.12.2 General Conchoid 98
2.12.3 Pascal’s Lima¸con 98
2.12.4 Cardioid 99
2.12.5 Cassinian Curve 100
2.12.6 Lemniscate 101
2.13 Cycloids 101
2.13.1 Common (Standard) Cycloid 101
2.13.2 Prolate and Curtate Cycloids or Trochoids 102
2.13.3 Epicycloid 102
2.13.4 Hypocycloid and Astroid 103
2.13.5 Prolate and Curtate Epicycloid and Hypocycloid 104
2.14 Spirals 105
2.14.1 Archimedean Spiral 105
2.14.2 Hyperbolic Spiral 105
2.14.3 Logarithmic Spiral 106
2.14.4 Evolvent of the Circle 106
2.14.5 Clothoid 107
2.15 Various Other Curves 107
2.15.1 Catenary Curve 107
2.15.2 Tractrix 108
2.16 Determination of Empirical Curves 108
2.16.1 Procedure 108
2.16.1.1 Curve-Shape Comparison 108
2.16.1.2 Rectification 108
2.16.1.3 Determination of Parameters 109
2.16.2 Useful Empirical Formulas 109
2.16.2.1 Power Functions 109
2.16.2.2 Exponential Functions 110
2.16.2.3 Quadratic Polynomial 111
2.16.2.4 Rational Linear Functions 111
2.16.2.5 Square Root of a Quadratic Polynomial 111
2.16.2.6 General Error Curve 112
2.16.2.7 Curve of Order Three, Type II 112
2.16.2.8 Curve of Order Three, Type III 112
2.16.2.9 Curve of Order Three, Type I 113
2.16.2.10 Product of Power and Exponential Functions 113
2.16.2.11 Exponential Sum 113
2.16.2.12 Numerical Example 114
2.17 Scales and Graph Paper 115
2.17.1 Scales 115
2.17.2 Graph Paper 116
2.17.2.1 Semilogarithmic Paper 116
2.17.2.2 Double Logarithmic Paper 117
2.17.2.3 Graph Paper with a Reciprocal Scale 117
2.17.2.4 Remark 118
2.18 Functions of Several Variables 118
2.18.1 Definition and Representation 118
2.18.1.1 Representation of Functions of Several Variables 118
2.18.1.2 Geometric Representation of Functions of Several Variables 118
2.18.2 Different Domains in the Plane 119
2.18.2.1 Domain of a Function 119
2.18.2.2 Two-Dimensional Domains 119
2.18.2.3 Three or Multidimensional Domains 120
2.18.2.4 Methods to Determine a Function 120
2.18.2.5 Various Forms for the Analytical Representation of a Function 121
2.18.2.6 Dependence of Functions 122
2.18.3 Limits 123
2.18.3.1 Definition 123
2.18.3.2 Exact Definition 123
2.18.3.3 Generalization for Several Variables 123
2.18.3.4 Iterated Limit 124
2.18.4 Continuity 124
2.18.5 Properties of Continuous Functions 124
2.18.5.1 Theorem on Zeros of Bolzano 124
2.18.5.2 Intermediate Value Theorem 124
2.18.5.3 Theorem About the Boundedness of a Function 124
2.18.5.4 Weierstrass Theorem (About the Existence of Maximum and Minimum) 125
2.19 Nomography 125
2.19.1 Nomograms 125
2.19.2 Net Charts 125
2.19.3 Alignment Charts 126
2.19.3.1 Alignment Charts with Three Straight-Line Scales Through a Point 126
2.19.3.2 Alignment Charts with Two Parallel Inclined Straight-Line Scales and One Inclined Straight-Line Scale 127
2.19.3.3 Alignment Charts with Two Parallel Straight Lines and a Curved Scale 127
2.19.4 Net Charts for More Than Three Variables 128
3 Geometry 129
3.1 Plane Geometry 129
3.1.1 Basic Notations 129
3.1.1.1 Point, Line, Ray, Segment 129
3.1.1.2 Angle 129
3.1.1.3 Angle Between Two Intersecting Lines 130
3.1.1.4 Pairs of Angles with Intersecting Parallels 130
3.1.1.5 Angles Measured in Degrees and in Radians 131
3.1.2 Geometrical Definition of Circular and Hyperbolic Functions 131
3.1.2.1 Definition of Circular or Trigonometric Functions 131
3.1.2.2 Definitions of the Hyperbolic Functions 132
3.1.3 Plane Triangles 132
3.1.3.1 Statements about Plane Triangles 132
3.1.3.2 Symmetry 133
3.1.4 Plane Quadrangles 135
3.1.4.1 Parallelogram 135
3.1.4.2 Rectangle and Square 136
3.1.4.3 Rhombus 136
3.1.4.4 Trapezoid 136
3.1.4.5 General Quadrangle 136
3.1.4.6 Inscribed Quadrangle 137
3.1.4.7 Circumscribing Quadrangle 137
3.1.5 Polygons in the Plane 138
3.1.5.1 General Polygon 138
3.1.5.2 Regular Convex Polygons 138
3.1.5.3 Some Regular Convex Polygons 139
3.1.6 The Circle and Related Shapes 139
3.1.6.1 Circle 139
3.1.6.2 Circular Segment and Circular Sector 141
3.1.6.3 Annulus 141
3.2 Plane Trigonometry 142
3.2.1 Triangles 142
3.2.1.1 Calculations in Right-Angled Triangles in the Plane 142
3.2.1.2 Calculations in General (Oblique) Triangles in the Plane 142
3.2.2 Geodesic Applications 144
3.2.2.1 Geodesic Coordinates 144
3.2.2.2 Angles in Geodesy 146
3.2.2.3 Applications in Surveying 148
3.3 Stereometry 151
3.3.1 Lines and Planes in Space 151
3.3.2 Edge, Corner, Solid Angle 152
3.3.3 Polyeder or Polyhedron 153
3.3.4 Solids Bounded by Curved Surfaces 156
3.4 Spherical Trigonometry 160
3.4.1 Basic Concepts of Geometry on the Sphere 160
3.4.1.1 Curve, Arc, and Angle on the Sphere 160
3.4.1.2 Special Coordinate Systems 162
3.4.1.3 Spherical Lune or Biangle 163
3.4.1.4 Spherical Triangle 163
3.4.1.5 Polar Triangle 164
3.4.1.6 Euler Triangles and Non-Euler Triangles 164
3.4.1.7 Trihedral Angle 164
3.4.2 Basic Properties of Spherical Triangles 165
3.4.2.1 General Statements 165
3.4.2.2 Fundamental Formulas and Applications 165
3.4.2.3 Further Formulas 168
3.4.3 Calculation of Spherical Triangles 169
3.4.3.1 Basic Problems, Accuracy Observations 169
3.4.3.2 Right-Angled Spherical Triangles 169
3.4.3.3 Spherical Triangles with Oblique Angles 171
3.4.3.4 Spherical Curves 174
3.5 Vector Algebra and Analytical Geometry 181
3.5.1 Vector Algebra 181
3.5.1.1 Definition of Vectors 181
3.5.1.2 Calculation Rules for Vectors 182
3.5.1.3 Coordinates of a Vector 183
3.5.1.4 Directional Coeficient 184
3.5.1.5 Scalar Product and Vector Product 184
3.5.1.6 Combination of Vector Products 185
3.5.1.7 Vector Equations 188
3.5.1.8 Covariant and Contravariant Coordinates of a Vector 188
3.5.1.9 Geometric Applications of Vector Algebra 190
3.5.2 Analytical Geometry of the Plane 190
3.5.2.1 Basic Concepts, Coordinate Systems in the Plane 190
3.5.2.2 Coordinate Transformations 191
3.5.2.3 Special Notations and Points in the Plane 192
3.5.2.4 Areas 194
3.5.2.5 Equation of a Curve 195
3.5.2.6 Line 195
3.5.2.7 Circle 198
3.5.2.8 Ellipse 199
3.5.2.9 Hyperbola 201
3.5.2.10 Parabola 204
3.5.2.11 Quadratic Curves (Curves of Second Order or Conic Sections) 206
3.5.3 Analytical Geometry of Space 209
3.5.3.1 Basic Concepts 209
3.5.3.2 Spatial Coordinate Systems 210
3.5.3.3 Transformation of Orthogonal Coordinates 212
3.5.3.4 Rotations with Direction Cosines 213
3.5.3.5 Cardan Angles 214
3.5.3.6 Euler’s angles 215
3.5.3.7 Special Quantities in Space 216
3.5.3.8 Equation of a Surface 217
3.5.3.9 Equation of a Space Curve 218
3.5.3.10 Line and Plane in Space 218
3.5.3.11 Lines in Space 221
3.5.3.12 Intersection Points and Angles of Lines and Planes in Space 223
3.5.3.13 Surfaces of Second Order, Equations in Normal Form 224
3.5.3.14 Surfaces of Second Order or Quadratic Surfaces, General Theory 228
3.5.4 Geometric Transformations and Coordinate Transformations 229
3.5.4.1 Geometric 2D Transformations 229
3.5.4.2 Homogeneous Coordinates, Matrix Representation 231
3.5.4.3 Coordinate Transformation 231
3.5.4.4 Composition of Transformations 232
3.5.4.5 3D–Transformations 233
3.5.4.6 Deformation Transformations 236
3.5.5 Planar Projections 237
3.5.5.1 Classification of the projections 237
3.5.5.2 Local or Projection Coordinate System 238
3.5.5.3 Principal Projections 238
3.5.5.4 Axonometric Projection 238
3.5.5.5 Isometric Projection 239
3.5.5.6 Oblique Parallel Projection 240
3.5.5.7 Perspective Projection 241
3.6 Differential Geometry 243
3.6.1 Plane Curves 243
3.6.1.1 Ways to Define a Plane Curve 243
3.6.1.2 Local Elements of a Curve 243
3.6.1.3 Special Points of a Curve 249
3.6.1.4 Asymptotes of Curves 252
3.6.1.5 General Discussion of a Curve Given by an Equation 253
3.6.1.6 Evolutes and Evolvents 254
3.6.1.7 Envelope of a Family of Curves 255
3.6.2 Space Curves 256
3.6.2.1 Ways to Define a Space Curve 256
3.6.2.2 Moving Trihedral 256
3.6.2.3 Curvature and Torsion 258
3.6.3 Surfaces 261
3.6.3.1 Ways to Define a Surface 261
3.6.3.2 Tangent Plane and Surface Normal 262
3.6.3.3 Line Elements of a Surface 263
3.6.3.4 Curvature of a Surface 265
3.6.3.5 Ruled Surfaces and Developable Surfaces 268
3.6.3.6 Geodesic Lines on a Surface 268
4 Linear Algebra 269
4.1 Matrices 269
4.1.1 Notion of Matrix 269
4.1.2 Square Matrices 270
4.1.3 Vectors 271
4.1.4 Arithmetical Operations with Matrices 272
4.1.5 Rules of Calculation for Matrices 275
4.1.6 Vector and Matrix Norms 276
4.1.6.1 Vector Norms 277
4.1.6.2 Matrix Norms 277
4.2 Determinants 278
4.2.1 Definitions 278
4.2.2 Rules of Calculation for Determinants 278
4.2.3 Evaluation of Determinants 279
4.3 Tensors 280
4.3.1 Transformation of Coordinate Systems 280
4.3.2 Tensors in Cartesian Coordinates 281
4.3.3 Tensors with Special Properties 283
4.3.3.1 Tensors of Rank 2 283
4.3.3.2 Invariant Tensors 283
4.3.4 Tensors in Curvilinear Coordinate Systems 284
4.3.4.1 Covariant and Contravariant Basis Vectors 284
4.3.4.2 Covariant and Contravariant Coordinates of Tensors of Rank 1 285
4.3.4.3 Covariant, Contravariant and Mixed Coordinates of Tensors of Rank 2 286
4.3.4.4 Rules of Calculation 287
4.3.5 Pseudotensors 287
4.3.5.1 Symmetry with Respect to the Origin 287
4.3.5.2 Introduction to the Notion of Pseudotensors 288
4.4 Quaternions and Applications 289
4.4.1 Quaternions 290
4.4.1.1 Definition and Representation 290
4.4.1.2 Matrix Representation of Quaternions 291
4.4.1.3 Calculation Rules 292
4.4.2 Representation of Rotations in IR3 294
4.4.2.1 Rotations of an Object About the Coordinate Axes 295
4.4.2.2 Cardan-Angles 295
4.4.2.3 Euler Angles 296
4.4.2.4 Rotation Around an Arbitrary Zero Point Axis 296
4.4.2.5 Rotation and Quaternions 297
4.4.2.6 Quaternions and Cardan Angles 298
4.4.2.7 Eficiency of the Algorithms 301
4.4.3 Applications of Quaternions 302
4.4.3.1 3D Rotations in Computer Graphics 302
4.4.3.2 Interpolation by Rotation matrices 303
4.4.3.3 Stereographic Projection 303
4.4.3.4 Satellite navigation 304
4.4.3.5 Vector Analysis 305
4.4.3.6 Normalized Quaternions and Rigid Body Motion 306
4.5 Systems of Linear Equations 307
4.5.1 Linear Systems, Pivoting 307
4.5.1.1 Linear Systems 307
4.5.1.2 Pivoting 307
4.5.1.3 Linear Dependence 308
4.5.1.4 Calculation of the Inverse of a Matrix 308
4.5.2 Solution of Systems of Linear Equations 308
4.5.2.1 Definition and Solvability 308
4.5.2.2 Application of Pivoting 310
4.5.2.3 Cramer’s Rule 311
4.5.2.4 Gauss’s Algorithm 312
4.5.3 Overdetermined Linear Systems of Equations 313
4.5.3.1 Overdetermined Linear Systems of Equations and Linear Least Squares Problems 313
4.5.3.2 Suggestions for Numerical Solutions of Least Squares Problems 314
4.6 Eigenvalue Problems for Matrices 314
4.6.1 General Eigenvalue Problem 314
4.6.2 Special Eigenvalue Problem 315
4.6.2.1 Characteristic Polynomial 315
4.6.2.2 Real Symmetric Matrices, Similarity Transformations 316
4.6.2.3 Transformation of Principal Axes of Quadratic Forms 317
4.6.2.4 Suggestions for the Numerical Calculations of Eigenvalues 319
4.6.3 Singular Value Decomposition 321
5 Algebra and Discrete Mathematics 323
5.1 Logic 323
5.1.1 Propositional Calculus 323
5.1.2 Formulas in Predicate Calculus 326
5.2 Set Theory 327
5.2.1 Concept of Set, Special Sets 327
5.2.2 Operations with Sets 328
5.2.3 Relations and Mappings 331
5.2.4 Equivalence and Order Relations 333
5.2.5 Cardinality of Sets 335
5.3 Classical Algebraic Structures 335
5.3.1 Operations 335
5.3.2 Semigroups 336
5.3.3 Groups 336
5.3.3.1 Definition and Basic Properties 336
5.3.3.2 Subgroups and Direct Products 337
5.3.3.3 Mappings Between Groups 339
5.3.4 Group Representations 340
5.3.4.1 Definitions 340
5.3.4.2 Particular Representations 342
5.3.4.3 Direct Sum of Representations 343
5.3.4.4 Direct Product of Representations 344
5.3.4.5 Reducible and Irreducible Representations 344
5.3.4.6 Schur’s Lemma 1 345
5.3.4.7 Clebsch-Gordan Series 345
5.3.4.8 Irreducible Representations of the Symmetric Group S M 345
5.3.5 Applications of Groups 345
5.3.5.1 Symmetry Operations, Symmetry Elements 346
5.3.5.2 Symmetry Groups or Point Groups 346
5.3.5.3 Symmetry Operations with Molecules 347
5.3.5.4 Symmetry Groups in Crystallography 348
5.3.5.5 Symmetry Groups in Quantum Mechanics 350
5.3.5.6 Further Applications of Group Theory in Physics 351
5.3.6 Lie Groups and Lie Algebras 351
5.3.6.1 Introduction 351
5.3.6.2 Matrix-Lie Groups 352
5.3.6.3 Important Applications 355
5.3.6.4 Lie Algebra 356
5.3.6.5 Applications in Robotics 358
5.3.7 Rings and Fields 361
5.3.7.1 Definitions 361
5.3.7.2 Subrings, Ideals 362
5.3.7.3 Homomorphism, Isomorphism, Homomorphism Theorem 362
5.3.7.4 Finite Fields and Shift Registers 363
5.3.8 Vector Spaces 365
5.3.8.1 Definition 365
5.3.8.2 Linear Dependence 366
5.3.8.3 Linear Operators 366
5.3.8.4 Subspaces, Dimension Formula 367
5.3.8.5 Euclidean Vector Spaces, Euclidean Norm 367
5.3.8.6 Bilinear Mappings, Bilinear Forms 368
5.4 Elementary Number Theory 370
5.4.1 Divisibility 370
5.4.1.1 Divisibility and Elementary Divisibility Rules 370
5.4.1.2 Prime Numbers 370
5.4.1.3 Criteria for Divisibility 372
5.4.1.4 Greatest Common Divisor and Least Common Multiple 373
5.4.1.5 Fibonacci Numbers 375
5.4.2 Linear Diophantine Equations 375
5.4.3 Congruences and Residue Classes 377
5.4.4 Theorems of Fermat, Euler, and Wilson 381
5.4.5 Prime Number Tests 382
5.4.6 Codes 383
5.4.6.1 Control Digits 383
5.4.6.2 Error correcting codes 385
5.5 Cryptology 386
5.5.1 Problem of Cryptology 386
5.5.2 Cryptosystems 387
5.5.3 Mathematical Foundation 387
5.5.4 Security of Cryptosystems 388
5.5.4.1 Methods of Conventional Cryptography 388
5.5.4.2 Linear Substitution Ciphers 389
5.5.4.3 Vigen`ere Cipher 389
5.5.4.4 Matrix Substitution 389
5.5.5 Methods of Classical Cryptanalysis 389
5.5.5.1 Statistical Analysis 390
5.5.5.2 Kasiski-Friedman Test 390
5.5.6 One-Time Pad 390
5.5.7 Public Key Methods 391
5.5.7.1 Difie-Hellman Key Exchange 391
5.5.7.2 One-Way Function 391
5.5.7.3 RSA Codes and RSA Method 392
5.5.8 DES Algorithm (Data Encryption Standard) 393
5.5.9 IDEA Algorithm (International Data Encryption Algorithm) 393
5.6 Universal Algebra 394
5.6.1 Definition 394
5.6.2 Congruence Relations, Factor Algebras 394
5.6.3 Homomorphism 394
5.6.4 Homomorphism Theorem 395
5.6.5 Varieties 395
5.6.6 Term Algebras, Free Algebras 395
5.7 Boolean Algebras and Switch Algebra 395
5.7.1 Definition 395
5.7.2 Duality Principle 396
5.7.3 Finite Boolean Algebras 397
5.7.4 Boolean Algebras as Orderings 397
5.7.5 Boolean Functions, Boolean Expressions 397
5.7.6 Normal Forms 399
5.7.7 Switch Algebra 399
5.8 Algorithms of Graph Theory 401
5.8.1 Basic Notions and Notation 401
5.8.2 Traverse of Undirected Graphs 404
5.8.2.1 Edge Sequences or Paths 404
5.8.2.2 Euler Trails 405
5.8.2.3 Hamiltonian Cycles 406
5.8.3 Trees and Spanning Trees 407
5.8.3.1 Trees 407
5.8.3.2 Spanning Trees 408
5.8.4 Matchings 409
5.8.5 Planar Graphs 410
5.8.6 Paths in Directed Graphs 410
5.8.7 Transport Networks 411
5.9 Fuzzy Logic 413
5.9.1 Basic Notions of Fuzzy Logic 413
5.9.1.1 Interpretation of Fuzzy Sets 413
5.9.1.2 Membership Functions on the Real Line 414
5.9.1.3 Fuzzy Sets 416
5.9.2 Connections (Aggregations) of Fuzzy Sets 418
5.9.2.1 Concepts for Aggregations of Fuzzy Sets 418
5.9.2.2 Practical Aggregation Operations of Fuzzy Sets 419
5.9.2.3 Compensatory Operators 421
5.9.2.4 Extension Principle 421
5.9.2.5 Fuzzy Complement 421
5.9.3 Fuzzy-Valued Relations 422
5.9.3.1 Fuzzy Relations 422
5.9.3.2 Fuzzy Product Relation R ◦ S 424
5.9.4 Fuzzy Inference (Approximate Reasoning) 425
5.9.5 Defuzzification Methods 426
5.9.6 Knowledge-Based Fuzzy Systems 427
5.9.6.1 Method of Mamdani 427
5.9.6.2 Method of Sugeno 428
5.9.6.3 Cognitive Systems 428
5.9.6.4 Knowledge-Based Interpolation Systems 430
6 Differentiation 432
6.1 Differentiation of Functions of One Variable 432
6.1.1 Differential Quotient 432
6.1.2 Rules of Differentiation for Functions of One Variable 433
6.1.2.1 Derivatives of the Elementary Functions 433
6.1.2.2 Basic Rules of Differentiation 433
6.1.3 Derivatives of Higher Order 438
6.1.3.1 Definition of Derivatives of Higher Order 438
6.1.3.2 Derivatives of Higher Order of some Elementary Functions 438
6.1.3.3 Leibniz’s Formula 438
6.1.3.4 Higher Derivatives of Functions Given in Parametric Form 440
6.1.3.5 Derivatives of Higher Order of the Inverse Function 440
6.1.4 Fundamental Theorems of Differential Calculus 441
6.1.4.1 Monotonicity 441
6.1.4.2 Fermat’s Theorem 441
6.1.4.3 Rolle’s Theorem 441
6.1.4.4 Mean Value Theorem of Differential Calculus 442
6.1.4.5 Taylor’s Theorem of Functions of One Variable 442
6.1.4.6 Generalized Mean Value Theorem of Differential Calculus (Cauchy’s Theorem) 443
6.1.5 Determination of the Extreme Values and Inflection Points 443
6.1.5.1 Maxima and Minima 443
6.1.5.2 Necessary Conditions for the Existence of a Relative Extreme Value 443
6.1.5.3 Determination of the Relative Extreme Values and the Inflection Points of a Differentiable, Explicit Function y = f(x) 444
6.1.5.4 Determination of Absolute Extrema 445
6.1.5.5 Determination of the Extrema of Implicit Functions 445
6.2 Differentiation of Functions of Several Variables 445
6.2.1 Partial Derivatives 445
6.2.1.1 Partial Derivative of a Function 445
6.2.1.2 Geometrical Meaning for Functions of Two Variables 446
6.2.1.3 Differentials of x and f(x) 446
6.2.1.4 Basic Properties of the Differential 447
6.2.1.5 Partial Differential 447
6.2.2 Total Differential and Differentials of Higher Order 447
6.2.2.1 Notion of Total Differential of a Function of Several Variables (Complete Differential) 447
6.2.2.2 Derivatives and Differentials of Higher Order 448
6.2.2.3 Taylor’s Theorem for Functions of Several Variables 449
6.2.3 Rules of Differentiation for Functions of Several Variables 450
6.2.3.1 Differentiation of Composite Functions 450
6.2.3.2 Differentiation of Implicit Functions 451
6.2.4 Substitution of Variables in Differential Expressions and Coordinate Transformations 452
6.2.4.1 Function of One Variable 452
6.2.4.2 Function of Two Variables 453
6.2.5 Extreme Values of Functions of Several Variables 454
6.2.5.1 Definition of a Relative Extreme Value 454
6.2.5.2 Geometric Representation 454
6.2.5.3 Determination of Extreme Values of Differentiable Functions of Two Variables 455
6.2.5.4 Determination of the Extreme Values of a Function of n Variables 455
6.2.5.5 Solution of Approximation Problems 456
6.2.5.6 Extreme Value Problem with Side Conditions 456
7 Infinite Series 457
7.1 Sequences of Numbers 457
7.1.1 Properties of Sequences of Numbers 457
7.1.1.1 Definition of Sequence of Numbers 457
7.1.1.2 Monotone Sequences of Numbers 457
7.1.1.3 Bounded Sequences of Numbers 457
7.1.2 Limits of Sequences of Numbers 458
7.2 Number Series 459
7.2.1 General Convergence Theorems 459
7.2.1.1 Convergence and Divergence of Infinite Series 459
7.2.1.2 General Theorems about the Convergence of Series 460
7.2.2 Convergence Criteria for Series with Positive Terms 460
7.2.2.1 Comparison Criterion 460
7.2.2.2 D’Alembert’s Ratio Test 461
7.2.2.3 Root Test of Cauchy 461
7.2.2.4 Integral Test of Cauchy 462
7.2.3 Absolute and Conditional Convergence 462
7.2.3.1 Definition 462
7.2.3.2 Properties of Absolutely Convergent Series 463
7.2.3.3 Alternating Series 463
7.2.4 Some Special Series 464
7.2.4.1 The Values of Some Important Number Series 464
7.2.4.2 Bernoulli and Euler Numbers 465
7.2.5 Estimation of the Remainder 466
7.2.5.1 Estimation with Majorant 466
7.2.5.2 Alternating Convergent Series 467
7.2.5.3 Special Series 467
7.3 Function Series 467
7.3.1 Definitions 467
7.3.2 Uniform Convergence 468
7.3.2.1 Definition, Weierstrass Theorem 468
7.3.2.2 Properties of Uniformly Convergent Series 468
7.3.3 Power series 469
7.3.3.1 Definition, Convergence 469
7.3.3.2 Calculations with Power Series 470
7.3.3.3 Taylor Series Expansion, Maclaurin Series 471
7.3.4 Approximation Formulas 472
7.3.5 Asymptotic Power Series 472
7.3.5.1 Asymptotic Behavior 472
7.3.5.2 Asymptotic Power Series 472
7.4 Fourier Series 474
7.4.1 Trigonometric Sum and Fourier Series 474
7.4.1.1 Basic Notions 474
7.4.1.2 Most Important Properties of the Fourier Series 475
7.4.2 Determination of Coeficients for Symmetric Functions 476
7.4.2.1 Different Kinds of Symmetries 476
7.4.2.2 Forms of the Expansion into a Fourier Series 477
7.4.3 Determination of the Fourier Coeficients with Numerical Methods 477
7.4.4 Fourier Series and Fourier Integrals 478
7.4.5 Remarks on the Table of Some Fourier Expansions 479
8 Integral Calculus 480
8.1 Indefinite Integrals 480
8.1.1 Primitive Function or Antiderivative 480
8.1.1.1 Indefinite Integrals 481
8.1.1.2 Integrals of Elementary Functions 481
8.1.2 Rules of Integration 482
8.1.3 Integration of Rational Functions 485
8.1.3.1 Integrals of Integer Rational Functions (Polynomials) 485
8.1.3.2 Integrals of Fractional Rational Functions 485
8.1.3.3 Four Cases of Partial Fraction Decomposition 485
8.1.4 Integration of Irrational Functions 488
8.1.4.1 Substitution to Reduce to Integration of Rational Functions 488
8.1.4.2 Integration of Binomial Integrands 489
8.1.4.3 Elliptic Integrals 490
8.1.5 Integration of Trigonometric Functions 491
8.1.5.1 Substitution 491
8.1.5.2 Simplified Methods 491
8.1.6 Integration of Further Transcendental Functions 492
8.1.6.1 Integrals with Exponential Functions 492
8.1.6.2 Integrals with Hyperbolic Functions 493
8.1.6.3 Application of Integration by Parts 493
8.1.6.4 Integrals of Transcendental Functions 493
8.2 Definite Integrals 493
8.2.1 Basic Notions, Rules and Theorems 493
8.2.1.1 Definition and Existence of the Definite Integral 493
8.2.1.2 Properties of Definite Integrals 494
8.2.1.3 Further Theorems about the Limits of Integration 496
8.2.1.4 Evaluation of the Definite Integral 498
8.2.2 Applications of Definite Integrals 500
8.2.2.1 General Principle for Applications of the Definite Integral 500
8.2.2.2 Applications in Geometry 501
8.2.2.3 Applications in Mechanics and Physics 504
8.2.3 Improper Integrals, Stieltjes and Lebesgue Integrals 506
8.2.3.1 Generalization of the Notion of the Integral 506
8.2.3.2 Integrals with Infinite Integration Limits 507
8.2.3.3 Integrals with Unbounded Integrand 509
8.2.4 Parametric Integrals 512
8.2.4.1 Definition of Parametric Integrals 512
8.2.4.2 Differentiation Under the Symbol of Integration 512
8.2.4.3 Integration Under the Symbol of Integration 512
8.2.5 Integration by Series Expansion, Special Non-Elementary Functions 513
8.3 Line Integrals 515
8.3.1 Line Integrals of the First Type 516
8.3.1.1 Definitions 516
8.3.1.2 Existence Theorem 516
8.3.1.3 Evaluation of the Line Integral of the First Type 516
8.3.1.4 Application of the Line Integral of the First Type 517
8.3.2 Line Integrals of the Second Type 517
8.3.2.1 Definitions 517
8.3.2.2 Existence Theorem 519
8.3.2.3 Calculation of the Line Integral of the Second Type 519
8.3.3 Line Integrals of General Type 519
8.3.3.1 Definition 519
8.3.3.2 Properties of the Line Integral of General Type 520
8.3.3.3 Integral Along a Closed Curve 521
8.3.4 Independence of the Line Integral of the Path of Integration 521
8.3.4.1 Two-Dimensional Case 521
8.3.4.2 Existence of a Primitive Function 521
8.3.4.3 Three-Dimensional Case 522
8.3.4.4 Determination of the Primitive Function 522
8.3.4.5 Zero-Valued Integral Along a Closed Curve 523
8.4 Multiple Integrals 523
8.4.1 Double Integrals 524
8.4.1.1 Notion of the Double Integral 524
8.4.1.2 Evaluation of the Double Integral 524
8.4.1.3 Applications of the Double Integral 527
8.4.2 Triple Integrals 527
8.4.2.1 Notion of the Triple Integral 527
8.4.2.2 Evaluation of the Triple Integral 529
8.4.2.3 Applications of the Triple Integral 531
8.5 Surface Integrals 532
8.5.1 Surface Integral of the First Type 532
8.5.1.1 Notion of the Surface Integral of the First Type 532
8.5.1.2 Evaluation of the Surface Integral of the First Type 533
8.5.1.3 Applications of the Surface Integral of the First Type 535
8.5.2 Surface Integral of the Second Type 535
8.5.2.1 Notion of the Surface Integral of the Second Type 535
8.5.2.2 Evaluation of Surface Integrals of the Second Type 537
8.5.3 Surface Integral in General Form 537
8.5.3.1 Notion of the Surface Integral in General Form 537
8.5.3.2 Properties of the Surface Integrals 538
9 Differential Equations 540
9.1 Ordinary Differential Equations 540
9.1.1 First-Order Differential Equations 540
9.1.1.1 Existence Theorems, Direction Field 540
9.1.1.2 Important Solution Methods 542
9.1.1.3 Implicit Differential Equations 545
9.1.1.4 Singular Integrals and Singular Points 546
9.1.1.5 Approximation Methods for Solution of First-Order Differential Equations 549
9.1.2 Differential Equations of Higher Order and Systems of Differential Equations 550
9.1.2.1 Basic Results 550
9.1.2.2 Lowering the Order 552
9.1.2.3 Linear n-th Order Differential Equations 553
9.1.2.4 Solution of Linear Differential Equations with Constant Coeficients 555
9.1.2.5 Systems of Linear Differential Equations with Constant Coeficients 558
9.1.2.6 Linear Second-Order Differential Equations 560
9.1.3 Boundary Value Problems 569
9.1.3.1 Problem Formulation 569
9.1.3.2 Fundamental Properties of Eigenfunctions and Eigenvalues 569
9.1.3.3 Expansion in Eigenfunctions 570
9.1.3.4 Singular Cases 570
9.2 Partial Differential Equations 571
9.2.1 First-Order Partial Differential Equations 571
9.2.1.1 Linear First-Order Partial Differential Equations 571
9.2.1.2 Non-Linear First-Order Partial Differential Equations 573
9.2.2 Linear Second-Order Partial Differential Equations 576
9.2.2.1 Classification and Properties of Second-Order Differential Equations with Two Independent Variables 576
9.2.2.2 Classification and Properties of Linear Second-Order Differential Equations with more than two Independent Variables 578
9.2.2.3 Integration Methods for Linear Second-Order Partial Differential Equations 579
9.2.3 Some further Partial Differential Equations From Natural Sciences and Engineering 589
9.2.3.1 Formulation of the Problem and the Boundary Conditions 589
9.2.3.2 Wave Equation 590
9.2.3.3 Heat Conduction and Diffusion Equation for Homogeneous Media 591
9.2.3.4 Potential Equation 592
9.2.4 Schroedinger’s Equation 592
9.2.4.1 Notion of the Schroedinger Equation 592
9.2.4.2 Time-Dependent Schroedinger Equation 593
9.2.4.3 Time-Independent Schroedinger Equation 594
9.2.4.4 Statistical Interpretation of the Wave Function 594
9.2.4.5 Force-Free Motion of a Particle in a Block 597
9.2.4.6 Particle Movement in a Symmetric Central Field (see 13.1.2.2, p. 702) 598
9.2.4.7 Linear Harmonic Oscillator 601
9.2.5 Non-Linear Partial Differential Equations: Solitons, Periodic Patterns, Chaos 603
9.2.5.1 Formulation of the Physical-Mathematical Problem 603
9.2.5.2 Korteweg de Vries Equation (KdV) 605
9.2.5.3 Non-Linear Schroedinger Equation (NLS) 606
9.2.5.4 Sine-Gordon Equation (SG) 607
9.2.5.5 Further Non-linear Evolution Equations with Soliton Solutions 608
10 Calculus of Variations 610
10.1 Defining the Problem 610
10.2 Historical Problems 611
10.2.1 Isoperimetric Problem 611
10.2.2 Brachistochrone Problem 611
10.3 Variational Problems of One Variable 611
10.3.1 Simple Variational Problems and Extremal Curves 611
10.3.2 Euler Differential Equation of the Variational Calculus 612
10.3.3 Variational Problems with Side Conditions 614
10.3.4 Variational Problems with Higher-Order Derivatives 614
10.3.5 Variational Problem with Several Unknown Functions 615
10.3.6 Variational Problems using Parametric Representation 615
10.4 Variational Problems with Functions of Several Variables 617
10.4.1 Simple Variational Problem 617
10.4.2 More General Variational Problems 618
10.5 Numerical Solution of Variational Problems 618
10.6 Supplementary Problems 619
10.6.1 First and Second Variation 619
10.6.2 Application in Physics 620
11 Linear Integral Equations 621
11.1 Introduction and Classification 621
11.2 Fredholm Integral Equations of the Second Kind 622
11.2.1 Integral Equations with Degenerate Kernel 622
11.2.2 Successive Approximation Method, Neumann Series 625
11.2.3 Fredholm Solution Method, Fredholm Theorems 627
11.2.3.1 Fredholm Solution Method 627
11.2.3.2 Fredholm Theorems 629
11.2.4 Numerical Methods for Fredholm Integral Equations of the Second Kind 630
11.2.4.1 Approximation of the Integral 630
11.2.4.2 Kernel Approximation 632
11.2.4.3 Collocation Method 634
11.3 Fredholm Integral Equations of the First Kind 635
11.3.1 Integral Equations with Degenerate Kernels 635
11.3.2 Analytic Basis 636
11.3.3 Reduction of an Integral Equation into a Linear System of Equations 638
11.3.4 Solution of the Homogeneous Integral Equation of the First Kind 639
11.3.5 Construction of Two Special Orthonormal Systems for a Given Kernel 640
11.3.6 Iteration Method 642
11.4 Volterra Integral Equations 643
11.4.1 Theoretical Foundations 643
11.4.2 Solution by Differentiation 644
11.4.3 Solution of the Volterra Integral Equation of the Second Kind by Neumann Series 645
11.4.4 Convolution Type Volterra Integral Equations 645
11.4.5 Numerical Methods for Volterra Integral Equations of the Second Kind 646
11.5 Singular Integral Equations 648
11.5.1 Abel Integral Equation 648
11.5.2 Singular Integral Equation with Cauchy Kernel 649
11.5.2.1 Formulation of the Problem 649
11.5.2.2 Existence of a Solution 650
11.5.2.3 Properties of Cauchy Type Integrals 650
11.5.2.4 The Hilbert Boundary Value Problem 651
11.5.2.5 Solution of the Hilbert Boundary Value Problem (in short: Hilbert Problem) 651
11.5.2.6 Solution of the Characteristic Integral Equation 652
12 Functional Analysis 654
12.1 Vector Spaces 654
12.1.1 Notion of a Vector Space 654
12.1.2 Linear and Afine Linear Subsets 655
12.1.3 Linearly Independent Elements 656
12.1.4 Convex Subsets and the Convex Hull 657
12.1.4.1 Convex Sets 657
12.1.4.2 Cones 657
12.1.5 Linear Operators and Functionals 658
12.1.5.1 Mappings 658
12.1.5.2 Homomorphism and Endomorphism 658
12.1.5.3 Isomorphic Vector Spaces 659
12.1.6 Complexification of Real Vector Spaces 659
12.1.7 Ordered Vector Spaces 659
12.1.7.1 Cone and Partial Ordering 659
12.1.7.2 Order Bounded Sets 660
12.1.7.3 Positive Operators 660
12.1.7.4 Vector Lattices 660
12.2 Metric Spaces 662
12.2.1 Notion of a Metric Space 662
12.2.1.1 Balls, Neighborhoods and Open Sets 663
12.2.1.2 Convergence of Sequences in Metric Spaces 664
12.2.1.3 Closed Sets and Closure 664
12.2.1.4 Dense Subsets and Separable Metric Spaces 665
12.2.2 Complete Metric Spaces 665
12.2.2.1 Cauchy Sequences 665
12.2.2.2 Complete Metric Spaces 666
12.2.2.3 Some Fundamental Theorems in Complete Metric Spaces 666
12.2.2.4 Some Applications of the Contraction Mapping Principle 666
12.2.2.5 Completion of a Metric Space 668
12.2.3 Continuous Operators 668
12.3 Normed Spaces 669
12.3.1 Notion of a Normed Space 669
12.3.1.1 Axioms of a Normed Space 669
12.3.1.2 Some Properties of Normed Spaces 670
12.3.2 Banach Spaces 670
12.3.2.1 Series in Normed Spaces 670
12.3.2.2 Examples of Banach Spaces 670
12.3.2.3 Sobolev Spaces 671
12.3.3 Ordered Normed Spaces 671
12.3.4 Normed Algebras 672
12.4 Hilbert Spaces 673
12.4.1 Notion of a Hilbert Space 673
12.4.1.1 Scalar Product 673
12.4.1.2 Unitary Spaces and Some of their Properties 673
12.4.1.3 Hilbert Space 673
12.4.2 Orthogonality 674
12.4.2.1 Properties of Orthogonality 674
12.4.2.2 Orthogonal Systems 674
12.4.3 Fourier Series in Hilbert Spaces 675
12.4.3.1 Best Approximation 675
12.4.3.2 Parseval Equation, Riesz-Fischer Theorem 676
12.4.4 Existence of a Basis, Isomorphic Hilbert Spaces 676
12.5 Continuous Linear Operators and Functionals 677
12.5.1 Boundedness, Norm and Continuity of Linear Operators 677
12.5.1.1 Boundedness and the Norm of Linear Operators 677
12.5.1.2 The Space of Linear Continuous Operators 677
12.5.1.3 Convergence of Operator Sequences 678
12.5.2 Linear Continuous Operators in Banach Spaces 678
12.5.3 Elements of the Spectral Theory of Linear Operators 680
12.5.3.1 Resolvent Set and the Resolvent of an Operator 680
12.5.3.2 Spectrum of an Operator 680
12.5.4 Continuous Linear Functionals 681
12.5.4.1 Definition 681
12.5.4.2 Continuous Linear Functionals in Hilbert Spaces, Riesz Representation Theorem 682
12.5.4.3 Continuous Linear Functionals in L p 682
12.5.5 Extension of a Linear Functional 682
12.5.6 Separation of Convex Sets 683
12.5.7 Second Adjoint Space and Reflexive Spaces 684
12.6 Adjoint Operators in Normed Spaces 684
12.6.1 Adjoint of a Bounded Operator 684
12.6.2 Adjoint Operator of an Unbounded Operator 685
12.6.3 Self-Adjoint Operators 685
12.6.3.1 Positive Definite Operators 686
12.6.3.2 Projectors in a Hilbert Space 686
12.7 Compact Sets and Compact Operators 686
12.7.1 Compact Subsets of a Normed Space 686
12.7.2 Compact Operators 686
12.7.2.1 Definition of Compact Operator 686
12.7.2.2 Properties of Linear Compact Operators 687
12.7.2.3 Weak Convergence of Elements 687
12.7.3 Fredholm Alternative 687
12.7.4 Compact Operators in Hilbert Space 688
12.7.5 Compact Self-Adjoint Operators 688
12.8 Non-Linear Operators 689
12.8.1 Examples of Non-Linear Operators 689
12.8.2 Differentiability of Non-Linear Operators 690
12.8.3 Newton’s Method 690
12.8.4 Schauder’s Fixed-Point Theorem 691
12.8.5 Leray-Schauder Theory 692
12.8.6 Positive Non-Linear Operators 692
12.8.7 Monotone Operators in Banach Spaces 693
12.9 Measure and Lebesgue Integral 693
12.9.1 Set Algebras and Measures 693
12.9.2 Measurable Functions 695
12.9.2.1 Measurable Function 695
12.9.2.2 Properties of the Class of Measurable Functions 695
12.9.3 Integration 696
12.9.3.1 Definition of the Integral 696
12.9.3.2 Some Properties of the Integral 696
12.9.3.3 Convergence Theorems 697
12.9.4 Lp Spaces 697
12.9.5 Distributions 698
12.9.5.1 Formula of Partial Integration 698
12.9.5.2 Generalized Derivative 699
12.9.5.3 Distributions 699
12.9.5.4 Derivative of a Distribution 700
13 Vector Analysis and Vector Fields 701
13.1 Basic Notions of the Theory of Vector Fields 701
13.1.1 Vector Functions of a Scalar Variable 701
13.1.1.1 Definitions 701
13.1.1.2 Derivative of a Vector Function 701
13.1.1.3 Rules of Differentiation for Vectors 701
13.1.1.4 Taylor Expansion for Vector Functions 702
13.1.2 Scalar Fields 702
13.1.2.1 Scalar Field or Scalar Point Function 702
13.1.2.2 Important Special Cases of Scalar Fields 702
13.1.2.3 Coordinate Representation of Scalar Fields 703
13.1.2.4 Level Surfaces and Level Lines of a Field 703
13.1.3 Vector Fields 704
13.1.3.1 Vector Field or Vector Point Function 704
13.1.3.2 Important Cases of Vector Fields 705
13.1.3.3 Coordinate Representation of Vector Fields 706
13.1.3.4 Transformation of Coordinate Systems 706
13.1.3.5 Vector Lines 708
13.2 Differential Operators of Space 708
13.2.1 Directional and Space Derivatives 708
13.2.1.1 Directional Derivative of a Scalar Field 708
13.2.1.2 Directional Derivative of a Vector Field 708
13.2.1.3 Volume Derivative 709
13.2.2 Gradient of a Scalar Field 710
13.2.2.1 Definition of the Gradient 710
13.2.2.2 Gradient and Directional Derivative 710
13.2.2.3 Gradient and Volume Derivative 710
13.2.2.4 Further Properties of the Gradient 710
13.2.2.5 Gradient of the Scalar Field in Different Coordinates 710
13.2.2.6 Rules of Calculations 711
13.2.3 Vector Gradient 711
13.2.4 Divergence of Vector Fields 712
13.2.4.1 Definition of Divergence 712
13.2.4.2 Divergence in Different Coordinates 712
13.2.4.3 Rules for Evaluation of the Divergence 713
13.2.4.4 Divergence of a Central Field 713
13.2.5 Rotation of Vector Fields 713
13.2.5.1 Definitions of the Rotation 713
13.2.5.2 Rotation in Different Coordinates 714
13.2.5.3 Rules for Evaluating the Rotation 715
13.2.5.4 Rotation of a Potential Field 715
13.2.6 Nabla Operator, Laplace Operator 715
13.2.6.1 Nabla Operator 715
13.2.6.2 Rules for Calculations with the Nabla Operator 716
13.2.6.3 Vector Gradient 716
13.2.6.4 Nabla Operator Applied Twice 716
13.2.6.5 Laplace Operator 716
13.2.7 Review of Spatial Differential Operations 717
13.2.7.1 Rules of Calculation for Spatial Differential Operators 717
13.2.7.2 Expressions of Vector Analysis in Cartesian, Cylindrical, and Spherical Coordinates 718
13.2.7.3 Fundamental Relations and Results (see Table 13.3) 719
13.3 Integration in Vector Fields 719
13.3.1 Line Integral and Potential in Vector Fields 719
13.3.1.1 Line Integral in Vector Fields 719
13.3.1.2 Interpretation of the Line Integral in Mechanics 720
13.3.1.3 Properties of the Line Integral 720
13.3.1.4 Line Integral in Cartesian Coordinates 721
13.3.1.5 Integral Along a Closed Curve in a Vector Field 721
13.3.1.6 Conservative Field or Potential Field 721
13.3.2 Surface Integrals 722
13.3.2.1 Vector of a Plane Sheet 722
13.3.2.2 Evaluation of the Surface Integral 722
13.3.2.3 Surface Integrals and Flow of Fields 723
13.3.2.4 Surface Integrals in Cartesian Coordinates as Surface Integral of Second Type 723
13.3.3 Integral Theorems 724
13.3.3.1 Integral Theorem and Integral Formula of Gauss 724
13.3.3.2 Integral Theorem of Stokes 725
13.3.3.3 Integral Theorems of Green 725
13.4 Evaluation of Fields 726
13.4.1 Pure Source Fields 726
13.4.2 Pure Rotation Field or Zero-Divergence Field 727
13.4.3 Vector Fields with Point-Like Sources 727
13.4.3.1 Coulomb Field of a Point-Like Charge 727
13.4.3.2 Gravitational Field of a Point Mass 728
13.4.4 Superposition of Fields 728
13.4.4.1 Discrete Source Distribution 728
13.4.4.2 Continuous Source Distribution 728
13.4.4.3 Conclusion 729
13.5 Differential Equations of Vector Field Theory 729
13.5.1 Laplace Differential Equation 729
13.5.2 Poisson Differential Equation 729
14 Function Theory 731
14.1 Functions of Complex Variables 731
14.1.1 Continuity, Differentiability 731
14.1.1.1 Definition of a Complex Function 731
14.1.1.2 Limit of a Complex Function 731
14.1.1.3 Continuous Complex Functions 731
14.1.1.4 Differentiability of a Complex Function 731
14.1.2 Analytic Functions 732
14.1.2.1 Definition of Analytic Functions 732
14.1.2.2 Examples of Analytic Functions 732
14.1.2.3 Properties of Analytic Functions 732
14.1.2.4 Singular Points 733
14.1.3 Conformal Mapping 734
14.1.3.1 Notion and Properties of Conformal Mappings 734
14.1.3.2 Simplest Conformal Mappings 735
14.1.3.3 Schwarz Reflection Principle 741
14.1.3.4 Complex Potential 741
14.1.3.5 Superposition Principle 744
14.1.3.6 Arbitrary Mappings of the Complex Plane 745
14.2 Integration in the Complex Plane 745
14.2.1 Definite and Indefinite Integral 745
14.2.1.1 Definition of the Integral in the Complex Plane 745
14.2.1.2 Properties and Evaluation of Complex Integrals 746
14.2.2 Cauchy Integral Theorem 747
14.2.2.1 Cauchy Integral Theorem for Simply Connected Domains 747
14.2.2.2 Cauchy Integral Theorem for Multiply Connected Domains 748
14.2.3 Cauchy Integral Formulas 748
14.2.3.1 Analytic Function on the Interior of a Domain 748
14.2.3.2 Analytic Function on the Exterior of a Domain 749
14.3 Power Series Expansion of Analytic Functions 749
14.3.1 Convergence of Series with Complex Terms 749
14.3.1.1 Convergence of a Number Sequence with Complex Terms 749
14.3.1.2 Convergence of an Infinite Series with Complex Terms 749
14.3.1.3 Power Series with Complex Terms 750
14.3.2 Taylor Series 751
14.3.3 Principle of Analytic Continuation 751
14.3.4 Laurent Expansion 752
14.3.5 Isolated Singular Points and the Residue Theorem 752
14.3.5.1 Isolated Singular Points 752
14.3.5.2 Meromorphic Functions 753
14.3.5.3 Elliptic Functions 753
14.3.5.4 Residue 753
14.3.5.5 Residue Theorem 754
14.4 Evaluation of Real Integrals by Complex Integrals 754
14.4.1 Application of Cauchy Integral Formulas 754
14.4.2 Application of the Residue Theorem 755
14.4.3 Application of the Jordan Lemma 755
14.4.3.1 Jordan Lemma 755
14.4.3.2 Examples of the Jordan Lemma 756
14.5 Algebraic and Elementary Transcendental Functions 758
14.5.1 Algebraic Functions 758
14.5.2 Elementary Transcendental Functions 758
14.5.3 Description of Curves in Complex Form 760
14.6 Elliptic Functions 762
14.6.1 Relation to Elliptic Integrals 762
14.6.2 Jacobian Functions 763
14.6.3 Theta Functions 764
14.6.4 Weierstrass Functions 765
15 Integral Transformations 767
15.1 Notion of Integral Transformation 767
15.1.1 General Definition of Integral Transformations 767
15.1.2 Special Integral Transformations 767
15.1.3 Inverse Transformations 767
15.1.4 Linearity of Integral Transformations 767
15.1.5 Integral transformations for functions of several variables 769
15.1.6 Applications of Integral Transformations 769
15.2 Laplace Transformation 770
15.2.1 Properties of the Laplace Transformation 770
15.2.1.1 Laplace Transformation, Original and Image Space 770
15.2.1.2 Rules for the Evaluation of the Laplace Transformation 771
15.2.1.3 Transforms of Special Functions 774
15.2.1.4 Dirac δ-Function and Distributions 777
15.2.2 Inverse Transformation into the Original Space 778
15.2.2.1 Inverse Transformation with the Help of Tables 778
15.2.2.2 Partial Fraction Decomposition 778
15.2.2.3 Series Expansion 779
15.2.2.4 Inverse Integral 780
15.2.3 Solution of Differential Equations using Laplace Transformation 781
15.2.3.1 Ordinary Linear Differential Equations with Constant Coeficients 781
15.2.3.2 Ordinary Linear Differential Equations with Coeficients Depending on the Variable 782
15.2.3.3 Partial Differential Equations 783
15.3 Fourier Transformation 784
15.3.1 Properties of the Fourier Transformation 784
15.3.1.1 Fourier Integral 784
15.3.1.2 Fourier Transformation and Inverse Transformation 785
15.3.1.3 Rules of Calculation with the Fourier Transformation 787
15.3.1.4 Transforms of Special Functions 790
15.3.2 Solution of Differential Equations using the Fourier Transformation 791
15.3.2.1 Ordinary Linear Differential Equations 792
15.3.2.2 Partial Differential Equations 792
15.4 Z-Transformation 794
15.4.1 Properties of the Z-Transformation 794
15.4.1.1 Discrete Functions 794
15.4.1.2 Definition of the Z-Transformation 794
15.4.1.3 Rules of Calculations 795
15.4.1.4 Relation to the Laplace Transformation 796
15.4.1.5 Inverse of the Z-Transformation 797
15.4.2 Applications of the Z-Transformation 798
15.4.2.1 General Solution of Linear Difference Equations 798
15.4.2.2 Second-Order Difference Equations (Initial Value Problem) 799
15.4.2.3 Second-Order Difference Equations (Boundary Value Problem) 800
15.5 Wavelet Transformation 800
15.5.1 Signals 800
15.5.2 Wavelets 801
15.5.3 Wavelet Transformation 801
15.5.4 Discrete Wavelet Transformation 803
15.5.4.1 Fast Wavelet Transformation 803
15.5.4.2 Discrete Haar Wavelet Transformation 803
15.5.5 Gabor Transformation 803
15.6 Walsh Functions 804
15.6.1 Step Functions 804
15.6.2 Walsh Systems 804
16 Probability Theory and Mathematical Statistics 805
16.1 Combinatorics 805
16.1.1 Permutations 805
16.1.2 Combinations 805
16.1.3 Arrangements 806
16.1.4 Collection of the Formulas of Combinatorics (see Table 16.1) 807
16.2 Probability Theory 807
16.2.1 Event, Frequency and Probability 807
16.2.1.1 Events 807
16.2.1.2 Frequencies and Probabilities 808
16.2.1.3 Conditional Probability, Bayes Theorem 810
16.2.2 Random Variables, Distribution Functions 811
16.2.2.1 Random Variable 811
16.2.2.2 Distribution Function 811
16.2.2.3 Expected Value and Variance, Chebyshev Inequality 813
16.2.2.4 Multidimensional Random Variable 814
16.2.3 Discrete Distributions 814
16.2.3.1 Binomial Distribution 815
16.2.3.2 Hypergeometric Distribution 816
16.2.3.3 Poisson Distribution 817
16.2.4 Continuous Distributions 818
16.2.4.1 Normal Distribution 818
16.2.4.2 Standard Normal Distribution, Gaussian Error Function 819
16.2.4.3 Logarithmic Normal Distribution 819
16.2.4.4 Exponential Distribution 820
16.2.4.5 Weibull Distribution 821
16.2.4.6 χ 2 (Chi-Square) Distribution 822
16.2.4.7 Fisher F Distribution 823
16.2.4.8 Student t Distribution 824
16.2.5 Law of Large Numbers, Limit Theorems 825
16.2.6 Stochastic Processes and Stochastic Chains 825
16.2.6.1 Basic Notions, Markov Chains 826
16.2.6.2 Poisson Process 828
16.3 Mathematical Statistics 830
16.3.1 Statistic Function or Sample Function 830
16.3.1.1 Population, Sample, Random Vector 830
16.3.1.2 Statistic Function or Sample Function 831
16.3.2 Descriptive Statistics 832
16.3.2.1 Statistical Summarization and Analysis of Given Data 832
16.3.2.2 Statistical Parameters 833
16.3.3 Important Tests 834
16.3.3.1 Goodness of Fit Test for a Normal Distribution 834
16.3.3.2 Distribution of the Sample Mean 836
16.3.3.3 Confidence Limits for the Mean 837
16.3.3.4 Confidence Interval for the Variance 838
16.3.3.5 Structure of Hypothesis Testing 839
16.3.4 Correlation and Regression 839
16.3.4.1 Linear Correlation of two Measurable Characters 839
16.3.4.2 Linear Regression for two Measurable Characters 841
16.3.4.3 Multidimensional Regression 842
16.3.5 Monte Carlo Methods 843
16.3.5.1 Simulation 843
16.3.5.2 Random Numbers 843
16.3.5.3 Example of a Monte Carlo Simulation 845
16.3.5.4 Application of the Monte Carlo Method in Numerical Mathematics 845
16.3.5.5 Further Applications of the Monte Carlo Method 847
16.4 Calculus of Errors 848
16.4.1 Measurement Error and its Distribution 848
16.4.1.1 Qualitative Characterization of Measurement Errors 848
16.4.1.2 Density Function of the Measurement Error 848
16.4.1.3 Quantitative Characterization of the Measurement Error 850
16.4.1.4 Determining the Result of a Measurement with Bounds on the Error 853
16.4.1.5 Error Estimation for Direct Measurements with the Same Accuracy 853
16.4.1.6 Error Estimation for Direct Measurements with Different Accuracy 854
16.4.2 Error Propagation and Error Analysis 854
16.4.2.1 Gauss Error Propagation Law 855
16.4.2.2 Error Analysis 856
17 Dynamical Systems and Chaos 857
17.1 Ordinary Differential Equations and Mappings 857
17.1.1 Dynamical Systems 857
17.1.1.1 Basic Notions 857
17.1.1.2 Invariant Sets 859
17.1.2 Qualitative Theory of Ordinary Differential Equations 860
17.1.2.1 Existence of Flows, Phase Space Structure 860
17.1.2.2 Linear Differential Equations 861
17.1.2.3 Stability Theory 863
17.1.2.4 Invariant Manifolds 866
17.1.2.5 Poincar´e Mapping 868
17.1.2.6 Topological Equivalence of Differential Equations 870
17.1.3 Discrete Dynamical Systems 871
17.1.3.1 Steady States, Periodic Orbits and Limit Sets 871
17.1.3.2 Invariant Manifolds 872
17.1.3.3 Topological Conjugation of Discrete Systems 873
17.1.4 Structural Stability (Robustness) 873
17.1.4.1 Structurally Stable Differential Equations 873
17.1.4.2 Structurally Stable Time Discrete Systems 874
17.1.4.3 Generic Properties 874
17.2 Quantitative Description of Attractors 876
17.2.1 Probability Measures on Attractors 876
17.2.1.1 Invariant Measure 876
17.2.1.2 Elements of Ergodic Theory 877
17.2.2 Entropies 879
17.2.2.1 Topological Entropy 879
17.2.2.2 Metric Entropy 879
17.2.3 Lyapunov Exponents 880
17.2.4 Dimensions 882
17.2.4.1 Metric Dimensions 882
17.2.4.2 Dimensions Defined by Invariant Measures 884
17.2.4.3 Local Hausdorff Dimension According to Douady and Oesterl´e 886
17.2.4.4 Examples of Attractors 887
17.2.5 Strange Attractors and Chaos 888
17.2.6 Chaos in One-Dimensional Mappings 889
17.2.7 Reconstruction of Dynamics from Time Series 889
17.2.7.1 Foundations, Reconstruction with Basic Properties 889
17.2.7.2 Reconstructions with Prevalent Properties 891
17.3 Bifurcation Theory and Routes to Chaos 892
17.3.1 Bifurcations in Morse-Smale Systems 892
17.3.1.1 Local Bifurcations in Neighborhoods of Steady States 892
17.3.1.2 Local Bifurcations in a Neighborhood of a Periodic Orbit 897
17.3.1.3 Global Bifurcation 901
17.3.2 Transitions to Chaos 901
17.3.2.1 Cascade of Period Doublings 901
17.3.2.2 Intermittency 902
17.3.2.3 Global Homoclinic Bifurcations 902
17.3.2.4 Destruction of a Torus 904
18 Optimization 909
18.1 Linear Programming 909
18.1.1 Formulation of the Problem and Geometrical Representation 909
18.1.1.1 The Form of a Linear Programming Problem 909
18.1.1.2 Examples and Graphical Solutions 910
18.1.2 Basic Notions of Linear Programming, Normal Form 911
18.1.2.1 Extreme Points and Basis 911
18.1.2.2 Normal Form of the Linear Programming Problem 913
18.1.3 Simplex Method 914
18.1.3.1 Simplex Tableau 914
18.1.3.2 Transition to the New Simplex Tableau 915
18.1.3.3 Determination of an Initial Simplex Tableau 916
18.1.3.4 Revised Simplex Method 917
18.1.3.5 Duality in Linear Programming 919
18.1.4 Special Linear Programming Problems 920
18.1.4.1 Transportation Problem 920
18.1.4.2 Assignment Problem 923
18.1.4.3 Distribution Problem 923
18.1.4.4 Travelling Salesman 923
18.1.4.5 Scheduling Problem 924
18.2 Non-linear Optimization 924
18.2.1 Formulation of the Problem, Theoretical Basis 924
18.2.1.1 Formulation of the Problem 924
18.2.1.2 Optimality Conditions 924
18.2.1.3 Duality in Optimization 926
18.2.2 Special Non-linear Optimization Problems 926
18.2.2.1 Convex Optimization 926
18.2.2.2 Quadratic Optimization 926
18.2.3 Solution Methods for Quadratic Optimization Problems 928
18.2.3.1 Wolfe’s Method 928
18.2.3.2 Hildreth-d’Esopo Method 929
18.2.4 Numerical Search Procedures 930
18.2.4.1 One-Dimensional Search 930
18.2.4.2 Minimum Search in n-Dimensional Euclidean Vector Space 930
18.2.5 Methods for Unconstrained Problems 931
18.2.5.1 Method of Steepest Descent 931
18.2.5.2 Application of the Newton Method 931
18.2.5.3 Conjugate Gradient Methods 932
18.2.5.4 Method of Davidon, Fletcher and Powell (DFP) 932
18.2.6 Evolution Strategies 933
18.2.6.1 Evolution Principles 933
18.2.6.2 Evolution Algorithms 933
18.2.6.3 Classification of Evolution Strategies 934
18.2.6.4 Generating Random Numbers 934
18.2.6.5 Application of Evolution Strategies 934
18.2.6.6 (1 + 1)-Mutation-Selection Strategy 934
18.2.6.7 Population Strategies 935
18.2.7 Gradient Methods for Problems with Inequality Type Constraints 936
18.2.7.1 Method of Feasible Directions 937
18.2.7.2 Gradient Projection Method 938
18.2.8 Penalty Function and Barrier Methods 940
18.2.8.1 Penalty Function Method 940
18.2.8.2 Barrier Method 941
18.2.9 Cutting Plane Methods 942
18.3 Discrete Dynamic Programming 943
18.3.1 Discrete Dynamic Decision Models 943
18.3.1.1 n-Stage Decision Processes 943
18.3.1.2 Dynamic Programming Problem 943
18.3.2 Examples of Discrete Decision Models 944
18.3.2.1 Purchasing Problem 944
18.3.2.2 Knapsack Problem 944
18.3.3 Bellman Functional Equations 944
18.3.3.1 Properties of the Cost Function 944
18.3.3.2 Formulation of the Functional Equations 945
18.3.4 Bellman Optimality Principle 945
18.3.5 Bellman Functional Equation Method 946
18.3.5.1 Determination of Minimal Costs 946
18.3.5.2 Determination of the Optimal Policy 946
18.3.6 Examples for Applications of the Functional Equation Method 946
18.3.6.1 Optimal Purchasing Policy 946
18.3.6.2 Knapsack Problem 947
19 Numerical Analysis 949
19.1 Numerical Solution of Non-Linear Equations in a Single Unknown 949
19.1.1 Iteration Method 949
19.1.1.1 Ordinary Iteration Method 949
19.1.1.2 Newton’s Method 950
19.1.1.3 Regula Falsi 951
19.1.2 Solution of Polynomial Equations 952
19.1.2.1 Horner’s Scheme 952
19.1.2.2 Positions of the Roots 953
19.1.2.3 Numerical Methods 954
19.2 Numerical Solution of Systems of Equations 955
19.2.1 Systems of Linear Equations 955
19.2.1.1 Triangular Decomposition of a Matrix 955
19.2.1.2 Cholesky’s Method for a Symmetric Coeficient Matrix 958
19.2.1.3 Orthogonalization Method 958
19.2.1.4 Iteration Methods 960
19.2.2 System of Non-Linear Equations 961
19.2.2.1 Ordinary Iteration Method 961
19.2.2.2 Newton’s Method 962
19.2.2.3 Derivative-Free Gauss-Newton Method 962
19.3 Numerical Integration 963
19.3.1 General Quadrature Formulas 963
19.3.2 Interpolation Quadratures 964
19.3.2.1 Rectangular Formula 964
19.3.2.2 Trapezoidal Formula 964
19.3.2.3 Simpson’s Formula 965
19.3.2.4 Hermite’s Trapezoidal Formula 965
19.3.3 Quadrature Formulas of Gauss 965
19.3.3.1 Gauss Quadrature Formulas 965
19.3.3.2 Lobatto’s Quadrature Formulas 966
19.3.4 Method of Romberg 966
19.3.4.1 Algorithm of the Romberg Method 966
19.3.4.2 Extrapolation Principle 967
19.4 Approximate Integration of Ordinary Differential Equations 969
19.4.1 Initial Value Problems 969
19.4.1.1 Euler Polygonal Method 969
19.4.1.2 Runge-Kutta Methods 969
19.4.1.3 Multi-Step Methods 970
19.4.1.4 Predictor-Corrector Method 971
19.4.1.5 Convergence, Consistency, Stability 972
19.4.2 Boundary Value Problems 973
19.4.2.1 Difference Method 973
19.4.2.2 Approximation by Using Given Functions 974
19.4.2.3 Shooting Method 975
19.5 Approximate Integration of Partial Differential Equations 976
19.5.1 Difference Method 976
19.5.2 Approximation by Given Functions 977
19.5.3 Finite Element Method (FEM) 978
19.6 Approximation, Computation of Adjustment, Harmonic Analysis 982
19.6.1 Polynomial Interpolation 982
19.6.1.1 Newton’s Interpolation Formula 982
19.6.1.2 Lagrange’s Interpolation Formula 983
19.6.1.3 Aitken-Neville Interpolation 983
19.6.2 Approximation in Mean 984
19.6.2.1 Continuous Problems, Normal Equations 984
19.6.2.2 Discrete Problems, Normal Equations, Householder’s Method 985
19.6.2.3 Multidimensional Problems 986
19.6.2.4 Non-Linear Least Squares Problems 987
19.6.3 Chebyshev Approximation 988
19.6.3.1 Problem Definition and the Alternating Point Theorem 988
19.6.3.2 Properties of the Chebyshev Polynomials 989
19.6.3.3 Remes Algorithm 990
19.6.3.4 Discrete Chebyshev Approximation and Optimization 991
19.6.4 Harmonic Analysis 992
19.6.4.1 Formulas for Trigonometric Interpolation 992
19.6.4.2 Fast Fourier Transformation (FFT) 993
19.7 Representation of Curves and Surfaces with Splines 996
19.7.1 Cubic Splines 996
19.7.1.1 Interpolation Splines 996
19.7.1.2 Smoothing Splines 997
19.7.2 Bicubic Splines 998
19.7.2.1 Use of Bicubic Splines 998
19.7.2.2 Bicubic Interpolation Splines 998
19.7.2.3 Bicubic Smoothing Splines 1000
19.7.3 Bernstein–B´ezier Representation of Curves and Surfaces 1000
19.7.3.1 Principle of the B–B Curve Representation 1000
19.7.3.2 B–B Surface Representation 1001
19.8 Using the Computer 1001
19.8.1 Internal Symbol Representation 1001
19.8.1.1 Number Systems 1001
19.8.1.2 Internal Number Representation INR 1003
19.8.2 Numerical Problems in Calculations with Computers 1004
19.8.2.1 Introduction, Error Types 1004
19.8.2.2 Normalized Decimal Numbers and Round-Off 1005
19.8.2.3 Accuracy in Numerical Calculations 1006
19.8.3 Libraries of Numerical Methods 1009
19.8.3.1 NAG Library 1009
19.8.3.2 IMSL Library 1010
19.8.3.3 Aachen Library 1011
19.8.4 Application of Interactive Program Systems and Computeralgebra Systems 1011
19.8.4.1 Matlab 1011
19.8.4.2 Mathematica 1016
19.8.4.3 Maple 1019
20 Computer Algebra Systems-Example Mathematica 1023
20.1 Introduction 1023
20.1.1 Brief Characterization of Computer Algebra Systems 1023
20.1.1.1 General Purpose of Computer Algebra Systems 1023
20.1.1.2 Restriction to Mathematica 1023
20.1.1.3 Two Introducing Examples of Basic Application Fields 1023
20.2 Important Structure Elements of Mathematica 1024
20.2.1 Basic Structure Elements of Mathematica 1024
20.2.2 Types of Numbers in Mathematica 1025
20.2.2.1 Basic Types of Numbers 1025
20.2.2.2 Special Numbers 1026
20.2.2.3 Representation and Conversion of Numbers 1026
20.2.3 Important Operators 1026
20.2.4 Lists 1027
20.2.4.1 Notions 1027
20.2.4.2 Nested Lists 1028
20.2.4.3 Operations with Lists 1028
20.2.4.4 Tables 1029
20.2.5 Vectors and Matrices as Lists 1029
20.2.5.1 Creating Appropriate Lists 1029
20.2.5.2 Operations with Matrices and Vectors 1030
20.2.6 Functions 1031
20.2.6.1 Standard Functions 1031
20.2.6.2 Special Functions 1031
20.2.6.3 Pure Functions 1031
20.2.7 Patterns 1032
20.2.8 Functional Operations 1032
20.2.9 Programming 1034
20.2.10 Supplement about Syntax, Information, Messages 1035
20.2.10.1 Contexts, Attributes 1035
20.2.10.2 Information 1035
20.2.10.3 Messages 1035
20.3 Important Applications with Mathematica 1036
20.3.1 Manipulation of Algebraic Expressions 1036
20.3.1.1 Multiplication of Expressions 1036
20.3.1.2 Factorization of Polynomials 1037
20.3.1.3 Operations with Polynomials 1037
20.3.1.4 Partial Fraction Decomposition 1037
20.3.1.5 Manipulation of Non-Polynomial Expressions 1038
20.3.2 Solution of Equations and Systems of Equations 1038
20.3.2.1 Equations as Logical Expressions 1038
20.3.2.2 Solution of Polynomial Equations 1039
20.3.2.3 Solution of Transcendental Equations 1039
20.3.2.4 Solution of Systems of Equations 1040
20.3.3 Linear Systems of Equations and Eigenvalue Problems 1040
20.3.4 Differential and Integral Calculus 1042
20.3.4.1 Calculation of Derivatives 1042
20.3.4.2 Indefinite Integrals 1043
20.3.4.3 Definite Integrals and Multiple Integrals 1044
20.3.4.4 Solution of Differential Equations 1044
20.4 Graphics with Mathematica 1045
20.4.1 Basic Elements of Graphics 1045
20.4.2 Graphics Primitives 1046
20.4.3 Graphical Options 1047
20.4.4 Syntax of Graphical Representation 1047
20.4.4.1 Building Graphic Objects 1047
20.4.4.2 Graphical Representation of Functions 1047
20.4.5 Two-Dimensional Curves 1049
20.4.5.1 Exponential Functions 1049
20.4.5.2 Function y = x + Arcoth x 1049
20.4.5.3 Bessel Functions (see 9.1.2.6, 2., p. 562) 1050
20.4.6 Parametric Representation of Curves 1050
20.4.7 Representation of Surfaces and Space Curves 1051
20.4.7.1 Graphical Representation of Surfaces 1051
20.4.7.2 Options for 3D Graphics 1051
20.4.7.3 Three-Dimensional Objects in Parametric Representation 1051
21 Tables 1053
21.1 Frequently Used Mathematical Constants 1053
21.2 Important Natural Constants 1053
21.3 Metric Prefixes 1054
21.4 International System of Physical Units (SI Units) 1055
21.5 Important Series Expansions 1057
21.6 Fourier Series 1062
21.7 Indefinite Integrals 1065
21.7.1 Integral Rational Functions 1065
21.7.1.1 Integrals with X = ax + b 1065
21.7.1.2 Integrals with X = ax2 + bx + c 1067
21.7.1.3 Integrals with X = a2 ± x2 1068
21.7.1.4 Integrals with X = a3 ± x3 1070
21.7.1.5 Integrals with X = a4 + x4 1071
21.7.1.6 Integrals with X = a4 − x4 1071
21.7.1.7 Some Cases of Partial Fraction Decomposition 1071
21.7.2 Integrals of Irrational Functions 1072
21.7.2.1 Integrals with √x and a2 ± b2x 1072
21.7.2.2 Other Integrals with √x 1072
21.7.2.3 Integrals with √ax + b 1073
21.7.2.4 Integrals with √ax + b and √fx + g 1074
21.7.2.5 Integrals with √a2 − x2 1075
21.7.2.6 Integrals with √x2 + a2 1077
21.7.2.7 Integrals with √x2 − a2 1078
21.7.2.8 Integrals with √ax2 + bx + c 1080
21.7.2.9 Integrals with other Irrational Expressions 1082
21.7.2.10 Recursion Formulas for an Integral with Binomial Differential 1082
21.7.3 Integrals of Trigonometric Functions 1083
21.7.3.1 Integrals with Sine Function 1083
21.7.3.2 Integrals with Cosine Function 1085
21.7.3.3 Integrals with Sine and Cosine Function 1087
21.7.3.4 Integrals with Tangent Function 1091
21.7.3.5 Integrals with Cotangent Function 1091
21.7.4 Integrals of other Transcendental Functions 1092
21.7.4.1 Integrals with Hyperbolic Functions 1092
21.7.4.2 Integrals with Exponential Functions 1093
21.7.4.3 Integrals with Logarithmic Functions 1095
21.7.4.4 Integrals with Inverse Trigonometric Functions 1096
21.7.4.5 Integrals with Inverse Hyperbolic Functions 1097
21.8 Definite Integrals 1098
21.8.1 Definite Integrals of Trigonometric Functions 1098
21.8.2 Definite Integrals of Exponential Functions 1099
21.8.3 Definite Integrals of Logarithmic Functions 1100
21.8.4 Definite Integrals of Algebraic Functions 1101
21.9 Elliptic Integrals 1103
21.9.1 Elliptic Integral of the First Kind F(ϕ, k), k = sin α 1103
21.9.2 Elliptic Integral of the Second Kind E(ϕ, k), k = sin α 1103
21.9.3 Complete Elliptic Integral, k = sin α 1104
21.10 Gamma Function 1105
21.11 Bessel Functions (Cylindrical Functions) 1106
21.12 Legendre Polynomials of the First Kind 1108
21.13 Laplace Transformation 1109
21.14 Fourier Transformation 1114
21.14.1 Fourier Cosine Transformation 1114
21.14.2 Fourier Sine Transformation 1120
21.14.3 Fourier Transformation 1125
21.14.4 Exponential Fourier Transformation 1127
21.15 Z Transformation 1128
21.16 Poisson Distribution 1131
21.17 Standard Normal Distribution 1133
21.17.1 Standard Normal Distribution for 0.00 ≤ x ≤ 1.99 1133
21.17.2 Standard Normal Distribution for 2.00 ≤ x ≤ 3.90 1134
21.18 χ 2 Distribution 1135
21.19 Fisher F Distribution 1136
21.20 Student t Distribution 1138
21.21 Random Numbers 1139
22 Bibliography 1140
Index 1152
Mathematic Symbols 1208

Vi$itReal

Post 04-Apr-2020 19:50

[Quote]

Handbook of Variational Methods for Nonlinear Geometric Data / Справочник по вариационным методам обработки нелинейных геометрических данных
Год издания: 2020
Автор: Grohs P., Holler M., Weinmann A. (Eds.) / Грохс Ф., Холлер М., Вайнман А. (Ред.)
Жанр или тематика: Сборник обзорных статей
Издательство: Springer Nature Switzerland AG
ISBN: 978-3-030-31350-0, 978-3-030-31351-7
Язык: Английский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: xxvi + 701
Тираж: отсутствует
Описание:
This book covers different, current research directions in the context of variational methods for non-linear geometric data. Each chapter is authored by leading experts in the respective discipline and provides an introduction, an overview and a description of the current state of the art.
Non-linear geometric data arises in various applications in science and engineering. Examples of nonlinear data spaces are diverse and include, for instance, nonlinear spaces of matrices, spaces of curves, shapes as well as manifolds of probability measures. Applications can be found in biology, medicine, product engineering, geography and computer vision for instance.
Variational methods on the other hand have evolved to being amongst the most powerful tools for applied mathematics. They involve techniques from various branches of mathematics such as statistics, modeling, optimization, numerical mathematics and analysis. The vast majority of research on variational methods, however, is focused on data in linear spaces. Variational methods for non-linear data is currently an emerging research topic.
As a result, and since such methods involve various branches of mathematics, there is a plethora of different, recent approaches dealing with different aspects of variational methods for nonlinear geometric data. Research results are rather scattered and appear in journals of different mathematical communities.
The main purpose of the book is to account for that by providing, for the first time, a comprehensive collection of different research directions and existing approaches in this context. It is organized in a way that leading researchers from the different fields provide an introductory overview of recent research directions in their respective discipline. As such, the book is a unique reference work for both newcomers in the field of variational methods for non-linear geometric data, as well as for established experts that aim at to exploit new research directions or collaborations.
(перевод)
Эта книга охватывает различные современные направления исследований в контексте вариационных методов для нелинейных геометрических данных. Каждая глава написана ведущими специалистами в соответствующей дисциплине и содержит введение, обзор и описание современного состояния техники.
Нелинейные геометрические данные возникают в различных областях применения в науке и технике. Примеры нелинейных пространств данных разнообразны и включают, например, нелинейные пространства матриц, пространства кривых, фигур, а также многообразия вероятностных мер. Приложения можно найти, например, в биологии, медицине, разработке продуктов, географии и компьютерном зрении.
С другой стороны, вариационные методы превратились в один из самых мощных инструментов прикладной математики. Они включают в себя методы из различных отраслей математики, таких как статистика, моделирование, оптимизация, численная математика и анализ. Однако подавляющее большинство исследований вариационных методов сосредоточено на данных в линейных пространствах. Вариационные методы для нелинейных данных в настоящее время являются новой темой исследований.
В результате, а также поскольку такие методы охватывают различные отрасли математики, существует множество различных современных подходов, касающихся различных аспектов вариационных методов для нелинейных геометрических данных. Результаты исследований достаточно разрозненны и появляются в журналах различных математических сообществ.
Главная цель книги - объяснить это, впервые представив исчерпывающую подборку различных направлений исследований и существующих подходов в этом контексте. Она организована таким образом, что ведущие исследователи из различных областей дают вводный обзор последних направлений исследований в своей соответствующей дисциплине. Таким образом, книга является уникальной справочной работой как для новичков в области вариационных методов для нелинейных геометрических данных, так и для признанных экспертов, которые стремятся использовать новые направления исследований или сотрудничества.

Примеры страниц

Оглавление

Part I. Processing Geometric Data
1. Geometric Finite Elements 3
Hanne Hardering and Oliver Sander
2. Non-smooth Variational Regularization for Processing Manifold-Valued Data 51
Martin Holler and Andreas Weinmann
3. Lifting Methods for Manifold-Valued Variational Problems 95
Thomas Vogt, Evgeny Strekalovskiy, Daniel Cremers, and Jan Lellmann
4. Geometric Subdivision and Multiscale Transforms 121
Johannes Wallner
5. Variational Methods for Discrete Geometric Functionals 153
Henrik Schumacher and Max Wardetzky
Part II. Geometry as a Tool
6. Variational Methods for Fluid-Structure Interactions 175
François Gay-Balmaz and Vakhtang Putkaradze
7. Convex Lifting-Type Methods for Curvature Regularization 207
Ulrich Böttcher and Benedikt Wirth
8. Assignment Flows 235
Christoph Schnörr
9. Geometric Methods on Low-Rank Matrix and Tensor Manifolds 261
André Uschmajew and Bart Vandereycken
Part III. Statistical Methods and Non-linear Geometry
10. Statistical Methods Generalizing Principal Component Analysis to Non-Euclidean Spaces 317
Stephan Huckemann and Benjamin Eltzner
11. Advances in Geometric Statistics for Manifold Dimension Reduction 339
Xavier Pennec
12. Deep Variational Inference 361
Iddo Drori
Part IV. Shapes Spaces and the Analysis of Geometric Data
13. Shape Analysis of Functional Data 379
Xiaoyang Guo and Anuj Srivastava
14. Statistical Analysis of Trajectories of Multi-Modality Data 395
Jingyong Su, Mengmeng Guo, Zhipeng Yang, and Zhaohua Ding
15. Geometric Metrics for Topological Representations 415
Anirudh Som, Karthikeyan Natesan Ramamurthy, and Pavan Turaga
16. On Geometric Invariants, Learning, and Recognition of Shapes and Forms 443
Gautam Pai, Mor Joseph-Rivlin, Ron Kimmel, and Nir Sochen
17. Sub-Riemannian Methods in Shape Analysis 463
Laurent Younes, Barbara Gris, and Alain Trouvé
Part V. Optimization Algorithms and Numerical Methods
18. First Order Methods for Optimization on Riemannian Manifolds 499
Orizon P. Ferreira, Maurício S. Louzeiro, and Leandro F. Prudente
19. Recent Advances in Stochastic Riemannian Optimization 527
Reshad Hosseini and Suvrit Sra
20. Averaging Symmetric Positive-Definite Matrices 555
Xinru Yuan, Wen Huang, Pierre-Antoine Absil, and Kyle A. Gallivan
21. Rolling Maps and Nonlinear Data 577
Knut Hüper, Krzysztof A. Krakowski, and Fátima Silva Leite
Part VI. Applications
22. Manifold-Valued Data in Medical Imaging Applications 613
Maximilian Baust and Andreas Weinmann
23. The Riemannian and Affine Geometry of Facial Expression and Action Recognition 649
Mohamed Daoudi, Juan-Carlos Alvarez Paiva, and Anis Kacem
24. Biomedical Applications of Geometric Functional Data Analysis 675
James Matuk, Shariq Mohammed, Sebastian Kurtek, and Karthik Bharath

Vi$itReal

Post 04-Apr-2020 14:25

[Quote]

Обратные задачи монодромии в аналитической теории дифференциальных уравнений
Год издания: 2018
Автор: Болибрух А.А.
Жанр или тематика: Учебное пособие
Издательство: М.: Издательство МЦНМО
ISBN: 978-5-4439-2640-7
Язык: Русский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: 221
Тираж: отсутствует
Описание:
Электронное издание. Подготовлено на основе книги: Болибрух А.А. Обратные задачи монодромии в аналитической теории дифференциальных уравнений. М.: МЦНМО, 2009.
В лекциях начала аналитической теории дифференциальных уравнений излагаются с точки зрения расслоений с мероморфными связностями на римановой сфере. Этот подход позволяет добиться значительного прогресса в решении таких знаменитых старых задач, как проблема Римана–Гильберта и задача о биркгофовой стандартной форме, а также в исследовании изомонодромных деформаций фуксовых систем.
Лекции, начинающиеся с основ теории и требующие от читателя знакомства лишь со стандартными курсами обыкновенных дифференциальных уравнений и комплексного анализа, выводят его на передний край этой бурно развивающейся в последнее время области математики, имеющей важные приложения к задачам математической физики.

Примеры страниц

Оглавление

Предисловие 3
Часть I. Фуксовы дифференциальные уравнения и голоморфные расслоения 5
Введение 7
Лекция 1. Понятие главного расслоения. Примеры 10
Лекция 2. Понятие векторного расслоения. Примеры 20
Лекция 3. Связность в векторном расслоении. Локальная система 29
Лекция 4. Мероморфные связности с регулярными особыми точками. Локальная теория – 1 37
Лекция 5. Мероморфные связности с регулярными особыми точками. Локальная теория – 2 46
Лекция 6. Мероморфные связности с регулярными особыми точками. Локальная теория – 3 54
Лекция 7. Мероморфные связности с регулярными особыми точками. Глобальная теория 62
Лекция 8. Проблема Римана–Гильберта. Метод решения 72
Лекция 9. Теорема Биркгофа–Гротендика 81
Лекция 10. Следствия теоремы Биркгофа–Гротендика 92
Лекция 11. Контрпример к проблеме Римана–Гильберта 101
Лекция 12. Биркгофова стандартная форма 111
Заключение 117
Часть II. Изомонодромные деформации фуксовых систем 119
Лекция 13. Понятие изомонодромной деформации. Критерий изомонодромности 121
Лекция 14. Изомонодромная деформация Шлезингера 130
Лекция 15. Классификация изомонодромных деформаций фуксовых систем 138
Лекция 16. Подвижные особенности уравнения Шлезингера – 1 144
Лекция 17. Подвижные особенности уравнения Шлезингера – 2 155
Лекция 18. Уравнение Пенлеве VI и его связь с уравнением Шлезингера 160
Приложение 1. Построение фуксовой системы по фуксову уравнению 171
Приложение 2. Вид решений фуксовой системы с параметрами 175
Приложение 3. Теорема Биркгофа–Гротендика с параметрами 180
Приложение 4. Высшие гомотопические группы и точные гомотопические последовательности 186
Литература 192
Андрей Андреевич Болибрух в жизни и науке (Д.В. Аносов, В.П. Лексин) 195
Список работ А.А. Болибруха 212

Vi$itReal

Post 04-Apr-2020 00:20

[Quote]

Кольца формальных матриц и модули над ними
Год издания: 2018
Автор: Крылов П.А., Туганбаев А.А.
Жанр или тематика: Учебное пособие
Издательство: М.: Издательство МЦНМО
ISBN: 978-5-4439-3115-9
Язык: Русский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: 190
Тираж: отсутствует.
Описание:
Электронное издание. Подготовлено на основе книги: Крылов П.А., Туганбаев А.А. Кольца формальных матриц и модули над ними. М.: МЦНМО, 2017.
Данная книга является первой, где систематически изучаются формальные матрицы. Элементы этих матриц принадлежат нескольким (в общем случае разным) кольцам и бимодулям. Частным случаем формальных матриц второго порядка являются контексты Мориты, поначалу предназначавшиеся для описания эквивалентностей между категориями модулей. Они также очень удобны для переноса свойств с одного кольца на другое. Существуют аналоги контекстов Мориты для полуколец, хопфовых и квазихопфовых алгебр, коколец и категорий. Формальные матрицы весьма полезны для построения колец с односторонними несимметричными свойствами. Подробно исследуются инъективные, плоские, проективные и наследственные модули над кольцами формальных матриц. Вводится и изучается понятие определителя формальной матрицы над коммутативным кольцом. Его свойства могут отличаться в некоторых случаях от свойств обычного определителя. Также группы Гротендика и Уайтхеда кольца формальных матриц выражаются через соответствующие группы колец с главной диагонали.

Примеры страниц

Оглавление

Предисловие 5
Список обозначений 9
Глава 1. Кольца формальных матриц 11
§ 1. Построение колец формальных матриц порядка 2 11
§ 2. Примеры колец формальных матриц порядка 2 16
§ 3. Кольца формальных матриц порядка n≥2 19
§ 4. Некоторые идеалы колец формальных матриц 23
§ 5. Кольцевые свойства 27
§ 6. Аддитивные задачи 33
Глава 2. Модули над кольцами формальных матриц 41
§ 7. Первоначальные свойства модулей над кольцами формальных матриц 41
§ 8. Малые и существенные подмодули 55
§ 9. Цоколь и радикал 60
§ 10. Инъективные модули и инъективные оболочки 64
§ 11. Максимальное кольцо частных 72
§ 12. Плоские модули 79
§ 13. Проективные и наследственные модули и кольца 86
§ 14. Эквивалентности между категориями R-mod, S-mod и K-mod 93
§ 15. Наследственные кольца эндоморфизмов абелевых групп 103
Глава 3. Кольца формальных матриц над данным кольцом 109
§ 16. Кольца формальных матриц над кольцом R 109
§ 17. Некоторые свойства колец формальных матриц над R 118
§ 18. Характеризация матриц множителей 121
§ 19. Классификация колец формальных матриц 127
§ 20. Проблема изоморфизма 135
§ 21. Определители формальных матриц 140
§ 22. Некоторые теоремы о формальных матрицах 148
Глава 4. Группы Гротендика и Уайтхеда колец формальных матриц 157
§ 23. Эквивалентность двух категорий проективных модулей 157
§ 24. Группа K0(A, B) 162
§ 25. Группа K0 кольца формальных матриц 167
§ 26. Группа K1 кольца формальных матриц 172
§ 27. Группы K0 и K1 колец матриц порядка n≥2 176
Литература 181
Предметный указатель 189

Vi$itReal

Post 02-Apr-2020 15:50

[Quote]

Математический анализ задач естествознания
Год издания: 2018
Автор: Зорич В.А.
Жанр или тематика: Учебное пособие
Издательство: М.: Издательство МЦНМО
ISBN: 978-5-4439-3225-5
Язык: Русский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: 156
Тираж: отсутствует
Описание:
Электронное издание. Подготовлено на основе книги: Зорич В.А. Математический анализ задач естествознания. — Новое изд., доп. — М.: МЦНМО, 2017.
Эта книга содержит записи годового экспериментального спецкурса естественнонаучного содержания. В нём представлены три темы:
— анализ размерностей физических величин с примерами приложений, включая модель турбулентности по Колмогорову;
— функции очень многих переменных и явление концентрации: нелинейный закон больших чисел, геометрический смысл распределений Гаусса и Максвелла, теорема Котельникова—Шеннона;
— классическая термодинамика и контактная геометрия: два начала термодинамики на языке форм, распределения и теорема Фробениуса, метрика Карно—Каратеодори.
Спецкурс предназначен в первую очередь математикам, но может быть также полезен студентам и специалистам иных специальностей.
В приложении помещена общедоступная статья автора «Математика как язык и метод».

Примеры страниц

Оглавление

Предисловие к первому изданию 7
Предисловие к новому изданию 9
Тема I. Анализ размерностей физических величин
Два вводных слова 13
Глава I. Элементы теории 14
§1. Размерность физической величины (начальные представления) 14
1.1. Измерение, единица измерения, процесс измерения 14
1.2. Основные и производные единицы 14
1.3. Зависимые и независимые единицы 15
§2. Формула размерности физической величины 15
2.1. Изменение числовых значений физической величины при изменении размеров основных единиц 15
2.2. Постулат инвариантности отношения значений одноимённых физических величин 16
2.3. Функция размерности и формула размерности физической величины в данном базисе 16
§3. Основная теорема теории размерностей 18
3.1. Π-теорема 18
3.2. Принцип подобия 19
Глава II. Примеры приложений 20
§1. Период обращения тела на круговой орбите (законы подобия) 20
§2. Гравитационная постоянная. Третий закон Кеплера и показатель степени в законе всемирного тяготения Ньютона 21
§3. Период колебаний тяжёлого маятника (включение g) 22
§4. Расход объёма и массы на водосливе 23
§5. Сила сопротивления при движении шара в невязкой среде 23
§6. Сила сопротивления при движении шара в вязкой среде 24
§7. Упражнения 26
§8. Заключительные замечания 28
Глава III. Дальнейшие приложения: гидродинамика и турбулентность 32
§1. Уравнения гидродинамики (общие сведения) 32
§2. Потеря устойчивости течения и замечания о бифуркациях в динамических системах 34
§3. Турбулентность (начальные представления) 36
§4. Модель Колмогорова 36
4.1. Многомасштабность турбулентных движений 36
4.2. Развитая турбулентность и инерционный интервал 38
4.3. Удельная энергия 38
4.4. Число Рейнольдса движений данного масштаба 39
4.5. Закон Колмогорова—Обухова 39
4.6. Внутренний масштаб турбулентности 40
4.7. Энергетический спектр турбулентных пульсаций 40
4.8. Турбулентное перемешивание и расхождение частиц 40
Тема II. Многомерная геометрия и функции очень многих переменных
Введение 45
Глава I. Некоторые примеры функций очень многих переменных в естествознании и технике 46
§1. Цифровая запись сигнала (КИМ — кодово-импульсная модуляция) 46
1.1. Линейный прибор и его математическое описание (свёртка) 46
1.2. Фурье-двойственное (спектральное) описание линейного прибора 47
1.3. Функции и приборы с финитным спектром 48
1.4. Идеальный фильтр и его аппаратная функция 49
1.5. Теорема отсчётов (формула Котельникова—Шеннона) 49
1.6. Кодово-импульсная модуляция сигнала (КИМ) 51
1.7. Пропускная способность идеального канала связи 51
1.8. Оценка размерности TV-сигнала 52
§2. Некоторые другие области многопараметрических явлений и пространств большой размерности 52
2.1. Молекулярная теория вещества 52
2.2. Фазовое пространство в классической гамильтоновой механике 53
2.3. Термодинамические ансамбли Гиббса 53
2.4. Теория вероятностей 53
Глава II. Принцип концентрации и его проявления 54
§1. Шар и сфера в евклидовом пространстве Rn при n≫1 54
1.1. Концентрация объёма шара при n→∞ 54
1.2. Термодинамический предел 54
1.3. Концентрация площади сферы 55
1.4. Изопериметрическое неравенство и почти постоянство функции на сфере очень большой размерности 58
1.5. Концентрация меры, проявления и формализация 59
§2. Некоторые замечания 61
2.1. Различные средние 61
2.2. Многомерный куб и принцип концентрации 62
2.3. Принцип концентрации, термодинамика, эргодичность 64
2.4. Принцип концентрации и предельные распределения 66
Глава III. Связь при наличии помех 67
§1. Дискретная запись непрерывного сигнала — конкретизация 67
1.1. Энергия и средняя мощность сигнала 67
1.2. Квантование по уровням 69
1.3. Идеальный многоуровневый канал связи 69
1.4. Помехи (белый шум) 69
§2. Пропускная способность канала связи с шумом 70
2.1. Грубая оценка пропускной способности канала с шумом 70
2.2. Геометрия сигнала и помехи 71
2.3. Теорема Шеннона 72
§3. Обсуждение теоремы Шеннона, примеры и дополнения 74
3.1. Комментарий Шеннона 74
3.2. Слабый сигнал в большом шуме 75
3.3. Избыточность языка 76
3.4. Тонкие измерения на грубом приборе 76
3.5. Код Шеннона—Фано 76
3.6. Статистические характеристики оптимального кода 77
3.7. Кодирование и декодирование — ǫ-энтропия и δ-ёмкость 78
§4. Математическая модель канала связи с помехами 81
4.1. Простейшая модель и постановка вопроса 81
4.2. Информация и энтропия (предварительные рассмотрения) 82
4.3. Условная энтропия и информация 85
4.4. Интерпретация потери информации в канале с шумом 87
4.5. Расчёт пропускной способности абстрактного канала связи 89
Тема III. Классическая термодинамика и контактная геометрия
Введение 93
Глава I. Классическая термодинамика (начальные представления) 94
§1. Два начала термодинамики 94
1.1. Энергия и вечный двигатель 94
1.2. Вечный двигатель второго рода и энтропия 94
§2. Математическое оформление двух начал термодинамики 96
2.1. Дифференциальная форма теплообмена 97
2.2. Два начала термодинамики на языке дифференциальных форм 98
2.3. Термодинамика без тепла 100
2.4. Адиабатические переходы и аксиома Каратеодори 101
Глава II. Термодинамика и контактная геометрия 104
§1. Контактные распределения 104
1.1. Адиабатический процесс и контактное распределение 104
1.2. Формализация 104
§2. Интегрируемость распределений 105
2.1. Теорема Фробениуса 105
2.2. Интегрируемость, связность, управляемость 106
2.3. Метрика Карно—Каратеодори 107
2.4. Контактная форма Гиббса 108
2.5. Заключительные замечания 109
Глава III. Термодинамика классическая и статистическая 112
§1. Кинетические теории 112
1.1. Молекулы и давление 112
1.2. Распределение Максвелла 112
1.3. Энтропия по Больцману 113
1.4. Ансамбли Гиббса и термодинамизация механики 114
1.5. Эргодичность 115
1.6. Парадоксы, проблемы, трудности 117
§2. Квантовая статистистическая термодинамика (два слова) 121
2.1. Счёт состояний и условный экстремум 121
2.2. Уточняющие замечания и дополнения 123
Литература 131
Приложение. Математика как язык и метод 145
Непредвиденный эпилог 155

Vi$itReal

Post 02-Apr-2020 12:35

[Quote]

Лекции об уравнениях с частными производными
Год издания: 2018
Автор: Арнольд В.И.
Жанр или тематика: Учебное пособие
Издательство: М.: Издательство МЦНМО
ISBN: 978-5-4439-3174-6
Язык: Русский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: 181
Тираж: отсутствует
Описание:
Электронное издание. Подготовлено на основе книги: Арнольд В.И. Лекции об уравнениях с частными производными. М.: МЦНМО, 2017
Данный курс был разработан и прочитан выдающимся математиком В.И. Арнольдом в Независимом московском университете. Помимо традиционных вопросов курса уравнений с частными производными (метод Даламбера, метод Фурье, краевые задачи и т. д.) автор уделяет большое внимание взаимодействию с другими областями математики: геометрией и топологией многообразий, симплектической и контактной геометрией, комплексным анализом, вариационным исчислением.
Книга предназначена для студентов и аспирантов математических факультетов университетов и вузов с расширенной программой по математике.

Примеры страниц

Оглавление

Предисловие 5
Лекция 1. Общая теория для одного уравнения первого порядка 8
Лекция 2. Общая теория для одного уравнения первого порядка (продолжение) 20
Лекция 3. Принцип Гюйгенса в теории распространения волн 32
Лекция 4. Струна (метод Даламбера) 40
1. Общее решение 40
2. Краевые задачи и задача Коши 41
3. Задача Коши для неограниченной струны. Формула Даламбера 43
4. Полуограниченная струна 44
5. Ограниченная струна (резонанс) 45
6. Метод Фурье 46
Лекция 5. Метод Фурье (для струны) 49
1. Решение задачи в пространстве тригонометрических многочленов 49
2. Отступление 50
3. Формулы для решения задачи пункта 1 50
4. Общий случай 51
5. Ряды Фурье 51
6. Сходимость рядов Фурье 52
7. Явление Гиббса 53
Лекция 6. Теория колебаний. Вариационный принцип 55
Лекция 7. Теория колебаний. Вариационный принцип (продолжение) 66
Лекция 8. Свойства гармонических функций 82
1. Следствия из теоремы о среднем 85
2. Теорема о среднем в многомерном случае 91
Лекция 9. Фундаментальное решение оператора Лапласа. Потенциалы 94
1. Примеры и свойства 95
2. Отступление. Принцип суперпозиции 97
3. Добавление. Оценка потенциала простого слоя 109
Лекция 10. Потенциал двойного слоя 113
Лекция 11. Сферические функции. Теорема Максвелла. Теорема об устранимой особенности 125
Лекция 12. Краевые задачи для уравнения Лапласа. Теория линейных уравнений и систем 142
1. Внутренняя задача Дирихле 143
2. Внешняя задача Дирихле 143
3. Внутренняя задача Неймана 144
4. Внешняя задача Неймана 146
5. Линейные уравнения с частными производными и их символы 148
Приложение 1. Топологическое содержание теоремы Максвелла о мультипольном представлении сферических функций 157
1. Основные пространства и группы 158
2. Некоторые теоремы вещественной алгебраической геометрии 160
3. От алгебраической геометрии к сферическим функциям 162
4. Явные формулы 164
5. Теорема Максвелла и CP²/conj ≈ S4 168
6. История теоремы Максвелла 170
Приложение 2. Задачи 172
1. Материалы семинаров 172
2. Задачи письменного экзамена 179
Литература 181
Издание 1999 года этой книги.

Vi$itReal

Post 31-Mar-2020 00:20

[Quote]

Комбинаторная теория игр
Год издания: 2018
Автор: Деорнуа П.
Переводчики: Веретенникова М.А., Медянкин Н.С., Раскин М.А., Трепалин А.С., Клепцын В.А.
Жанр или тематика: Научно-попульрное введение в теорию игр
Издательство: Издательство МЦНМО
ISBN: 978-5-4439-3172-2
Язык: Русский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: 40
Тираж: отсутствует
Описание:
Подготовлено на основе книги: Деорнуа П. Комбинаторная теория игр. МЦНМО, 2017.
В 70-х годах прошлого века известный американский математик Дж. Конвей обнаружил, что исследование свойств различных математических игр ведет к построению удивительных «сюрреальных чисел», обобщающих действительные.
В брошюре доступно излагается эта красивая и оригинальная теория.
Позициям в самых разных играх можно сопоставить своеобразные числа, оценивающие положение игроков. Возникающие «сюрреальные числа» включают в себя все действительные числа (но не только). В брошюре рассказывается, как возникающая теория помогает проанализировать ним, хакенбуш и другие игры.
Брошюра написана по материалам лекций, прочитанных автором на летней школе «Современная математика» в Дубне в июле 2009 года. Она доступна школьникам старших классов.

Примеры страниц

Оглавление

Введение 3
1. Пристрастные игры и числа 6
1.1. Игра хакенбуш 6
1.2. Сумма игр. Нулевые, положительные и отрицательные игры 7
1.3. Целые значения 9
1.4. Позиция 10
1.5. Двоично-рациональные позиции 11
1.6. Новая конструкция для чисел 14
1.7. Вещественные и сюрреальные числа 16
2. Беспристрастные игры и ним-числа: теория Шпрага — Гранди 20
2.1. Ним-числа 21
2.2. Покерный ним и правило наименьшего исключённого 21
2.3. Голодный конь 24
3. Смешиваем числа и ним-числа 26
3.1. Числа и ним-числа 26
3.2. Странное поведение рядом с нулём 27
3.3. Вполне малые игры 28
4. Горячие игры. Температура 31
4.1. Горячие игры 31
4.2. Прибавление переключателей 32
4.3. Переключатели как возможные ходы 33
4.4. Охлаждаем игру 34
Литература 38
Бумажное издание 2017 года (djvu)

Vi$itReal

Post 29-Mar-2020 21:20

[Quote]

Элементы теории гомологий
Год издания: 2017
Автор: Прасолов В.В.
Жанр или тематика: Учебное пособие
Издательство: М.: Издательство МЦНМО
ISBN: 978-5-4439-2637-7
Язык: Русский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: 448
Тираж: отсутствует
Описание:
Электронное издание.
Подготовлено на основе книги: В.В. Прасолов. Элементы теории гомологий. — 2-е изд., стереотипное. — М.: МЦНМО, 2014.
Эта книга является непосредственным продолжением книги «Элементы комбинаторной и дифференциальной топологии». Она начинается с определения симплициальных гомологий и когомологий; приводятся многочисленные примеры их вычисления и их приложений. Затем обсуждается умножение Колмогорова–Александера на когомологиях. Значительная часть книги посвящена различным приложениям (симплициальных) гомологий и когомологий. Многие из них связаны с теорией препятствий. Одним из таких примеров служат характеристические классы векторных расслоений. Сингулярные гомологии и когомологии определяются во второй половине книги. Затем рассматривается ещё один подход к построению теории когомологий – когомологии Чеха и тесно связанные с ними когомологии де Рама. Книга завершается различными приложениями теории гомологий в топологии многообразий. В книге приведено много задач (с решениями) и упражнений для самостоятельного решения.
Книга содержит много конкретного материала и приложений, которые могут заинтересовать даже специалистов в этой области.
Для студентов старших курсов и аспирантов математических и физических специальностей; для научных работников.

Примеры страниц

Оглавление

Предисловие 7
Некоторые обозначения 9
Глава I. Симплициальные гомологии 10
§ 1. Определение и некоторые свойства 10
1.1. Определение групп гомологий 10
1.2. Цепные комплексы 13
1.3. Гомологии симплекса и его границы 14
§ 2. Инвариантность гомологий 15
2.1. Ацикличные носители 15
2.2. Топологическая инвариантность гомологий 17
2.3. Гомотопическая инвариантность гомологий 20
§ 3. Относительные гомологии 21
3.1. Точная гомологическая последовательность пары 22
3.2. Приведённые гомологии 27
3.3. Последовательность Майера–Вьеториса 28
§ 4. Когомологии и формулы универсальных коэффициентов 31
4.1. Когомологии 31
4.2. Тензорное произведение и гомологии с произвольными коэффициентами 36
4.3. Группы Tor и Ext 38
4.4. Формулы универсальных коэффициентов 43
§ 5. Некоторые вычисления 45
5.1. Фундаментальный класс 45
5.2. Клеточные гомологии 48
5.3. Индекс пересечения и изоморфизм Пуанкаре 52
5.4. Реализация гомологических классов поверхностей 59
§ 6. Эйлерова характеристика и теорема Лефшеца 62
6.1. Эйлерова характеристика 62
6.2. Теорема Лефшеца о неподвижной точке 67
Глава II. Кольцо когомологий 70
§ 7. Умножение в когомологиях 70
7.1. Гомологии тотального цепного комплекса 70
7.2. Определение умножения в когомологиях 72
7.3. Кольца когомологий двумерных поверхностей 76
§ 8. Гомологии и когомологии многообразий 80
8.1. Cap-произведение 80
8.2. Кольца когомологий многообразий 85
8.3. Два примера 87
8.4. Изоморфизм Лефшеца 88
8.5. Двойственность Александера 92
8.6. Тройное произведение Масси 95
8.7. Форма пересечения и сигнатура многообразия 98
8.8. Гомоморфизм Бокштейна и изоморфизм Пуанкаре 102
8.9. Линзы 103
§ 9. Теорема Кюннета 105
9.1. Цепной комплекс C∗(K × L) 106
9.2. Алгебраическая теорема Кюннета 107
9.3. Гомологии прямого произведения 109
9.4. Теорема Кюннета для когомологий 111
9.5. Умножение в когомологиях и теорема Кюннета 113
9.6. Внешнее когомологическое произведение 117
Глава III. Применения симплициальных гомологий 122
§ 10. Гомологии и гомотопии 122
10.1. Теорема Гуревича 122
10.2. Теория препятствий 126
10.3. Теорема Хопфа–Уитни 130
10.4. Алгебраически тривиальные отображения 132
10.5. Пространства Эйленберга–Маклейна 134
10.6. Когомологии и отображения в пространства типа K(π, n) 137
10.7. Пространства Мура 140
§ 11. Характеристические классы 143
11.1. Векторные расслоения 143
11.2. Когомологии с локальными коэффициентами 148
11.3. Характеристические классы Штифеля–Уитни 152
11.4. Свойства классов Штифеля–Уитни 156
11.5. Приложения классов Штифеля–Уитни 163
11.6. Универсальное расслоение 167
11.7. Стабильные когомологии многообразий Грассмана 172
11.8. Характеристические классы Чженя 177
11.9. Расщепляющие отображения 182
§ 12. Действия групп 189
12.1. Симплициальные действия 189
12.2. Эквивариантная симплициальная аппроксимация 192
12.3. Неподвижные точки и неподвижные симплексы 193
12.4. Трансфер 194
12.5. Теория Смита 197
§ 13. Квадраты Стинрода 201
13.1. Построение квадратов Стинрода 201
13.2. Свойства квадратов Стинрода 206
Глава IV. Сингулярные гомологии 212
§ 14. Основные определения и свойства 212
14.1. Теорема о вырезании и точная последовательность Майера–Вьеториса 215
14.2. Аксиомы теории (ко)гомологий 220
14.3. Теорема Жордана–Брауэра 222
14.4. Изоморфизм между симплициальными и сингулярными гомологиями 224
14.5. Неравенства Морса 228
14.6. Умножения 230
14.7. Инвариант Хопфа 236
14.8. Симплициальный объём (норма Громова) 239
14.9. Когомологии с некоммутативными коэффициентами и теорема ван Кампена 240
§ 15. Изоморфизмы Пуанкаре и Лефшеца 245
15.1. Фундаментальный класс 245
15.2. Изоморфизм Тома 254
15.3. Изоморфизм Пуанкаре 258
15.4. Изоморфизм Лефшеца 266
15.5. Обобщение теоремы Хелли 271
§ 16. Характеристические классы: продолжение 272
16.1. Изоморфизм Тома для расслоений 274
16.2. Формулы Тома и Ву 278
16.3. Препятствия к вложениям 281
Глава V. Когомологии Чеха и де Рама 283
§ 17. Когомологии с коэффициентами в пучке 283
17.1. Пучки и предпучки 283
17.2. Когомологии Чеха 286
17.3. Расслоения со структурной группой 292
17.4. Некоммутативные когомологии Чеха 294
§ 18. Когомологии де Рама 296
18.1. Теорема Стокса. Гомотопическая инвариантность 301
18.2. Изоморфизм Пуанкаре для когомологий де Рама 306
§ 19. Теорема де Рама 310
19.1. Доказательство теоремы де Рама 311
19.2. Симплициальная теорема де Рама 317
Глава VI. Смесь 324
§ 20. Полином Александера 324
20.1. Форма Зейферта 324
20.2. Бесконечное циклическое накрытие 326
20.3. Основная теорема 329
20.4. Свойства полинома Александера 331
20.5. Полином Конвея 334
20.6. Свободное дифференциальное исчисление 340
§ 21. Инвариант Арфа 350
21.1. Инвариант Арфа квадратичной формы 350
21.2. Инвариант Арфа ориентированного зацепления 352
21.3. Заузленность вложений графа K7 355
§ 22. Вложения и погружения 358
22.1. Сильная теорема Уитни о вложениях 358
22.2. Нормальная степень погружения 368
§ 23. Комплексные многообразия 371
23.1. Полные пересечения 371
23.2. Гомологии гиперповерхности za0 + ... + zan = 1 374
§ 24. Группы Ли и H-пространства 377
24.1. Некоторые свойства групп Ли 377
24.2. Когомологии алгебр Ли 379
24.3. Максимальные торы 384
24.4. Регулярные элементы 387
24.5. H-пространства и алгебры Хопфа 392
Решения и указания 399
Литература 432
Предметный указатель 439
2-е изд. этой же книги.

Vi$itReal

Post 28-Mar-2020 14:40

[Quote]

Probability: A Lively Introduction / Вероятность: живое введение
Год издания: 2018
Автор: Tijms H. / Тиймс Х.
Жанр или тематика: Учебное пособие начального уровня
Издательство: Cambridge University Press
ISBN: 978-1-108-41874-4
Язык: Английский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: x + 535
Описание: Probability has applications in many areas of modern science, not to mention in our daily life, and its importance as a mathematical discipline cannot be overrated. This engaging book, with its easy to follow writing style, provides a comprehensive, yet concise, introduction to the subject. It covers all of the standard material for undergraduate and first-year-graduate-level courses, as well as many topics that are usually not found in standard texts – such as Bayesian inference, Markov chain Monte Carlo simulation, and Chernoff bounds.
The student-friendly text has the following additional features:
• Is the result of many years of teaching and feedback from students;
• Stresses why probability is so relevant and how to apply it;
• Offers many real-world examples to support the theory;
• Includes more than 750 problems with detailed solutions of the odd-numbered problems;
• Gives students confidence in their own problem-solving skills.
Вероятность находит применение во многих областях современной науки, не говоря уже о нашей повседневной жизни, и ее значение как математической дисциплины трудно переоценить. Эта увлекательная книга, с ее легким для понимания стилем письма, представляет собой всеобъемлющее, но краткое введение в эту тему. Она охватывает все стандартные материалы для курсов бакалавриата и первого курса магистратуры, а также многие темы, которые обычно не встречаются в стандартных текстах, такие как байесовский вывод, моделирование марковской цепи методом Монте – Карло и границы Чернова.
Удобный для студентов текст имеет следующие дополнительные функции:
• Это результат многолетнего обучения и обратной связи со студентами;
• Подчеркивает, почему вероятность так важна и как ее применять;
• Предлагает множество реальных примеров в поддержку этой теории
• Включает в себя более 750 задач с подробными решениями нечетных задач;
• Дает студентам уверенность в своих собственных навыках решения проблем.

Примеры страниц

Оглавление

Preface ix
1. Foundations of Probability Theory 1
1.1 Probabilistic Foundations 3
1.2 Classical Probability Model 7
1.3 Geometric Probability Model 15
1.4 Compound Chance Experiments 19
1.5 Some Basic Rules 25
1.6 Inclusion–Exclusion Rule 36
2. Conditional Probability 42
2.1 Concept of Conditional Probability 42
2.2 Chain Rule for Conditional Probabilities 47
2.3 Law of Conditional Probability 54
2.4 Bayes’ Rule in Odds Form 67
2.5 Bayesian Inference − Discrete Case 77
3 Discrete Random Variables 85
3.1 Concept of a Random Variable 85
3.2 Expected Value 89
3.3 Expected Value of Sums of Random Variables 99
3.4 Substitution Rule and Variance 106
3.5 Independence of Random Variables 113
3.6 Binomial Distribution 118
3.7 Poisson Distribution 124
3.8 Hypergeometric Distribution 135
3.9 Other Discrete Distributions 140
4. Continuous Random Variables 146
4.1 Concept of Probability Density 147
4.2 Expected Value of a Continuous Random Variable 156
4.3 Substitution Rule and the Variance 160
4.4 Uniform and Triangular Distributions 164
4.5 Exponential Distribution 167
4.6 Gamma, Weibull, and Beta Distributions 177
4.7 Normal Distribution 180
4.8 Other Continuous Distributions 193
4.9 Inverse-Transformation Method and Simulation 198
4.10 Failure-Rate Function 202
4.11 Probability Distributions and Entropy 205
5. Jointly Distributed Random Variables 209
5.1 Joint Probability Mass Function 209
5.2 Joint Probability Density Function 212
5.3 Marginal Probability Densities 219
5.4 Transformation of Random Variables 228
5.5 Covariance and Correlation Coefficient 233
6. Multivariate Normal Distribution 239
6.1 Bivariate Normal Distribution 239
6.2 Multivariate Normal Distribution 248
6.3 Multidimensional Central Limit Theorem 250
6.4 Chi-Square Test 257
7. Conditioning by Random Variables 261
7.1 Conditional Distributions 262
7.2 Law of Conditional Probability for Random Variables 269
7.3 Law of Conditional Expectation 276
7.4 Conditional Expectation as a Computational Tool 283
7.5 Bayesian Inference − Continuous Case 294
8. Generating Functions 302
8.1 Generating Functions 302
8.2 Branching Processes and Generating Functions 311
8.3 Moment-Generating Functions 313
8.4 Central Limit Theorem Revisited 318
9. Additional Topics in Probability 321
9.1 Bounds and Inequalities 321
9.2 Strong Law of Large Numbers 327Contents vii
9.3 Kelly Betting System 335
9.4 Renewal–Reward Processes 339
10. Discrete-Time Markov Chains 348
10.1 Markov Chain Model 349
10.2 Time-Dependent Analysis of Markov Chains 357
10.3 Absorbing Markov Chains 362
10.4 Long-Run Analysis of Markov Chains 373
10.5 Markov Chain Monte Carlo Simulation 386
11. Continuous-Time Markov Chains 403
11.1 Markov Chain Model 403
11.2 Time-Dependent Probabilities 414
11.3 Limiting Probabilities 420
Appendix A: Counting Methods 438
Appendix B: Basics of Set Theory 443
Appendix C: Some Basic Results from Calculus 447
Appendix D: Basics of Monte Carlo Simulation 451
Answers to Odd-Numbered Problems 463
Index 532

Vi$itReal

Post 28-Mar-2020 12:30

[Quote]

Set Theory: A First Course / Теория множеств: начальный курс
Год издания: 2016
Автор: Cunningham D.W. / Каннингем Д.В.
Жанр или тематика: Учебное пособие
Издательство: Cambridge: Cambridge University Press
ISBN: 978-1-107-12032-7
Серия: Cambridge Mathematical Textbooks
Язык: Английский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: xiv + 250
Описание: Set theory is a rich and beautiful subject whose fundamental concepts permeate virtually every branch of mathematics. One could say that set theory is a unifying theory for mathematics, since nearly all mathematical concepts and results can be formalized within set theory. This textbook is meant for an upper undergraduate course in set theory. In this text, the fundamentals of abstract sets, including relations, functions, the natural numbers, order, cardinality, transfinite recursion, the axiom of choice, ordinal numbers, and cardinal numbers, are developed within the framework of axiomatic set theory. The reader will need to be comfortable reading and writing mathematical proofs. The proofs in this textbook are rigorous, clear, and complete, while remaining accessible to undergraduates who are new to upper-level mathematics. Exercises are included at the end of each section in a chapter, with useful suggestions for the more challenging exercises.
Теория множеств — это богатый и красивый предмет, фундаментальные понятия которого пронизывают практически все разделы математики. Можно сказать, что теория множеств является объединяющей теорией для математики, поскольку почти все математические понятия и результаты могут быть формализованы в рамках теории множеств. Этот учебник предназначен для старших курсов бакалавриата по теории множеств. В этом тексте основы абстрактных множеств, включая отношения, функции, натуральные числа, порядок, мощность, трансфинитную рекурсию, аксиому выбора, порядковые числа и кардинальные числа описываются в рамках аксиоматической теории множеств. В таком антураже читателю будет более комфортно читать и писать математические доказательства. Доказательства в этом учебнике являются строгими, ясными и полными, оставаясь доступными для студентов старших курсов, которые являются новичками в высшей математике. В конце каждого раздела глав включены упражнения и полезные предложения с более сложными упражнениями.

Примеры страниц

Оглавление

Preface ix
The Greek Alphabet xiii
1. Introduction 1
1.1 Elementary Set Theory 1
1.2 Logical Notation 6
1.3 Predicates and Quantifiers 13
1.4 A Formal Language for Set Theory 20
1.5 The Zermelo–Fraenkel Axioms 23
2. Basic Set-Building Axioms and Operations 28
2.1 The First Six Axioms 28
2.1.1 The Extensionality Axiom 28
2.1.2 The Empty Set Axiom 29
2.1.3 The Subset Axiom 29
2.1.4 The Pairing Axiom 31
2.1.5 The Union Axiom 32
2.1.6 The Power Set Axiom 34
2.2 Operations on Sets 37
2.2.1 De Morgan’s Laws for Sets 37
2.2.2 Distributive Laws for Sets 38
3. Relations and Functions 41
3.1 Ordered Pairs in Set Theory 41
3.2 Relations 43
3.2.1 Operations on Relations 45
3.2.2 Reflexive, Symmetric, and Transitive Relations 49
3.2.3 Equivalence Relations and Partitions 50
3.3 Functions 56
3.3.1 Operations on Functions 59
3.3.2 One-to-One Functions 62
3.3.3 Indexed Sets 64
3.3.4 The Axiom of Choice 65
3.4 Order Relations 69
3.5 Congruence and Preorder 77
4. The Natural Numbers 83
4.1 Inductive Sets 84
4.2 The Recursion Theorem on ω 88
4.2.1 The Peano Postulates 91
4.3 Arithmetic on ω 95
4.4 Order on ω 102
5. On the Size of Sets 110
5.1 Finite Sets 112
5.2 Countable Sets 117
5.3 Uncountable Sets 124
5.4 Cardinality 129
6. Transfinite Recursion 142
6.1 Well-Ordering 142
6.2 Transfinite Recursion Theorem 145
6.2.1 Using a Set Function 146
6.2.2 Using a Class Function 150
7. The Axiom of Choice (Revisited) 156
7.1 Zorn’s Lemma 157
7.1.1 Two Applications of Zorn’s Lemma 161
7.2 Filters and Ultrafilters 165
7.2.1 Ideals 168
7.3 Well-Ordering Theorem 171
8. Ordinals 175
8.1 Ordinal Numbers 175
8.2 Ordinal Recursion and Class Functions 186
8.3 Ordinal Arithmetic 195
8.4 The Cumulative Hierarchy 201
9. Cardinals 208
9.1 Cardinal Numbers 208
9.2 Cardinal Arithmetic 218
9.3 Closed Unbounded and Stationary Sets 227
Notes 239
References 241
Index of Special Symbols 243
Index 245

Vi$itReal

Post 23-Mar-2020 13:50

[Quote]

Геометрии
Год издания: 2018
Автор: Сосинский Алексей Брониславович
Издательство: М.: МЦНМО (Московский центр непрерывного математического образования)
ISBN: 978-5-4439-3168-5
Язык: русский
Формат: PDF
Качество: издательский макет или текст (eBook)
Интерактивное оглавление: нет
Количество страниц: 262
Описание:
Эта книга, основанная на лекциях, читавшихся автором на первом курсе Независимого московского университета, представляет собой введение в евклидову, сферическую, проективную и гиперболическую (Лобачевского) геометрию, написанное в синтетическом, бескоординатном стиле; по ходу дела читатель знакомится также с началами теории групп и узнает, в связи с чем эта теория возникла. Книга снабжена большим количеством упражнений, помогающих освоить материал.
Для студентов младших курсов, школьников старших классов и всех интересующихся математикой.

Примеры страниц

Оглавление

Предисловие к русскому изданию
Глава 0. О евклидовой геометрии
Глава 1. Симметрии простейших фигур и основные определения
Глава 2. Абстрактные группы; задание групп определяющими соотношениями
Глава 3. Конечные подгруппы в группе SO(3) и платоновы тела
Глава 4. Дискретные подгруппы в группе изометрий плоскости. Замощения
Глава 5. Группы отражений и геометрии Кокстера
Глава 6. Сферическая геометрия
Глава 7. Модель Пуанкаре гиперболической геометрии на круге
Глава 8. Модель Пуанкаре на полуплоскости
Глава 9. Модель Кэли––Клейна
Глава 10. Тригонометрия на гиперболической плоскости и абсолютные константы
Глава 11. История неевклидовой геометрии
Глава 12. Проективная геометрия
Глава 13. «Проективная геометрия –– это вся геометрия»
Глава 14. Конечные геометрии
Глава 15. Иерархия геометрий
Глава 16. Морфизмы геометрий
Дополнение А. Извлечения из «Начал» Евклида
Дополнение Б. Аксиомы планиметрии Гильберта
Ответы и указания
Литература
Указатель терминов

Vi$itReal

Post 12-Mar-2020 06:10

[Quote]

Целые функции, 2-е изд.
Год издания: 1975
Автор: Маркушевич А.И.
Издательство: Наука
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы + слой распознанного текста
Интерактивное оглавление: Да
Количество страниц: 122
Описание: К целым функциям относятся многочлены, показательная функция, тригонометрические (синус и косинус) и многие другие функции, играющие важную роль в математике и ее приложениях. Замечательно, что те целые функции, которые не являются многочленами (они называются трансцендентными), во многих отношениях ведут себя как своего рода «многочлены бесконечно высокой степени». Об основных свойствах целых функций, об их нулях, скорости роста, об алгебраических соотношениях между их значениями и т.п. рассказывает эта книжка. В основу ее положены две лекции, читанные автором на курсах повышения квалификации учителей при Московском университете.
От читателя требуется знакомство с началами анализа (дифференцирование и интегрирование, понятие ряда) и комплексными числами.
Маркушевич А.И. - Целые функции. Элементарный очерк [1965, DjVu, RUS]

Примеры страниц

Оглавление

Предисловие (4).
Глава первая. Понятие целой функции (7).
Глава вторая. Максимум модуля и порядок целой функции (22).
Глава третья. Нули целой функции (45).
Глава четвертая. Основная теорема высшей алгебры и малая теорема Пикара (53).
Глава пятая. Алгебраические соотношения. Теоремы сложения (75).
Приложение (96).
§1. Малая теорема Пикара (96).
§2. Целые периодические функции. Теорема Вейерштрасса (110).
Доп. информация: Скан, OCR, обработка, формат Djv: sad369
Опубликовано группой

Vi$itReal

Post 19-Feb-2020 23:10

[Quote]

Комбинаторные свойства дискретных структур и приложения к криптологии
Год издания: 2014
Автор: Таранников Ю.В.
Жанр или тематика: Учебное пособие
Издательство: М.: МЦНМО
ISBN: 978-5-4439-2045-0
Язык: Русский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: 152
Тираж: отсутствует
Описание:
Книга посвящена вопросам существования и построения комбинаторных объектов со специальными свойствами. Рассматриваются частично упорядоченные множества, графы, булевы функции, матрицы со специальными свойствами, коды, блок-дизайны, конечные геометрии, латинские квадраты, ортогональные массивы, разностные множества и др. Большое внимание уделяется указанию взаимосвязей между комбинаторными объектами различных типов. Для многих классов комбинаторных объектов указаны их криптологические приложения.
Книга предназначена для студентов, аспирантов и научных сотрудников.

Примеры страниц

Оглавление

Введение 6
Глава 1. Теоремы Дилуорса, Кёнига, Холла и Шпернера 8
§ 1.1. Теорема Дилуорса 8
§ 1.2. Теорема Кёнига 10
§ 1.3. Теорема Холла 11
§ 1.4. Теорема Шпернера 12
Глава 2. Теорема Рамсея 15
§ 2.1. Теорема Рамсея 15
§ 2.2. Следствия из теоремы Рамсея 16
§ 2.3. Числа Рамсея 21
Глава 3. Теоремы Грэхема–Ротшильда и ван дер Вардена 26
§ 3.1. Теорема Грэхема–Ротшильда 26
§ 3.2. Теорема ван дер Вардена 29
Глава 4. Теорема Симона–Вегенера 30
§ 4.1. Теорема Симона–Вегенера 30
§ 4.2. Следствия из теоремы Симона–Вегенера 34
Глава 5. Матрицы Адамара 37
§ 5.1. Символы Лежандра 37
§ 5.2. Кронекерово произведение матриц 39
§ 5.3. Определение матриц Адамара 39
§ 5.4. Методы построения матриц Адамара 40
§ 5.5. Построение матриц Адамара методом Вильямсона 43
Глава 6. Кодовые множества с большими кодовыми расстояниями 47
§ 6.1. Коды, кодовое расстояние и исправление ошибок 47
§ 6.2. Некоторые оценки мощности кода 50
§ 6.3. Построение кодов с большими кодовыми расстояниями при помощи матриц Адамара 52
Глава 7. Блок-дизайны 56
§ 7.1. Блок-дизайны и условия на их параметры 56
§ 7.2. Симметричные блок-дизайны и условия на их параметры 59
Глава 8. Теорема Брука–Райзера–Човлы 63
§ 8.1. Теорема Лагранжа о четырех квадратах 63
§ 8.2. Теорема Брука–Райзера–Човлы 65
Глава 9. Конечные геометрии 69
§ 9.1. Аффинная плоскость 69
§ 9.2. Проективная плоскость 71
§ 9.3. Проективная геометрия 73
Глава 10. Взаимно ортогональные латинские квадраты 76
§ 10.1. Ортогональные латинские квадраты и их простейшие конструкции 76
§ 10.2. Опровержение гипотезы Эйлера для одного из случаев 79
§ 10.3. Взаимно ортогональные латинские квадраты 81
Глава 11. Ортогональные массивы 85
§ 11.1. Ортогональные массивы 85
§ 11.2. Соотношения на параметры ортогональных массивов 88
§ 11.3. Применение ортогональных массивов 89
Глава 12. Линейные коды 92
§ 12.1. Линейные коды 92
§ 12.2. Линейный код как ортогональный массив 98
Глава 13. Неравенство Бирбрауэра–Фридмана 99
§ 13.1. Неравенство Бирбрауэра–Фридмана 99
§ 13.2. Неравенство Рао 103
Глава 14. Трансверсальные дизайны 105
§ 14.1. Трансверсальные дизайны. Эквивалентность трансверсальных дизайнов и ортогональных массивов силы 2 и индекса 1 105
§ 14.2. Прямая конструкция ортогонального массива силы 2 и индекса 1 с числом элементов, равным степени простого числа 107
§ 14.3. Усеченные ортогональные дизайны. Конструкция Вильсона 108
§ 14.4. Завершение опровержения гипотезы Эйлера о несуществовании ортогональных латинских квадратов 112
Глава 15. Комбинаторные t -дизайны 115
§ 15.1. Условия существования t-дизайнов 115
§ 15.2. Адамаровы дизайны 116
§ 15.3. Существование нетривиальных t-дизайнов с возможно повторяющимися блоками 117
Глава 16. Код Голея и дизайны Витта 120
§ 16.1. Код Голея 120
§ 16.2. Дизайны Витта 122
Глава 17. Разностные множества 125
§ 17.1. Разностные множества 125
§ 17.2. Теорема Манна 127
Глава 18. Булевы функции. Бент-функции 129
§ 18.1. Булевы функции и коэффициенты Уолша 129
§ 18.2. Бент-функции 132
§ 18.3. Связь между бент-функциями и разностными множествами 136
Глава 19. Корреляционно-иммунные и устойчивые булевы функции 140
§ 19.1. Корреляционно-иммунные и устойчивые функции 140
§ 19.2. Спектральная характеризация корреляционно-иммунных функций 143
§ 19.3. Верхние оценки нелинейности корреляционно-иммунных и устойчивых булевых функций 146
§ 19.4. Теорема Фон-Дер-Флаасса 148
Литература 150
 

Current time is: 07-Apr 17:07

All times are UTC + 3