**Number Theory**

The number-theoretic theorem of Abouabdillah is about antichains in the partially ordered set *E _{N}* 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

*E*

_{2n}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 2

*k*

*c*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 *E*_{2n}. Specifically, if *x* is any integer in the interval, decompose *x* as the product of a power of two and an odd number: *x* = 2*k**c*, where *c* is odd. Then, according to Abouabdillah's theorem, there exists an antichain of cardinality *n* in *E*_{2n} that contains *x* if and only if 2*n* < 3*k* + 1*c*.

The smallest value in any maximum antichain of *E*_{2n} is at least 2*k*, where 3*k* + 1 is the first power of three that is greater than 2*n*, 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, number, numbers":

... series related 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 ... multiple zeta-functions", Proceedings of the Session in Analytic

**Number Theory**and Diophantine Equations, Bonner Math ...

**Number Theory**6 (3) 501–514 ...

**Number Theory**

... Three joint papers with Frobenius deal with the

**theory**of elliptic functions ... in his formulation of the reciprocity laws in algebraic

**number**fields ... field as a module over its abelian Galois group (cf Iwasawa

**theory**) ...

**Number Theory**- Literature

... An introduction to the

**theory**of

**numbers**(rev ... Elements of

**Number Theory**(reprint of the 1954 ed.) ...

**Number theory**...

... 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 ...

**Number Theory**- Integers in Geometry

... Heronian triangle Integer triangle Pythagorean triple Triangular number. ...

### Famous quotes containing the words theory and/or number:

“Osteopath—One who argues that all human ills are caused by the pressure of hard bone upon soft tissue. The proof of his *theory* is to be found in the heads of those who believe it.”

—H.L. (Henry Lewis)

“States strong enough to do good are but few.

Their *number* would seem limited to three.”

—Robert Frost (1874–1963)