Решето и сито

Страница 5 из 10 Предыдущий  1, 2, 3, 4, 5, 6, 7, 8, 9, 10  Следующий

Перейти вниз

Решето и сито - Страница 5 Empty Решето и сито

Сообщение автор Михаил Полянский в Ср Янв 23, 2019 5:19 am

Первое сообщение в теме :

Мы совместили решето и сито на рядах в прогрессиях 30k+(1,7,11,13,17,19,23,29), где k=1,2,3, ...
Это удобно для автоматизации вычислений. Есть таблицы с кандидатами в простые, и есть таблицы с исключением составных.
Подскажите, делалось ли подобное раньше?
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9624
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 57
Откуда : Москва

Вернуться к началу Перейти вниз


Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор Михаил Полянский в Чт Янв 24, 2019 12:08 pm

vorvalm

Как полагаете, нужно ли ещё что-то доказывать в нашем решете-сите?
Тут так понимаю, что таким приёмом ещё не пользовались раньше.
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9624
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 57
Откуда : Москва

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор Михаил Полянский в Чт Янв 24, 2019 12:25 pm

Название статьи на черновике:

Исключение составных чисел из рядов поиска простых чисел.
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9624
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 57
Откуда : Москва

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 12:42 pm

Методов выделения простых чисел довольно много, начиная с решета Эратосфена.Это самый простой, но утомительный путь.
Поэтому применяют различные методы оптимизации этого процесса. Ваш метод рабочий, но особой новизной не отличается. Все очень просто. Сначала выделяете взаимно простые числа, как кандидаты в простые, а затем убираете оставшиеся составные. Это поддается программированию. Разница только в том, по какому модулю выбираются кандидаты в простые и каким методом сортируются эти кандидаты. Этих методов довольно много. Какой лучше, зависит от ресурса компьютера.

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 471
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор Михаил Полянский в Чт Янв 24, 2019 12:53 pm

@vorvalm пишет:Методов выделения простых чисел довольно много, начиная с решета Эратосфена.Это самый простой, но утомительный путь.
Поэтому применяют различные методы оптимизации этого процесса. Ваш метод рабочий, но особой новизной не отличается. Все очень просто. Сначала выделяете взаимно простые числа, как кандидаты в простые, а затем убираете оставшиеся составные. Это поддается программированию. Разница только в том, по какому модулю выбираются кандидаты в простые и каким методом сортируются эти кандидаты. Этих методов довольно много. Какой лучше, зависит от ресурса компьютера.
Всё это известно нам со школьной скамьи. Работали не в слепую. Нашли (на наш взгляд) более короткий путь продвижения к решению этой задачи. Мы у Вас спросили подсказки, где мы что пропустили? А для этого наверное не помешало бы разобраться в том, что мы сделали.
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9624
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 57
Откуда : Москва

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 1:20 pm

@Михаил Полянский пишет:

Всё это известно нам со школьной скамьи. Работали не в слепую. Нашли (на наш взгляд) более короткий путь продвижения к решению этой задачи. Мы у Вас спросили подсказки, где мы что пропустили? А для этого наверное не помешало бы разобраться в том, что мы сделали.
Вы думаете у меня своих проблем нет ?
Приведите свои находки в нормальный математический вид. По разрозненным статьям
невозможно что-то советовать

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 471
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор Михаил Полянский в Чт Янв 24, 2019 1:30 pm

@vorvalm пишет:

Вы думаете у меня своих проблем нет ?
Приведите свои находки в нормальный математический вид. По разрозненным статьям
невозможно что-то советовать
Ваши проблемы тоже можем обсудить (этику мы соблюдаем). 
Странно. Если приведённых формул не достаточно. Мы же не полезем обсуждать Серпинского, Аткина и т.д. Достаточно дать ссылку на их работы.
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9624
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 57
Откуда : Москва

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 1:37 pm

Мои проблемы пусть вас не волнуют. Они мои.
Странно, с математическим образованием не знать, что такое нормальный вид математической работы.
И причем здесь ссылки на авторитеты.

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 471
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор Михаил Полянский в Чт Янв 24, 2019 1:46 pm

В том то и дело, что у меня физическое образование. Если написать статью по физике, то и за помощью обращаться бы не стал. Это оказалось, что есть разница, которую я плохо знаю.
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9624
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 57
Откуда : Москва

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 1:55 pm

А разве в физике не требуются доказательства.
Методы и способы доказательств в любых науках похожи
и имеют определенный порядок.Посмотрите, как это делают
приведенные вами авторитеты.

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 471
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор Михаил Полянский в Чт Янв 24, 2019 2:00 pm

В физике пишется во введении главная цель работы. В основной части описание и приведение данных эксперимента. В заключении кратко, что сделано нового.
Никаких доказательств не требуется, только ссылки на индексируемые, сопряжённые работы других коллабораций.
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9624
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 57
Откуда : Москва

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 2:04 pm

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

ammo77

Сообщения : 367
АКТИВНОСТЬ : 568
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 2:07 pm

