The Clock-Tower School Juniors Competion 2nd problem

Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
salazar
Pitagora
Posts: 91
Joined: Mon Apr 06, 2009 7:36 am
Location: Alba Iulia

The Clock-Tower School Juniors Competion 2nd problem

Post by salazar »

Fie multimea \( S=\lbrace(x+y)^7-x^7-y^7|x,y\in Z\} \). Determinati cel mai mare divizor comun al numerelor din \( S \)
Marius Mainea
Gauss
Posts: 1077
Joined: Mon May 26, 2008 2:12 pm
Location: Gaesti (Dambovita)

Post by Marius Mainea »

\( 2\cdot 3\cdot 7 \)

Se foloseste teorema lui Fermat \( a^p\equiv a (mod p) \) daca p este prim.
Last edited by Marius Mainea on Mon Mar 22, 2010 3:59 pm, edited 4 times in total.
User avatar
salazar
Pitagora
Posts: 91
Joined: Mon Apr 06, 2009 7:36 am
Location: Alba Iulia

Post by salazar »

Marius Mainea wrote:\( 2\cdot 6\cdot 9 \)
de exemplu, pentru x=y=1 si x=1.y=2 c.m.m.d.c este 42
Post Reply

Return to “Teoria Numerelor”