<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Leftover_hash_lemma</id>
	<title>Leftover hash lemma - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Leftover_hash_lemma"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Leftover_hash_lemma&amp;action=history"/>
	<updated>2026-05-21T20:10:30Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Leftover_hash_lemma&amp;diff=15034&amp;oldid=prev</id>
		<title>68.9.109.211 at 19:53, 6 August 2012</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Leftover_hash_lemma&amp;diff=15034&amp;oldid=prev"/>
		<updated>2012-08-06T19:53:00Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;&amp;#039;&amp;#039;&amp;#039;Hardy&amp;#039;s inequality&amp;#039;&amp;#039;&amp;#039; is an [[inequality (mathematics)|inequality]] in [[mathematics]], named after [[G. H. Hardy]]. It states that if &amp;lt;math&amp;gt;a_1, a_2, a_3, \dots &amp;lt;/math&amp;gt; is a [[sequence]] of [[non-negative]] [[real number]]s which is not identically zero, then for every real number &amp;#039;&amp;#039;p&amp;#039;&amp;#039; &amp;gt; 1 one has&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\sum_{n=1}^\infty \left (\frac{a_1+a_2+\cdots +a_n}{n}\right )^p&amp;lt;\left (\frac{p}{p-1}\right )^p\sum_{n=1}^\infty a_n^p.&amp;lt;/math&amp;gt; &lt;br /&gt;
&lt;br /&gt;
An [[integral]] version of Hardy&amp;#039;s inequality states if &amp;#039;&amp;#039;f&amp;#039;&amp;#039; is an [[integrable function]] with non-negative values, then&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\int_0^\infty \left (\frac{1}{x}\int_0^x f(t)\, dt\right)^p\, dx\le\left (\frac{p}{p-1}\right )^p\int_0^\infty f(x)^p\, dx.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Equality holds [[if and only if]] &amp;#039;&amp;#039;f&amp;#039;&amp;#039;(&amp;#039;&amp;#039;x&amp;#039;&amp;#039;) = 0 [[almost everywhere]].&lt;br /&gt;
&lt;br /&gt;
Hardy&amp;#039;s inequality was first published and proved (at least the discrete version with a worse constant) in 1920 in a note by Hardy.&amp;lt;ref name=Hardy1920&amp;gt;{{Cite doi|10.1007/BF01199965}}&amp;lt;/ref&amp;gt; The original formulation was in an integral form slightly different from the above. &lt;br /&gt;
 &lt;br /&gt;
==See also==&lt;br /&gt;
* [[Carleman&amp;#039;s inequality]]&lt;br /&gt;
&lt;br /&gt;
==Notes==&lt;br /&gt;
&amp;lt;references /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
*{{cite book&lt;br /&gt;
 | last       = Hardy&lt;br /&gt;
 | first      = G. H.&lt;br /&gt;
 | coauthors  = Littlewood. J.E.; Pólya, G. &lt;br /&gt;
 | title      = Inequalities, 2nd ed&lt;br /&gt;
 | publisher  = Cambridge University Press&lt;br /&gt;
 | year       = 1952&lt;br /&gt;
 | pages      = &lt;br /&gt;
 | isbn       = 0-521-35880-9 &lt;br /&gt;
}}&lt;br /&gt;
&lt;br /&gt;
*{{cite book&lt;br /&gt;
 | last       = Kufner&lt;br /&gt;
 | first      = Alois&lt;br /&gt;
 | coauthors  = Persson, Lars-Erik &lt;br /&gt;
 | title      = Weighted inequalities of Hardy type&lt;br /&gt;
 | publisher  = World Scientific Publishing&lt;br /&gt;
 | year       = 2003&lt;br /&gt;
 | pages      = &lt;br /&gt;
 | isbn       = 981-238-195-3 &lt;br /&gt;
}}&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
* {{springer|title=Hardy inequality|id=p/h046340}}&lt;br /&gt;
&lt;br /&gt;
[[Category:Inequalities]]&lt;br /&gt;
[[Category:Real analysis]]&lt;/div&gt;</summary>
		<author><name>68.9.109.211</name></author>
	</entry>
</feed>