2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Перемешивание множества
Сообщение02.05.2009, 10:00 
Задачка вряд ли "олимпиадная", но...

Перемешиванием множества $X$ назовем такую биекцию $f:X\to X$,
что для $A\subseteq X$ равенство $\{f(a) : a\in A\}=A$ имеет место
только в случае $A=\varnothing$ или $A=X$.

(1) Существует ли перемешивание $\mathbb Q$?
(2) Существует ли перемешивание $\mathbb R$?

 
 
 
 
Сообщение02.05.2009, 11:02 
(1) да
(2) нет
рассмотите $\mathbb{Z}$ для начала :)

 
 
 
 
Сообщение02.05.2009, 11:20 
Dandan писал(а):
(1) да
(2) нет
рассмотите $\mathbb{Z}$ для начала :)

Верно. Пряздрявлям!

 
 
 
 Re: Перемешивание множества
Сообщение06.05.2009, 10:48 
AGu писал(а):
Задачка вряд ли "олимпиадная", но...

Перемешиванием множества $X$ назовем такую биекцию $f:X\to X$,
что для $A\subseteq X$ равенство $\{f(a) : a\in A\}=A$ имеет место
только в случае $A=\varnothing$ или $A=X$.

(1) Существует ли перемешивание $\mathbb Q$?
(2) Существует ли перемешивание $\mathbb R$?

а дурацкий вопрос можно А почему перемешивания $\mathbb R$ не существует?

 
 
 
 Re: Перемешивание множества
Сообщение06.05.2009, 12:48 
terminator-II писал(а):
а дурацкий вопрос можно А почему перемешивания $\mathbb R$ не существует?

Потому, что $\mathbb R$ несчетно.

 
 
 
 Re: Перемешивание множества
Сообщение06.05.2009, 13:09 
neo66 писал(а):
terminator-II писал(а):
а дурацкий вопрос можно А почему перемешивания $\mathbb R$ не существует?

Потому, что $\mathbb R$ несчетно.

и что?

 
 
 
 
Сообщение06.05.2009, 14:36 
А то, что оно содержит конечное или счетное собственное инвариантное подмножество $\{ f^{(n)}(0), n\in \mathbb{Z}\}$.

 
 
 
 
Сообщение06.05.2009, 14:37 
neo66 писал(а):
А то, что оно содержит конечное или счетное собственное инвариантное множество $\{ f^{(n)}(0), n\in \mathbb{Z}\}$.

Блин! :oops:

 
 
 [ Сообщений: 8 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group