Seja d = 2^a3^b (como o Nehab fez a� embaixo) um divisor de n^2 mas que n�o � divisor nem m�ltiplo de n (a id�ia diferente � considerar ele n�o m�ltiplo!). Vamos contar as possibilidades de d.
Ent�o se a > 95 ent�o b < 19 e se b > 19 ent�o a < 95. Assim, temos os divisores do tipo I com 95 < a <= 190 e 0 <= b < 19 (um total de 95*19) e os do tipo II com 0 <= a < 95 e 19 < b <= 38 (um total de 95*19 tamb�m). Daria um total de 2*95*19.
S� que n�o distinguimos quem � menor do que n e quem n�o �. Mas isso n�o � problema; se (a,b) � do tipo I com d = 2^a3^b > n ent�o n^2/d = 2^(190-a)3^(38-b) � do tipo II e � menor do que n. Ou seja, entre um cara d do tipo I e o seu correspondente n^2/d do tipo II, somente um cara � menor do que n. Assim, a resposta � metade de 2*95*19, que � 95*19 (a conta deixo para o leitor :) ).
Eu posso ter errado tamb�m, porque estou com dor de cabe�a e n�o estou conseguindo me concentrar direito :-/. Algu�m pode checar?
----- Original Message ----
From: Carlos Eddy Esaguy Nehab <carlos@nehab.net>
To: obm-l@mat.puc-rio.br
Sent: Monday, February 12, 2007 9:27:20 PM
Subject: Re: [obm-l] N�meros de divisores
Oi, Ricardo,
Resolvi tentar mas � apenas uma tentativa de solu��o e ainda por cima feiosa:
Se d � divisor de n^2, ent�o d = 2^a.3^b, onde a <= 190 e b <= 38 (1)
Se d n�o � divisor de n, ent�o a > 95 ou b > 19 (2)
Se d < n ent�o 2^a.3^b < 2^95.3^19. Aplicando logaritmo, vem:
(log 2 = 0,3 e log 3 = 0,47)
0,3 a + 0,477 b < 95 . 0,3 + 19 . 0,477 = 37,68
Ent�o
a + b.1,59 < 125,6 (4) (um semiplano nos eixos a e b )
De (1) e (2) segue-se que
a
= 96 a 190 e b = 1 a 38 (5)
a = 1 a 95 e b = 20 a 38 (6)
Perdi a paci�ncia... A tentativa de solu��o ficou chata, feia e desinteressante... Aguardo que algu�m mande algo mais criativo que isto.... :-(>:-o
Nehab
At 13:03 12/2/2007, you wrote:
Seja n = 295 x 319 .Determine o n�mero de divisores inteiros positivos de n2 menores que n que n�o s�o divisores de n.
<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />
[ ]s,
Ricardo J.F.