A video lecture by an instructor for the section 1.4: Binary Representation of Positive Integers in the textbook Applied Discrete Structures.

## Tag: Applied Discrete Structures

## Video: Section 2.4: Counting “nondecreasing integers” – a case study in intermediate counting

## Video: Section 5.1: Matrix Multiplication

## Video: Section 7.1: Overview of Functions

## Video: Section 15.2: Cosets, an introductory video to be viewed before reading Section 15.2

## Video: Section 15.3: Permutations, an overview a video to be viewed before reading Section 15.3

## Video: Section 15.3: How to multiply cycles

## Section 16.4: An introduction to field extensions and finite fields

## Applied Discrete Structures

This textbook contains the content of a two semester course in discrete structures, which is typically a second-year course for students in computer science or mathematics, but it does not have a calculus prerequisite. The material for the first semester is in chapters 1-10 and includes logic, set theory, functions, relations, recursion, graphs, trees, and elementary combinatorics. The second semester material in chapters 11-16 deals with algebraic structures: binary operations, groups, matrix algebra, Boolean algebra, monoids and automata, rings and fields.

## SageMath

SageMath is a computer algebra system with features covering many aspects of mathematics, including algebra, combinatorics, graph theory, numerical analysis, number theory, calculus and statistics. SageMath is a free open-source mathematics software system licensed under the GPL. It builds on top of many existing open-source packages: NumPy, SciPy, matplotlib, Sympy, Maxima, GAP, FLINT, R and many more. Access their combined power through a common, Python-based language or directly via interfaces or wrappers. Mission: Creating a viable free open source alternative to Magma, Maple, Mathematica and Matlab.