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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 44 ]  На страницу 1, 2, 3, 4, 5  След.
Автор Сообщение
 Заголовок сообщения: Простые числа
СообщениеДобавлено: 06 ноя 2014, 15:57 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

Добавить очки репутацииУменьшить очки репутации
Доброго времени суток, уважаемые соучастники.
Подскажите, пожалуйста, есть ли способ, кроме решета Эратосфена, выбрать простые числа из набора 401,411,421, 431, 441, 451, 461, 471? Не могу придумать, можно ли как-то использовать тот факт, что соседние числа в этом ряду отличаются на 10.
Спасибо за внимание.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Простые числа
СообщениеДобавлено: 06 ноя 2014, 18:13 
Не в сети
Начинающий
Зарегистрирован:
16 авг 2014, 00:23
Сообщений: 37
Cпасибо сказано: 10
Спасибо получено:
3 раз в 3 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
если я вас правильно понял, то - https://ru.wikipedia.org/wiki/%D0%A2%D0 ... 1%82%D1%8B

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю craxzy "Спасибо" сказали:
mad_math
 Заголовок сообщения: Re: Простые числа
СообщениеДобавлено: 06 ноя 2014, 20:07 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
18 авг 2013, 14:27
Сообщений: 1978
Откуда: Москва
Cпасибо сказано: 384
Спасибо получено:
1069 раз в 855 сообщениях
Очков репутации: 197

Добавить очки репутацииУменьшить очки репутации
mad_math писал(а):
Доброго времени суток, уважаемые соучастники.

А мне понравилось "соучастники" Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю radix "Спасибо" сказали:
mad_math
 Заголовок сообщения: Re: Простые числа
СообщениеДобавлено: 06 ноя 2014, 20:23 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

Добавить очки репутацииУменьшить очки репутации
craxzy писал(а):
если я вас правильно понял, то - https://ru.wikipedia.org/wiki/%D0%A2%D0 ... 1%82%D1%8B
Спасибо. Но это слишком сложно для школьного уровня.
Видимо всё таки нужно иметь под рукой таблицу простых чисел.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Простые числа
СообщениеДобавлено: 06 ноя 2014, 20:49 
Не в сети
Последняя инстанция
Зарегистрирован:
17 окт 2013, 19:46
Сообщений: 1377
Cпасибо сказано: 108
Спасибо получено:
561 раз в 447 сообщениях
Очков репутации: 155

Добавить очки репутацииУменьшить очки репутации
Если там число составное, то долно иметь простой делитель меньше 20. Там по признакам делимости на 3 и на 11 сразу определяются 4 числа как составные, будет по крайней мере одно делящееся на 7, для остальных нужно только проверить для делимости на 13,17,19. Причем если некоторое из них имеет такой делитель, другие такой делитель иметь не могут, так что ничго страшного, школьник справится и без калкулятора.

Просто можно определить остатки от деления 401 на 7, 13,17,19 и к ним добавлять 10,20,30...

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Shadows "Спасибо" сказали:
mad_math
 Заголовок сообщения: Re: Простые числа
СообщениеДобавлено: 07 ноя 2014, 11:55 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
15 май 2011, 10:27
Сообщений: 7856
Cпасибо сказано: 629
Спасибо получено:
7057 раз в 5487 сообщениях
Очков репутации: 317

Добавить очки репутацииУменьшить очки репутации
Я пошел по тому же пути,что и Shadows.Проводим проверку делимости на простые числа.не большие чем [math]\sqrt{471}[/math].То есть на простые числа [math]2;3;5;7;11;13;17;19[/math].
Очевидно,что на [math]2[/math] и на [math]5[/math] эти числа не делятся.
Применяем признак делимости на [math]3[/math]-на три делятся числа [math]411;441;471[/math],причем (приятная неожиданность) [math]441=21^{2}[/math] то есть [math]441[/math] делится на [math]7[/math] и другие числа заданного ряда на семь не делятся.
Проверка делимости на [math]11[/math] она дает число [math]451[/math]
Осталось проверить числа [math]13;17;19[/math].Заметим,что [math]400-1=20^{2}-1=19 \cdot 21[/math] Прибавляя к [math]399[/math] несколько раз по [math]19[/math] можно убедиться,входят ли заданные числа в полученный ряд.
Заметим также,что [math]2 \cdot 13 \cdot 17=442[/math],так же прибавляя и отнимая несколько раз к [math]442[/math] числа [math]13[/math] и [math]17[/math] можно проверить входят ли заданные числа в полученные ряды.
Хотя можно проверить и по другому-посчитав сколько раз нужно прибавить к [math]399[/math] число [math]19[/math]чтобы последняя цифра стала равна [math]1[/math].То же самое относится и к числу [math]442[/math].

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю andrei "Спасибо" сказали:
Analitik, mad_math
 Заголовок сообщения: Re: Простые числа
СообщениеДобавлено: 07 ноя 2014, 13:34 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

Добавить очки репутацииУменьшить очки репутации
Shadows, andrei, весьма признательна за подсказку :thanks:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Простые числа
СообщениеДобавлено: 03 янв 2018, 13:14 
Не в сети
Продвинутый
Зарегистрирован:
27 дек 2017, 19:44
Сообщений: 54
Cпасибо сказано: 25
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
mad_math писал(а):
Доброго времени суток, уважаемые соучастники.
Подскажите, пожалуйста, есть ли способ, кроме решета Эратосфена, выбрать простые числа из набора 401,411,421, 431, 441, 451, 461, 471? Не могу придумать, можно ли как-то использовать тот факт, что соседние числа в этом ряду отличаются на 10.
Спасибо за внимание.
все простие числа находятся на растояний 10 20 30 40 вполне возможно 10n бесконечен

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

Добавить очки репутацииУменьшить очки репутации
nino4554 писал(а):
все простие числа находятся на растояний 10 20 30 40 вполне возможно 10n бесконечен

Ничего подобного. Прогрессия [math]10n+1[/math]может дать лишь около [math]\frac 1 4[/math]
простых чисел на достаточно большом интервале (Дирихле)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Простые числа
СообщениеДобавлено: 03 янв 2018, 17:47 
Не в сети
Продвинутый
Зарегистрирован:
27 дек 2017, 19:44
Сообщений: 54
Cпасибо сказано: 25
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
vorvalm писал(а):
Ничего подобного. Прогрессия 10n+1
может дать лишь около 14

простых чисел на достаточно большом интервале (Дирихле)

это растоянние между простими числами заканчиваюшиими одинаково 13-23 17-37 ну одинаковым концом

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Простые числа

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

alex_D

2

634

04 апр 2016, 11:01

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

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

vkid_velikii

9

291

12 ноя 2021, 21:16

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

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

Ne5tir

5

223

22 дек 2020, 17:12

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

в форуме Палата №6

nino4554

59

1820

27 дек 2017, 19:58

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

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

Maxoff

8

539

14 сен 2018, 18:56

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

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

ammo77

29

852

25 июл 2019, 11:01

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

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

Diego_D

8

648

29 мар 2016, 17:31

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

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

Galina Alexandrovna

2

489

03 авг 2017, 20:06

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

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

vorvalm

172

5022

08 фев 2016, 10:24

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

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

Galina Alexandrovna

15

1723

14 мар 2019, 20:22


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



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

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


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

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

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

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