Threshold cryptosystem

From formulasearchengine
Revision as of 11:45, 11 November 2013 by 143.117.68.31 (talk) (→‎Application)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

In mathematics, the method of equating the coefficients is a way of solving a functional equation of two polynomials for a number of unknown parameters. It relies on the fact that two polynomials are identical precisely when all corresponding coefficients are equal. The method is used to bring formulas into a desired form.

Example

Suppose we want to apply partial fraction decomposition to the expression:

that is, we want to bring it into the form:

in which the unknown parameters are A, B and C. Multiplying these formulas by x(x − 1)(x − 2) turns both into polynomials, which we equate:

or, after expansion and collecting terms with equal powers of x:

At this point it is essential to realize that the polynomial 1 is in fact equal to the polynomial 0x2 + 0x + 1, having zero coefficients for the positive powers of x. Equating the corresponding coefficients now results in this system of linear equations:

Solving it results in:

References

  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534