O'Reilly logo

Artificial Intelligence by Alan K. Mackworth, David L. Poole

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Appendix A Mathematical Preliminaries and Notation

This appendix gives some definitions of fundamental mathematical concepts that are used in AI, but are traditionally taught in other courses. It also introduces some notation and data structures that are used in various parts of the book.

A.1 Discrete Mathematics

The mathematical concepts we build on include:

sets A set has elements (members). We write s U+2208 S if s is an element of set S. The elements in a set define the set, so that two sets are equal if they have the same elements.
tuples An n-tuple is an ordered grouping of n elements, written x1,…, xn. A 2-tuple is a pair, and a 3-tuple is a triple ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required