<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/w/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=150.212.73.239</id>
	<title>formulasearchengine - User contributions [en]</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/w/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=150.212.73.239"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/wiki/Special:Contributions/150.212.73.239"/>
	<updated>2026-08-10T11:06:17Z</updated>
	<subtitle>User contributions</subtitle>
	<generator>MediaWiki 1.47.0-wmf.7</generator>
	<entry>
		<id>https://en.formulasearchengine.com/w/index.php?title=Nakayama_lemma&amp;diff=9418</id>
		<title>Nakayama lemma</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/w/index.php?title=Nakayama_lemma&amp;diff=9418"/>
		<updated>2013-11-07T21:37:13Z</updated>

		<summary type="html">&lt;p&gt;150.212.73.239: /* Proof */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;In [[mathematics]], the &#039;&#039;&#039;Riesz–Fischer theorem&#039;&#039;&#039; in [[real analysis]] is any of a number of closely related results concerning the properties of the space [[Lp space|&#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;]] of [[square integrable]] functions.  The theorem was proven independently in 1907 by [[Frigyes Riesz]] and [[Ernst Sigismund Fischer]].&lt;br /&gt;
&lt;br /&gt;
For many authors, the Riesz–Fischer theorem refers to the fact that the [[Lp space|&#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;&#039;&#039;p&#039;&#039;&amp;lt;/sup&amp;gt; spaces]] from [[Lebesgue integration]] theory are [[Complete metric space|complete]].&lt;br /&gt;
&lt;br /&gt;
== Modern forms of the theorem ==&lt;br /&gt;
The most common form of the theorem states that a measurable function on [&amp;amp;ndash;π, π] is [[square integrable]] [[if and only if]] the corresponding [[Fourier series]] converges in the [[Lp space|space &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;]]. This means that if the &#039;&#039;N&#039;&#039;th [[partial sum]] of the Fourier series corresponding to a square-integrable function &#039;&#039;f&#039;&#039; is given by&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;S_N f(x) = \sum_{n=-N}^{N} F_n \, \mathrm{e}^{inx},&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where &#039;&#039;F&#039;&#039;&amp;lt;sub&amp;gt;&#039;&#039;n&#039;&#039;&amp;lt;/sub&amp;gt;, the &#039;&#039;n&#039;&#039;th Fourier [[coefficient]], is given by&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;F_n =\frac{1}{2\pi}\int_{-\pi}^\pi f(x)\, \mathrm{e}^{-inx}\, \mathrm{d}x,&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
then&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\lim_{N \to \infty} \left \Vert S_N f - f \right \|_2 = 0,&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where &amp;lt;math&amp;gt;\left \Vert \cdot \right \|_2&amp;lt;/math&amp;gt; is the &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;-[[norm (mathematics)|norm]].&lt;br /&gt;
&lt;br /&gt;
Conversely, if &amp;lt;math&amp;gt;\left \{ a_n \right \} \,&amp;lt;/math&amp;gt; is a two-sided [[sequence]] of [[complex number]]s (that is, its [[Indexed family|indices]] range from negative [[infinity]] to positive infinity) such that&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\sum_{n=-\infty}^\infty \left | a_n \right \vert^2 &amp;lt; \infty,&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
then there exists a function &#039;&#039;f&#039;&#039; such that &#039;&#039;f&#039;&#039; is square-integrable and the values &amp;lt;math&amp;gt;a_n&amp;lt;/math&amp;gt; are the Fourier coefficients of &#039;&#039;f&#039;&#039;.&lt;br /&gt;
&lt;br /&gt;
This form of the Riesz–Fischer theorem is a stronger form of [[Bessel&#039;s inequality]], and can be used to prove [[Parseval&#039;s identity]] for [[Fourier series]].&lt;br /&gt;
&lt;br /&gt;
Other results are often called the Riesz–Fischer theorem {{harv|Dunford|Schwartz|1958|loc=§IV.16}}.  Among them is the theorem that, if &#039;&#039;A&#039;&#039; is an [[orthonormal]] set in a [[Hilbert space]] &#039;&#039;H&#039;&#039;, and &#039;&#039;x&#039;&#039;&amp;amp;nbsp;&amp;amp;isin;&amp;amp;nbsp;&#039;&#039;H&#039;&#039;, then&lt;br /&gt;
:&amp;lt;math&amp;gt;\langle x, y\rangle = 0&amp;lt;/math&amp;gt;&lt;br /&gt;
for all but countably many &#039;&#039;y&#039;&#039;&amp;amp;nbsp;&amp;amp;isin;&amp;amp;nbsp;&#039;&#039;A&#039;&#039;, and&lt;br /&gt;
:&amp;lt;math&amp;gt;\sum_{y\in A} |\langle x,y\rangle|^2 \le \|x\|^2.&amp;lt;/math&amp;gt; &lt;br /&gt;
Furthermore, if &#039;&#039;A&#039;&#039; is an orthonormal basis for &#039;&#039;H&#039;&#039; and &#039;&#039;x&#039;&#039; an arbitrary vector, the series&lt;br /&gt;
:&amp;lt;math&amp;gt;\sum_{y\in A} \langle x,y\rangle \, y&amp;lt;/math&amp;gt;&lt;br /&gt;
converges &#039;&#039;commutatively&#039;&#039; (or &#039;&#039;unconditionally&#039;&#039;) to &#039;&#039;x&#039;&#039;.  This is equivalent to saying that for every &#039;&#039;ε&#039;&#039;&amp;amp;nbsp;&amp;gt; 0, there exists a finite set &#039;&#039;B&#039;&#039;&amp;lt;sub&amp;gt;0&amp;lt;/sub&amp;gt; in &#039;&#039;A&#039;&#039; such that&lt;br /&gt;
:&amp;lt;math&amp;gt; \|x - \sum_{y\in B} \langle x,y\rangle y \| &amp;lt; \varepsilon&amp;lt;/math&amp;gt;&lt;br /&gt;
for every finite set &#039;&#039;B&#039;&#039; containing &#039;&#039;B&#039;&#039;&amp;lt;sub&amp;gt;0&amp;lt;/sub&amp;gt;. Moreover, the following conditions on the set &#039;&#039;A&#039;&#039; are equivalent:&lt;br /&gt;
* the set &#039;&#039;A&#039;&#039; is an orthonormal basis of &#039;&#039;H&#039;&#039;&lt;br /&gt;
* for every vector &#039;&#039;x&#039;&#039;&amp;amp;nbsp;&amp;amp;isin; &#039;&#039;H&#039;&#039;, &lt;br /&gt;
::&amp;lt;math&amp;gt;\|x\|^2 = \sum_{y\in A} |\langle x,y\rangle|^2.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Another result, which also sometimes bears the name of Riesz and Fischer, is the theorem that &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; (or more generally &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;&#039;&#039;p&#039;&#039;&amp;lt;/sup&amp;gt;, 0&amp;amp;nbsp;&amp;lt;&amp;amp;nbsp;&#039;&#039;p&#039;&#039;&amp;amp;nbsp;&amp;amp;le;&amp;amp;nbsp;∞) is [[complete metric space|complete]].&lt;br /&gt;
&lt;br /&gt;
== Example ==&lt;br /&gt;
The Riesz–Fischer theorem also applies in a more general setting.  Let &#039;&#039;R&#039;&#039; be an [[inner product]] space consisting of functions (for example, measurable functions on the line, analytic functions in the unit disc; in old literature, sometimes called Euclidean Space), and let {&amp;lt;math&amp;gt;\phi_n&amp;lt;/math&amp;gt;} be an orthonormal system in &#039;&#039;R&#039;&#039; (e.g. Fourier basis, Hermite or [[Laguerre polynomials]], etc. – see [[orthogonal polynomials]]), not necessarily complete (in an inner product space, an [[orthonormality|orthonormal set]] is [[complete space|complete]] if no nonzero vector is orthogonal to every vector in the set).  The theorem asserts that if the normed space &#039;&#039;R&#039;&#039; is complete (thus &#039;&#039;R&#039;&#039; is a [[Hilbert space]]), then any sequence {&amp;lt;math&amp;gt;c_n&amp;lt;/math&amp;gt;} that has finite ℓ&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; norm defines a function &#039;&#039;f&#039;&#039; in the space &#039;&#039;R&#039;&#039;.&lt;br /&gt;
&lt;br /&gt;
The function &#039;&#039;f&#039;&#039; is defined by&lt;br /&gt;
&amp;lt;math&amp;gt;f = \lim_{n \to \infty} \sum_{k=0}^n c_k \phi_k &amp;lt;/math&amp;gt;, limit in &#039;&#039;R&#039;&#039;-norm.&lt;br /&gt;
&lt;br /&gt;
Combined with the [[Bessel&#039;s inequality]], we know the converse as well: if &#039;&#039;f&#039;&#039; is a function in &#039;&#039;R&#039;&#039;, then the Fourier coefficients &amp;lt;math&amp;gt;(f,\phi_n)&amp;lt;/math&amp;gt; have finite ℓ&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; [[Norm (mathematics)|norm]].&lt;br /&gt;
&lt;br /&gt;
== History: the Note of Riesz and the Note of Fischer (1907) ==&lt;br /&gt;
&lt;br /&gt;
In his Note, {{Harvtxt|Riesz|1907|p=616}} states the following result (translated here to modern language at one point: the notation &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;([&#039;&#039;a&#039;&#039;,&amp;amp;nbsp;&#039;&#039;b&#039;&#039;]) was not used in 1907).&lt;br /&gt;
&lt;br /&gt;
:&#039;&#039;Let {φ&amp;lt;sub&amp;gt;n&amp;amp;nbsp;&amp;lt;/sub&amp;gt;} be an orthonormal system in&#039;&#039; &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;([&#039;&#039;a&#039;&#039;,&amp;amp;nbsp;&#039;&#039;b&#039;&#039;]) &#039;&#039;and {a&amp;lt;sub&amp;gt;n&amp;amp;nbsp;&amp;lt;/sub&amp;gt;} a sequence of reals. The convergence of the series &amp;lt;math&amp;gt; \sum a_n^2 &amp;lt;/math&amp;gt; is a necessary and sufficient condition for the existence of a function&#039;&#039; &#039;&#039;f&#039;&#039; &#039;&#039;such that&#039;&#039;&lt;br /&gt;
::&amp;lt;math&amp;gt; \int_a^b f(x) \varphi_n(x) \, \mathrm{d}x = a_n&amp;lt;/math&amp;gt;&lt;br /&gt;
:&#039;&#039;for every&#039;&#039; &#039;&#039;n&#039;&#039;.&lt;br /&gt;
Today, this result of Riesz is a special case of basic facts about series of orthogonal vectors in Hilbert spaces.&lt;br /&gt;
&lt;br /&gt;
Riesz&#039;s Note appeared in March. In May, {{Harvtxt|Fischer|1907|p=1023}} states explicitly in a theorem (almost with modern words) that a [[Cauchy sequence]] in &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;([&#039;&#039;a&#039;&#039;,&amp;amp;nbsp;&#039;&#039;b&#039;&#039;]) converges in &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;-norm to some function &#039;&#039;f&#039;&#039;&amp;amp;thinsp; in &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;([&#039;&#039;a&#039;&#039;,&amp;amp;nbsp;&#039;&#039;b&#039;&#039;]).  In this Note, Cauchy sequences are called &amp;quot;&#039;&#039;sequences converging in the mean&#039;&#039;&amp;quot; and  &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;([&#039;&#039;a&#039;&#039;,&amp;amp;nbsp;&#039;&#039;b&#039;&#039;]) is denoted by &#039;&#039;Ω&#039;&#039;. Also, convergence to a limit in &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;&amp;amp;ndash;norm is called &amp;quot;&#039;&#039;convergence in the mean towards a function&#039;&#039;&amp;quot;. Here is the statement, translated from French:&lt;br /&gt;
:&#039;&#039;&#039;Theorem.&#039;&#039;&#039; &#039;&#039;If a sequence of functions belonging to Ω&amp;amp;thinsp; converges in the mean, there exists in Ω a function f towards which the sequence converges in the mean.&#039;&#039;&lt;br /&gt;
Fischer goes on proving the preceding result of Riesz, as a consequence of the orthogonality of the system, and of the completeness of &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Fischer&#039;s proof of completeness is somewhat indirect. It uses the fact that the indefinite integrals of the functions &#039;&#039;g&amp;lt;sub&amp;gt;n&amp;lt;/sub&amp;gt;&#039;&#039; in the given Cauchy sequence, namely  &lt;br /&gt;
:&amp;lt;math&amp;gt; G_n(x) = \int_a^x g_n(t) \, \mathrm{d}t,&amp;lt;/math&amp;gt;&lt;br /&gt;
converge uniformly on [&#039;&#039;a&#039;&#039;,&amp;amp;nbsp;&#039;&#039;b&#039;&#039;] to some function &#039;&#039;G&#039;&#039;, continuous with bounded variation.&lt;br /&gt;
The existence of the limit &#039;&#039;g&#039;&#039;&amp;amp;nbsp;&amp;amp;isin; &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; for the Cauchy sequence is obtained by applying to &#039;&#039;G&#039;&#039; differentiation theorems from Lebesgue&#039;s theory. &amp;lt;br /&amp;gt;&lt;br /&gt;
Riesz uses a similar reasoning in his Note, but makes no explicit mention to the completeness of &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;, although his result may be interpreted this way. He says that integrating term by term a trigonometric series with given square summable coefficients, he gets a series converging uniformly to a continuous  function &#039;&#039;F&#039;&#039;&amp;amp;thinsp; with bounded variation. The derivative &#039;&#039;f&#039;&#039;&amp;amp;thinsp; of &#039;&#039;F&#039;&#039;, defined almost everywhere, is square summable and has for &#039;&#039;Fourier coefficients&#039;&#039; the given coefficients.&lt;br /&gt;
&lt;br /&gt;
== Completeness of &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;&#039;&#039;p&#039;&#039;&amp;lt;/sup&amp;gt;, &amp;amp;nbsp;0&amp;amp;nbsp;&amp;lt; &#039;&#039;p&#039;&#039;&amp;amp;nbsp;&amp;amp;le; ∞ ==&lt;br /&gt;
&lt;br /&gt;
The proof that &#039;&#039;L&amp;lt;sup&amp;gt;p&amp;lt;/sup&amp;gt;&#039;&#039; is [[Complete metric space|complete]] is based on the convergence theorems for the [[Lebesgue integration|Lebesgue integral]].&lt;br /&gt;
&lt;br /&gt;
When 1&amp;amp;nbsp;&amp;amp;le; &#039;&#039;p&#039;&#039;&amp;amp;nbsp;&amp;amp;le; ∞, the [[Minkowski inequality]] implies that the [[Lp space|space &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;&#039;&#039;p&#039;&#039;&amp;lt;/sup&amp;gt;]] is a normed space. In order to prove that &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;&#039;&#039;p&#039;&#039;&amp;lt;/sup&amp;gt; is complete, i.e. that &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;&#039;&#039;p&#039;&#039;&amp;lt;/sup&amp;gt; is a [[Banach space]],  it is enough (see e.g. [[Banach_space#Definition]]) to prove that every series &amp;amp;sum;&amp;amp;nbsp;&#039;&#039;u&#039;&#039;&amp;lt;sub&amp;gt;&#039;&#039;n&#039;&#039;&amp;lt;/sub&amp;gt; of functions in &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;&#039;&#039;p&#039;&#039;&amp;lt;/sup&amp;gt;(&#039;&#039;μ&#039;&#039;) such that&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt; \sum \|u_n\|_p &amp;lt; \infty &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
converges in the &#039;&#039;L&amp;lt;sup&amp;gt;p&amp;lt;/sup&amp;gt;&#039;&#039;-norm to some function &#039;&#039;f&#039;&#039;&amp;amp;nbsp;&amp;amp;isin;&amp;amp;nbsp;&#039;&#039;L&amp;lt;sup&amp;gt;p&amp;lt;/sup&amp;gt;&#039;&#039;(&#039;&#039;μ&#039;&#039;). For &#039;&#039;p&#039;&#039;&amp;amp;nbsp;&amp;lt; ∞, the Minkowski inequality and the [[monotone convergence theorem]] imply that&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; \int \Bigl( \sum_{n=0}^\infty |u_n| \Bigr)^p \, \mathrm{d}\mu \le \Bigl( \sum_{n=0}^{\infty} \|u_n\|_p \Bigr)^p&amp;lt; \infty, \ \ \text{ hence } \ \ f = \sum_{n=0}^\infty u_n&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
is defined &#039;&#039;μ&#039;&#039;&amp;amp;ndash;almost everywhere and  &#039;&#039;f&#039;&#039;&amp;amp;nbsp;&amp;amp;isin;&amp;amp;nbsp;&#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;&#039;&#039;p&#039;&#039;&amp;lt;/sup&amp;gt;(&#039;&#039;μ&#039;&#039;). The [[dominated convergence theorem]] is then used to prove that the partial sums of the series converge to &#039;&#039;f&#039;&#039; in the &#039;&#039;L&#039;&#039;&amp;lt;sup&amp;gt;&#039;&#039;p&#039;&#039;&amp;lt;/sup&amp;gt;-norm,&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; \int \left| f - \sum_{k=0}^{n} u_k \right|^p \, \mathrm{d}\mu \le \int \left( \sum_{\ell &amp;gt; n} |u_\ell| \right)^p \, \mathrm{d}\mu \rightarrow 0 \text{ as } n \rightarrow \infty.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The case 0&amp;amp;nbsp;&amp;lt; &#039;&#039;p&#039;&#039;&amp;amp;nbsp;&amp;lt; 1 requires some modifications, due to the fact that the &#039;&#039;p&#039;&#039;-norm is no longer subadditive. One starts with the stronger assumption that&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt; \sum \|u_n\|_p^p &amp;lt; \infty&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
and uses repeatedly that&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;\left|\sum_{k=0}^n u_k \right|^p \le \sum_{k=0}^n |u_k|^p \text{ when } p&amp;lt;1 &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The case &#039;&#039;p&#039;&#039;&amp;amp;nbsp;=&amp;amp;nbsp;∞ reduces to a simple question about uniform convergence outside a &#039;&#039;μ&#039;&#039;-negligible set.&lt;br /&gt;
&lt;br /&gt;
== References ==&lt;br /&gt;
&lt;br /&gt;
*{{citation|last=Beals|first=Richard|year=2004|title=Analysis: An Introduction|publication-place=New York|publisher=Cambridge University Press|isbn=0-521-60047-2}}.&lt;br /&gt;
* {{citation|first1=N.|last1=Dunford|first2=J.T.|last2=Schwartz|title=Linear operators, Part I|publisher=Wiley-Interscience|year=1958}}.&lt;br /&gt;
*{{citation|last=Fischer|first=Ernst|authorlink=Ernst Sigismund Fischer|title=Sur la convergence en moyenne|journal=Comptes rendus de l&#039;Académie des sciences|volume=144|pages=1022–1024|year=1907}}.&lt;br /&gt;
*{{citation|last=Riesz|first=Frigyes|authorlink=Frigyes Riesz|title=Sur les systèmes orthogonaux de fonctions|journal=Comptes rendus de l&#039;Académie des sciences|year=1907|volume=144|pages=615–619}}.&lt;br /&gt;
&lt;br /&gt;
{{DEFAULTSORT:Riesz-Fischer theorem}}&lt;br /&gt;
[[Category:Fourier series]]&lt;br /&gt;
[[Category:Theorems in real analysis]]&lt;/div&gt;</summary>
		<author><name>150.212.73.239</name></author>
	</entry>
</feed>