Polynomial discovery algorithm puzzle

Reference no: EM13132302

A student thinks of a polynomial p(x) of arbitrary degree, and non-negative integer coefficients. How can you determine the student's polynomial by asking for two values of her polynomial, say p(a) and p(b), where a and b are positive integers? Hint: A positive integer n can be written uniquely in base k, where k is a positive integer. This follows directly by a repeated application of the division algorithm.

Reference no: EM13132302

Questions Cloud

Articles on health science literature : locate 2 peer-reviewed articles that discuss the relationship between Religion and Spirituality. One of these articles should originate in the Health Science literature.

Finiteness of sets : Give examples to show that the finiteness of the collections in parts c and d is essential. For any finite collection G1, G2, ...., Gn of open sets, intersection (at the top of the intersection sign is n and at the bottom is i=1) of Gi is open.

Better accounting system : How does a customer benefit by our spending $50,000 on a supposedly better accounting system?" How should the controller respond?

Construct an energy level diagram : construct an energy level diagram (molecular orbital) for the molecule SO. We are then asked to comment on the ionic species of SO - bond order, bond distance etc. So far so good.

Polynomial discovery algorithm puzzle : A student thinks of a polynomial p(x) of arbitrary degree, and non-negative integer coefficients. How can you determine the student's polynomial by asking for two values of her polynomial

Increase in the activity level : An increase in the activity level within the relevant range results in:

Truth tables-demorgan laws : Construct a truth table and determine the truth value of the statement ~ q = { ~r ^ ( p v q) }, when p is false, q is true and r is true.

Define wastewater contains various cations : Help me understand specifically why the dissociated phosphate ion would prefer to bond with cations like Al and Zn. I think I know why but help me better understand.

Determining mathematical logic : Translate the following argument in symbolic form and determine whether it's logically correct by constructing a truth table. If affirmative action policies are adopted, then minorities will be hired. If minorities get hired, then discrimination wi..

User Account

All Pages