19.04.2013 Views

Eureka! 26 - OBM

Eureka! 26 - OBM

Eureka! 26 - OBM

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

EUREKA! N°<strong>26</strong>, 2007<br />

Sociedade Brasileira de Matemática<br />

primos, tal que o produto desses números é 3240. Então esses primos são<br />

divisores positivos de 3240 menos um. Então vamos ver quais são os D(3240)–1<br />

que são primos:<br />

1<br />

3240 2 2<br />

1620 2 4<br />

810 2 8<br />

405 3 3,6,12,24<br />

135 3 9,18,36,72<br />

45 3 27,54,108,216<br />

15 3 81,162,324,648<br />

5 5 5,10,20,40,15,30,60,120, 45, 90, 180, 360, 135, 270, 540, 1080, 405, 810, 1620, 3240.<br />

1<br />

D(3240) − 1=0,1,2,3,4,5,7,8,9,11,14,17,19,23,<strong>26</strong>,29,35,39,44,53,59,71,80,89,107,<br />

119,134,161,179,215,<strong>26</strong>9,... Note que no mínimo (p + 1)(q + 1) é 12 (quando p =<br />

2 e q = 3), então no máximo t + 1 é 270 ⇒ tmáx = <strong>26</strong>9.<br />

Os primos possíveis são: 2, 3, 5, 7, 11, 17, 19, 23, 29, 53, 59, 71, 89, 107, 179,<br />

<strong>26</strong>9.<br />

Para t = <strong>26</strong>9 ⇒ (p + 1)(q +1) = 12 ⇒ p = 2 e q = 3 ⇒ N = 1614<br />

Para t = 179 ⇒ (p + 1)(q +1) = 18 ⇒ p = 2 e q = 5 ⇒ N = 1790<br />

Para t = 107 ⇒ (p + 1)(q +1) = 30 ⇒ ∃ p, q primos<br />

Para t = 89 ⇒ (p + 1)(q +1) = 36 ⇒ p = 2 e q = 11 ⇒ N = 1958<br />

Para t = 71 ⇒ (p + 1)(q +1) = 45 ⇒ ∃ p, q primos<br />

Para t = 59 ⇒ (p + 1)(q +1) = 54 ⇒ p = 2 e q = 17 ⇒ N = 2006<br />

Para t = 53 ⇒ (p + 1)(q +1) = 60 ⇒ p = 2 e q = 19 ⇒ N = 2014<br />

Para t = 29 ⇒ (p + 1)(q +1) = 108 ⇒ p = 5 e q = 17 ⇒ N = 2465<br />

Para t = 23 ⇒ (p + 1)(q +1) = 135 ⇒ ∃ p, q primos<br />

Para t = 19,17, 11, 7, 5, 3 ou 2 é análogo aos anteriores.<br />

Daí, o menor N é 1614.<br />

iii) Então o menor inteiro positivo arrojado é 1614.<br />

SOLUÇÃO DO PROBLEMA 4: PEDRO PAULO GONDIM CARDOSO (SALVADOR – BA)<br />

(Interpretação que um número arrojado pode ter mais que 8 divisores)<br />

Inicialmente observa-se que 1<strong>26</strong>0 é um número arrojado, pois 1<strong>26</strong>0 + 630 + 420<br />

+ 315 + 252 + 210 + 90 + 63 = 3240. Agora deve-se provar que não há nenhum<br />

número arrojado menor que 1<strong>26</strong>0.<br />

Um número arrojado tem como divisores a, b, c, d, e, f, g, h tais que<br />

⎛1 1 1 1 1 1 1 1⎞<br />

⎜ + + + + + + + ⎟K=<br />

3240, onde K é o valor do número<br />

⎝a b c d e f g h⎠<br />

50

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!