Professional Documents
Culture Documents
n = 2 si m = 4
4b.
(m2016 + m + n2) divizibil cu mn => (m2016 + m + n2) divizibil cu n => (m2016 + m) divizibil cu n => m * (m2015 + 1)
divizibil cu n si cum cmmdc (m, m2015 + 1) = 1 (vezi mai jos) => (m2015 + 1) divizibil cu n sau m divizibil cu n
(Presupunem prin reducere la absurd ca m = k * p si m2015 + 1 = k * q, cu k > 1 si cmmdc (p, q) = 1 => m2015 = k2015
* p2015 si m2015 = k * q 1 => k2015 * p2015 = k * q 1 => 1 = k * (q - k2014 * p2015) => k = 1, contradictie)
(m2015 + 1) divizibil cu n => (m2015 + 1)2 divizibil cu n2 si cum n2 divizibil cu m => (m2015 + 1)2 divizibil cu m, imposibil
deoarece cmmdc (m, m2015 + 1) = 1 (vezi mai sus)
Impartind ambii termeni la a * b2, rezulta ca (a2015 * b4030 + 1 + a) = a * b * c => (1 + a) este multiplu de a