Namespaces
Variants
Actions

Difference between revisions of "Luzin problem"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
m (tex encoded by computer)
Line 1: Line 1:
 +
<!--
 +
l0610701.png
 +
$#A+1 = 19 n = 0
 +
$#C+1 = 19 : ~/encyclopedia/old_files/data/L061/L.0601070 Luzin problem
 +
Automatically converted into TeX, above some diagnostics.
 +
Please remove this comment and the {{TEX|auto}} line below,
 +
if TeX found to be correct.
 +
-->
 +
 +
{{TEX|auto}}
 +
{{TEX|done}}
 +
 
A problem in the theory of [[Trigonometric series|trigonometric series]]. It consists in proving Luzin's conjecture, stating that the Fourier series
 
A problem in the theory of [[Trigonometric series|trigonometric series]]. It consists in proving Luzin's conjecture, stating that the Fourier series
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l0610701.png" /></td> <td valign="top" style="width:5%;text-align:right;">(*)</td></tr></table>
+
$$ \tag{* }
 +
a _ {0} ( f  ) + \sum _ { n= } 1 ^  \infty 
 +
\{ a _ {n} ( f  )  \cos  nx + b _ {n} ( ) \sin  nx \}
 +
$$
  
of a Lebesgue-measurable function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l0610702.png" />, defined on the interval <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l0610703.png" />, with finite integral
+
of a Lebesgue-measurable function $  f $,  
 +
defined on the interval $  [ 0 , 2 \pi ] $,
 +
with finite integral
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l0610704.png" /></td> </tr></table>
+
$$
 +
\int\limits _ { 0 } ^ { {2 }  \pi } | f ( x) |  ^ {2}  dx,
 +
$$
  
converges almost everywhere on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l0610705.png" />. The conjecture was made by N.N. Luzin in 1915 in his dissertation (see [[#References|[1]]]). Luzin's problem was solved in 1966 in the affirmative sense by L. Carleson (see [[Carleson theorem|Carleson theorem]]). Until Carleson's paper [[#References|[2]]] it was not even known whether the Fourier series of a continuous function on the interval <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l0610706.png" /> converges at least at one point.
+
converges almost everywhere on $  [ 0 , 2 \pi ] $.  
 +
