Övertonsnummer

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 18 december 2021; verifiering kräver 1 redigering .

I matematik är det n :te övertonstalet summan av de reciproka av de första n talen i följd av den naturliga serien :

H_{n}=\sum _{k=1}^{n}{\frac {1}{k))=1+{\frac {1}{2))+{\frac {1} {3}}+\cdots +{\frac {1}{n}}.

Övertonstal är delsummor av övertonsserien .

Studiet av harmoniska tal började i antiken. De är viktiga inom olika områden av talteori och algoritmteori, och är särskilt nära besläktade med Riemanns zeta-funktion .

Alternativa definitioner

Harmoniska tal kan definieras rekursivt enligt följande: ${\begin{cases}H_{n}=H_{n-1}+{\frac {1}{n}}\\H_{1}=1\end{cases}}$

Förhållandet är också korrekt: $H_{n}=\gamma +\psi (n+1)={\frac {\Gamma '(n)}{\Gamma (n)))+{\frac {1}{n))+ \gamma$ , där är digammafunktionen , är Euler-Mascheroni-konstanten . $\psi (n)$ $\gamma =-\psi (1)$
Fler förhållanden: $H_{n}=\sum _{k=1}^{n}{\binom {n}{k}}{\frac {(-1)^{k+1}}{k}}$ $H_{n}={n}\sum _{k=1}^{n}{\binom {n-1}{k-1)){\frac {(-1)^{k+1 }}{k^{2}}}={(-1)^{n-1}}{n}\Delta ^{n-1}{1}^{-2},$ där vid punkten är den övre ändliga skillnaden av den n :e ordningen av funktionen . ${\displaystyle \Delta ^{n}{1}^{-2}=\Delta ^{n}{x}^{-2))$ ${x}=1$ ${\displaystyle f(x)={\frac {1}{{x}^{2))))$

Ytterligare representationer

Följande formler kan användas för att beräkna övertonstal (inklusive vid andra punkter än punkterna i den naturliga serien):

integrerade representationer: $H_{x}=\int _{0}^{1}{\frac {1-t^{x}}{1-t}}dt,\quad Re(x)>-1$

gränsrepresentationer: $H_{x}=\lim _{n\to \infty }\left(\ln(n)-\summa _{k=0}^{n}{\frac {1}{x+k+ 1 }}\right)+\gamma$ $H_{x}=x\sum _{k=0}^{\infty }{\frac {1}{(k+1)(x+k+1)))$ ;

expansion i en Taylor-serie vid ett tillfälle : $x=0$ $H_{x}=\sum _{k=1}^{\infty }(-1)^{k+1}\zeta (k+1)x^{k}=\zeta (2)x -\zeta (3)x^{2}+\zeta (4)x^{3}-\zeta (5)x^{4}+\cdots ,$ var är Riemann zeta-funktionen ; $\zeta (x)$

asymptotisk expansion : $H_{x}=\gamma +\ln(x)+{\frac {1}{2x}}-{\frac {1}{12x^{2}}}+{\frac {1}{ 120x^{4}}}-{\frac {1}{252x^{6}}}+{\frac {1}{240x^{8}}}-{\frac {1}{132x^{10} }}+\cdots$ .

Genererande funktion

$\sum _{k=1}^{\infty }H_{k}z^{k}=-{\frac {\ln(1-z)}{1-z))$

Egenskaper

Värden från ett icke-heltalsargument

$H_{1/2}=2-2\ln 2$

$H_{1/3}=3-{\frac {3\ln 3}{2}}-{\frac {\pi }{2{\sqrt {3}}}}$

$H_{1/4}=4-3\ln 2-{\frac {\pi }{2))$

$H_{1/5}=5-{\frac {5\ln 5}{4}}-{\frac {1}{2}}{\sqrt {1+{\frac {2}{\ sqrt {5}}}}\pi -{\frac {\sqrt {5}}{2}}\ln \varphi ,$

var är det gyllene snittet .

\varphi

$H_{1/7}=7-\ln 14-{\frac {\pi }{2))\mathrm {ctg} {\frac {\pi }{7))-2\cos \left( {\frac {\pi }{7}}\right)\ln \left(\cos {\frac {\pi }{14}}\right)+2\sin \left({\frac {3\pi } {14}}\right)\ln \left(\sin {\frac {\pi }{7}}\right)-2\sin \left({\frac {\pi }{14}}\right)\ ln \left(\cos {\frac {3\pi }{14}}\höger)$

Summor relaterade till övertonstal

$\sum _{k=1}^{n}{H_{k}}=(n+1){H_{n}}-n=(n+1)({H_{n+1}} -ett)$
$\sum _{k=1}^{\infty }{\frac {H_{k}}{k}}=\infty$
$\sum _{k=1}^{\infty }{\frac {H_{k}}{k^{2}}}=2\zeta (3)$
$\sum _{k=1}^{\infty }{\frac {H_{k}}{k^{3}}}={\frac {1}{2}}\zeta (2)^ {2}={\frac {5}{4}}\zeta (4)={\frac {\pi ^{4}}{72}}$
$\sum _{k=1}^{\infty }{\frac {H_{k}}{k^{4}}}=3\zeta (5)-\zeta (2)\zeta (3) )=3\zeta (5)-{\frac {\pi ^{2}}{6}}\zeta (3)$

Identiteter relaterade till övertonsnummer

$(H_{n})^{3}=\summa _{i=1}^{n}\summa _{j=1}^{n}\summa _{k=1}^{n} {\frac {1}{ijk))$
$\sum _{i=1}^{n}\sum _{j=1}^{n-1}\sum _{k=j+1}^{1}{\frac {1}{ ijk))={\frac {1}{2}}H_{n}(H_{n}^{2}-\zeta _{n}(2))$ , var ${\displaystyle \zeta _{n}(2)=\summa _{k=1}^{n}{\frac {1}{k^{2)))))$
$\zeta _{n}(2)=(H_{n})^{2}-\sum _{k=1}^{n-1}{\frac {2H_{k}}{k+ 1 }}-1$ , var ${\displaystyle \zeta _{n}(2)=\summa _{k=1}^{n}{\frac {1}{k^{2)))))$
$H_{n^{2}}+1=(H_{n})^{2}+\summa _{k=1}^{n-1}\left(H_{(k+1)^ {2}-1}-{\frac {2H_{k}}{k+1}}-H_{k^{2}}\right)$

