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

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




 Счётное пересечение множеств
Аватара пользователя
Пусть $S=\mathbb{Q}\setminus\{-1,0,1\}$. Определим отображение $f: S\to S$ так что, $f(x)=x-\frac1{x}$. Доказать (или опровергнуть), что:
$$\bigcap\limits_{n=1}^{\infty}f^{(n)}(S)=\varnothing ,$$
если известно, что $f^{(n)}(S)=f(f^{(n-1)}(S)), f^{(1)}=f(S)$.

(Источник)

Putnam2001

 Re: Счётное пересечение множеств
Знаменатель дроби $f(f(x))$ по крайней мере вдвое больше знаменателя $x$. Отсюда следует, что $\frac ab \not \in f^{(n)}(S), n>2\log_2(b).$

 Re: Счётное пересечение множеств
А правда ли что
$$\bigcup\limits_{n=1}^{\infty}\{f^{(n)}(x)=0\}$$
Всюду плотно в R?

 Re: Счётное пересечение множеств
Аватара пользователя

(Оффтоп)

Null
А разве у $\{0\}$ есть прообраз?

 Re: Счётное пересечение множеств
1?

 Re: Счётное пересечение множеств
Аватара пользователя
Null
не, $\{1\}\not\in S$

(Оффтоп)

При отображении из $S$ в $S$ имеем $x\in f^{-1}(S)\Leftrightarrow x\in S\wedge f(x)\in S$

 Re: Счётное пересечение множеств
Аватара пользователя
Null
Вы какие $x$ рассматриваете? Произвольные вещественные?

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


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