Page 1 of 1

Puncte coliniare

Posted: Thu Nov 19, 2009 10:30 pm
by Marius Mainea
Se considera M o multime finita de puncte din plan si notam cu D multimea dreptelor care trec prin cel putin doua puncte din multimea M. Sa se arate ca daca exista o functie \( f:M\longrightarrow \mathbb{R} \) neidentic nula cu proprietatea ca \( \sum_{X\in d}f(X)=0,(\forall)d\in D \), atunci toate punctele multimii M sunt pe o dreapta.

Posted: Sun Nov 29, 2009 10:25 am
by Marius Mainea
Indicatie:

Pentru orice punct A, daca notam \( n_A \) numarul dreptelor care trec prin A si \( s=\sum_{X\in M} f(X) \) avem \( n_Af(A)+s-f(A)=0 \).

Posted: Sun Nov 29, 2009 6:13 pm
by enescu
Sau: daca însumam toate egalitatile \( \left(\sum_{X\in d}f(X)\right)^2=0, \) obtinem imediat o contradictie.

Este interesant ca aceasta problema conduce la o solutie simpla a unui rezultat nu atat de banal cum poate parea la prima vedere: \( n \) puncte în plan, nu toate coliniare, determina cel putin \( n \) drepte.

Posted: Mon Nov 30, 2009 1:12 am
by enescu
Sa explic: presupunand punctele nu toate coliniare si notand cu \( P_i(i=1,\ldots,n) \) punctele si cu \( x_i \) valorile functiei corespunzatoare acestora, cand calculam suma expresiilor \( \left(\sum_{X\in d}f(X)\right)^2, \) , fiecare \( x_i^2 \) apare de cel putin 2 ori (pentru ca prin fiecare punct trec cel putin 2 drepte) si fiecare termen \( 2x_ix_j \), cu \( i\ne j \) apare exact o data (corespunzator dreptei care trece prin punctele \( P_i,P_j \)). Astfel, suma, care este zero, este cel putin egala cu \( (x_1+\ldots+x_n)^2+x_1^2+\ldots+x_n^2 \), ceea ce e o contradictie.

Daca numarul de drepte determinate este mai mic decat numarul de puncte, atunci relatiile \( \sum_{X\in d}f(X)=0, \) formeaza un sistem omogen, in care necunoscutele sunt mai multe decat ecuatiile, asadar exista o solutie nenula a acestuia :)