number theory

(redirected from Elementary number)
Also found in: Dictionary.

number theory

number theory, branch of mathematics concerned with the properties of the integers (the numbers 0, 1, −1, 2, −2, 3, −3, …). An important area in number theory is the analysis of prime numbers. A prime number is an integer p>1 divisible only by 1 and p; the first few primes are 2, 3, 5, 7, 11, 13, 17, and 19. Integers that have other divisors are called composite; examples are 4, 6, 8, 9, 10, 12, … . The fundamental theorem of arithmetic, the unique factorization theorem, asserts that any positive integer a is a product (a = p1 · p2 · p3 · · · pn) of primes that are unique except for the order in which they are listed; e.g., the number 20 is the product 20 = 2 · 2 ·5, and it is unique (disregarding order) since 20 has this and only this product of primes. This theorem was known to the Greek mathematician Euclid, who proved that there are infinitely many primes. Analytic number theory has given a further refinement of Euclid's theorem by determining a function that measures how densely the primes are distributed among all integers. Twin primes are primes having a difference of 2, such as (3,5) and (11,13). The modern theory of numbers made its first great advances through the work of Leonhard Euler, C. F. Gauss, and Pierre de Fermat. It remains a major area of mathematical research, to which the most sophisticated mathematical tools have been applied.


See O. Ore, Number Theory and Its History (1988); R. P. Burn, A Pathway into Number Theory (2d ed. 1996); J. H. Silverman, A Friendly Introduction to Number Theory (1996); M. A. Herkommer, Number Theory: A Programmer's Guide (1998); R. A. Mollin, Algebraic Number Theory (1999).

The Columbia Electronic Encyclopedia™ Copyright © 2022, Columbia University Press. Licensed from Columbia University Press. All rights reserved.

number theory

[′nəm·bər ′thē·ə·rē]
The study of integers and relations between them.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
References in periodicals archive ?
GCD is well known elementary number theory algorithm that is defined as the largest positive integer number that can divide two non-negative integer numbers without reminder.
Elementary number theory is concerned with the structures and relationships of natural numbers.
* use elementary number theory to formulate conjectures, and
The discussion of elementary number theory covers the distribution of primes, sums of squares, continued fractions, the class group, the genus group, and the Legendre, Jacobi, and Kronecker symbols.
It's a book that will work well with most math or computing science courses, on a subject that pertains to graph theory, point set topology, elementary number theory, linear algebra, analysis, probability theory, geometry, group theory, and game theory, among many other topics.
Elementary number theory and its application (4th ed.).
of Maryland-College Park) introduces the theory of elliptic curves to readers with a background in elementary number theory and in groups and fields at about the level of a strong undergraduate or beginning graduate course in abstract algebra; in particular, he does not assume any knowledge of algebraic geometry.
Hutz presents a textbook for an undergraduate course in elementary number theory from a computational perspective.
French mathematician Joseph Liouville (1809-82) introduced identities as a powerful new method in elementary number theory, but his system is little taught, if at all, in modern number theory.
Topics include Ramsey number theory (that there cannot be complete disorder and in any large system there must always be some structure), additive number theory, multiplicative number theory, combinatorial games, sequences, elementary number theory and graph theory.
Matveev presents a set of problems in combinatorics, combinatorial optimization, posets, graphs, elementary number theory, and other areas that represent a far-reaching extension of the arsenal of committee methods in pattern recognition.
The 23 contributions address such topics as how students develop elementary number theory concepts when using calculators; the use of spreadsheet software to connect proportional reasoning to the real world in a middle school classroom; and ways of engaging students in mathematics activities through calculators and small robots.

Full browser ?