2014 dxdy logo

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

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




 
 комбинаторика. Нужен быстрый ответ
Сообщение05.04.2008, 22:26 
Сколько пар взаимно простых чисел среди чисел от 1 до N. Нужно в течении часа.

 
 
 
 
Сообщение05.04.2008, 23:14 
Аватара пользователя
$$\sum\limits_{k=1}^N\varphi(k)$$

 
 
 
 
Сообщение05.04.2008, 23:49 
Не могли бы вы разъяснить поподробнее. Что такое
\phi(k)

 
 
 
 
Сообщение06.04.2008, 00:03 
Аватара пользователя
$\varphi(n)$ - количество чисел, меньших $n$ и взаимно-простых с $n$.

 
 
 
 
Сообщение06.04.2008, 00:11 
Аватара пользователя
$\phi(k)$ - функция Эйлера. Посмотрите http://ru.wikipedia.org/wiki/Функция_Эйлера

Добавлено спустя 3 минуты 32 секунды:

В качестве асимптотической оценки можно использовать $$3N^2\over\pi^2$$

 
 
 
 
Сообщение06.04.2008, 00:13 
Спасибо. Разобрался.
В английской wiki как всегда гораздо больше.

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


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