Aiuto dimostrazione: 6 divide z(z+1)(z+2)

Messaggioda Eridos » 30/09/2007, 21:51

Salve a tutti,
premetto di essere un novizio, sia nel forum che nello studio della matematica.
é da qualche giorno che sono bloccato in algebra astratta nel tentativo di dimostrare che il prodotto di tre numeri consecutivi in z sia divisibile per 6.
Considerato che un intero b è divisibile per a se b=aq, un metodo sarebbe quello di considerare z(z+1)(z+2) = (6q + r)(6q+1+r)(6q+2+r), dimostrando poi di poter scrivere (6q + r)(6q+1+r)(6q+2+r) = 6(q1) per ogni valore di r (resto) possibile, da 0 a 5 dunque. Ma avendo già dimostrato che z(z+1)(z+2) è divisibile sia per 3 che per 2, penso che ci possa essere un'altra strada più veloce.

Grazie in anticipo!
Eridos
Starting Member
Starting Member
 
Messaggio: 1 di 25
Iscritto il: 30/09/2007, 19:17

Messaggioda Martino » 30/09/2007, 22:13

La questione è molto semplice: se prendi tre numeri consecutivi, uno di essi è divisibile per 3. Se prendi due numeri consecutivi, uno di essi è pari.

Quindi...
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 341 di 13077
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Messaggioda gygabyte017 » 30/09/2007, 22:14

Mah forse non è una dimostrazione ma un semplice ragionamento, ma te lo dico uguale:
Sapendo che
1) i multipli di 2 si ripetono ogni 2 numeri
2) i multipli di 3 si ripetono ogni 3 numeri

Per esempio:
Codice:
                44 45 46 47 48 49 50 51 52 53 54 55
multiplo di 2   SI NO SI NO SI NO SI NO SI NO SI NO
multiplo di 3   NO SI NO NO SI NO NO SI NO NO SI NO


risulta ovvio che presi 3 numeri consecutivi qualsiasi, ci saranno o 1 o 2 multipli di 2, e 1 multiplo di 3. Di conseguenza il prodotto è divisibile per 2*3=6
gygabyte017
Average Member
Average Member
 
Messaggio: 131 di 628
Iscritto il: 09/04/2006, 17:21

Messaggioda G.D. » 01/10/2007, 00:19

Non so se vale anche nell'agebra astratta, ma un numero è divisibile per 6 se e solo se è divisibile sia per 2 che per 3: avendo tu dimostrato già che ciò vale...
"Everybody lies"
"La morte sorride a tutti: un uomo non può fare altro che sorriderle di rimando"
"Eliminato l'impossibile, ciò che resta, per improbabile che sia, deve essere la verità"
"No! Provare no! Fare. O non fare. Non c'è provare!"
Avatar utente
G.D.
Cannot live without
Cannot live without
 
Messaggio: 693 di 6398
Iscritto il: 11/05/2007, 22:00

Messaggioda Eridos » 01/10/2007, 16:37

A livello intuitivo avete certamente ragione, ma a questo punto penso di dover dimostrare che se 2 e 3 dividono z allora lo divide anche 6, non essendo questo un postulato, no?
Eridos
Starting Member
Starting Member
 
Messaggio: 2 di 25
Iscritto il: 30/09/2007, 19:17

Messaggioda TomSawyer » 01/10/2007, 16:42

Basta il fatto che $2*3=6$ :D.
I watched a snail crawl along the edge of a straight razor. That's my dream. That's my nightmare. Crawling, slithering, along the edge of a straight... razor... and surviving., Walter E. Kurtz
Avatar utente
TomSawyer
Advanced Member
Advanced Member
 
Messaggio: 2023 di 2270
Iscritto il: 16/11/2005, 16:18

Messaggioda Martino » 01/10/2007, 17:07

Eridos ha scritto:A livello intuitivo avete certamente ragione, ma a questo punto penso di dover dimostrare che se 2 e 3 dividono z allora lo divide anche 6, non essendo questo un postulato, no?


Segue dal teorema fondamentale dell'aritmetica: 2 e 3 sono numeri primi distinti.
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 343 di 13077
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Messaggioda Eridos » 01/10/2007, 21:50

é vero, a forza di dimostrazioni mi sono perso per strada le ovvietà :D

grazie a tutti del contributo
Eridos
Starting Member
Starting Member
 
Messaggio: 3 di 25
Iscritto il: 30/09/2007, 19:17


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite