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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

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




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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Взаимно-простые числа
СообщениеДобавлено: 18 авг 2017, 10:20 
Не в сети
Последняя инстанция
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3565
Cпасибо сказано: 50
Спасибо получено:
502 раз в 465 сообщениях
Очков репутации: 23

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Взаимно-простые числа
СообщениеДобавлено: 18 авг 2017, 10:44 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Взаимно-простые числа
СообщениеДобавлено: 18 авг 2017, 11:05 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

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

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

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

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

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

jeliza_rosa

2

873

28 май 2016, 19:12

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

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

vlad-mal

2

738

16 июл 2018, 02:56

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

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

mad_math

43

2276

06 ноя 2014, 15:57

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

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

ivashenko

32

873

03 сен 2019, 21:22

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

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

Julia124

9

1025

07 ноя 2015, 17:55

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

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

Maxoff

8

539

14 сен 2018, 18:56

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

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

vorvalm

172

5022

08 фев 2016, 10:24

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

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

ammo77

1

297

11 июн 2019, 13:54

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

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

Galina Alexandrovna

2

489

03 авг 2017, 20:06

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

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

vkid_velikii

9

291

12 ноя 2021, 21:16


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



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

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


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

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

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

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