2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Как у В. А. Зорича получается это соотношение?
Сообщение05.01.2022, 02:14 


18/10/20
17
Находка -> Томск
В. А. Зорич, "Математический анализ", том I, глава II, параграф 2, пункт 4с. Позиционная система счисления.

Лемма. Если фиксировать число $q > 1$, то для любого положительного числа $x \in \mathbb{R}$ найдётся и притом единственное целое число $k \in \mathbb{Z}$ такое, что $$q^{k-1} \leqslant x < q^k.$$

Фиксируем $q > 1$ и возьмём произвольное положительное число $x \in \mathbb{R}.$
По лемме найдём единственное число $p \in \mathbb{Z}$ такое, что $$q^p \le x < q^{p+1}. (1)$$ По принципу Архимеда найдём единственное натуральное число $\alpha_p \in \mathbb{N}$ такое, что $$\alpha_p q^p \le x < \alpha_p q^p + q^p. (2)$$ Учитывая (1), можно утверждать, что $\alpha_p \in \left\lbrace1, ..., q - 1\right\rbrace$.
Все дальнейшие шаги нашего построения будут повторять тот шаг, который мы сейчас сделаем, исходя из соотношения (2).
Из соотношения (2) и принципа Архимеда следует, что существует и притом единственное число $\alpha_{p-1} \in \left\lbrace0, 1, ..., q-1\right\rbrace$ такое, что $$\alpha_p q^p + \alpha_{p-1} q^{p-1} \le x < \alpha_p q^p + \alpha_{p-1} q^{p-1} + q^{p-1}.(3)$$

Мой вопрос в том, каким таким образом из принципа Архимеда и (2) получилось (3)? Такое ощущение, что всё должно быть просто, но не получается у меня такое соотношение, и всё тут. Буду премного благодарен тому, кто поможет этот момент понять.

 Профиль  
                  
 
 Re: Как у В. А. Зорича получается это соотношение?
Сообщение05.01.2022, 02:24 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
Нужно показать, что:
1) существует единственное натуральное $\alpha_{p - 1}$, удовлетворяющее (3)
2) $\alpha_{p - 1} \geq 0$
3) $\alpha_{p - 1} \leq {q - 1}$
Что-нибудь из этого доказать можете?

 Профиль  
                  
 
 Re: Как у В. А. Зорича получается это соотношение?
Сообщение05.01.2022, 02:55 


18/10/20
17
Находка -> Томск
Ой! Кажется, получилось. Сформировав соотношение $\alpha_{p-1} \le \frac{x}{q^{p-1}} - \alpha_p q < \alpha_{p-1} +1}$, сразу увидел, что по принципу Архимеда как раз найдётся $\alpha_{p-1}$, притом целое и единственное. ... Целое. Ну, почти получилось. Осталось понять, как доказать, что оно больше или равно нулю. (Что оно меньше $q-1$ доказать я могу.)

-- 05.01.2022, 07:32 --

Что $\alpha_{p-1} \geqslant -1$ я, вроде как, тоже доказать могу. А вот неравенство минус единице как-то не идёт.

 Профиль  
                  
 
 Re: Как у В. А. Зорича получается это соотношение?
Сообщение05.01.2022, 05:14 


12/08/21

219

(Оффтоп)

Я мало что понимаю в извращениях, но из того, что $[q^{k-1},q^k)$ без пробелов и пересечений полностью заполняет $(0, \infty)$ при $k \in Z$, утверждение очевидно :roll:

 Профиль  
                  
 
 Re: Как у В. А. Зорича получается это соотношение?
Сообщение05.01.2022, 05:45 
Заслуженный участник
Аватара пользователя


11/12/05
10059

(Оффтоп)

Markus228 в сообщении #1545175 писал(а):
Я мало что понимаю в извращениях, но из того, что $[q^{k-1},q^k)$ без пробелов и пересечений полностью заполняет $(0, \infty)$ при $k \in Z$, утверждение очевидно :roll:
Насколько я понял, c этим у ТС затруднений нет. У него задача в другом: показать, что для $q > 1$ можно построить $q$-ичную систему счисления. imho

 Профиль  
                  
 
 Re: Как у В. А. Зорича получается это соотношение?
Сообщение05.01.2022, 06:25 
Аватара пользователя


23/12/18
430
Saprilonty в сообщении #1545163 писал(а):
Что $\alpha_{p-1} \geqslant -1$ я, вроде как, тоже доказать могу
Как?

 Профиль  
                  
 
 Re: Как у В. А. Зорича получается это соотношение?
Сообщение05.01.2022, 08:47 


18/10/20
17
Находка -> Томск
xagiwo в сообщении #1545179 писал(а):
Saprilonty в сообщении #1545163 писал(а):
Что $\alpha_{p-1} \geqslant -1$ я, вроде как, тоже доказать могу
Как?

Вроде, оно и доказательства, считай, не требует:
$$\frac{x}{q^{p-1}} - \alpha_p q < \alpha_{p-1} + 1 \Leftrightarrow x - \alpha_p q^p < (\alpha_{p-1} + 1) q^{p-1}.$$ Так как из (2) $x-\alpha_p q^p \geqslant 0$, то, поскольку $\alpha_{p-1} \in \mathbb{Z}$, $\alpha_{p-1} \in \left\lbrace 0, 1, ..., q-1\right\rbrace$... Хе-хе-хе, пожалуй, сон человеку для здравомыслия всё же нужен, и бот без него ну совсем уж не продуктивен. Теперь всё понятно. Теперь всё получилось. Спасибо большое за наводку :D (Если мне не кажется, конечно, и всё правда доказано, если считать, что то, что $\alpha_{p-1} \le q-1$, я уже доказал.)

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

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



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

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


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

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