Ivan Shishkin, Rye (1878)

Problems/Mathematical logicUnreviewed

Relations d’équivalence maigres

by La chouette aveugle·
70
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 1–10First steps / middle schoolPremiers pas / collège
  2. 11–25Beginner / high schoolDébutant / lycée
  3. 26–50Intermediate / undergraduateIntermédiaire / licence
  4. 51–70Advanced / graduateAvancé / master
  5. 71–90Expert / specializedExpert / spécialisé
  6. 91–100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
Français

Showing the Français version because no English translation exists yet. Add that translation.

Unreviewed. This problem has not been reviewed by trusted users yet.

Soit PP un espace polonais parfait. Soit RR une relation d’équivalence sur PP. On dit que RR est maigre\textbf{maigre} si son graphe R⊂P2R \subset P^{2} est une partie maigre de P2P^{2}. Montrer que :

  • RR est maigre si et seulement si toute RR-classe d’équivalence est maigre dans PP,
  • Il existe une injection continue ι:2ω⟶P\iota : 2^{\omega} \longrightarrow P telle que pour tout α≠β\alpha \neq \beta, (ι(α),ι(β))∉R(\iota(\alpha),\iota(\beta)) \notin R. En déduire le cardinal de P/RP/R.
I solved itMark it doneAdd to my listKeep it in your list

Hints

1

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Solutions

1
Reveal solutionsAre you sure? Give it a try first.
Discussions0 useful votes

Montrons le premier point. Supposons que toute RR-classe d’équivalence est maigre. Puisque (en utilisant les notations du théorème de Kuratowski-Ulam) pour tout x∈Px \in P, x‾R=Rx\overline{x}^{R} = R_{x}, on déduit que toute section verticale de RR est maigre, d’où que (par le théorème de Kuratowski-Ulam) RR est maigre. Réciproquement si RR est maigre, le théorème de Kuratowski-Ulam énonce que Ω=def{x∣Rx=x‾R est maigre dans P}\Omega \stackrel{\mathrm{def}}{=} \lbrace x \mid R_{x} = \overline{x}^{R}\text{ est maigre dans P}\rbrace est comaigre. S’il existe y∈Py \in P tel que y‾R\overline{y}^{R} n’est pas maigre, y‾R∩Ω≠∅\overline{y}^{R} \cap \Omega \neq \emptyset, ce qui est absurde puisqu’alors y‾R\overline{y}^{R} serait maigre.

Pour le second point, on applique le théorème de Mycielski à C:=P2∖RC := P^{2}\setminus R. On déduit que ∣P/R∣≥2ℵ0\lvert P/R \rvert \geq 2^{\aleph_{0}}, et comme ∣E/R∣≤∣P∣≤2ℵ0\lvert E/R \rvert \leq \lvert P \rvert \leq 2^{\aleph_{0}} (puisqu’en effet PP est homéomorphe à un espace métrique séparable, son cardinal est plus petite que celui de R\mathbb{R}), on déduit que ∣E/R∣=2ℵ0\lvert E/R \rvert = 2^{\aleph_{0}}.

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.