Order (number theory)

Order (number theory)

In number theory, the order of an element a pmod{n} is the smallest integer k such that a^k equiv 1pmod{n}. Note that the order is only defined when gcd(a,n) = 1, i.e. a and n are coprimes.

By Euler's theorem, the order (mod n) must divide phi(n), Euler's phi function. A primitive root modulo n is defined as a number which has an order of phi(n).

ee also

*Order (group theory)
*Order (ring theory)


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Order (ring theory) — In mathematics, an order in the sense of ring theory is a subring of a ring R that satisfies the conditions R is a ring which is a finite dimensional algebra over the rational number field spans R over , so that …   Wikipedia

  • Number theory — A Lehmer sieve an analog computer once used for finding primes and solving simple diophantine equations. Number theory is a branch of pure mathematics devoted primarily to the study of the integers. Number theorists study prime numbers (the… …   Wikipedia

  • number theory — Math. the study of integers and their relation to one another. Also called theory of numbers. [1910 15] * * * Branch of mathematics concerned with properties of and relations among integers. It is a popular subject among amateur mathematicians… …   Universalium

  • Order (group theory) — This article is about order in group theory. For order in other branches of mathematics, see Order (mathematics). For order in other disciplines, see Order. In group theory, a branch of mathematics, the term order is used in two closely related… …   Wikipedia

  • Partition (number theory) — Young diagrams associated to the partitions of the positive integers 1 through 8. They are so arranged that images under the reflection about the main diagonal of the square are conjugate partitions. In number theory and combinatorics, a… …   Wikipedia

  • Algebraic number theory — In mathematics, algebraic number theory is a major branch of number theory which studies the algebraic structures related to algebraic integers. This is generally accomplished by considering a ring of algebraic integers O in an algebraic number… …   Wikipedia

  • Additive number theory — In mathematics, additive number theory is a branch of number theory that studies ways to express an integer as the sum of integers in a set. Two classical problem in this area of number theory are the Goldbach conjecture and Waring s problem.… …   Wikipedia

  • Multiplicative number theory — is a subfield of analytic number theory that deals with prime numbers and with factorization and divisors. The focus is usually on developing approximate formulas for counting these objects in various contexts. The prime number theorem is a key… …   Wikipedia

  • Typographical Number Theory — (also known as TNT) is a formal axiomatic system describing the natural numbers that appears in Douglas Hofstadter s book Gödel, Escher, Bach. It is an implementation of Peano arithmetic that Hofstadter uses to help explain Gödel s incompleteness …   Wikipedia

  • Composition (number theory) — For other uses, see Composition (disambiguation). In mathematics, a composition of an integer n is a way of writing n as the sum of a sequence of (strictly) positive integers. Two sequences that differ in the order of their terms define different …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”