Как найти остаток без калькулятора:-)

Здесь вы можете сформулировать математическую задачу, с которой вам не справиться, или, наоборот, поделиться своим маленьким открытием.
Возможно, другие пользователи помогут вам или порадуются вместе с вами...

Модератор: модераторы

Dad
Сообщения: 13
Зарегистрирован: Пт, 18 ноя 2005, 0:02

Как найти остаток без калькулятора:-)

Сообщение Dad » Вт, 02 май 2006, 21:18

Надо найти остаток от деления 2^2006:7. Как можно это решить?

PSP
Администратор сайта
Сообщения: 7157
Зарегистрирован: Вс, 28 дек 2003, 11:47
Откуда: Луга
Контактная информация:

Re: Как найти остаток без калькулятора:-)

Сообщение PSP » Вт, 02 май 2006, 22:04

Dad писал(а):Надо найти остаток от деления 2^2006:7. Как можно это решить?
2^2006 = 4*(2^3)^668 = 4*8^668.
Поскольку 8 при делении на 7 даёт остаток 1, то 4*8^668 будет иметь при делении на 7 тот же остаток, что и 4*1^668, т. е. 4.

Dad
Сообщения: 13
Зарегистрирован: Пт, 18 ноя 2005, 0:02

Re: Как найти остаток без калькулятора:-)

Сообщение Dad » Ср, 03 май 2006, 5:23

PSP писал(а):
Dad писал(а):Надо найти остаток от деления 2^2006:7. Как можно это решить?
2^2006 = 4*(2^3)^668 = 4*8^668.
Поскольку 8 при делении на 7 даёт остаток 1, то 4*8^668 будет иметь при делении на 7 тот же остаток, что и 4*1^668, т. е. 4.
Спасибо PSP!
Все понял! А где можно почерпнуть информацию о таких задачках?

Dad
Сообщения: 13
Зарегистрирован: Пт, 18 ноя 2005, 0:02

Сообщение Dad » Ср, 03 май 2006, 6:24

В школе почему-то решают ее с помощью нахождения последней цифры.

2^1=...2
2^2=...4
2^3=...8
2^4=...6

(далее все повторяется)

Берут от этих последних цифр остатки от деления на 7 :shock:
2, 4, 1, 6.

2006 делят на 4 (период повторений) остаток=2, значит остаток от деления будет 4, так как на 2-м месте в списке остатков идет 4!

Я бы согласился, если бы делили на 5 а не на 7, тогда действительно последняя цифра играет роль. А здесь совпадение или научный факт?

PSP
Администратор сайта
Сообщения: 7157
Зарегистрирован: Вс, 28 дек 2003, 11:47
Откуда: Луга
Контактная информация:

Сообщение PSP » Ср, 03 май 2006, 8:27

Если учитель в школе именно так показывает решение этой задачи, то учитель профессионально безграмотный.
По такой "логике":
у числа 2^4, т. е. 16, остаток от деления на 7 равен 6,
у чиcла 2^5, т. е. 32, остаток равен 2.
Это же полнейшая глупость.

Вот примеры чисел, у которых последние цифры одинаковы, а остатки от деления на 7 различны: 11, 21, 31, 41, 51, 61, 71 (остатки соответственно 4, 0, 3, 6, 2, 5, 1).

Последняя цифра числа - это остаток от его деления на 10. Поэтому, зная только последнюю цифру, однозначно можно установить остаток при делении на 1, 2, 5 и 10 (натуральные делители числа 10).
Последний раз редактировалось PSP Ср, 03 май 2006, 10:41, всего редактировалось 1 раз.

PSP
Администратор сайта
Сообщения: 7157
Зарегистрирован: Вс, 28 дек 2003, 11:47
Откуда: Луга
Контактная информация:

Re: Как найти остаток без калькулятора:-)

Сообщение PSP » Ср, 03 май 2006, 8:41

Dad писал(а):А где можно почерпнуть информацию о таких задачках?
Если под "такими задачками" подразумеваются исключительно задачи на определение последней цифры числа N^K, то не знаю книжку, в которой специально расмматривались бы только такие задачи. Впрочем, почитать можно раздел "Сравнения по модулю" в книжках по теории чисел.

Что касается, вообще целых чисел, то могу порекомендовать, например, вполне доступные для школьников книги:
И. М. Виноградов "Основы теории чисел",
Е. П. Ожигова "Что такое теория чисел",
Г. И. Курбатова "Начала теории чисел",
В. Серпинский "250 задач по элементарной теории чисел",
В. Серпинский "Что мы знаем и чего не знаем о простых числах",
В. С. Малаховский "Эти загадочные простые числа".

А также книжки из серии "Популярные лекции по математике":
выпуск 8, А. О. Гельфонд "Решение уравнений в целых числах",
выпуск 39, Н. Н. Воробьёв "Признаки делимости",
выпуск 40, С. В. Фомин "Системы счисления",
выпуск 47, Л. А. Калужнин "Основная теорема арифметики".

Неоднократн печатались материалы по этой теме в журнале "Квант".

Dad
Сообщения: 13
Зарегистрирован: Пт, 18 ноя 2005, 0:02

Сообщение Dad » Пт, 05 май 2006, 20:05

Спасибо Psp!

Отличный список!
Скачал три книги и нашел много интересного.
Кстати, в методе решения задачи есть ошибка, которую мы нашли с вами, но она не учителя а ученика оказывается! :wink:

Со временем напишу, что к чему! А пока я побежал по делам!

Dad
Сообщения: 13
Зарегистрирован: Пт, 18 ноя 2005, 0:02

Сообщение Dad » Пн, 08 май 2006, 12:00

А вот так если поступить, то получается вроде

2^1=2=2(mod7)
2*2=4=4(mod7)
4*2=8=1(mod7)
далее повторяется все. Здесь остаток умножаем на 2.
Потом ищем остаток от деления 2006 на 3 = 2. то есть 4 (он на 2 позиции в списке)

Например, при 3^2006 надо делать так

3^1=3=3(mod7)
3*3=9=2(mod7)
2*3=6=6(mod7)
6*3=18=4(mod7)
4*3=12=5(mod7)
5*3=15=1(mod7)
далее опять повторяется.

ищем остаток от деления 2006 на 6 = 2 значит остаток будет 2 (2 позиция в списке)

Или опять что-то не так?

PSP
Администратор сайта
Сообщения: 7157
Зарегистрирован: Вс, 28 дек 2003, 11:47
Откуда: Луга
Контактная информация:

Сообщение PSP » Пн, 08 май 2006, 13:16

Если известны сравнения по модулю, то именно так.
Но при первоначальной постановке задачи не было ясно, каким математическим аппаратом Вы владеете, поэтому я и привёл решение "от печки". :D

Dad
Сообщения: 13
Зарегистрирован: Пт, 18 ноя 2005, 0:02

Сообщение Dad » Пн, 08 май 2006, 20:06

Это я Ваши книжки почитал! :D

Dad
Сообщения: 13
Зарегистрирован: Пт, 18 ноя 2005, 0:02

Сообщение Dad » Пн, 08 май 2006, 21:38

Теперь другой вопрос

Решить уравнение
|x|^x=x^2

Вроде -1, 1, 2.
А в ответе 2.
Чем единицы плохи? :(

PSP
Администратор сайта
Сообщения: 7157
Зарегистрирован: Вс, 28 дек 2003, 11:47
Откуда: Луга
Контактная информация:

Сообщение PSP » Пн, 08 май 2006, 22:06

Ничем. Плох ответ.

Dad
Сообщения: 13
Зарегистрирован: Пт, 18 ноя 2005, 0:02

Сообщение Dad » Вт, 09 май 2006, 11:08

Спасибо!


Вернуться в «Доска математических объявлений»

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

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