2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Перемешивание множества
Сообщение02.05.2009, 10:00 
Заслуженный участник


09/05/08
1155
Новосибирск
Задачка вряд ли "олимпиадная", но...

Перемешиванием множества $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 


24/03/07
321
(1) да
(2) нет
рассмотите $\mathbb{Z}$ для начала :)

 Профиль  
                  
 
 
Сообщение02.05.2009, 11:20 
Заслуженный участник


09/05/08
1155
Новосибирск
Dandan писал(а):
(1) да
(2) нет
рассмотите $\mathbb{Z}$ для начала :)

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

 Профиль  
                  
 
 Re: Перемешивание множества
Сообщение06.05.2009, 10:48 


20/04/09
1067
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 
Заслуженный участник


14/01/07
787
terminator-II писал(а):
а дурацкий вопрос можно А почему перемешивания $\mathbb R$ не существует?

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

 Профиль  
                  
 
 Re: Перемешивание множества
Сообщение06.05.2009, 13:09 


20/04/09
1067
neo66 писал(а):
terminator-II писал(а):
а дурацкий вопрос можно А почему перемешивания $\mathbb R$ не существует?

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

и что?

 Профиль  
                  
 
 
Сообщение06.05.2009, 14:36 
Заслуженный участник


14/01/07
787
А то, что оно содержит конечное или счетное собственное инвариантное подмножество $\{ f^{(n)}(0), n\in \mathbb{Z}\}$.

 Профиль  
                  
 
 
Сообщение06.05.2009, 14:37 


20/04/09
1067
neo66 писал(а):
А то, что оно содержит конечное или счетное собственное инвариантное множество $\{ f^{(n)}(0), n\in \mathbb{Z}\}$.

Блин! :oops:

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group