Ungefärlig beräkning

Genom att använda Euler-Maclaurins summationsformel får vi följande formel:

H_{n}=\ln n+\gamma +{\frac {1}{2n}}+\sum \limits _{k=1}^{m}{\frac {B_{2k}}{2kn ^{2k))}-\theta _{m,n}{\frac {B_{2m+2}}{(2m+2)n^{2m+2}}},

där , är Euler-konstanten , som kan beräknas snabbare utifrån andra överväganden $0<\theta _{m,n}<1$ $\gamma$ [ vad? ] , och är Bernoulli-talen . $B_{k}$

Talteoretiska egenskaper

Wolstenholms sats säger att för vilket primtal som helst gäller jämförelsen: $p>3$ $H_{p-1}\equiv 0{\pmod {p^{2))}.$

Några betydelser av harmoniska tal

{\begin{matrix}H_{1}&=&1\\\\H_{2}&=&{\frac {3}{2}}&=&1{,}5\\\\H_{ 3}&=&{\frac {11}{6}}&\approx &1{,}833\\\\H_{4}&=&{\frac {25}{12}}&\approx &2{, }083\\\\H_{5}&=&{\frac {137}{60}}&\approx &2{,}283\end{matris}}

{\begin{matrix}H_{6}&=&{\frac {49}{20}}&=&2{,}45\\\\H_{7}&=&{\frac {363} {140}}&\approx &2{,}593\\\\H_{8}&=&{\frac {761}{280}}&\approx &2{,}718\\\\H_{10^{ 3}}&\approx &7{,}485\\\\H_{10^{6}}&\approx &14{,}393\end{matris}}

Täljaren och nämnaren för det irreducerbara bråket , som är det n :te övertonstalet, är de n :te medlemmarna av heltalssekvenserna A001008 respektive A002805 .

Applikationer

2002 bevisade Lagarias [1] att Riemann-hypotesen om nollorna i Riemanns zeta-funktion motsvarar att säga att ojämlikheten

\sigma (n)\leq H_{n}+\ln(H_{n})e^{{H_{n}}}

är sant för alla heltal med strikt olikhet för , där är summan av divisorerna för . $n\geq 1$ $n>1$ $\sigma (n)$ $n$

Se även

Wolstenholmes sats

Anteckningar

↑ Jeffrey Lagarias. Ett elementärt problem som motsvarar Riemann-hypotesen // Amer. Matematik. En gång i månaden. - 2002. - Nr 109 . - S. 534-543 .