Forum OLIFIS

So benissimo che il forum delle OliFis è espressamente dedicato alla Fisica, ma ho un nodo da sciogliere relativo ad un esercizio di matematica (dato oggi nell'ambito di una competizione Fisico-Matematica, il "Certamen F. D'Arpa" di Maglie -LE-).
Qualcuno potrebbe darmi una mano?
"Del polinomio a coefficienti reali

si sa che ammette come radici tutti i cento numeri naturali da 1 a 100.
Dire (motivando opportunamente la risposta) quali sono le ultime 18 cifre decimali del numero ."



Lo posto nell'area Caffè per non disturbare troppo e perchè non sono iscritto al forum della concorrenza...

Scrivi il polinomio scomponendolo in fattori di 1° grado e hai finito... A occhio direi che vengono le ultime 18 cifre di quel numero enorme che stai aggiungendo a P(107).


Comunque iscriversi al "forum della concorrenza" è cosa buona e giusta

Allora
.
Quindi per x=107

ovvero
.
Non ho molta esperienza con esercizi del genere, quindi anche così non mi sembra di intravedere una agevole soluzione.

A te interessano solo le ultime 18 cifre di quel numero. Nella sua scomposizione quanti 2 e quanti 5 ci sono?

Stardust ha scritto: .

sbaglio o nella fattorizzazione di p(x) non dovrebbe esserci l'ultima "x"? così come l'hai scritto il polinomio sarebbe diventato di grado 101

@ Stardust: i fattoriali grossi in genere hanno mooooolti zeri .

Accolgo la correzione di ale.b, ma per vedere quanti 2 e 5 ci sono in questo numero, come faccio a scomporlo?
Non devo mica vedere uno per uno tutti i fattori che danno ?

Fra 7 e 106 ci sono 20 numeri divisibili per 5 (se non ho fatto male i conti ed escludendo il fatto che ci sono 3 multipli di 25) e una cinquantina di numeri pari, ti bastano per vedere che il risultato ha almeno 18 zeri

Volendo brutalizzare la questione, penso che nelle schede olimpiche ci sia anche una (semplice) formuletta che ti dà il massimo naturale tale che, se è un primo e è un intero positivo, divide . Comunque non serve ricordarsela, basta fare come ha detto .mg

Sì, ho pensato la stessa cosa stamattina, riuscendo a trovare che in ci sono come minimo i seguenti fattori:
e , che sono più che abbondanti per avere che il numero ha tra i suoi fattori .
Questo conferma che almeno le ultime 18 cifre decimali di p(107) sono tutte 0.
Quindi le ultime 18 cifre di N sono 456 789 123 456 789 111.

Grazie per gli utili consigli.
Pigkappa ha citato le schede olimpiche... Sono comprensibili anche per chi non ha mai raggiunto le Nazionali di Matematica?