# Legendre Theorem and Prime Factors

Not what you're looking for? Search our solutions OR ask your own Custom question.

Let X and Y be independant random variables that are both equally likely to be either 1,2... (10)^N, where... a) Give a heuristic argument that Qk = 1/k^2Q1.

(See attachment for full questions)

https://brainmass.com/math/number-theory/legendre-theorem-prime-factors-34948

#### Solution Preview

Please see the attached file for the complete solution.

Thanks for using BrainMass.

Please use words to describe the solution process. Send as word attachment

The probability that X (or Y) is divisible by k is 1/k. (For every k consecutive numbers, only one of them will be divisible by k.) If k|X and k|Y, then X/k and Y/k ...

#### Solution Summary

The Legendre Theorem and Prime Factors are investigated.

$2.49