alt text

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

задан 12 Янв '14 13:38

закрыт 12 Янв '14 15:05

Здесь неявно использован такой часто привлекаемый факт, что квадрат нечётного числа при делении на 4 даёт в остатке 1. Это проверяется непосредственно. Если такое число дополнительно возвести в степень, то свойство давать остаток 1 сохранится. Поэтому нечётные числа b, c, при возведении в степень k=2m, будут обладать указанным свойством.

(12 Янв '14 14:34) falcao

Если такое число дополнительно возвести в степень, то свойство давать остаток 1 сохранится

Почему сохранится? И если можно, можете мне объяснить самое последнее предложение. Я понял что можно выбрать n>d2(b+c), если k>d2(b+c), но почему при k<=d2(b+c) тоже можно выбрать нужное n?

(12 Янв '14 14:40) SenjuHashirama

При k<=d2(b+c) надо выбирать n>min(d2(a^k),d2(b^k+c^k)). Я прав?

(12 Янв '14 14:43) SenjuHashirama

Числа вида 4x+1 и 4y+1 при перемножении дают число вида 4z+1 (x,y,z - целые). Поэтому свойство давать в остатке 1 сохраняется и при возведении в степень.

Насчёт последнего предложения всё верно: там есть конечное множество натуральных чисел, и для них всегда существует n такое, что из этих чисел ни одно не делится на 2^n. При этом можно считать, что n больше заданного фиксированного числа.

(12 Янв '14 14:50) falcao

Все ясно, спасибо

(12 Янв '14 15:05) SenjuHashirama
10|600 символов нужно символов осталось

Вопрос был закрыт. Причина - "Вопрос отвечен и ответ принят". Закрывший - SenjuHashirama 12 Янв '14 15:05

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

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

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

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

отмечен:

×879
×860

задан
12 Янв '14 13:38

показан
519 раз

обновлен
12 Янв '14 15:05

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

по почте:

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

по RSS:

Ответы

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

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