Page 1 of 1
Divizibilitate
Posted: Fri Jan 16, 2009 9:44 pm
by Marius Mainea
Se considera numerele \( x=m^3+1 \) si \( y=m^3-1 \), \( m\in\mathbb{Z} \). Sa se arate ca daca m nu se divide cu 7, atunci produsul xy se divide cu 7.
Concursul ,,Cezar Ivanescu'', Targoviste, 2003
Posted: Thu Dec 31, 2009 9:22 pm
by Andi Brojbeanu
Daca \( m \) nu se divide la \( 7 \), atunci este de forma \( M_7\pm 1, M_7\pm 2, M_7 \pm 3 \).
Observam ca \( m^6 \) este de forma \( M_7+1^6, M_7+2^6, M_7+3^6 \) sau \( M_7+1, M_7+64, M_7+729 \). Dar \( 1=7\cdot 0+1, 64=7\cdot 9+1, 729=7\cdot 104+1 \), deci de forma \( M_7+1 \).
Atunci \( xy=(m^3+1)(m^3-1)=m^6-1=M_7+1-1=M_7 \), deci se divide la 7.
Posted: Thu Jan 21, 2010 9:45 pm
by Andi Brojbeanu
Alta solutie:
Deoarece \( (m;7)=1 \), folosind mica teorema a lui Fermat, obtinem ca \( 7| m^{7-1}-1 \), deci \( 7| xy \).