Enunciado

Sejam X e Y variáveis aleatórias independentes que têm a mesma probabilidade, cada uma delas, de assumir qualquer valor 1,2 , … , ( 10 ) N , onde N é muito grande. Suponha que D represente o maior divisor comum de X e Y, e também que Q k = P D = k .

(a) Forneça um argumento heurístico para Q k = ( 1 k 2 ) Q 1 . Dica: Note que, para que D seja igual a k, k deve ser um divisor de X e Y. Além disso, X / k   e   Y / k devem ser relativamente primos (isto é, X / k   e   Y / k devem ter um maior divisor comum igual a 1).

(b) Use a letra (a) para mostrar que Q 1 = P X   e   Y   s e j a m   r e l a t i v a m e n t e   p r i m o s = 1 ∑ k = 1 ∞ 1 k 2

É sabido que ∑ k = 1 ∞ 1 k 2 = π 2 / 6 , então Q 1 = 6 π 2 (na teoria dos números, este é conhecido como o teorema de Legendre).

(c) Mostre agora que

Q 1 = ∏ i = 1 ∞ P i 2 - 1 P i 2

Onde P i é o i-ésimo menor número primo maior que 1.

Dica: X e Y serão relativamente primos se eles não tiverem fatores primos em comum. Portanto, da letra (b), vemos que

∏ i = 1 ∞ P i 2 - 1 P i 2 = 6 π 2

que foi observado mas não explicado no Problema 11 do Capítulo 4 (a relação entre este problema e o Problema 11 do Capítulo 4 é que X e Y são relativamente primos se XY não tiver fatores primos múltiplos).

Passo 1

Fala galera, beleza? Bora resolver o nosso exercício? Vamos lá, começar pela letra (a).

A probabilidade de k dividir X é 1 k , e a probabilidade de k dividir Y é 1 k , pois X,Y são independentes, a probabilidade de que k divida X e Y é 1 k ² .

Dado que k divide X e Y, e que N é enorme, a probabilidade que X e Y sejam relativamente primos também é Q 1 .

Isso estabelece Q k = ( 1 k 2 ) Q 1 .

Passo 2

Beleza, agora vamos para a letra (b).

Seja k = 1,2 , 3 , … , então

1 = Q 1 1 + 1 2 2 + 1 3 2 + 1 4 2 + … = Q 1 ∑ k = 1 ∞ 1 k 2

Quando a gente reorganiza, temos que:

Q 1 = 6 π 2

Resposta

Ei, a resposta está no passo a passo :)

Exercícios de Livros Relacionados

Suponha que o tempo, em meses, para a recupereção de pacientes submetidos a um certo tipo de cirurgia do aparelho digestivo pode ser modelado por uma variável aleatória contínua X , cuja função densid
A função apresentada, a seguir, corresponde à densidade de uma variável aleatória contínua X : f x = 1 4 x 3 , 0 ≤ x ≤ 2 ; 0 ,c a s oc o n t r á r i o . á Determine:(a) P X1 (b) P X1 2 (c) P 1 2X ≤ 1
O consumo de combustível de um certo automóvel é uma variável aleatória, medida em quilômetros por litro. Admita que a densidade de probabilidade dessa variável é expressa pela seguinte função: f x =
Sendo X tilde U [0,4] , determine:P (0X2) . P (X2) . P (1X4) . P (X3) . P (X2,X1) .
O tempo de corrosão, em anos, de uma certa peça metálica é uma variável com densidade: f x = a x , 0 ≤ x ≤ 1 ; a , 1x ≤ 2 ; - a x + 3 a ,2x ≤ 3 ; 0 , c a s oc o n t r á r i o . á Calcule a constante a