Finite Field Arithmetic

Finite Field Arithmetic

Arithmetic in a finite field is different from standard integer arithmetic. There are a limited number of elements in the finite field; all operations performed in the finite field result in an element within that field.

While each finite field is itself not infinite, there are infinitely many different finite fields; their number of elements (which is also called cardinality) is necessarily of the form pn where p is a prime number and n is a positive integer, and two finite fields of the same size are isomorphic. The prime p is called the characteristic of the field, and the positive integer n is called the dimension of the field over its prime field.

Finite fields are used in a variety of applications, including in classical coding theory in linear block codes such as BCH codes and Reed–Solomon error correction and in cryptography algorithms such as the Rijndael encryption algorithm.

Read more about Finite Field Arithmetic:  Effective Polynomial Representation, Addition and Subtraction, Multiplication, Arithmetic Example (where The Characteristic Is Not 2)

Famous quotes containing the words finite, field and/or arithmetic:

    “God is a being of transcendent and unlimited perfections: his nature therefore is incomprehensible to finite spirits.”
    —George Berkeley (1685–1753)

    “The head must bow, and the back will have to bend,
    Wherever the darkey may go;
    A few more days, and the trouble all will end,
    In the field where the sugar-canes grow.
    A few more days for to tote the weary load,—
    No matter, ‘t will never be light;
    A few more days till we totter on the road:—
    Then my old Kentucky home, good-night!”
    —Stephen Collins Foster (1826–1884)

    “I hope I may claim in the present work to have made it probable that the laws of arithmetic are analytic judgments and consequently a priori. Arithmetic thus becomes simply a development of logic, and every proposition of arithmetic a law of logic, albeit a derivative one. To apply arithmetic in the physical sciences is to bring logic to bear on observed facts; calculation becomes deduction.”
    —Gottlob Frege (1848–1925)