Pagina 1 di 2

Diviso $11$

MessaggioInviato: 06/06/2019, 22:59
da axpgn
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$

MessaggioInviato: 09/06/2019, 16:07
da Settevoltesette
Testo nascosto, fai click qui per vederlo
Per induzione è facilmente risolvibile

Re: Diviso $11$

MessaggioInviato: 10/06/2019, 10:13
da giammaria
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$

MessaggioInviato: 10/06/2019, 11:39
da totissimus
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$

MessaggioInviato: 10/06/2019, 15:48
da Settevoltesette
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$

MessaggioInviato: 10/06/2019, 16:00
da giammaria
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$

MessaggioInviato: 10/06/2019, 17:18
da axpgn
@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$

MessaggioInviato: 10/06/2019, 17:38
da Settevoltesette
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$

MessaggioInviato: 10/06/2019, 17:59
da axpgn
Ok, ma va dimostrato che quello è divisibile per undici …

Re: Diviso $11$

MessaggioInviato: 10/06/2019, 18:00
da Settevoltesette
Passo base k=0