Passa al tema normale
Spazio dedicato a problemi assegnati a gare matematiche o olimpiadi della matematica, o ancora a prove di ammissione a scuole di eccellenza.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Diviso $11$

06/06/2019, 22:59

Dimostrare che il numero $5^(5k+1)+4^(5k+2)+3^(5k)$ è sempre divisibile per $11$ per ogni $k$ naturale.

Cordialmente, Alex

Re: Diviso $11$

09/06/2019, 16:07

Testo nascosto, fai click qui per vederlo
Per induzione è facilmente risolvibile

Re: Diviso $11$

10/06/2019, 10:13

settevoltesette, ne sei sicuro? A me non sembra. ma forse tu hai fatto un ragionamento che mi sfugge ed allora ti prego di scriverlo. La mia soluzione è completamente diversa ma per ora non la mando

Re: Diviso $11$

10/06/2019, 11:39

Settevoltesette ha ragione
Testo nascosto, fai click qui per vederlo
$a_{k}=5^{5k+1}+4^{5k+2}+3^{5k}$

$a_{0}=22$

$a_{k+1}=5^{5}5^{5k+1}+4^{5}4^{5k+2}+3^{5}3^{5k}=5^{5}a_{k}-(5^{5}-4^{5})4^{5k+2}-(5^{5}-3^{5})3^{5k}=$

$5^{5}a_{k}-(2101)4^{5k+2}-(2882)3^{5k}$

2101 e 2882 sono divisibili per 11


La soluzione di giammaria immagino usi l'aritmetica modulare.

Re: Diviso $11$

10/06/2019, 15:48

Testo nascosto, fai click qui per vederlo
5^5, 4^5, 3^5 sono tutti e tre nella forma 11k+1 ed allora ti rifai al caso precedente

Re: Diviso $11$

10/06/2019, 16:00

totissimus ha scritto:La soluzione di giammaria immagino usi l'aritmetica modulare.

Immagini bene; poiché però l'aritmetica modulare non è nel programma delle secondarie, l'ho scimmiottata col ragionamento che avrei fatto al liceo.

Re: Diviso $11$

10/06/2019, 17:18

@Settevoltesette
Testo nascosto, fai click qui per vederlo
D'accordo che $5^5, 4^5, 3^5$ danno come resto $1$ ma che significa la frase "ed allora ti rifai al caso precedente" ?

Re: Diviso $11$

10/06/2019, 17:38

Fissato k allora k+1 si può riscrivere come:

Testo nascosto, fai click qui per vederlo
\(\displaystyle 5^5*5^(5k+1) + 4^5*4^(5k+2) + 3^5 *3^(5k) \)

Re: Diviso $11$

10/06/2019, 17:59

Ok, ma va dimostrato che quello è divisibile per undici …

Re: Diviso $11$

10/06/2019, 18:00

Passo base k=0
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.