Discussione:
Aiuto per una decomposizione in fattori primi
Aggiungi Risposta
Pangloss
2018-11-26 09:52:01 UTC
Rispondi
Permalink
Mi e' ricapitato tra le mani il Vol.5 di Enigmi e giochi matematici di M.Gardner.
A pag.107 e' affermato che tra i numeri rappresentati da sole cifre decimali 1
sono primi solo quelli aventi 2, 19, 23 cifre (oltre all'epoca non si sapeva).

Secondo un programmino di decomposizione in fattori che mi ero costruito anni fa
risulta pero' essere primo anche 1l numero 11.111.111.111.111.111 (17 cifre).
Qualcuno puo' dirmi se sbaglia Gardner o se nel mio programma c'e' un bug?

BTW conoscete un buon programma "free" di decomposizione in fattori, equivalente
o superiore al mio (rapidissimo, ma limitato a 20 cifre?).
--
Elio Proietti
Valgioie (TO)
uno_tantum
2018-11-26 10:08:11 UTC
Rispondi
Permalink
Post by Pangloss
BTW conoscete un buon programma "free" di decomposizione in
fattori, equivalente
o superiore al mio (rapidissimo, ma limitato a 20 cifre?).
Che vergogna, sei con Linux! :-)
$: factor 11111111111111111
11111111111111111: 2071723 5363222357

Ciao
Pangloss
2018-11-26 12:04:32 UTC
Rispondi
Permalink
Post by uno_tantum
Post by Pangloss
BTW conoscete un buon programma "free" di decomposizione in
fattori, equivalente
o superiore al mio (rapidissimo, ma limitato a 20 cifre?).
Che vergogna, sei con Linux! :-)
$: factor 11111111111111111
11111111111111111: 2071723 5363222357
Mi vergogno assai, uso Debian da molti anni, ma non conoscevo "factor". :(
Grazie anche a Gino Di Ruberto. Cerchero' il bug nel mio programma.
--
Elio Proietti
Valgioie (TO)
Gino Di Ruberto IK8QQM - K8QQM
2018-11-26 10:36:22 UTC
Rispondi
Permalink
Post by Pangloss
Secondo un programmino di decomposizione in fattori che mi ero costruito anni fa
risulta pero' essere primo anche 1l numero 11.111.111.111.111.111 (17 cifre).
Qualcuno puo' dirmi se sbaglia Gardner o se nel mio programma c'e' un bug?
Temo di sì. :-)

Comando Mathematica:
FactorInteger[11111111111111111]

risposta:
{{2071723, 1}, {5363222357, 1}}

cioè
11.111.111.111.111.111 =
2.071.723 × 5.363.222.357

In ogni caso, complimenti per avere svilluppato da solo un programmino che esegue la scomposizione di numeri così grandi; ti auguro di trovare presto il bug. Bravo.
Ciao.
--
Gino Di Ruberto, IK8QQM
(american callsign K8QQM),
ID DMR: 2228273
Loading...