For an infinite almost disjoint family on omega of size less than the bounding number, select countably many members and remove their intersections with earlier selected members to obtain infinite disjoint sets . Bound, eventually and simultaneously, the finite intersections of each member with . Choose one point of each above its bound. The resulting infinite set is almost disjoint from every original member, proving the family is not maximal. A selected member has one exceptional infinite intersection, which is ignored in its bounding function.
The bounding number is the least size of an unbounded family in . The almost disjointness number is the least size of an infinite maximal almost disjoint family on omega of infinite subsets of . Requiring the family to be infinite excludes trivial finite maximal partitions.
A countable family is bounded by . Thus .
Suppose an infinite almost disjoint family on omega has size less than . Choose distinct members and put . These are infinite and pairwise disjoint. For each , define whenever the intersection is finite. If at the exceptional index , set . These are the only possible infinite intersections. A single eventually dominates every , because there are fewer than of them. Pick with and put .
For not among the selected , only finitely many can lie in . The same is true for , with its single exceptional index ignored. Thus is infinite and almost disjoint from every member of , so the family was not maximal. This bounding-to-almost-disjointness inequality proves .
Finally start with an infinite pairwise disjoint family and use Zorn's lemma to extend it to a maximal almost disjoint family on omega. It is a family of subsets of , so has cardinality at most . Therefore