Loading...
Login

Polynomial Representation

Polynomial representation is the formal mathematical way of expressing numbers in any base using algebraic notation. It shows exactly how place value works as a sum of terms, where each term is a digit multiplied by a power of the base.

Efficiently evaluating a sum of this kind has a long history. Methods for it date back to the 13th-century Chinese mathematician Qin Jiushao, and were rediscovered in the West by William Horner in 1819 — a technique now known as Horner's method. Rather than computing each power of the base separately, Horner's method works from the leftmost digit outward, repeatedly multiplying by the base and adding the next digit, using far fewer multiplications. This is still how calculators, computers, and base-conversion algorithms evaluate numbers internally today.

The General Form

A number N written in base b with digits dn, dn-1, …, d1, d0 has the polynomial representation:

N = dn×bⁿ + dn-1×bn-1 + … + d1×b¹ + d0×b⁰

Base 10 (Decimal) Examples

NumberPolynomial (base 10)Evaluation
838×10¹ + 3×10⁰80 + 3 = 83
5075×10² + 0×10¹ + 7×10⁰500 + 0 + 7 = 507
2,0642×10³ + 0×10² + 6×10¹ + 4×10⁰2,000+0+60+4 = 2,064

Base 2 (Binary) Examples

BinaryPolynomial (base 2)Decimal
1011×2² + 0×2¹ + 1×2⁰4+0+1 = 5
11001×2³ + 1×2² + 0 + 08+4 = 12
1111116+8+4+2+131

Base 16 (Hex) Example

3B (hex) = 3×16¹ + 11×16⁰ = 48 + 11 = 59 (decimal)

Polynomial Addition – Carry Mechanism

When adding two numbers in polynomial form, if a coefficient reaches or exceeds the base, we carry 1 to the next higher power:

38 + 57 = (3+5)×10 + (8+7) = 8×10 + 15 → carry: (8+1)×10 + 5 = 95

Why This Matters

  • It proves that our place value system is a direct application of polynomial algebra.
  • It provides a unified view of all positional number systems.
  • It leads to Horner's method – an efficient way to evaluate polynomials.
  • It connects arithmetic to abstract algebra and number theory.
Key Points
  • Any positional number = sum of (digit × baseposition) for each digit.
  • The rightmost digit has exponent 0 (base⁰ = 1).
  • The same formula works for any base: 2, 8, 10, 16, or any integer ≥2.
  • Carrying in arithmetic is the polynomial equivalent of coefficient reduction modulo the base.

Practice: Evaluate the Polynomial

A number is shown below in polynomial form, in base 2, 8, or 16. Enter its decimal value. If you get it wrong (or leave it blank), we'll evaluate each term together.

Evaluate this polynomial to find the decimal value.

Summary

Polynomial representation reveals that place value is not an arbitrary system – it is a polynomial in the base. This insight unifies arithmetic across all number bases, explains carrying, and connects elementary number work to the world of polynomial algebra and number theory.

Related Topics

Home About Resources Dashboard