2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 [ЭТЧ] Есть ли общепринятое обозначение?
Сообщение22.03.2017, 15:48 


23/10/10
89
Всем привет. Часто стала попадаться следующая конструкция, похожая на НОД/НОК.

Для целых чисел $a, b$ ($b \neq 0$) определим $d(a, b)$ как наименьший положительный делитель $b$, такой, что $\gcd(a, b / d(a, b)) = 1$. (Для $b = 0$ можно положить $d(a, 0) = 0$.)

В терминах разложения на простые множители, то же самое можно (для положительных $a, b$) сформулировать так: если

$a = \displaystyle\prod_{p\in\mathbb{P}}p^{a_p}, \quad b = \displaystyle\prod_{p\in\mathbb{P}}p^{b_p}, \quad d(a, b) = \displaystyle\prod_{p\in\mathbb{P}}p^{d_p}$

($\mathbb{P}$ - множество всех простых чисел) то $d_p = 0$ при $a_p = 0$ и $d_p = b_p$ иначе.

Есть ли общепринятое обозначение (или термин) для $d(a, b)$ (или чего-нибудь тесно связанного)?

 Профиль  
                  
 
 Re: [ЭТЧ] Есть ли общепринятое обозначение?
Сообщение22.03.2017, 20:31 
Заслуженный участник
Аватара пользователя


28/04/14
968
спб
Мне кажется, что если все-таки
MetaMorphy в сообщении #1202633 писал(а):
наименьший положительный делитель $b$

то это то же самое, что НОД.
Но это
MetaMorphy в сообщении #1202633 писал(а):
$d_p = b_p$

не наименьший.

 Профиль  
                  
 
 Re: [ЭТЧ] Есть ли общепринятое обозначение?
Сообщение22.03.2017, 21:00 


23/10/10
89
Нет. НОД - это наибольший общий делитель. А здесь имеется в виду наименьший из удовлетворяющих указанному условию.

Например, в моих обозначениях $d(72, 2160) = 432$. При этом НОД равен, конечно, $72$.

 Профиль  
                  
 
 Re: [ЭТЧ] Есть ли общепринятое обозначение?
Сообщение23.03.2017, 18:32 
Заслуженный участник


12/08/10
1623
Это $\text{НОД}(a^{\infty};b)$. Что то типа такого. Точнее $\lim\limits_{k\to\infty}\text{НОД}(a^k;b)$.

 Профиль  
                  
 
 Re: [ЭТЧ] Есть ли общепринятое обозначение?
Сообщение23.03.2017, 19:23 
Заслуженный участник
Аватара пользователя


09/09/14
6328
Null в сообщении #1202912 писал(а):
Это $\text{НОД}(a^{\infty};b)$.
Чтоб не вводить новые сущности, можно написать с запасом прочности $\text{НОД}(a^{b};b)$, а при желании несложно показатель степени сделать минимально необходимым (выбрать максимальное из $b_p$, хотя и это может быть с лишком).

 Профиль  
                  
 
 Re: [ЭТЧ] Есть ли общепринятое обозначение?
Сообщение27.03.2017, 19:01 


23/10/10
89
Похоже, и правда, Оккам торжествует. Тем не менее, Null, grizzly - спасибо!

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

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



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

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


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

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