я начинаю изучат как правильно доказывать

ammo77

Сообщения : 367
АКТИВНОСТЬ : 568
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 2:08 pm

Ну, мне кажется, мы удаляемся в досужие рассуждения
ни о чем. Если не нужны доказательства, то нет и предмета
 для обсуждения.

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 471
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty простые числа

Сообщение автор ammo77 в Чт Янв 24, 2019 2:17 pm

@vorvalm пишет:Ну, мне кажется, мы удаляемся в досужие рассуждения
ни о чем. Если не нужны доказательства, то нет и предмета
 для обсуждения.
я сейчас включу доказательство существования видов твоих кортежей и их количества а ты докажи их бесконечность

ammo77

Сообщения : 367
АКТИВНОСТЬ : 568
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 2:29 pm

Не засоряй тему своими проблемами.

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 471
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty простые числа

Сообщение автор ammo77 в Чт Янв 24, 2019 2:39 pm

@vorvalm пишет:Не засоряй тему своими проблемами.
ты учишь других это конечно не плохо но сам доказываешь что вообще не понимаешь кортежи а видов их не знаешь

ammo77

Сообщения : 367
АКТИВНОСТЬ : 568
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 2:52 pm

блеф и шантаж

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 471
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty простые числа

Сообщение автор ammo77 в Чт Янв 24, 2019 2:59 pm

@vorvalm пишет:блеф и шантаж
а понял видов кортежей не существует по твоему  далеко уплывем

ammo77

Сообщения : 367
АКТИВНОСТЬ : 568
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 3:03 pm

Вернись в свою тему на Матфорум
Здесь тебе делать нечего Слабоват

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 471
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор Михаил Полянский в Чт Янв 24, 2019 3:41 pm

Какое показать доказательство (ни на кого не ссылаясь) из нашей работы?
Потренируемся, как правильно ammo77 говорит. В пользу дела.
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9624
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 57
Откуда : Москва

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 4:21 pm

@Михаил Полянский пишет:Какое показать доказательство (ни на кого не ссылаясь) из нашей работы?
Потренируемся, как правильно ammo77 говорит. В пользу дела.
Если в физике доказательством  может быть эксперимент, то в математике это не проходит.
Никакие численные доказательства не принимаются.Только логические конструкции.
В сложных случаях для пояснения доказательства допускается численный пример.
Все формулы должны быть доказаны..Все предикаты определены, Показать список применяемых обозначений
Вначале можно дать небольшой исторический экскурс по теме и чем отличается ваше предложение
от существующих и чем оно лучше. А дальше идет изложение вашего предложения.
Теоремы доказываются по обычной школьной схеме и т.д


Последний раз редактировалось: vorvalm (Чт Янв 24, 2019 4:30 pm), всего редактировалось 1 раз(а)

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 471
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор Михаил Полянский в Чт Янв 24, 2019 4:28 pm

Хорошо. Понятно. Пойдём с самого начала нашей работы. Тут больше пальцами набирать, чем доказывать. Но раз такой порядок, то выполним... к вечеру наберу.
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9624
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 57
Откуда : Москва

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор Михаил Полянский в Чт Янв 24, 2019 5:52 pm

Утверждение 1.
 В арифметических прогрессиях 30
k+(1,7,11,13,17,19,23,29), где k=0,1,2,3,… содержатся все простые числа до бесконечности кроме 2,3,5.

Доказательство утверждения 1.

В арифметических прогрессиях 6
k+1 и 6k+5, где k=0,1,2,3,… содержатся все простые числа до бесконечности кроме 2,3  [ссылка].

30
n+1=6k+1, где n =1,2,3,… и k=5n
30
n+7=6k+1, k=5n+1
30
n+11=6k+5, k=5n+1
30
n+13=6k+1, k=5n+2
30
n+17=6k+5, k=5n+2
30
n+19=6k+1, k=5n+3
30
n+23=6k+5, k=5n+3
30
n+29=6k+5, k=5n+4

Далее рассмотрим  5
n+(0,1,2,3,4) и убеждаемся:
что при равенстве
k=5n+(0,1,2,3,4) k исчерпывает все числа натурального ряда.

Утверждение доказано.
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9624
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 57
Откуда : Москва

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 6:30 pm

и как работает привязка

ammo77

Сообщения : 367
АКТИВНОСТЬ : 568
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 6:41 pm

здесь только доказательство прогрессии  не более или это вступление

ammo77

Сообщения : 367
АКТИВНОСТЬ : 568
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08

Вернуться к началу Перейти вниз

Решето и сито - Страница 5 Empty Re: Решето и сито

Сообщение автор Спонсируемый контент


Спонсируемый контент


Вернуться к началу Перейти вниз

Страница 5 из 10 Предыдущий  1, 2, 3, 4, 5, 6, 7, 8, 9, 10  Следующий

Вернуться к началу


 
Права доступа к этому форуму:
Вы не можете отвечать на сообщения