Skip to main content
MathOverflow

Return to Question

corrected the condition k >deg(P+Q) to k > max(deg(P),deg(Q))
Source Link
Balaji
Balaji
  • 179
  • 2
  • 7

Let t be a positive real number. Let P(x) and Q(x) be two random polynomials with integer coefficients. If P(t) = Q(t), then what is the probability that P(x) is not identical to Q(x)?

Will it make a difference if I restrict t to be an integer?

Suppose I had a set T ={t0,t1,…tk}, can we answer a similar question --- If P(ti) = Q(ti) for all ti in the set T, what is the probability that P is identical to Q? If k > degmax(deg(P +Q), deg(Q)), the probability is 1. But can we say something about how many points we need to check before we can be fairly certain that the polynomials are identical?

Thanks

Let t be a positive real number. Let P(x) and Q(x) be two random polynomials with integer coefficients. If P(t) = Q(t), then what is the probability that P(x) is not identical to Q(x)?

Will it make a difference if I restrict t to be an integer?

Suppose I had a set T ={t0,t1,…tk}, can we answer a similar question --- If P(ti) = Q(ti) for all ti in the set T, what is the probability that P is identical to Q? If k > deg(P +Q), the probability is 1. But can we say something about how many points we need to check before we can be fairly certain that the polynomials are identical?

Thanks

Let t be a positive real number. Let P(x) and Q(x) be two random polynomials with integer coefficients. If P(t) = Q(t), then what is the probability that P(x) is not identical to Q(x)?

Will it make a difference if I restrict t to be an integer?

Suppose I had a set T ={t0,t1,…tk}, can we answer a similar question --- If P(ti) = Q(ti) for all ti in the set T, what is the probability that P is identical to Q? If k > max(deg(P), deg(Q)), the probability is 1. But can we say something about how many points we need to check before we can be fairly certain that the polynomials are identical?

Thanks

Source Link
Balaji
Balaji
  • 179
  • 2
  • 7

How to tell if two random polynomials are identical

Let t be a positive real number. Let P(x) and Q(x) be two random polynomials with integer coefficients. If P(t) = Q(t), then what is the probability that P(x) is not identical to Q(x)?

Will it make a difference if I restrict t to be an integer?

Suppose I had a set T ={t0,t1,…tk}, can we answer a similar question --- If P(ti) = Q(ti) for all ti in the set T, what is the probability that P is identical to Q? If k > deg(P +Q), the probability is 1. But can we say something about how many points we need to check before we can be fairly certain that the polynomials are identical?

Thanks