Riarrangiamento

Reginald1
Salve a tutti, da qualche tempo mi chiedo come si dimostri questa interessante disuguaglianza..

Siano $a_1 ; a_2 ;...; a_n $ e $b_1 ;..; b_n $ due n-uple di reali; $a_i \le a_j \forall i
Dimostrare che

$\sum_{i=1}^{n}{a_i b_{\sigma(i)}}\le \sum_{i=1}^{n}{a_i b_{i}} $ per ogni possibile permutazione

Grazie a tutti per la disponibilità

Risposte
G.D.5

dissonance
Su queste cose ho trovato una simpatica dispensina di Gianni Gilardi:
http://www-dimat.unipv.it/gilardi/WEBGG/teach.htm

in fondo alla pagina, c'è un link a Induzione, medie, disuguaglianze nella sezione "Materiale didattico vario" (se proprio non lo trovate, eccolo: http://www-dimat.unipv.it/gilardi/WEBGG ... nd-dis.pdf ). Consigliato a tutti.

G.D.5
Interessanti. Se è a portata di mano, direi a Reginald di consultare, a titolo più generale, anche Inequalities di Polya.

Reginald1
Grazie mille, velocissimi e fantastici entambi!! =)

@Wizard: domanda un po' strana, il tuo nik mi è familiare, giravi per l'oliforum?

G.D.5
Sì. Non ero molto attivo, però. Lo frequentavo prevalentemente in veste di lettore.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.