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
10908
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 ] 

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



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

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


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

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