Monday, February 26, 2001

Here's another one for der_frawd.

Given two positive integers, m and n, what is the probability that a randomly chosen number less than mn is not divisible by n and is not divisible by m?
(again from Rosen's book)

posted by FlyingSheep @ 4:56 PM 0 comments

This is for der_frawd, but you might like it as well.

Here's a good one, from Kenneth Rosen's book on Discrete Mathematics. We just covered countability a few blogs back, so you should be able to answer this one.

A number, call it x, is said to be algebraic if there exists a polynomial, call it p, with integer coefficients (for example, 5x^8 + 2x^4 + 90) such that p(x) = 0. Prove that the collection of algrbraic numbers is countable.

posted by FlyingSheep @ 4:50 PM 0 comments