Pagina 1 di 1
Somme $a_i+a_j$ distinte
Inviato: 02 ago 2012, 01:45
da jordan
Sia $p\ge 3$ un primo fissato. Mostrare che esistono degli interi positivi $a_1,a_2,\ldots,a_p$ minori di $2p^2$ tali che le $\binom{p}{2}$ somme $a_i+a_j$ (con $i<j$) sono tutte distinte
(Tst francese 2002 & IMO shortlist 2001)
Re: Somme $a_i+a_j$ distinte
Inviato: 02 ago 2012, 15:01
da auron95
Sbaglio o la chiave è ...
Re: Somme $a_i+a_j$ distinte
Inviato: 02 ago 2012, 16:37
da ant.py
Off topic: scusami Jordan peró potresti evitare di usare il Tex nei titoli degli argomenti? Ogni volta è un casino per il caricamento, sopratutto per me che ho la connessione a rilento :/
Re: Somme $a_i+a_j$ distinte
Inviato: 03 ago 2012, 00:50
da jordan
@auron95: la mia soluzione non usa nulla di tutto cio', ma non significa che la tua sia una strada sbagliata.. (non mettere il "testo nascosto", se uno non vuole leggere, non lo fa in ogni caso)
@ant.py: va bene, ma la prossima volta usa un messaggio privato
Re: Somme $a_i+a_j$ distinte
Inviato: 03 ago 2012, 09:10
da auron95
jordan ha scritto:@auron95: la mia soluzione non usa nulla di tutto cio', ma non significa che la tua sia una strada sbagliata..
E invece direi che è proprio una strada sbagliata
, infatti dopo un po' l'n-esimo numero della sequenza diventa maggiore di $ 2n^2 $ (in effetti mi sembrava strano, perchè la soluzione che pensavo avrebbe funzionato per tutti i naturali e non solo per i primi.. )