Partitionare interval

Moderators: Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
Alin Galatan
Site Admin
Posts: 247
Joined: Tue Sep 25, 2007 9:24 pm
Location: Bucuresti/Timisoara/Moldova Noua

Partitionare interval

Post by Alin Galatan »

Aratati ca intervalul \( [0,1] \) nu poate fi partitionat in doua multimi disjuncte A si B astfel incat \( B=A+a \), cu \( a \) real. (Austrian-Polish MC, 1982)
Mircea Cimpoeas
Euclid
Posts: 14
Joined: Thu Sep 27, 2007 8:28 pm

O idee de demonstratie.

Post by Mircea Cimpoeas »

Adunarea cu \( \alpha \) este un homeomorfism pe \( \mathbb R \), deci in particular este un homeomorfism intre A si B. Cred ca se poate arata ca A, deci si B, sunt multimi inchise. Dar intervalul \( [0,1] \) nu poate fi scris ca o reuniune de doua multimi inchise disjuncte.
User avatar
Filip Chindea
Newton
Posts: 324
Joined: Thu Sep 27, 2007 9:01 pm
Location: Bucharest

Post by Filip Chindea »

O solutie elementara se bazeaza pe observatii simple legate de partitia considerata. Consider ca un argument elegant ar fi urmatorul:

Prespunem ca, prin contradictie, \( [0,1] = A \sqcup B \) iar, WLOG, \( a > 0 \).

Fie \( I_k = [ 2ak, 2ak + a ) \), \( J_k = [ 2ak + a, 2a(k + 1) ) \), k întreg nenegativ.

Consideram \( k \) minimal cu \( I_k \) neinclus în \( A \).

Imediat astfel, \( k \ge 1 \). Ne uitam la \( I_{k-1} \subset A \). Deci \( J_{k-1} \subset B \). Punem \( S = I_k \cap [0, 1] \).

Daca \( S = \emptyset \), se vede imediat ca \( A \cup B = [0, 1) \). In caz ca exista \( t \in I_k \cap B \), \( t - a \in A \) (prin constructie), \( t - a \in J_{k-1} \subset B \), contradictie.

Ramane cazul \( \left[ \inf S, 1 \right] \subseteq A \). Insa aceasta conduce la \( 1 + a \in B \), ceea ce încheie problema.
Last edited by Filip Chindea on Thu May 08, 2008 10:22 pm, edited 2 times in total.
Life is complex: it has real and imaginary components.
Post Reply

Return to “Algebra”