Pagina 1 di 1
1999
Inviato: sab mar 12, 2016 12:20 am
da peppe
$1999^4+4$
è multiplo di 3? È multiplo di 5?
Dimostrazione.
Ciao
Re: 1999
Inviato: sab mar 12, 2016 11:17 am
da Info
non e`difficile capire se e`multiplo di 3....
prendo 1998 che e`divisibile per 3
$1999=1998+1\\1999^4=\(1998+1)^4=\(1998^2+2\cdot 1998+1\)^2$
di sicuro mi dara`1 come resto della divisione per 3, essendo l'unico termine che non e`moltiplicato per 1998.
Sviluppando il quadrato tutti i termini sono moltiplicati almeno una volta per 1998 tranne 1 che sara`quindi il resto della divisione per 3.
aggiungendo 4, ottengo 2 come resto della divisione del risultato finale.
Con lo stesso ragionamento posso verificare il resto della divisione per 5,
prendo in questo caso 1995 che e`il numero divisibile piu`vicino
$1999=1995+4\\1999^4=\(1995+4)^4=\(1995^2+2\cdot 1995\cdot 4+16\)^2$
di sicuro mi dara`16 (quindi 1) come resto della divisione per 5, essendo l'unico termine che non e`moltiplicato per 1995.
Sviluppando il quadrato tutti i termini sono moltiplicati almeno una volta per 1995 tranne 16 che e`moltiplicato per se stesso dando 256 quindi 1 come resto della divisione per 5
aggiungendo 4, ottengo la dimostrazione che il risultato e`divisibile per 5
Re: 1999
Inviato: sab mar 12, 2016 11:52 am
da delfo52
la divisibilità per 5 è dimostrabile constatando che le potenze dei numeri che finiscono in 9, finiscono alternativamente in 1 e in 9. per cui xxx9 elevato ad una potenza pari finisce in 1. +4...il gioco è fatto
Re: 1999
Inviato: sab mar 12, 2016 12:14 pm
da Gianfranco
Potenza dell'aritmetica modulare.
a) Calcoliamo in MODULO 3
$1999 = 1$ (mod 3)
$4 = 1$ (mod 3)
$1999^4 = 1^4 = 1)$ (mod 3)
$1999^4 + 4 = 1 + 1 = 2$ (mod 3)
Perciò $(1999^4 + 4) : 3$ dà come resto 2
b) Calcoliamo in MODULO 5 (a modo mio)
$1999 = -1$ (mod 5)
$4 = -1$ (mod 5)
$1999^4 = (-1)^4 = 1$ (mod 5)
$1999^4 + 4 = 1 -1 = 0$ (mod 5)
Perciò $(1999^4 + 4) : 5$ dà come resto 0
Re: 1999
Inviato: sab mar 12, 2016 12:48 pm
da peppe
La matematica "approssimativa" è affascinante!
Ecco le soluzioni che conosco:
1)È multiplo di 5 in quanto $1999^4$ termina per 1; se ad esso sommiamo 4
il numero terminerà per 5 e quindi è divisibile per 5.
[questa è identica alla dimostrazione di Enrico]
2)Non è multiplo di 3.
Dimostrazione:
$1999^4$ non è multiplo di 3 e si può scrivere come
3x+1.
se indichiamo con a e b i due addendi, ossia:
a = 3x
b = 1
Il binomio (3x+1) elevato alla quarta potenza: $(a+b)^4$
si può scrivere (si pensi al triangolo di Tartaglia e Binomio di Newton)
$a^4+4a^3b+6a^2b^2+4ab^3+b^4$
I primi 4 termini contengono
a (nel nostro caso
3x) e sono multipli di 3.
L'ultimo è 1; se ad esso aggiungiamo 4, otterremo 5 quindi
il numero non sarà multiplo di 3. E poiché termina con 5 sarà divisibile per 5.
Questa mi sembra analoga alla soluzione di Info.
Quella di Gianfranco con le congruenze, è un metodo ulteriore elegante
e sbrigativo che mi ricorda questo post:
https://www.base5forum.it/radice-digitale-t7882.html
Saluti.peppe