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

Малко помощ!


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


Регистриран на: 10 Jan 2010
Мнения: 3


МнениеПуснато на: Sun Jan 10, 2010 10:34 am    Заглавие: Малко помощ!

Нека p е нечетно просто число. Да се докаже, че произведението на произволни два примитивни корена на по модул p не е примитивен корен по модул p.

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







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

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


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

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

МнениеПуснато на: Sun Jan 10, 2010 11:39 am    Заглавие: Re: Малко помощ!

нека [tex]a[/tex] и [tex]b[/tex] са 2 примитивни корени по модул [tex]p[/tex], т.е. (например за [tex]a[/tex])за всяко [tex]x[/tex], което не се дели на [tex]p[/tex]: [tex]\exists k \in \mathbb{N}[/tex], че [tex]a^k \equiv x (mod p)[/tex]
[tex]a^k \in \{1,2,\ldots,p-1\} \forall k[/tex] и приема всички стойности в това множество.

разглеждаме [tex]ab[/tex]. допускаме че е примитивен корен. значи [tex](ab)^k \in \{1,2,\ldots,p-1\} \forall k[/tex] и приема всички стойности в това множество. можем да считаме че [tex]k \in {1,\ldots,p-1[/tex], понеже [tex]x^{p-1} \equiv 1 (mod p)[/tex]. значи [tex]\prod_{k=1}^{p-1}(ab)^k=(p-1)![/tex] <=> [tex](ab)^{\frac{(p-1)p}{2}} = (p-1)![/tex]. от теоремата на уилсън, дясната страна е -1 по модул p.
от това че a и b са примитивни остатъци => [tex]a^{\frac{(p-1)p}{2}} \equiv (p-1)! \equiv -1[/tex], аналогично за b => [tex]a^{\frac{(p-1)p}{2}}b^{\frac{(p-1)p}{2}} \equiv 1 (mod p)[/tex], т.е. дясната страна е 1.
противоречие
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
asdqwezxc
Начинаещ


Регистриран на: 10 Jan 2010
Мнения: 3


МнениеПуснато на: Sun Jan 10, 2010 12:28 pm    Заглавие:

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

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