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 ] 

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



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

Сейчас этот форум просматривают: gris


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

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