Элементарная теория чисел, Вычислить без калькулятора 61^70(mod 56) используя китайскую теорему о |
Здравствуйте, гость ( Вход | Регистрация )
Элементарная теория чисел, Вычислить без калькулятора 61^70(mod 56) используя китайскую теорему о |
Дисмайл |
27.12.2009, 17:22
Сообщение
#1
|
Новичок Группа: Продвинутые Сообщений: 3 Регистрация: 27.12.2009 Город: Калининград Учебное заведение: КГТУ |
Помогите, пожалуйста, решить задачу: Вычислить без калькулятора 61^70(mod 56), используя китайскую теорему об остатках.
решаю: 56=8*7 p(8)=7 p(7)=6 61^70(mod 7) (так как 70 = 11*6 + 4, то это 61^4=61) 61^70(mod 8) (так как 70 делится на 8-1, это 1) Используя кит. т. об ост. на промежутке от 0 до 55 должен найтись x такой, что: x=61(mod 7) х-61=7t x=1(mod 8) x-1=8t но х получается = 481! Где-то я вероятно ошибаюсь? (IMG:style_emoticons/default/huh.gif) |
Текстовая версия | Сейчас: 3.5.2024, 1:29 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru