Регистрирайте сеРегистрирайте се

Въпрос относно една задачка


 
   Форум за математика Форуми -> Дискретната математика
Предишната тема :: Следващата тема  
Автор Съобщение
shasheto
Начинаещ


Регистриран на: 11 Dec 2008
Мнения: 14

Репутация: 20Репутация: 20

МнениеПуснато на: Sat May 30, 2009 9:53 am    Заглавие: Въпрос относно една задачка

Задача е следната:
Докажете,че 25^{115} - 17^{47} се дели на 8.
Ако докажа по отделно,че 25^115 и 17^47 се делят на 8
как да го направя за разликата им?
А всъщност с остатъци по модул 8 ли трябва да докажа,че се дели на 8?

24=0(мод 8 )
25=1(мод 8 )
25^2=1^2........25^114=1
25^115=1.1=1

И за 17^47 получавам пак остатък 1 ако правилно смятам.
Дайте идеи или споделете мнение дали така се смята?
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Реклама







Пуснато на:     Заглавие: Реклама

Върнете се в началото
martin123456
Фен на форума


Регистриран на: 23 Oct 2009
Мнения: 533

Репутация: 33.9Репутация: 33.9Репутация: 33.9
гласове: 15

МнениеПуснато на: Fri Dec 11, 2009 3:06 pm    Заглавие: Re: Въпрос относно една задачка

[tex]25^{115} \equiv 1^{115} \equiv 1(mod Cool[/tex], защото [tex]25 \equiv 1(mod Cool[/tex]
за другото
[tex]17^{47{ \equiv 1^{47} \equiv 1[/tex], защото [tex]17 \equiv 1 (mod Cool[/tex]
правилно смяташ, вади6 1-1=0, значи се дели на 8
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Покажи мнения от преди:   
   Форум за математика Форуми -> Дискретната математика Часовете са според зоната GMT + 2 Часа
Страница 1 от 1

 
Идете на:  
Не Можете да пускате нови теми
Не Можете да отговаряте на темите
Не Можете да променяте съобщенията си
Не Можете да изтривате съобщенията си
Не Можете да гласувате в анкети
You cannot attach files in this forum
Може да сваляте файлове от този форум
Copyright © 2005-2021 math10.com.