The conjecture was made by N.N. Luzin in 1915 in his dissertation (see [[#References|[1]]]). Luzin's problem was solved in 1966 in the affirmative sense by L. Carleson (see [[Carleson theorem|Carleson theorem]]). Until Carleson's paper [[#References|[2]]] it was not even known whether the Fourier series of a continuous function on the interval $  [ 0 , 2 \pi ] $
 +
converges at least at one point.
  
 
====References====
 
====References====
Line 14: Line 35:
 
''B.S. Kashin''
 
''B.S. Kashin''
  
One of a number of fundamental problems in set theory posed by N.N. Luzin [[#References|[1]]], for the solution of which he proposed the method of resolvents. Namely, a problem <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l0610707.png" /> of set theory is posed in a resolvent if one can indicate a set of points <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l0610708.png" /> such that <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l0610709.png" /> is solved affirmatively every time one can indicate a point of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l06107010.png" />, and is solved negatively if one can prove that <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l06107011.png" /> is empty. The set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l06107012.png" /> itself is called the resolvent of the problem <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l06107013.png" />.
+
One of a number of fundamental problems in set theory posed by N.N. Luzin [[#References|[1]]], for the solution of which he proposed the method of resolvents. Namely, a problem $  P $
 +
of set theory is posed in a resolvent if one can indicate a set of points $  E $
 +
such that $  P $
 +
is solved affirmatively every time one can indicate a point of $  E $,  
 +
and is solved negatively if one can prove that $  E $
 +
is empty. The set $  E $
 +
itself is called the resolvent of the problem $  P $.
  
Problem 1. Are all co-analytic sets (cf. [[CA-set|<img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l06107014.png" />-set]]) countable or do they have the cardinality of the continuum? The resolvent <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l06107015.png" /> of this problem is a [[Luzin set|Luzin set]] of class at most 3; that is, if one can find a point of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l06107016.png" />, then there is an uncountable co-analytic set without perfect part, while if <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l06107017.png" /> is empty, then there are no such co-analytic sets.
+
Problem 1. Are all co-analytic sets (cf. [[CA-set| $  C {\mathcal A} $-
 +
set]]) countable or do they have the cardinality of the continuum? The resolvent $  E $
 +
of this problem is a [[Luzin set|Luzin set]] of class at most 3; that is, if one can find a point of $  E $,  
 +
then there is an uncountable co-analytic set without perfect part, while if $  E $
 +
is empty, then there are no such co-analytic sets.
  
 
Problem 2. Do there exists Lebesgue-unmeasurable Luzin sets?
 
Problem 2. Do there exists Lebesgue-unmeasurable Luzin sets?
Line 22: Line 53:
 
Problem 3. Does there exist a Luzin set without the [[Baire property|Baire property]]?
 
Problem 3. Does there exist a Luzin set without the [[Baire property|Baire property]]?
  
Luzin conjectured that the Problems 1, 2, 3 are undecidable. This conjecture has been confirmed (see [[#References|[3]]], [[#References|[4]]]). Connections between these problems have been established. For example, from the existence of an unmeasurable set of type <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l06107018.png" /> follows the existence of an uncountable set of type <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l061/l061070/l06107019.png" /> not containing a perfect subset. I. Novak [[#References|[5]]] obtained an affirmative solution of Luzin's problem about parts of the series of natural numbers, starting from the [[Continuum hypothesis|continuum hypothesis]] or the negation of the [[Luzin hypothesis|Luzin hypothesis]].
+
Luzin conjectured that the Problems 1, 2, 3 are undecidable. This conjecture has been confirmed (see [[#References|[3]]], [[#References|[4]]]). Connections between these problems have been established. For example, from the existence of an unmeasurable set of type $  A _ {2} $
 +
follows the existence of an uncountable set of type $  C {\mathcal A} $
 +
not containing a perfect subset. I. Novak [[#References|[5]]] obtained an affirmative solution of Luzin's problem about parts of the series of natural numbers, starting from the [[Continuum hypothesis|continuum hypothesis]] or the negation of the [[Luzin hypothesis|Luzin hypothesis]].
  
 
====References====
 
====References====

Revision as of 04:11, 6 June 2020


A problem in the theory of trigonometric series. It consists in proving Luzin's conjecture, stating that the Fourier series

$$ \tag{* } a _ {0} ( f ) + \sum _ { n= } 1 ^ \infty \{ a _ {n} ( f ) \cos nx + b _ {n} ( f ) \sin nx \} $$

of a Lebesgue-measurable function $ f $, defined on the interval $ [ 0 , 2 \pi ] $, with finite integral

$$ \int\limits _ { 0 } ^ { {2 } \pi } | f ( x) | ^ {2} dx, $$

converges almost everywhere on $ [ 0 , 2 \pi ] $. The conjecture was made by N.N. Luzin in 1915 in his dissertation (see [1]). Luzin's problem was solved in 1966 in the affirmative sense by L. Carleson (see Carleson theorem). Until Carleson's paper [2] it was not even known whether the Fourier series of a continuous function on the interval $ [ 0 , 2 \pi ] $ converges at least at one point.

References

[1] N.N. Luzin, "The integral and trigonometric series" , Moscow-Leningrad (1953) pp. 219 (In Russian) (Thesis; also: Collected Works, Vol. 1, Moscow, 1953, pp. 48–212)
[2] L. Carleson, "Convergence and growth of partial sums of Fourier series" Acta Math. , 116 (1966) pp. 135–157

B.S. Kashin

One of a number of fundamental problems in set theory posed by N.N. Luzin [1], for the solution of which he proposed the method of resolvents. Namely, a problem $ P $ of set theory is posed in a resolvent if one can indicate a set of points $ E $ such that $ P $ is solved affirmatively every time one can indicate a point of $ E $, and is solved negatively if one can prove that $ E $ is empty. The set $ E $ itself is called the resolvent of the problem $ P $.

Problem 1. Are all co-analytic sets (cf. $ C {\mathcal A} $- set) countable or do they have the cardinality of the continuum? The resolvent $ E $ of this problem is a Luzin set of class at most 3; that is, if one can find a point of $ E $, then there is an uncountable co-analytic set without perfect part, while if $ E $ is empty, then there are no such co-analytic sets.

Problem 2. Do there exists Lebesgue-unmeasurable Luzin sets?

Problem 3. Does there exist a Luzin set without the Baire property?

Luzin conjectured that the Problems 1, 2, 3 are undecidable. This conjecture has been confirmed (see [3], [4]). Connections between these problems have been established. For example, from the existence of an unmeasurable set of type $ A _ {2} $ follows the existence of an uncountable set of type $ C {\mathcal A} $ not containing a perfect subset. I. Novak [5] obtained an affirmative solution of Luzin's problem about parts of the series of natural numbers, starting from the continuum hypothesis or the negation of the Luzin hypothesis.

References

[1] N.N. [N.N. Luzin] Lusin, "Sur le problème de M. Emile Borel et la méthode des résolvants" C.R. Acad. Sci. Paris , 181 (1925) pp. 279–281
[2] N.N. Luzin, "Collected works" , 2 , Moscow (1958) (In Russian)
[3] P.S. Novikov, "On the non-contradictibility of certain propositions in descriptive set theory" Trudy Mat. Inst. Steklov. , 38 (1951) pp. 279–316 (In Russian)
[4] R. Solovay, "A model of set theory in which every set of reals is Lebesgue measurable" Ann. of Math. (2) , 92 : 1 (1970) pp. 1–56
[5] J. Novak, "On some problems of Lusin concerning the subsets of natural numbers" Czechoslovak. Math. J. , 3 (1953) pp. 385–395

B.A. Efimov

Comments

See Luzin set for usual terminology. For other problems of Luzin see Luzin theorem.

References

[a1] T.J. Jech, "Set theory" , Acad. Press (1978) pp. Chapt. 7 (Translated from German)
[a2] Y.N. Moschovakis, "Descriptive set theory" , North-Holland (1980)
How to Cite This Entry:
Luzin problem. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Luzin_problem&oldid=17225
This article was adapted from an original article by B.S. Kashin, B.A. Efimov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article