Bine aţi venit pe Scientia QA!
Pentru a putea publica întrebări şi răspunsuri, trebuie să vă înregistraţi.
Atenţie! Este posibil ca e-mailul de confirmare a înregistrării să intre în Spam.
Pune o întrebare

Newsletter


3.5k intrebari

6.7k raspunsuri

15.2k comentarii

2.2k utilizatori

0 plusuri 0 minusuri
569 vizualizari

Cum se poate arăta că, dacă p este număr prim, factorii primi ai lui \mathbf{2^{p}-1} sunt numere prime strict mai mari ca p ?

Dar că factorii primi ai lui \mathbf{2^{2^{n}}+1} sunt numere prime strict mai mari ca \mathbf{2^{n}} ?

Junior (584 puncte) in categoria Matematica
editat de

1 Raspuns

1 plus 0 minusuri

Mai de teoria grupurilor ,daca consideram q un numar prim care divide 2p-1 atunci asta inseamna ca ordinul lui 2 in Zq divide p si cum p e prim trebuie ca ordinul lui 2 sa fie chiar p.Dar din mica teorema a lui Fermat ordinul lui 2 divide si q-1 de unde rezulta ca kp=q-1 deci q=kp+1>p.Partea a doua cred ca e asemanator.Pentru a intelege reamintesc definitia ordinului unui element.

ord(x)=k unde k este minim pentru care x=1 si inf daca nu exista k.

Experimentat (2.3k puncte)
0 0
Da zec, nu prea stăpânesc teoria grupurilor, dar o demonstrație apropiată ca principiu cu cea prezentată de tine, apare și pe wikipedia la punctul 3 din linkul de mai jos :

https://en.wikipedia.org/wiki/Mersenne_prime#Theorems_about_Mersenne_numbers

Am văzut demonstrația după ce am postat întrebarea și din care reiese că "k"-ul din prezentarea ta este divizibil cu 2.

Oricum, apreciez intervenția.
0 0

o sa explic un pic teoria care e folosita.

Grup e o multime care are asociata o periate intre elementele acelei multimi .Operatia mai poarta nume de lege si trebuie sa aiba proprietatea  de asociativa ,element neutru si inversabil.Subgrup este o multime care impreuna cu aceasi lege devine grup el insusi.O teorema importanta a lui Lagrange afirma ca numerul de elemente al unui sugrup divide numarul de elemente ale grupului.La un grup finit se poate considera subgrupul generat de un element.

Adica 1 ,x,x2.....    fiind finit x la o putere k va fi 1 ,altfel am avea o infinitate de valori distincte lucru care contrazice multimea finita. numarul de elemente al acestui subgrup este ordinul elementului x si conform teoremei lui lagrange el divide ordinul grupului.

Zq este considerat grupul de resturi ale numerelor intregi la impartirea cu  q ,resturile sunt de la 0 la q-1 dar Zq cu inmultirea modulo q si fara 0 formeaza un grup.Deci 2 are un ordin care divide q-1 pentru ca atatea elemente are Zq fara 0 si daca 2p este 1 inseamna ca p este ceea mai mica valoare pentru care 2 la o putere face 1 deoarece p numai are alti divizori.Cam asta e ideea .

0 0
Așa, în mare, cred că am prins ideea, dar bineînțeles, trebuie ceva practică, exercițiu, ca să ajungi să știi să aplici informațiile astea.

Mulțumesc pentru explicații.
...