<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>http://debianws.lexgopc.com/wiki143/index.php?action=history&amp;feed=atom&amp;title=Euler_function</id>
	<title>Euler function - Revision history</title>
	<link rel="self" type="application/atom+xml" href="http://debianws.lexgopc.com/wiki143/index.php?action=history&amp;feed=atom&amp;title=Euler_function"/>
	<link rel="alternate" type="text/html" href="http://debianws.lexgopc.com/wiki143/index.php?title=Euler_function&amp;action=history"/>
	<updated>2026-05-06T15:21:22Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.1</generator>
	<entry>
		<id>http://debianws.lexgopc.com/wiki143/index.php?title=Euler_function&amp;diff=1639564&amp;oldid=prev</id>
		<title>imported&gt;EmausBot: Bot: Migrating 1 interwiki links, now provided by Wikidata on d:Q2723749</title>
		<link rel="alternate" type="text/html" href="http://debianws.lexgopc.com/wiki143/index.php?title=Euler_function&amp;diff=1639564&amp;oldid=prev"/>
		<updated>2023-10-18T19:03:16Z</updated>

		<summary type="html">&lt;p&gt;Bot: Migrating 1 interwiki links, now provided by &lt;a href=&quot;https://en.wikipedia.org/wiki/Wikidata&quot; class=&quot;extiw&quot; title=&quot;wikipedia:Wikidata&quot;&gt;Wikidata&lt;/a&gt; on &lt;a href=&quot;/wiki143/index.php?title=D:Q2723749&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;D:Q2723749 (page does not exist)&quot;&gt;d:Q2723749&lt;/a&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{Short description|Mathematical function}}&lt;br /&gt;
