SSSUP 2009 n 1 - Diofantea facile
Inviato: 12 set 2009, 15:25
Trovare tutti i k interi per cui l'equazione ha esattamente 2009 coppie (x,y) di soluzioni con x e y interi positivi.
$ x^2-y^2=2^k $
$ x^2-y^2=2^k $
il forum ufficiale delle olimpiadi della matematica
https://www.oliforum.it/
1≤ i≤ [(k-1)/2] perchè imponi questo?jordan ha scritto:2|x sse 2|y e 2|x-y (in caso contrario 2 non divide neanche x+y e quindi neanche il loro prodotto) e ovviamente x+y>x-y>0. Per cui è condizione necessaria e sufficiente che per ogni intero i tale che 1≤ i≤ [(k-1)/2]si ha $ 2^i=x-y<x+y=2^{k-i} $. Quindi per ogni k intero positivo esistono esattamente [(k-1)/2] soluzioni. Cioè k in {4019,4020}.
continuo a non capirejordan ha scritto:Prova a mettere un i fuori da quel range e vedi che succede
grazie ora è più chiaro,anche se non mi è molto chiaro in che caso :jordan ha scritto:Sia $ h \in \mathbb{Z} $ tale che $ h \ge 1+\left\lfloor \frac{k-1}{2} \right\rfloor $, e $ (x,y) \in \mathbb{N}_0^2 $ tali che $ 2^h=x-y<x+y=2^{k-h} $. Ma allora $ h<k-h $ cioè $ 2+2\left\lfloor \frac{k-1}{2} \right\rfloor <k $, che è falsa, fintanto che $ 2+2\left\lfloor \frac{k-1}{2} \right\rfloor \ge 2+(k-2)=k $.
Se ci sono problemi chiedi pure
jordan ha scritto:Sei d'accordo che se $ x \in \mathbb{N}_0 $ allora $ \left\lfloor \frac{x}{2} \right\rfloor \ge \frac{x-1}{2} $ ? E' l'unica cosa che ho usato sopra..
jordan ha scritto:Own. Trovare il numero di coppie di soluzioni (x,y) intere positive tali che x²+2009y² è una potenza n-esima di: a)2 b)3 c)6 d)7