This chapter presents some material that you will need to know (and may well have learned at some point in the past). It will mostly cover basic facts about functions both from a mathematical and a computer science point of view. Feel free to skip this chapter and move on to Chapter 3 if you don’t need a mathematical refresher.
Set Theory
Set theory is a huge field. For our purposes, we just need a few basic definitions from set theory. You would think that set theory provides a definition of set. Actually, set is taken as an undefined term in set theory and we informally think of it as a collection of objects. We can talk about the set of even numbers, the set that consists of 0, 1, and 2, the set that contains my mother and my father; anything we can conceive of as a collection is a set.1
We generally denote sets by capital letters A, B, C, etc. We call the things in a set, elements. If every element of A is also an element of B, we say that A is a subset of B or A is contained in B, as you’ll see in Figure 2-1.
Figure 2-1. A is a subset of B
The intersection of two sets is the set that contains all the elements that are in both A and B, as you will see in Figure 2-2.
Figure 2-2. The intersection of A and B
The union of A and B is the ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month, and much more.
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
