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

Две задачки отново


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


Регистриран на: 19 Apr 2009
Мнения: 5

Репутация: -0.9
гласове: 1

МнениеПуснато на: Tue Apr 28, 2009 3:55 pm    Заглавие: Две задачки отново

1) Докажете че ако p = 1111.......1 (q на брой единици ) е просто число, то и числото q е просто.



2) За редицата на Фибоначи намерете [tex] gcd(f_{n+1},f_{n}) [/tex]

(очевидно е че е 1 ама как се доказва в общия случай )
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Реклама







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

Върнете се в началото
martin.nikolov
Напреднал


Регистриран на: 22 Apr 2009
Мнения: 489

Репутация: 35.5Репутация: 35.5Репутация: 35.5Репутация: 35.5
гласове: 21

МнениеПуснато на: Tue Apr 28, 2009 5:32 pm    Заглавие:

За първата, ако q=nr и x е числото състоящо се от r единици, то [tex]p=x(1+10^r+\cdots+10^{(n-1)r})[/tex]. Което не е просто.

Втората май е решавана в една от другите теми. Изпозваш рекурентната връзка и свеждаш до първите два члена.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Пафнутий
VIP


Регистриран на: 04 Mar 2008
Мнения: 1199

Репутация: 137.7
гласове: 54

МнениеПуснато на: Tue Apr 28, 2009 9:23 pm    Заглавие:

Освен това за втората може и да ползваш известната зависимост за редицата на Фибоначи:[tex] lcm(F_{n},F_{m})=F_{lcm(m,n)}[/tex]
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
martin.nikolov
Напреднал


Регистриран на: 22 Apr 2009
Мнения: 489

Репутация: 35.5Репутация: 35.5Репутация: 35.5Репутация: 35.5
гласове: 21

МнениеПуснато на: Tue Apr 28, 2009 9:31 pm    Заглавие:

stanislav atanasov написа:
Освен това за втората може и да ползваш известната зависимост за редицата на Фибоначи:[tex] lcm(F_{n},F_{m})=F_{lcm(m,n)}[/tex]


Имаш предвид gcd.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Пафнутий
VIP


Регистриран на: 04 Mar 2008
Мнения: 1199

Репутация: 137.7
гласове: 54

МнениеПуснато на: Tue Apr 28, 2009 9:37 pm    Заглавие:

Да, моя грешка Embarassed
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
kpackapgo
Начинаещ


Регистриран на: 19 Apr 2009
Мнения: 5

Репутация: -0.9
гласове: 1

МнениеПуснато на: Wed Apr 29, 2009 8:39 pm    Заглавие:

Nqmam si i ideq kakvo iska6 da mi kaje6 za parvata zada4a ama kakto i da e i bez tova tiq gluposti za nikade ne ti trqbvat Very Happy
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
martin.nikolov
Напреднал


Регистриран на: 22 Apr 2009
Мнения: 489

Репутация: 35.5Репутация: 35.5Репутация: 35.5Репутация: 35.5
гласове: 21

МнениеПуснато на: Wed Apr 29, 2009 9:06 pm    Заглавие:

kpackapgo написа:
Nqmam si i ideq kakvo iska6 da mi kaje6 za parvata zada4a ama kakto i da e i bez tova tiq gluposti za nikade ne ti trqbvat Very Happy


Няма как да знаеш дали на мен ми трябват или не. Освен това ти постави задачата предполага, че на теб ти трябва. Ако не е било достатъчно подробно може да питаш.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Покажи мнения от преди:   
   Форум за математика Форуми -> Теория на числата, Признаци за деление Часовете са според зоната GMT + 2 Часа
Страница 1 от 1

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