Заказ работы

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

Самые новые

Значок файла Обработка экспериментальных данных при многократном измерении с обеспечением требуемой точности. Метод. указ. к лабораторной работе по дисциплине «Метрология, стандартизация и сертификация» / Сост.: В.А. Дорошенко, И.П. Герасименко: ГОУ ВПО «СибГИУ». – Новокузнецк, 2004. – 20 с. (8)
(Методические материалы)

Значок файла Методические указания по дипломному и курсовому проектированию к расчету материального баланса кислородно-конвертерной плавки при переделе фосфористого чугуна с промежуточным удалением шлака / Сост.: В.А._Дорошенко, И.П _Герасименко: ГОУ ВПО «СибГИУ». – Новокузнецк, 2003. – с. (8)
(Методические материалы)

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

Значок файла Исследование особенностей гидродинамики конвертерной ванны: Метод. указ. / Сост. Е.В. Протопопов, Н.А. Чернышева: СибГИУ. – Новокузнецк, 2003. – 16 с., 4 ил (9)
(Методические материалы)

Значок файла Изучение особенностей прокатки сортовых профилей. Метод. указ. / Сост.: А.Р. Фастыковский, В.Н. Кадыков, В.М. Нефедов: СибГИУ. – Новокузнецк, 2004. – 18 с (7)
(Методические материалы)

Значок файла ХИМИЯ ДЛЯ СТУДЕНТОВ ЗАОЧНОГО ФАКУЛЬТЕТА Методические рекомендации, программа и контрольные задания для студентов заочного факультета (8)
(Методические материалы)

Значок файла Задания для пятнадцатиминутных опросов на практических и лабораторных работах: /Сост.: Ж.М.Шулина, О.Р.Глухова: ГОУ ВПО «СибГИУ».-Новокузнецк, 2003 (8)
(Методические материалы)

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

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)
Заказ курсовой диплома или диссертации.

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


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