Pagina 1 di 1
Problema dalle provinciali 2011
Inviato: 12 nov 2012, 20:12
da flutist001
Ciao a tutti , sto cercando di risolvere questo problema :
$ x $ e $ y $ sono due interi positivi tali che $ x^2 - y^2 $ è positivo , multiplo di $ 2011 $ e ha esattamente $ 2011 $ divisori positivi , quante sono le coppie ordinate $ x , y $ che verificano tali condizioni?
Bene , ora io ho provato scomponendo il binomio , ma ora non so come muovermi , mi dareste un hint?

Grazie!
Re: Problema dalle provinciali 2011
Inviato: 12 nov 2012, 20:15
da trugruo
dai 2011 è primo

Re: Problema dalle provinciali 2011
Inviato: 12 nov 2012, 20:18
da flutist001
Questo lo sapevo , c'era scritto nella traccia , ma ho dimenticato di scriverlo (sbadato!).Comunque significherebbe che o $ x-y $ o $ x+y $ ha $ 2011 $ tra i fattori primi...e poi non so come continuare :/
Re: Problema dalle provinciali 2011
Inviato: 12 nov 2012, 21:02
da razorbeard
Dunque, sfruttando il suggerimento di trugruo, puoi dedurre che $x^2-y^2=p^{2010}$.
Da qui puoi procedere scomponendo...
Re: Problema dalle provinciali 2011
Inviato: 12 nov 2012, 21:35
da flutist001
razorbeard ha scritto:Dunque, sfruttando il suggerimento di trugruo, puoi dedurre che $x^2-y^2=p^{2010}$.
Da qui puoi procedere scomponendo...
mmmh...sinceramente non ho ben capito come tu ci sia arrivato :/ , ad ogni modo quasi sicuramente starò dicendo un'idiozia , ma essendo $ p $ primo allora non deve essere obbligatoriamente uguale a $ 2011 $ ?
Re: Problema dalle provinciali 2011
Inviato: 12 nov 2012, 22:47
da Eleven
mmmh...sinceramente non ho ben capito come tu ci sia arrivato :/
Se $n=p^{\alpha_1}_1 \cdots p^{\alpha_k}_k$ dove i $p_i$ sono primi distinti e $\alpha_i \geq 0$ per ogni $i=1,2,\ldots,k$, il numero di divisori di $n$ è $(\alpha_1+1)(\alpha_2+1)\cdots(\alpha_k+1)$. Questo si dimostra osservando che ogni divisore di $n$ ha esponente di $p_i$ compreso tra $0$ e $\alpha_i$, quindi hai $(\alpha_i+1)$ scelte per ogni esponente di $p_i$. Nel tuo caso hai $2011$ divisori e poichè $2011$ è primo, devi avere necessariamente una potenza di $p$.