Lusin's separation theorem (original) (raw)

From Wikipedia, the free encyclopedia

For 2 disjoint analytic subsets of Polish space, there is a Borel set containing only one

This article is about the separation theorem. For the theorem on continuous functions, see Lusin's theorem.

In descriptive set theory and mathematical logic, Lusin's separation theorem states that if A and B are disjoint analytic subsets of Polish space, then there is a Borel set C in the space such that AC and BC = ∅.[1] It is named after Nikolai Luzin, who proved it in 1927.[2]

The theorem can be generalized to show that for each sequence (A n) of disjoint analytic sets there is a sequence (B n) of disjoint Borel sets such that A nB n for each n. [1]

An immediate consequence is Suslin's theorem, which states that if a set and its complement are both analytic, then the set is Borel.

  1. ^ a b (Kechris 1995, p. 87).
  2. ^ (Lusin 1927).