[[File:Euler function.png|thumb|right|[[Domain coloring]] plot of ϕ on the [[complex plane]]]]&lt;br /&gt;
{{other uses|List of topics named after Leonhard Euler}}{{Distinguish|Euler&amp;#039;s totient function}}{{No footnotes|date=July 2018}}&lt;br /&gt;
&lt;br /&gt;
In [[mathematics]], the &amp;#039;&amp;#039;&amp;#039;Euler function&amp;#039;&amp;#039;&amp;#039; is given by&lt;br /&gt;
:&amp;lt;math&amp;gt;\phi(q)=\prod_{k=1}^\infty (1-q^k),\quad |q|&amp;lt;1.&amp;lt;/math&amp;gt;&lt;br /&gt;
Named after [[Leonhard Euler]], it is a model example of a [[q-series|&amp;#039;&amp;#039;q&amp;#039;&amp;#039;-series]] and provides the prototypical example of a relation between [[combinatorics]] and [[complex analysis]].&lt;br /&gt;
&lt;br /&gt;
==Properties==&lt;br /&gt;
The [[coefficient]] &amp;lt;math&amp;gt;p(k)&amp;lt;/math&amp;gt; in the [[formal power series]] expansion for &amp;lt;math&amp;gt;1/\phi(q)&amp;lt;/math&amp;gt; gives the number of [[Partition of an integer|partitions]] of &amp;#039;&amp;#039;k&amp;#039;&amp;#039;.  That is,&lt;br /&gt;
:&amp;lt;math&amp;gt;\frac{1}{\phi(q)}=\sum_{k=0}^\infty p(k) q^k&amp;lt;/math&amp;gt;&lt;br /&gt;
where &amp;lt;math&amp;gt;p&amp;lt;/math&amp;gt; is the [[Partition function (number theory)|partition function]].&lt;br /&gt;
&lt;br /&gt;
The &amp;#039;&amp;#039;&amp;#039;Euler identity&amp;#039;&amp;#039;&amp;#039;, also known as the [[Pentagonal number theorem]], is&lt;br /&gt;
:&amp;lt;math&amp;gt;\phi(q)=\sum_{n=-\infty}^\infty (-1)^n q^{(3n^2-n)/2}.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;(3n^2-n)/2&amp;lt;/math&amp;gt; is a [[pentagonal number]].&lt;br /&gt;
&lt;br /&gt;
The Euler function is related to the [[Dedekind eta function]] as&lt;br /&gt;
:&amp;lt;math&amp;gt;\phi (e^{2\pi i\tau})= e^{-\pi i\tau/12} \eta(\tau).&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The Euler function may be expressed as a [[q-Pochhammer symbol|&amp;#039;&amp;#039;q&amp;#039;&amp;#039;-Pochhammer symbol]]:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\phi(q) = (q;q)_{\infty}.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The [[logarithm]] of the Euler function is the sum of the logarithms in the product expression, each of which may be expanded about &amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;amp;thinsp;=&amp;amp;thinsp;0, yielding&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\ln(\phi(q)) = -\sum_{n=1}^\infty\frac{1}{n}\,\frac{q^n}{1-q^n},&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
which is a [[Lambert series]] with coefficients -1/&amp;#039;&amp;#039;n&amp;#039;&amp;#039;. The logarithm of the Euler function may therefore be expressed as&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\ln(\phi(q)) = \sum_{n=1}^\infty b_n q^n&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where &amp;lt;math&amp;gt;b_n=-\sum_{d|n}\frac{1}{d}=&amp;lt;/math&amp;gt; -[1/1, 3/2, 4/3, 7/4, 6/5, 12/6, 8/7, 15/8, 13/9, 18/10, ...] (see [[OEIS]] [http://oeis.org/A000203/table A000203])&lt;br /&gt;
&lt;br /&gt;
On account of the identity &amp;lt;math&amp;gt;\sigma(n) = \sum_{d|n} d = \sum_{d|n} \frac{n}{d} &amp;lt;/math&amp;gt; , where &amp;lt;math&amp;gt;\sigma(n) &amp;lt;/math&amp;gt; is the [[Divisor function|sum-of-divisors function]], this may also be written as&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\ln(\phi(q)) = -\sum_{n=1}^\infty \frac{\sigma(n)}{n}\ q^n&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Also if &amp;lt;math&amp;gt;a,b\in\mathbb{R}^+&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;ab=\pi ^2&amp;lt;/math&amp;gt;, then&amp;lt;ref&amp;gt;Berndt, B. et al. &amp;quot;The Rogers–Ramanujan Continued Fraction&amp;quot;&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;a^{1/4}e^{-a/12}\phi (e^{-2a})=b^{1/4}e^{-b/12}\phi (e^{-2b}).&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Special values==&lt;br /&gt;
&lt;br /&gt;
The next identities come from [[Srinivasa Ramanujan|Ramanujan]]&amp;#039;s Notebooks:&amp;lt;ref&amp;gt;{{Cite book |last1=Berndt |first1=Bruce C. |title=Ramanujan&amp;#039;s Notebooks Part V |publisher=Springer |year=1998 |isbn=978-1-4612-7221-2}} p. 326&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;\phi(e^{-\pi})=\frac{e^{\pi/24}\Gamma\left(\frac14\right)}{2^{7/8}\pi^{3/4}}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;\phi(e^{-2\pi})=\frac{e^{\pi/12}\Gamma\left(\frac14\right)}{2\pi^{3/4}}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;\phi(e^{-4\pi})=\frac{e^{\pi/6}\Gamma\left(\frac14\right)}{2^{{11}/8}\pi^{3/4}}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;\phi(e^{-8\pi})=\frac{e^{\pi/3}\Gamma\left(\frac14\right)}{2^{29/16}\pi^{3/4}}(\sqrt{2}-1)^{1/4}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Using the [[Pentagonal number theorem]], exchanging sum and [[integral]], and then invoking complex-analytic methods, one derives&amp;lt;ref&amp;gt;{{Cite OEIS|A258232}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;\int_0^1\phi(q)\,\mathrm{d}q = \frac{8 \sqrt{\frac{3}{23}} \pi  \sinh \left(\frac{\sqrt{23} \pi }{6}\right)}{2 \cosh \left(\frac{\sqrt{23} \pi }{3}\right)-1}.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
{{reflist}}&lt;br /&gt;
* {{Apostol IANT}}&lt;br /&gt;
&lt;br /&gt;
{{Leonhard Euler}}&lt;br /&gt;
&lt;br /&gt;
[[Category:Number theory]]&lt;br /&gt;
[[Category:Q-analogs]]&lt;br /&gt;
[[Category:Leonhard Euler]]&lt;/div&gt;</summary>
		<author><name>imported&gt;EmausBot</name></author>
	</entry>
</feed>