Lectures on discrete mathematics for computer science

by Khoussainov, Bakhadyr

Type Book

Rate 0.0 /5

Details

Files

Reviews

Download

Title Statements

Full title :Lectures on discrete mathematics for computer science / Bakhadyr Khoussainov, Nodira Khoussainova.

Edition Statements

Publication Date:2012

Publication Statements

Publisher(s):World Scientific
Place of Publication:Singapore
Language:eng
Publication Date:2012

The Physical Object

Description:1 online resource

Edition Identifiers

ISBN:9789814340519, 9814340510
oclc:on1104323655
LC Classification:QA76.9.M35
Dewey Decimal:004.0151

Intro; Contents; Preface; 1. Definitions, theorems, and proofs; 1.1 Definitions; 1.2 Theorems and proofs; 1.3 Exercises; Programming exercises; 2. Proof methods; 2.1 Direct proof method; 2.2 Proof by cases method; 2.3 Proof by contradiction method; 2.4 Proof by construction method; 2.5 Statements with if and only if connectives; 2.6 Exercises; Programming exercises; 3. Integers and divisibility; 3.1 Divisibility; 3.2 Factors; 3.3 The fundamental theorem of arithmetic; 3.4 The division theorem and greatest common divisors; 3.5 Exercises; Programming exercises

4. Euclidean algorithm and congruence relations4.1 Euclidean algorithm; 4.2 Modulo p congruence relation; 4.3 Congruence classes modulo p; 4.4 Exercises; Programming exercises; 5. Secret message passing; 5.1 The problem set up; 5.2 Modulo arithmetic; 5.3 Three cute theorems; 5.4 Description of the RSA encryption; 5.5 Exercises; Programming exercises; 6. Basics of directed graphs; 6.1 Directed graphs and their representations; 6.2 Examples of digraphs; 6.3 Paths and strongly connected components in digraphs; 6.4 Exercises; Programming exercises; 7. The path problem and undirected graphs

7.1 The path problem7.2 Undirected grap…