Explore BrainMass

# Legendre Theorem and Prime Factors

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

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

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)

© BrainMass Inc. brainmass.com September 28, 2022, 3:13 am ad1c9bdddf
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