Metraipolis › archive › dc_257d37eb268f
Congettura di Pólya — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Congettura_di_P%C3%B3lya
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T18:18:20.022Z
- SHA-256 of the archived text
7a25637091be43daa2c26d6ab94e85ad47fdea44fe6aa9bbc888e54236e84833- Stable URL of this page
https://metraipolis.com/documento/dc_257d37eb268f
How to cite
Congettura di Pólya — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Congettura_di_P%C3%B3lya (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_257d37eb268f (Metraipolis archive dc_257d37eb268f, sha256 7a25637091be43daa2c26d6ab94e85ad47fdea44fe6aa9bbc888e54236e84833)
BibTeX
@misc{dc257d37eb268f,
title = {Congettura di Pólya — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Congettura_di_P%C3%B3lya},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_257d37eb268f; sha256 7a25637091be43daa2c26d6ab94e85ad47fdea44fe6aa9bbc888e54236e84833},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Congettura_di_P%C3%B3lya. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In teoria dei numeri, la congettura di Pólya è una congettura ormai confutata che ha preso il nome dal matematico ungherese George Pólya, che la formulò nel 1919. Questa congettura afferma che il numero di numeri naturali minori di x (>1) con un numero dispari di fattori primi non sia mai inferiore al numero di tali numeri con un numero pari di fattori primi. Più formalmente, detta λ(n) la funzione di Liouville e posto: L ( n ) = ∑ k = 1 n λ ( k ) {\displaystyle L(n)=\sum _{k=1}^{n}\lambda (k)} la congettura afferma che L(n) ≤ 0 per n > 1. Essa fu confutata nel 1958 da C.B Haselgrove, che, con un metodo dovuto ad Ingham, dimostrò indirettamente l'esistenza di un controesempio, e stimò il suo valore a circa 1.845 × 10361. Il valore straordinariamente alto di questo controesempio è una dimostrazione del rischio che si corre, in teoria dei numeri, a fidarsi delle ricerche esaustive svolte dai computer fino a valori apparentemente alti. Il primo controesempio esplicito fu trovato da Lehman nel 1960, che trovò che L(906180359) = 1, mentre nel 1980 M. Tanaka trovò il controesempio più piccolo, n = 906150257. L(n) si annulla per n = 2, 4, 6, 10, 16, 26, 40, 96, ... I primi valori di L(n) sono 1, 0, -1, 0, -1, 0, -1, -2, -1, 0, -1, -2, -3, ... . È tuttora un problema aperto se L(n) cambi segno infinite volte o no.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei numeri»).
Fonte: Wikipedia in italiano, voce «Congettura di Pólya» — https://it.wikipedia.org/wiki/Congettura_di_P%C3%B3lya
Wikidata Q1441904 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1441904
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Congettura_di_P%C3%B3lya?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 138702892, consultata il 2026-10-15T17:48:29.613Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 81b346ac3fb1f3213f512794d1b8ba7feb0e6b15998f18cde3b8b242cd918041