Daca p este un numar prim, sa se arate ca: p|2^p-2.
Orice ajutor este binevenit. Multumesc anticipat.
Andreea Horoveiuser (0)
AniDeȘcoală.ro
Inregistrati-va pentru a beneficia de cunostintele comunitatii, a pune intrebari sau a a raspunde la intrebarilor celorlalti.
Suntem o comunitate care incurajeaza educatia si in care se intalnesc know-how-ul si experienta cu perspective inovative de abordare a problemelor.
Autentificati-va pentru a pune intrebari, a raspunde la intrebarilor celorlalti sau pentru a va conecta cu prietenii.
V-ati uitat parola ? Introduceti adresa de email si veti primi o noua parola.
Please briefly explain why you feel this question should be reported.
Va rugam explicate, pe scurt, de ce credeti ca aceasta intrebare trebuie raportata.
Motivul pentru care raportezi utilizatorul.
Daca p este un numar prim, sa se arate ca: p|2^p-2.
Orice ajutor este binevenit. Multumesc anticipat.
Uite un ajutor: caută pe Google „mica teoremă a lui Fermat”.
Am gasit Mica teorema a lui Fermat care spune ca pentru un numar intreg pozitiv a, nedivizibil cu p prim, a^{p-1}-1 este divizibil cu p, sau altfel exprimat, folosind congruenta mod p, a^{p-1}\equiv 1 (mod p).
In exercitiul dat am scos factor pe 2 si am obtinut o expresie asemanatoare cu cea din definitie:a^{p-1}-1 este divizibil cu p dar in exercitiu apare si inmultirea cu 2. Ce pot face in continuare?
Multumesc anticipat.