Semplice divisibilità

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
Drago96
Messaggi: 1147
Iscritto il: 14 mar 2011, 16:57
Località: Provincia di Torino
Contatta:

Semplice divisibilità

Messaggio da Drago96 »

Prego i più esperti di non bruciarla subito, dato che è piuttosto semplice... :)

Dimostrare che $120\mid 3x^5+5x^3-8x \ \ \forall x\in\mathbb{N} $
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Avatar utente
alunik
Messaggi: 69
Iscritto il: 05 dic 2009, 12:07

Re: Semplice divisibilità

Messaggio da alunik »

$ 120=8 * 5 * 3 $
$ 2x^3+x\equiv x(2x^2+1) $ $ \equiv(x(2+1)\equiv0\pmod3 $
$ 3x^5+2x\equiv x(3x^4+2)\equiv(x(3+2)\equiv0\pmod5 $
$ 3x^5+5x^3\equiv x^3(3x^2+5) $ quindi ho o $ x^2\equiv0\pmod4 $ e quindi $ x^3 $ é divisibile per 8 o é congruo a 1 e quindi $ x^3(3+5)\equiv0\pmod8 $
[tex]\equiv mergency[/tex]
Avatar utente
Drago96
Messaggi: 1147
Iscritto il: 14 mar 2011, 16:57
Località: Provincia di Torino
Contatta:

Re: Semplice divisibilità

Messaggio da Drago96 »

Potevi dire due parole e scomporre meglio, per non dover provare i vari casi...
ad esempio mod 5 potevi usare il PTF... ;)
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Avatar utente
alunik
Messaggi: 69
Iscritto il: 05 dic 2009, 12:07

Re: Semplice divisibilità

Messaggio da alunik »

Drago96 ha scritto:Potevi dire due parole e scomporre meglio, per non dover provare i vari casi...
ad esempio mod 5 potevi usare il PTF... ;)
Ma non é quello che ho fatto? $ x^4\equiv1\pmod5 $ per PTF... cosí anche per gli altri
[tex]\equiv mergency[/tex]
Avatar utente
Drago96
Messaggi: 1147
Iscritto il: 14 mar 2011, 16:57
Località: Provincia di Torino
Contatta:

Re: Semplice divisibilità

Messaggio da Drago96 »

Sì, scusa... Ho solo dato un'occhiata veloce... :)

Comunque era il problema 1 di Viareggio 1987... :D
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Rispondi