Euler's rule

Euler's rule

Euler's rule, named after Leonhard Euler, is a generalization of Thâbit ibn Kurrah rule for finding amicable numbers. If "a" = 2"m"×(2"n"−"m" + 1) − 1, "b" = 2"n"×(2"n"−"m" + 1) − 1, and "c" = 2"n"+"m"×(2"n"−"m" + 1)2 − 1 are all prime, for integers 0 < "m" < "n", then 2"n" × "a" × "b" and 2"n" × "c" are amicable. This hypothesis is satisfied for the pairs ("m","n") = (1,2), (3,4), (6,7), (1,8), and (29,40), but for no other pairs with "n" < 2500. The first three of these pairs yield the three pairs of amicable numbers discovered using the Thâbit ibn Kurrah rule.

See also

* List of topics named after Leonhard Euler

External links

* [http://mathworld.wolfram.com/EulersRule.html Euler's Rule] from MathWorld


Wikimedia Foundation. 2010.

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

Look at other dictionaries:

  • Euler's formula — This article is about Euler s formula in complex analysis. For Euler s formula in algebraic topology and polyhedral combinatorics see Euler characteristic.   Part of a series of articles on The mathematical constant e …   Wikipedia

  • Euler–Maclaurin formula — In mathematics, the Euler–Maclaurin formula provides a powerful connection between integrals (see calculus) and sums. It can be used to approximate integrals by finite sums, or conversely to evaluate finite sums and infinite series using… …   Wikipedia

  • Euler's criterion — In mathematics, Euler s criterion is used in determining in number theory whether a given integer is a quadratic residue modulo a prime. DefinitionEuler s criterion states: Let p be an odd prime and a an integer coprime to p . Then a is a… …   Wikipedia

  • List of topics named after Leonhard Euler — In mathematics and physics, there are a large number of topics named in honour of Leonhard Euler (pronounced Oiler ). As well, many of these topics include their own unique function, equation, formula, identity, number (single or sequence), or… …   Wikipedia

  • Thâbit ibn Kurrah rule — is a method for discovering amicable numbers invented in the tenth century by the Arab mathematician Thâbit ibn Kurrah. A later generalization of this rule is Euler s rule. The rule is given in terms of Thâbit ibn Kurrah numbers. For any natural… …   Wikipedia

  • Gibbs' phase rule — Gibbs phase rule, stated by Josiah Willard Gibbs in the 1870s, is the fundamental rule on which phase diagrams are based. It provides the number of degrees of freedom for a given thermodynamic condition, that is: how many control variables… …   Wikipedia

  • Trapezoidal rule — This article is about the quadrature rule for approximating integrals. For the Explicit trapezoidal rule for solving initial value problems, see Heun s method. The function f(x) (in blue) is approximated by a linear function (in red). In… …   Wikipedia

  • Chain rule — For other uses, see Chain rule (disambiguation). Topics in Calculus Fundamental theorem Limits of functions Continuity Mean value theorem Differential calculus  Derivative Change of variables Implicit differentiation …   Wikipedia

  • Product rule — For Euler s chain rule relating partial derivatives of three independent variables, see Triple product rule. For the counting principle in combinatorics, see Rule of product. Topics in Calculus Fundamental theorem Limits of functions Continuity… …   Wikipedia

  • Trapezium rule — In mathematics, the trapezium rule (the British term) or trapezoidal rule (the American term) is a way to approximately calculate the definite integral: int {a}^{b} f(x),dx. The trapezium rule works by approximating the region under the graph of… …   Wikipedia

Share the article and excerpts

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