[Febbraio 2017] Esercizio 8

Numeri interi, divisibilità, primalità, ed equazioni a valori interi.
Rispondi
mr96
Messaggi: 1489
Iscritto il: 11/02/2014, 20:37

[Febbraio 2017] Esercizio 8

Messaggio da mr96 »

Luca scrive sulla lavagna tutte le sequenze costituite da 2017 interi positivi distinti la cui somma è $2016\cdot 2017 \cdot 2018$. Fatto ciò, sostituisce ognuna di tali sequenze con il massimo comun divisore dei suoi elementi. Quando questa lunga operazione è terminata, quanto vale il massimo dei numeri scritti alla lavagna?

(A) 2 (B) $2\cdot 2016$ (C) $2\cdot 2017$ (D) $2\cdot 2018$ (E) $2016\cdot 2018$

Soluzione:
Testo nascosto:
La risposta è B. Per massimizzare l'MCD metto i numeri in progressione aritmetica. Detto $M$ l'intero cercato, ho quindi $M(1+2+...+2017)=2016\cdot 2017 \cdot 2018$ da cui $M=4032$
Salvador
Messaggi: 266
Iscritto il: 26/11/2016, 11:55

Re: [Febbraio 2017] Esercizio 8

Messaggio da Salvador »

Perché la progessione aritmetica massimizza l'MCD?
Rispondi