This book is a scientific curriculum for the Discrete Mathematics course, also known by other names such as Discrete Structures, Logic and Sets, or Computer Mathematics. This course is taught to first-year university students to pave the way for understanding mathematics for new students in the faculties of Science, Engineering, Education, and Computer Science. The topics are presented in a simplified scientific manner, like lectures, suitable for this stage of study, with a large collection of solved exercises to help students gain a deeper understanding. This is preceded by direct definitions and the theorems that govern the subject, almost all of which include proofs.

This book contains eight chapters:

• Chapter One: Presents the fundamentals of number systems, including representation of integers, number conversion, arithmetic operations in binary, octal, and hexadecimal systems, and binary number representation in computers.
• Chapter Two: Covers mathematical logic, including logical statements, connectives, valid and contradictory statements, mathematical proofs, open sentences, and electrical switch circuits.
• Chapter Three: Focuses on set theory, covering sets (classes), the universal set, union, intersection, difference, symmetric difference, and the Cartesian product.
• Chapter Four: Discusses relations, including binary relations, representation of relations, types of relations, composition of relations, and reflexive, symmetric, transitive, anti-symmetric, and equivalence relations.
• Chapter Five: Dedicated to functions, covering functions, images and preimages, composition of functions, types of functions (injective, surjective, and bijective).
• Chapter Six: Explores Boolean algebra, including order relations, notable elements in an ordered set, lattices, Boolean algebra, Boolean functions, logic circuits, and Karnaugh maps.
• Chapter Seven: Covers counting methods, including principles of counting, permutations, combinations, the binomial theorem, and the pigeonhole principle.
• Chapter Eight: Studies graphs, including basic definitions, graph isomorphism, operations on graphs, paths and circuits, Euler and Hamiltonian paths and circuits, matrix representation of graphs, planar graphs, trees, rooted trees, and ordered binary trees.

Number of Pages: 630

Year of Publication: 2014

Binding Type: Cardboard Cover

Edition: 1st

Printing Color: Black

Size (cm): 17x24

Weight (kg): 0.950

Barcode: 9789957069889