Заказ работы

Заказать
Каталог тем

Самые новые

Значок файла Основы микропроцессорной техники: Задания и методические указания к выполнению курсовой работы для студентов специальности 200400 «Промышленная электроника», обучающихся по сокращенной образовательной программе: Метод. указ./ Сост. Д.С. Лемешевский. – Новокузнецк: СибГИУ, 2003. – 22 с: ил. (2)
(Методические материалы)

Значок файла Организация подпрограмм и их применение для вычисления функций: Метод. указ./ Сост.: П.Н. Кунинин, А.К. Мурышкин, Д.С. Лемешевский: СибГИУ – Новокузнецк, 2003. – 15 с. (2)
(Методические материалы)

Значок файла Оптоэлектронные устройства отображения информации: Метод. указ. / Составители: Ю.А. Жаров, Н.И. Терехов: СибГИУ. –Новокузнецк, 2004. – 23 с. (2)
(Методические материалы)

Значок файла Определение частотных спектров и необходимой полосы частот видеосигналов: Метод указ./Сост.: Ю.А. Жаров: СибГИУ.- Новокузнецк, 2002.-19с., ил. (2)
(Методические материалы)

Значок файла Определение первичных и вторичных параметров кабелей связи: Метод. указ./ Сост.: Ю. А Жаров: СибГИУ. – Новокузнецк, 2002. – 18с., ил. (2)
(Методические материалы)

Значок файла Операционные усилители: Метод. указ. / Сост.: Ю. А. Жаров: СибГИУ. – Новокузнецк, 2002. – 23с., ил. (2)
(Методические материалы)

Значок файла Моделирование электротехнических устройств и систем с использованием языка Си: Метод указ. /Сост. Т.В. Богдановская, С.В. Сычев (6)
(Методические материалы)

Каталог бесплатных ресурсов

Discrete Mathematics. Dr. J. Saxl Michælmas. 1995

Contents
Introduction v
1 Integers 1
1.1 Division . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 The division algorithm . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 The Euclidean algorithm . . . . . . . . . . . . . . . . . . . . . . . . 2
1.4 Applications of the Euclidean algorithm . . . . . . . . . . . . . . . . 4
1.4.1 Continued Fractions . . . . . . . . . . . . . . . . . . . . . . 5
1.5 Complexity of Euclidean Algorithm . . . . . . . . . . . . . . . . . . 6
1.6 Prime Numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.6.1 Uniqueness of prime factorisation . . . . . . . . . . . . . . . 7
1.7 Applications of prime factorisation . . . . . . . . . . . . . . . . . . . 7
1.8 Modular Arithmetic . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.9 Solving Congruences . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.9.1 Systems of congruences . . . . . . . . . . . . . . . . . . . . 9
1.10 Euler’s Phi Function . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.10.1 Public Key Cryptography . . . . . . . . . . . . . . . . . . . . 10
2 Induction and Counting 11
2.1 The Pigeonhole Principle . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2 Induction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3 Strong Principle of Mathematical Induction . . . . . . . . . . . . . . 12
2.4 Recursive Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.5 Selection and Binomial Coefficients . . . . . . . . . . . . . . . . . . 13
2.5.1 Selections . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.5.2 Some more identities . . . . . . . . . . . . . . . . . . . . . . 14
2.6 Special Sequences of Integers . . . . . . . . . . . . . . . . . . . . . 16
2.6.1 Stirling numbers of the second kind . . . . . . . . . . . . . . 16
2.6.2 Generating Functions . . . . . . . . . . . . . . . . . . . . . . 16
2.6.3 Catalan numbers . . . . . . . . . . . . . . . . . . . . . . . . 17
2.6.4 Bell numbers . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.6.5 Partitions of numbers and Young diagrams . . . . . . . . . . 18
2.6.6 Generating function for self-conjugate partitions . . . . . . . 20
3 Sets, Functions and Relations 23
3.1 Sets and indicator functions . . . . . . . . . . . . . . . . . . . . . . . 23
3.1.1 De Morgan’s Laws . . . . . . . . . . . . . . . . . . . . . . . 24
3.1.2 Inclusion-Exclusion Principle . . . . . . . . . . . . . . . . . 24
iii
iv CONTENTS
3.2 Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.3 Permutations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.3.1 Stirling numbers of the first kind . . . . . . . . . . . . . . . . 27
3.3.2 Transpositions and shuffles . . . . . . . . . . . . . . . . . . . 27
3.3.3 Order of a permutation . . . . . . . . . . . . . . . . . . . . . 28
3.3.4 Conjugacy classes in Sn . . . . . . . . . . . . . . . . . . . . 28
3.3.5 Determinants of an n £ n matrix . . . . . . . . . . . . . . . . 28
3.4 Binary Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.5 Posets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.5.1 Products of posets . . . . . . . . . . . . . . . . . . . . . . . 30
3.5.2 Eulerian Digraphs . . . . . . . . . . . . . . . . . . . . . . . 30
3.6 Countability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.7 Bigger sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32


Размер файла: 209.88 Кбайт
Тип файла: pdf (Mime Type: application/pdf)
Заказ курсовой диплома или диссертации.

Горячая Линия


Вход для партнеров