Pagina 1 di 1

Criterio di divisibilità per 120

Inviato: 10 lug 2009, 20:40
da iademarco
Dimostrare che $ 120|n[n^{4}-36(5n^{2}-12^{2})] $ se e solo se $ 6|n $.

Ah quasi dimenticavo...per comodità poniamo $ n>12 $ :lol:

Inviato: 10 lug 2009, 21:16
da SkZ
$ ~=n(n-6)(n+6)(n-12)(n+12)\equiv n(n-1)(n+1)(n-2)(n+2)\mod{5} $

Re: Criterio di divisibilità per 120

Inviato: 11 lug 2009, 04:30
da caprielelufic
iademarco ha scritto:Dimostrare che $ 120|n[n^{4}-36(5n^{2}-12^{2})] $ se e solo se $ 6|n $.

Ah quasi dimenticavo...per comodità poniamo $ n>12 $ :lol:

Primo messaggio :oops:

$ n[n^{4}-36(5n^{2}-12^{2})]=n^5-180n^3-5184n $

120 deve dividere $ n^5-60n^3+12^2n $(*)

120=8*3*5

8 divide (*) quando divide
$ n^5+4n^3=n^3(n^2+4) $

se n è pari va bene, se n è dispari allora non va bene piu

3 deve dividere $ n^5 $ cioè n è un multiplo per forza di 3

5 deve dividere $ n^5+12^2n=n^5-n $ adesso per fermat 5 | $ n^5-n $ allora il 5 è inutile

Per il teorema cinese del resto abbiamo


2 divide n

3 divide n

5 divide (quello che gli pare)

allora tutti e soli gli n che dividono quella roba sopra sono gli n interi multipli di 2*3



ci ho azzeccato qualcosa? :roll:

Re: Criterio di divisibilità per 120

Inviato: 11 lug 2009, 10:33
da iademarco
caprielelufic ha scritto: ci ho azzeccato qualcosa? :roll:
Direi proprio di si :D

Inviato: 11 lug 2009, 23:37
da SkZ
oppure
SkZ ha scritto:$ ~p(n)=n(n-6)(n+6)(n-12)(n+12)\equiv n(n-1)(n+1)(n-2)(n+2)\mod{5} $
e si vede che e' sempre divisibile per 5 per ogni n.
Se n dispari $ ~p(n) $ e' dispari, ergo n pari
se $ ~3\nmid n $, allora $ ~3\nmid p(n) $, quindi n multiplo di 3

quindi, affinche' $ ~p(n) $ sia divisibile per 2 e 3, $ ~2^53^5|p(n) $

Inviato: 11 lug 2009, 23:59
da iademarco
Yes, Yes.