Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Взаимно-простые числа
СообщениеДобавлено: 17 авг 2017, 22:21 
Не в сети
Начинающий
Зарегистрирован:
20 июл 2017, 15:17
Сообщений: 22
Cпасибо сказано: 4
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Всем привет, в один момент захотелось узнать сколько пар взаимно простых чисел находится на промежутке от 1 до n. Точный ответ получить не удалось, смог понять, что их, как минимум: 2(n-2)+(p-1)p/2, где p - кол-во простых чисел на данном промежутке. Как можно повысить оценку или получить точный ответ, если это возможно?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Взаимно-простые числа
СообщениеДобавлено: 18 авг 2017, 10:20 
Не в сети
Light & Truth
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3088
Cпасибо сказано: 47
Спасибо получено:
449 раз в 416 сообщениях
Очков репутации: 19

Добавить очки репутацииУменьшить очки репутации
***

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Взаимно-простые числа
СообщениеДобавлено: 18 авг 2017, 10:44 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 4006
Cпасибо сказано: 70
Спасибо получено:
856 раз в 778 сообщениях
Очков репутации: 204

Добавить очки репутацииУменьшить очки репутации
Асимптотическая оценка
[math]\frac 6 {\pi^2}n^2[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Взаимно-простые числа
СообщениеДобавлено: 18 авг 2017, 11:05 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 17625
Откуда: Беларусь, Минск
Cпасибо сказано: 1228
Спасибо получено:
3764 раз в 3484 сообщениях
Очков репутации: 712

Добавить очки репутацииУменьшить очки репутации
DanyaRRRR писал(а):
захотелось узнать сколько пар взаимно простых чисел находится на промежутке от 1 до n. Точный ответ получить не удалось

Для каждого конкретного значения [math]n[/math] можно получить точный ответ. В общем же случае возможна только та или иная оценка.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Взаимно простые числа, фракталы и числа Фибоначчи

в форуме Теория чисел

xcont

4

1094

19 авг 2013, 22:32

Взаимно простые числа

в форуме Теория чисел

Sviatoslav

4

498

23 фев 2012, 20:34

Попарно взаимно простые числа

в форуме Начала анализа и Другие разделы школьной математики

mikail366

4

616

01 фев 2014, 22:48

Если a и b взаимно простые числа, то 1 входит ли

в форуме Теория чисел

afraumar

4

439

02 сен 2013, 15:24

Найдите все натуральные числа взаимно простые с данным

в форуме Теория чисел

russserebro

3

502

08 дек 2013, 10:19

Найти все простые числа, когда число n взаимно простое с m

в форуме Теория чисел

Manhattan314

1

598

07 дек 2010, 07:03

Найти остаток от деления, если числа не взаимно простые

в форуме Теория чисел

jeliza_rosa

2

394

28 май 2016, 19:12

Система сравнений, когда модули не взаимно простые

в форуме Теория чисел

vlad-mal

2

81

16 июл 2018, 02:56

Простые числа, док-во

в форуме Начала анализа и Другие разделы школьной математики

4ak_norris

2

338

13 фев 2013, 19:42

Простые числа

в форуме Размышления по поводу и без

Galina Alexandrovna

2

187

03 авг 2017, 20:06


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2018 MathHelpPlanet.com. All rights reserved