9 numere consecutive

Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
Beniamin Bogosel
Co-admin
Posts: 710
Joined: Fri Mar 07, 2008 12:01 am
Location: Timisoara sau Sofronea (Arad)
Contact:

9 numere consecutive

Post by Beniamin Bogosel »

Demonstrati ca nu se poate imparti o mlultime de \( 9 \) numere naturale consecutive in doua submultimi disjuncte avand produsele elementelor egale.
User avatar
Sabin Salajan
Euclid
Posts: 29
Joined: Tue Apr 22, 2008 11:12 am
Location: Satu Mare

Post by Sabin Salajan »

Notand elementele cu \( a+1,a+2,...,a+9 \), avem intr-o parte cel putin 5 numere al caror produs pt \( a\geq 5 \) este \( \geq \)\( (a+1)(a+2)(a+3)(a+4)(a+5)\g \)\( (a+6)(a+7)(a+{8})(a+9) \), deci nu putem avea produsele egale.
Pentru \( a\leq4 \) se analizeaza cazurile.
User avatar
Filip Chindea
Newton
Posts: 324
Joined: Thu Sep 27, 2007 9:01 pm
Location: Bucharest

Post by Filip Chindea »

OK! Dar ca topic-ul sa ajunga la nivelul "Seniori", ce ziceti de aceeasi problema pentru \( 6 \) numere? (IMO '70). Desigur, chiar si aceasta se bazeaza pe o observatie simpla.
Life is complex: it has real and imaginary components.
User avatar
Dragos Fratila
Newton
Posts: 313
Joined: Thu Oct 04, 2007 10:04 pm

Post by Dragos Fratila »

Ne uitam la numere modulo 7.
Atunci ele vor fi 0,1,2,3,4,5 sau 1,2,3,4,5,6
Primul caz e clar.
Pt al doilea: produsul tuturor face -1 modulo 7. Daca s-ar putea imparti in doua care sa aiba acelasi produs ar insemna ca ecuatia \( x^2=-1 \) ar avea solutie modulo 7 ceea ce e imposibil.
"Greu la deal cu boii mici..."
spx2
Euclid
Posts: 31
Joined: Thu Apr 10, 2008 11:01 am

un articol

Post by spx2 »

Un articol aratand o solutie pentru aceeasi problema cu 6 in loc de 9 numere (cam aceeasi solutie ca cea de mai sus).
Post Reply

Return to “Teoria Numerelor”