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

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

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

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

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




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

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

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

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

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Взаимно-простые числа
СообщениеДобавлено: 18 авг 2017, 12:05 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июл 2011, 09:33
Сообщений: 14754
Откуда: Беларусь, Минск
Cпасибо сказано: 897
Спасибо получено:
3246 раз в 2998 сообщениях
Очков репутации: 620

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

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

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

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

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

xcont

4

857

19 авг 2013, 23:32

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

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

Sviatoslav

4

373

23 фев 2012, 21:34

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

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

mikail366

4

528

01 фев 2014, 23:48

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

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

afraumar

4

376

02 сен 2013, 16:24

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

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

russserebro

3

461

08 дек 2013, 11:19

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

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

jeliza_rosa

2

264

28 май 2016, 20:12

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

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

vorvalm

172

2961

08 фев 2016, 11:24

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

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

Julia124

9

326

07 ноя 2015, 18:55

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

в форуме Алгебра

mad_math

6

317

06 ноя 2014, 16:57

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

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

alex_D

2

259

04 апр 2016, 12:01


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



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

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


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

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

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

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