1. Докажите, что если четырехзначное число alt text не делится на на одно простое число 2 до 97, то alt text-простое.
  2. Докажите, что каждое составное число alt text имеет простой делитель alt text такой, что alt textalt text

задан 26 Апр '14 14:57

изменен 17 Янв '15 18:51

EdwardTurJ's gravatar image


501294191

Во втором пункте явная опечатка.

(26 Апр '14 15:29) falcao
10|600 символов нужно символов осталось
2

1) Есть такая теорема, что если число $%\ n \ \ \ (n>1)$% не делится ни на одного простое число, не превосходящее число $%\sqrt n ,$% то оно простое.

Так-как число $%P $% четырехзначное, то $%\sqrt p <100.$% Поэтому достаточно проверить, делится число на простые числа от $%2$% до $% 97.$%

2) Самое маленькое простое число- $%\ \ 2 (2^2>2)$%. Не существует простое число $%p$% такое, чтобы $%p^2\le2.$%

ссылка

отвечен 26 Апр '14 16:07

изменен 27 Апр '14 9:57

10|600 символов нужно символов осталось
1
  1. $%999< p<10000$%. Если предположить, что $%p$% делится на 98 или 99, то $%p$% делится на 2 или 3 соответственно, чего быть не может по условию. Если у числа есть делитель, отличный от $%p$% и $%1$%, то он не меньше 100. То есть $%p=xy$%, где $%x\geqslant 100$%, $%y\geqslant 100$%. Тогда $%p\geqslant 10000$%, что невозможно. Поэтому $%p$% простое по определению.
  2. Покажем, что каждое составное число $%a$% имеет простой делитель, такой, что $%p^2\leqslant a$%. Пусть $%p$% - самое маленькое простое число, на которое делится $%a$%. Тогда $%a=px$%. Если $%p^2>a$%, то из $%p=a/x$% и предположении о натуральности чисел следует, что $%x^2<a$%, но тогда $%x<p$%. По выбору $%p$% получаем, что $%x=1$% и $%a=p$% - простое число. Полученное противоречие доказывает, что выбранное $%p$% удовлетворяет нужному условию.
ссылка

отвечен 26 Апр '14 15:40

изменен 26 Апр '14 15:53

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

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

Присоединяйтесь!

отмечен:

×233
×147
×5

задан
26 Апр '14 14:57

показан
2616 раз

обновлен
17 Янв '15 18:51

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru