Matematicamente.it

Su internet gira la notizia di questo fantomatico genio 14 enne che ha scoperto la formula per i numeri primi in successione... che ne pensate?

L'avevo vista anche io, secondo me dipende anche da cosa si intende per "formula per i numeri primi", ma tendo a essere scettico sul fatto che abbia fatto di qualcosa di veramente interessante.

Un 14enne che per ovvi motivi non ha contezza di come funziona la comunità scientifica e la divulgazione di un risultato, la madre che (probabilmente per dei disagi cognitivi, non ci è dato sapere) trova che la cosa piu naturale da fare sia chiamare le Iene; il ragazzino che, intervistato (via Skype?) palesemente legge una risposta preparata; il fatto che nessuno menzioni che una funzione che genera tutti e soli i primi esista, e che il problema sia un altro (è calcolabile? E qual è la struttura dell'insieme dei primi che ne è l'immagine?).


Ah, l'italia.

Ma il punto è che uno di quattordici anni farebbe meglio a conservarsi il suo bel risultato segreto per il momento e quando, dopo essere maturato un pochino, divulgarlo. Va bene che il trofeo va a chi divulga per primo e agli altri una menzioncina in calce a qualche pagina di qualche libro, però...

Va da sé che affermazioni del genere, se fondate almeno un po', sono pericolose. E di certo un raffronto con qualunque esperto non allegerirebbe le cose...

killing_buddha ha scritto:il fatto che nessuno menzioni che una funzione che genera tutti e soli i primi esista, e che il problema sia un altro (è calcolabile? E qual è la struttura dell'insieme dei primi che ne è l'immagine?).

Ah, l'Italia

Primo, un programma come le Iene vale meno di nulla. Secondo, la cultura matematica (di base, eh...) in Italia è a questo punto¹:

A: Che ne dice della proposta di introdurre i numeri arabi?
B: Li accogliamo, togliamo i crocifissi e i presepi dalle scuole per non "offenderli"... Incominciamo ad usare anche i loro numeri... tanto...

Come dimostrare che taluni sono in grado di appiattire la realtà con estrema facilità, se non altro di vantare una profondissima ignoranza verso il diverso e, ancora peggio, verso la loro stessa formazione che è iniziata da quando respirano.

---

Ho visto l'intervista. Citando (a mente) dice
«È in grado di calcolare i numeri primi in successione [...] e può essere usata anche dalle banche per decifrare i codici per la criptografia».
"Criptografia" tra l'altro pensavo si scrivesse "crittografia", ma tant'è...

Ok, ammettiamo la bontà di quanto dice, è chiaro che non ha idea di cosa voglia dire "complessità computazionale": come risultato ha la successione dei primi quindi deve dividere la chiave pubblica per tutti i primi fino ad arrivare a quello che lo divide.
Premesso che non parlo di complessità computazionale dal 2011 e che sono reduce da una giornata di lavoro¹, se i numeri primi $le n$ sono $O(n/(log(n)))$ e la divisione si fa in $O(n^2)$ passi il risultato di questa operazione impiega $O((n^3)/(log(n)))$ passi comunque maggiore di $O(n)$ e dunque impraticabile...

Ricordo bene (o almeno all'incirca)?

---

killing_buddha ha scritto:[...]il fatto che nessuno menzioni che una funzione che genera tutti e soli i primi esista[...]

Fosse una...

https://play.google.com/store/apps/deta ... umeriprimi

Il ragazzo ha anche scritto un'app ma probabilmente non usa "la sua formula".

...ma perché non leggere R. Courant, H. Robbins (2000) Che cos'è la matematica?, II edizione riveduta da I. Stewart Universal Bollati Boringhieri, capitolo 9, paragrafo 1 "Una formula per i numeri primi"; si capirebbe tutta "l'inutilità" di una siffatta formula.

Obidream ha scritto:Il ragazzo ha anche scritto un'app ma probabilmente non usa "la sua formula".

Ho visto anch'io, invece potrebbe anche darsi visto che dice che calcola i primi in successione anche sul play store, e difatti i commenti negativi sull'app nel play store dicono che impiega un'eternità anche con numeri di 6 cifre (irrisori dal punto di vista matematico)... CVD

Un po' di filtro però potrebbe anche venire da fuori prima di mobilitare le iene - professori, parenti, amici, valore dell'autocritica, ...