Múltiplo de 45

por **jones_slash** » Seg Jun 07, 2010 22:49

Como posso mostrar q 13 elevado a 3n + 17 elevado a 3n é múltiplo
de 45 para todo n E N ímpar??

por **davi_11** » Ter Jun 08, 2010 14:22

$13^3^n + 17^3^n = (13\times13^2)^n + (17\times17^2)^n$

$13^2 = 169\equiv 34\pmod {45}$

$13^3\equiv 13\times34\equiv 37\pmod {45}$

$13^3^n\equiv 37^n\pmod {45}$

$17^2\equiv 19\pmod {45}$

$17^3\equiv 17\times19\equiv 8\pmod {45}$

$(17^3)^n\equiv 8^n\pmod {45}$

$13^3^n + 17^3^n\equiv 37^n + 8^n\pmod {45}$

se