Explore BrainMass

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


    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.