2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Операция, аналогичная остатку от деления
Сообщение14.07.2012, 20:21 


26/03/11
17
Добрый день.

Извините за нечеткий вопрос. Я пока сам не до конца понимаю, что именно ищу.

Остаток от деления некоторого натурального числа на $m$ дает число x, такое, что $0 \le x < m$, причем если $x$ меньше $m$, то $x \mod m = x$. То есть остаток от деления "уменьшает" большие (в смысле - большие $m$) числа, а маленькие не меняет. А есть какие-нибудь еще функции, которые видут себя похожим образом? Не обязательно для целых чисел, можно и для действительных. Например, тот-же $\cos(x)$ "уменьшит" число, большее 1 (т.к. область значений косинуса не превосходит 1), но при повторном применении, число будет меняться.

Заранее благодарен.

 Профиль  
                  
 
 Re: Операция, аналогичная остатку от деления
Сообщение14.07.2012, 22:02 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Ну, к примеру, операция выделения дробной части числа. Впрочем, это тоже остаток. От деления на единицу.

 Профиль  
                  
 
 Re: Операция, аналогичная остатку от деления
Сообщение14.07.2012, 23:44 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Vedr писал(а):
Я пока сам не до конца понимаю, что именно ищу.
Всё же уточните: так, как ведёт себя косинус — это для искомых функций тоже допустимо, или такое поведение не годится?

 Профиль  
                  
 
 Re: Операция, аналогичная остатку от деления
Сообщение15.07.2012, 11:20 
Заслуженный участник


08/04/08
8562
Vedr в сообщении #595288 писал(а):
А есть какие-нибудь еще функции, которые видут себя похожим образом?
Смотря насколько похожим образом :-) Т.е. Вам надо явно $f$ такую, что для всех $k=0,...,m-1$ $f(k)=k$, а при больших $k$ как функция себя должна вести? Можно положить $f(k)=g(k) \mod m$, где $g$ - произвольная целозначная функция (например, $f(k)=[\log _2 k] \mod m$ при $k\geqslant m$) - так получится достаточно много функций $f$.

 Профиль  
                  
 
 Re: Операция, аналогичная остатку от деления
Сообщение26.07.2012, 20:19 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Vedr в сообщении #595288 писал(а):
А есть какие-нибудь еще функции, которые видут себя похожим образом?

Насколько "похожим", вот в чём вопрос.

Сразу вспоминаются проекторы в векторных пространствах. Но тут нужна числовая функция.

Выбираем $m$. Функций из $\mathbb{R}$ в $[0,m]$, для которых $f(x) = x$ при $x \in [0,m]$, целый вагон континуум. Вас любая такая функция устраивает или для неё ещё какие-то дополнительные свойства должны выполняться?

 Профиль  
                  
 
 Re: Операция, аналогичная остатку от деления
Сообщение30.07.2012, 08:00 


02/04/11
956
Остаток от деления хорошо определен для полиномов (практическое вычисление - с помощью деления столбиком). Насчет дальнейших обобщений не знаю, ИМХО их нельзя построить для колец, не имеющих предпорядка.

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

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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