2014 dxdy logo

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

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




 
 Функция для взаимно простых
Сообщение19.10.2017, 18:34 
Аватара пользователя
Существует ли общепринятая функция, которая равна единице если два числа взаимно просты (в противном случае равна нулю)?

 
 
 
 Re: Функция для взаимно простых
Сообщение19.10.2017, 18:36 
Характеристическая функция для множества пар взаимно простых чисел?

 
 
 
 Re: Функция для взаимно простых
Сообщение19.10.2017, 19:54 
$1-(1\bmod \gcd(a,b))$

 
 
 
 Re: Функция для взаимно простых
Сообщение19.10.2017, 21:25 
Аватара пользователя
Обычно на практике полезней
$$\sum_{d\mid(a,b)}\mu(d).$$

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group