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 è ...
Testo nascosto:
successione di Fibonacci?

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 :oops:, 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.. )