December 22nd, 2005, 3:18 am
QuoteOriginally posted by: needaclueQuoteOriginally posted by: submarineWhats the probability that a quadratic function has two real roots? how can we get this?If one is talking about quadratic equations with real coefficients, then if there is one complex root, the other is also complex (its conjugate). Therefore (R,I) and (I,R) are not possible.This problem doesn't have a symmetry or a unique solution. It is a matter of sampling i.e. how one chooses the quadratic coefficients from the space of real numbers.For example, one solution could be as follows:Any quadratic equation requires two numbers to be specified: x^2 + u.x + v = 0 where u, v have to be sampled from some space using some probability measure. Suppose I choose u, v uniformly (and independently) from the interval -L : L where L is very large. Then, the discriminant D = u^2 - 4v is most likely going to be positive because u^2 would in general be larger than 4v. This would mean a low probability of imaginary roots. On integrating I get that when L is > 4, the probability of having imaginary roots = . Obviously if L -> infinity, the probabiltiy of imaginary roots goes to 0.Assuming we have integer number co-efficients I think the above simplifies a bit in terms of defining the quadratic.If we define as a.x^2 + b.x + c = 0 which is the equivalent to the above but with u=b/a and v= c/a.On this basis for real roots b^2 >4ac.The probability of ac being -ve is 50% in which case the above is always true. If ac is +ve then I think the probability is 25% (this is intuitive at the moment). Overall therefore probability is 50% + 50% x 25% = 62.5%.I have assumed a flat probability distribution. Using excel to test this I got marginally higher - around 62.7%.
Last edited by
thomssi on December 21st, 2005, 11:00 pm, edited 1 time in total.