mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2003-09-09, 16:00   #1
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

641 Posts
Default Polynomials and Probability

CAUTION: This is more fun (?) math problem than puzzle

given P(x) = ax^2 + bx + c where a,b,c are random (uniformly distributed over the interval [-n,n]) what is the probability that P(x) has real roots?
Orgasmic Troll is offline   Reply With Quote
Old 2003-09-09, 16:45   #2
eepiccolo
 
eepiccolo's Avatar
 
Dec 2002
Frederick County, MD

2×5×37 Posts
Default

Are a, b, and c independant?
eepiccolo is offline   Reply With Quote
Old 2003-09-09, 16:54   #3
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

641 Posts
Default

yes
Orgasmic Troll is offline   Reply With Quote
Old 2003-09-16, 15:59   #4
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

641 Posts
Default

<bump>
Orgasmic Troll is offline   Reply With Quote
Old 2003-09-16, 16:23   #5
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

10,753 Posts
Default

A quadratic polynomial has real roots if its discriminant is non-negative.

Thus the question boils down to: what is the probability that b2 >= 4ac ?


I don't think I can go much further without giving too much away.


Paul
xilman is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
QS polynomials Till Factoring 5 2018-02-12 16:30
Finding all divisors kn + 1 of P(n) for various polynomials P Drdmitry Computer Science & Computational Number Theory 0 2014-11-28 14:51
SNFS polynomials. chris2be8 FactorDB 1 2012-03-10 16:49
orthogonal polynomials yemsy Aliquot Sequences 1 2011-02-17 10:25
SNFS polynomials for k*b^n+-1 mdettweiler Factoring 15 2010-01-14 21:13

All times are UTC. The time now is 03:03.


Sat Jul 17 03:03:07 UTC 2021 up 50 days, 50 mins, 1 user, load averages: 1.28, 1.22, 1.29

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.