Diviso $11$

Messaggioda axpgn » 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
axpgn
Cannot live without
Cannot live without
 
Messaggio: 13595 di 40641
Iscritto il: 20/11/2013, 22:03

Re: Diviso $11$

Messaggioda Settevoltesette » 09/06/2019, 16:07

Testo nascosto, fai click qui per vederlo
Per induzione è facilmente risolvibile
Settevoltesette
Average Member
Average Member
 
Messaggio: 142 di 682
Iscritto il: 07/04/2018, 16:06

Re: Diviso $11$

Messaggioda giammaria » 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
- Indicando i metri con m e i centimetri con cm, si ha m=100 cm. Quindi 5 centimetri equivalgono a metri m=100*5=500.
- E' disonesto che un disonesto si comporti in modo onesto (R. Powell)
giammaria
Cannot live without
Cannot live without
 
Messaggio: 5082 di 9469
Iscritto il: 29/12/2008, 22:19
Località: provincia di Asti

Re: Diviso $11$

Messaggioda totissimus » 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.
totissimus
Average Member
Average Member
 
Messaggio: 289 di 633
Iscritto il: 28/05/2012, 12:50
Località: Cefalù

Re: Diviso $11$

Messaggioda Settevoltesette » 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
Settevoltesette
Average Member
Average Member
 
Messaggio: 143 di 682
Iscritto il: 07/04/2018, 16:06

Re: Diviso $11$

Messaggioda giammaria » 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.
- Indicando i metri con m e i centimetri con cm, si ha m=100 cm. Quindi 5 centimetri equivalgono a metri m=100*5=500.
- E' disonesto che un disonesto si comporti in modo onesto (R. Powell)
giammaria
Cannot live without
Cannot live without
 
Messaggio: 5083 di 9469
Iscritto il: 29/12/2008, 22:19
Località: provincia di Asti

Re: Diviso $11$

Messaggioda axpgn » 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" ?
axpgn
Cannot live without
Cannot live without
 
Messaggio: 13616 di 40641
Iscritto il: 20/11/2013, 22:03

Re: Diviso $11$

Messaggioda Settevoltesette » 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) \)
Settevoltesette
Average Member
Average Member
 
Messaggio: 144 di 682
Iscritto il: 07/04/2018, 16:06

Re: Diviso $11$

Messaggioda axpgn » 10/06/2019, 17:59

Ok, ma va dimostrato che quello è divisibile per undici …
axpgn
Cannot live without
Cannot live without
 
Messaggio: 13617 di 40641
Iscritto il: 20/11/2013, 22:03

Re: Diviso $11$

Messaggioda Settevoltesette » 10/06/2019, 18:00

Passo base k=0
Settevoltesette
Average Member
Average Member
 
Messaggio: 145 di 682
Iscritto il: 07/04/2018, 16:06

Prossimo

Torna a Scervelliamoci un po'

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite