2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Найти последнюю цифру числа, остаток при делении на др число
Сообщение06.09.2023, 16:46 


14/09/16
280
Доброго времени суток.
$a=2^{1425}$ ; $b=63$

1. найти последнюю цифру числа $a$
Мои рассуждения: через каждые четыре числа последняя цифра степени двойки повторяется. Например $2$ , $ 4$ ,$8$, $16$, $32$ , $ 64$ ,$128$ ,$256$
Достаточно посмотреть, что $1425= 4\cdot 356+1$. Отсюда сразу следует, что последняя цифра числа $a$ - это $2$?

2. Найти остаток при делении $a$ на $b$
Мои попытки: $63=64-1$

$2^{1425}=2^{6\cdot 237+3}$

или можно переписать в виде $(2^{6\cdot 231+6})\cdot8$
Осюда надо найти остаток при делении $2^6\cdot8$ на $63$ и ответ $8$?
Можете ли сказать, правильны ли ответы и решение обосновано ли?

только заметил, что $231$ при делении на $63$ даст остаток и к нему надо прибавить как раз $8$?

 Профиль  
                  
 
 Re: Найти последнюю цифру числа, остаток при делении на др число
Сообщение06.09.2023, 21:27 


18/09/21
1686
(1) - правильно.
Только более формально - расписать умножение на 2 по модулю 10. Идёт зацикливание с периодом 4.
(2) - не очень понял, но там можно было бы аналогично 10 сделать, но можно даже проще: $2^6=64$, что будет $1$ по модулю 63.
Т.е. $2^{6k}$ равно $1$ по модулю 63.
$1425$ равно $3$ по модулю $6$, значит ответ $2^3=8$.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group