Teorema de Lucas

Teorema de Lucas
Para el teorema de análisis complejo, véase Teorema de Gauss-Lucas.

En teoría de números, el teorema de Lucas dice lo siguiente:

Sean m y n números enteros no negativos, p un número primo y sean

m=m_kp^k+m_{k-1}p^{k-1}+\cdots +m_1p+m_0,

y

n=n_kp^k+n_{k-1}p^{k-1}+\cdots +n_1p+n_0

los desarrollos de m y n, respectivamente, en base p.

Entonces

\binom{m}{n}\equiv\prod_{i=0}^k\binom{m_i}{n_i}\pmod p,

donde \binom{m}{n}=\frac{m!}{n!(m-n)!} denota el coeficiente binomial de m sobre n.

En particular, el coeficiente binomial \binom{m}{n} es divisible por un número primo p tan pronto como al menos uno de los dígitos de n en base p es mayor que el dígito correspondiente de m


Referencias

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Teorema de Gauss-Lucas — En análisis complejo, el teorema de Gauss Lucas aporta una relación geométrica entre las raíces de un polinomio P y las raíces de su derivada P . El conjunto de raíces de un polinomio real o complejo es un conjunto de puntos en el plano complejo …   Wikipedia Español

  • Édouard Lucas — François Édouard Anatole Lucas (Amiens, 4 de abril de 1842 París, 3 de octubre de 1891) fue un reconocido matemático francés. Trabajó en el observatorio de París y más tarde fue profesor de matemáticas en la capital del Sena. Se le conoce sobre… …   Wikipedia Español

  • Número de Fermat — Un número de Fermat, nombrado en honor a Pierre de Fermat, quien fue el primero que estudió estos números, es un número natural de la forma: donde n es natural. De particular interés son los números primos de Fermat. Pierre de Fermat conjeturó… …   Wikipedia Español

  • Test de primalidad — El 39º número primo de Mersenne era el mayor conocido hasta la fecha de creación de este artículo. La cuestión de la determinación de si un número n …   Wikipedia Español

  • Número primo — Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos: él mismo y el 1. Se contraponen así a los números compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1. El número …   Wikipedia Español

  • Teoremas de incompletitud de Gödel — Kurt Gödel a los 19 años de edad, cinco años antes de la demostración de los teoremas. Los teoremas de incompletitud de Gödel son dos célebres teoremas de lógica matemática demostrados por Kurt Gödel en 1930. Ambos están relacionados con la… …   Wikipedia Español

  • Economía neoclásica — Este artículo o sección necesita una revisión de ortografía y gramática. Puedes colaborar editándolo (lee aquí sugerencias para mejorar tu ortografía). Cuando se haya corregido, borra este aviso por favor …   Wikipedia Español

  • 1 − 2 + 3 − 4 + · · · — Los primeros miles de términos y sumas parciales de 1 − 2 + 3 − 4 + · · ·. En matemáticas, la expresión 1 − 2 + 3 − 4 + · · · es una serie infin …   Wikipedia Español

  • Número primo de Mersenne — Se dice que un número M es un número de Mersenne si es una unidad menor que una potencia de 2. Mn = 2n − 1. Un número primo de Mersenne es un número de Mersenne que es primo, es decir, Mn = 2n − 1, con n primo (no es una condición suficiente que… …   Wikipedia Español

  • Homosexualität im Film — Diese Liste enthält Filme mit homosexuellem Inhalt, sei es eine dargestellte Einzelperson in mehr als einer Nebenrolle oder eine gleichgeschlechtliche Begegnung. Chronologische Filmliste 1910er Jahre Anders als die Andern (D 1919) Regie: Richard… …   Deutsch Wikipedia

Compartir el artículo y extractos

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