Basis Lab

Arguing That It Always Holds

Collections and What Is In Them

Last timeEvery, and At Least One

A collection described by a rule rather than a list, and the four ways of combining two of them. The notation is light and it is what every later claim about all cases is quantified over.

Every claim so far has been about something. Every order, at least one request,

all the whole numbers. The something is a collection, and this lesson gives it

enough notation to be worked with.

It is a short lesson. Nothing here is difficult and all of it is used

constantly.

Giving a collection by a rule

Small collections can be listed: the days of the weekend, the three retry

limits we support. Everything else needs a rule.

FIG 1A collection given by a condition
the collection being defined, here the large orders
a stand-in for one item, which the condition is applied to
is an item of, so x \in B says x is one of the orders in the batch
the collection the items are drawn from, here the batch
read as such that, separating where the items come from and what they must satisfy
the condition deciding membership, which must be definite for every x
Read the whole thing as: S is the collection of those x in B such that x is over a hundred. This is a filter, and the notation says nothing the corresponding line of code does not, which is the point of showing both. The one thing the notation demands is that the condition be definite for every item, so that membership is settled rather than arguable. The collection of large orders, with large undefined, is not a collection in this sense, and the first lesson said why.

Two relations get confused here, so it is worth separating them now. One order

is an item of the batch. The large orders form a collection sitting inside the

batch. The first relation holds between an item and a collection, the second

between two collections, and English says in for both.

The lesson stops here

1 more paragraph to go

You have read the opening. The rest of the argument, the problems that check whether it landed, and the lines worth keeping at the end all come with a plan.

The first lesson of every course in the library reads the whole way through, free, so you can see exactly what the rest of them are.

See the planThe contents

This is the reading half

Starting the course gives you your own copy of it. Every idea on every page has problems standing under it, marked with a reason rather than a tick, and any sentence you do not believe can be opened and argued with. None of that can happen on a page nobody owns.

The contents

The rest of this course

  1. 01A Claim You Can Test
  2. 02And, Or, and Notopening only
  3. 03What an Implication Promisesopening only
  4. 04Every, and At Least Oneopening only
  5. 05Collections and What Is In Themyou are here
  6. 06Breaking a Claim With One Caseopening only
  7. 07Proving It for Every Numberopening only
  8. 08What This Buys You in Practiceopening only

Read alongside