Abouabdillah's Theorem - Number Theory

Number Theory

The number-theoretic theorem of Abouabdillah is about antichains in the partially ordered set EN consisting of the positive integers in the interval, partially ordered by divisibility. With this partial order, an antichain is a set of integers within this interval, such that no member of this set is a divisor of any other member. It possible to prove using ideas related to Dilworth's theorem that the maximum number of elements in an antichain of E2n is exactly n: there exists an antichain of this size consisting of all the numbers in the subinterval, so the maximum size of an antichain is at least n. However, there are only n odd numbers within the interval, for each odd number c in this interval at most one number of the form 2kc may belong to any antichain, and every number in the interval has this form for some c, so the maximum size of an antichain is also at most n.

Abouabdillah's theorem characterizes more precisely the numbers that may belong to an antichain of maximum size in E2n. Specifically, if x is any integer in the interval, decompose x as the product of a power of two and an odd number: x = 2kc, where c is odd. Then, according to Abouabdillah's theorem, there exists an antichain of cardinality n in E2n that contains x if and only if 2n < 3k + 1c.

The smallest value in any maximum antichain of E2n is at least 2k, where 3k + 1 is the first power of three that is greater than 2n, as had been posed as a problem by Paul Erdős (1937) and solved by Emma Lehmer (1939). Lehmer's solution immediately implies the special case of Abouabdillah's theorem for c = 1. Abouabdillah's theorem generalizes this solution to all values within the given interval.

Read more about this topic:  Abouabdillah's Theorem

Other articles related to "number theory, theory, numbers, number":

Number Theory - Literature
... An introduction to the theory of numbers (rev ... Elements of Number Theory (reprint of the 1954 ed.) ... Number theory ...
Ludwig Stickelberger - Mathematical Contributions - Number Theory
... joint papers with Frobenius deal with the theory of elliptic functions ... and was later used by Hilbert in his formulation of the reciprocity laws in algebraic number fields ... cyclotomic field as a module over its abelian Galois group (cf Iwasawa theory) ...
List Of People From Tamil Nadu - Scholars - Mathematics
... Pillai (1901–1950), known for his work in number theory Kollagunta Gopalaiyer Ramanathan (1920–1992), known for his achievements in number theory C ... Ramanujam (1938–1974), worked on number theory and algebraic geometry T ... Vijayaraghavan (1902–1955), worked on Pisot-Vijayaraghavan number Ravindran Kannan, Professor of Computer Science and Mathematics at Yale University ...
Multiple Zeta Function - References
... to the Riemann zeta function", Journal of Number Theory 19 (1) 85–102, doi10.1016/0022-314X(84)90094-5, ISSN 0022-314X, MR 0751166 Crandall, Richard E ... and other multiple zeta-functions", Proceedings of the Session in Analytic Number Theory and Diophantine Equations, Bonner Math ... Number Theory 6 (3) 501–514 ...
List Of Triangle Topics - Number Theory - Integers in Geometry
... Heronian triangle Integer triangle Pythagorean triple Triangular number. ...

Famous quotes containing the words theory and/or number:

    In the theory of gender I began from zero. There is no masculine power or privilege I did not covet. But slowly, step by step, decade by decade, I was forced to acknowledge that even a woman of abnormal will cannot escape her hormonal identity.
    Camille Paglia (b. 1947)

    It is always possible to bind together a considerable number of people in love, so long as there are other people left over to receive the manifestations of their aggression.
    Sigmund Freud (1856–1939)