# Question: a An integer N is to be selected at random

(a) An integer N is to be selected at random from {1, 2, . . . , (10)3} in the sense that each integer has the same probability of being selected. What is the probability that N will be divisible by 3? by 5? by 7? by 15? by 105? How would your answer change if (10)3 is replaced by (10)k as k became larger and larger?

(b) An important function in number theory—one whose properties can be shown to be related to what is probably the most important unsolved problem of mathematics, the Riemann hypothesis—is the Mӧbius function μ(n), defined for all positive integral values n as follows: Factor n into its prime factors. If there is a repeated prime factor, as in 12 = 2 · 2 · 3 or 49 = 7 · 7, then μ(n) is defined to equal 0. Now let N be chosen at random from {1, 2, . . . (10)k}, where k is large. Determine P{μ(N) = 0} as k→∞.

To compute P{μ(N) ≠ 0}, use the identity

where Pi is the ith-smallest prime. (The number 1 is not a prime.)

(b) An important function in number theory—one whose properties can be shown to be related to what is probably the most important unsolved problem of mathematics, the Riemann hypothesis—is the Mӧbius function μ(n), defined for all positive integral values n as follows: Factor n into its prime factors. If there is a repeated prime factor, as in 12 = 2 · 2 · 3 or 49 = 7 · 7, then μ(n) is defined to equal 0. Now let N be chosen at random from {1, 2, . . . (10)k}, where k is large. Determine P{μ(N) = 0} as k→∞.

To compute P{μ(N) ≠ 0}, use the identity

where Pi is the ith-smallest prime. (The number 1 is not a prime.)

**View Solution:**## Answer to relevant Questions

A salesman has scheduled two appointments to sell encyclopedias. His first appointment will lead to a sale with probability .3, and his second will lead independently to a sale with probability .6. Any sale made is equally ...A gambling book recommends the following “winning strategy” for the game of roulette: Bet $1 on red. If red appears (which has probability 18/38), then take the $1 profit and quit. If red does not appear and you lose ...A person tosses a fair coin until a tail appears for the first time. If the tail appears on the nth flip, the person wins 2n dollars. Let X denote the player’s winnings. Show that E[X] = +∞. This problem is known as the ...A satellite system consists of n components and functions on any given day if at least k of the n components function on that day. On a rainy day each of the components independently functions with probability p1, whereas on ...Approximately 80,000 marriages took place in the state of New York last year. Estimate the probability that, for at least one of these couples, (a) Both partners were born on April 30; (b) Both partners celebrated their ...Post your question