Primos de Sophie Germain
Se dice que un primo $p$ es un primo de Sophie Germain (o primo de Germain) si $2p+1$ es también primo. Ejemplos: $3,5,11.$
Primos gemelos
Dos números $p,q$ se llaman primos gemelos si ambos son números primos y su distancia es dos unidades, es decir, p+2=q. Ejemplos: 101, 103; 107, 109. (Se conjetura que hay infinitos pares de primos gemelos.)
Recordatorio: el estatal es el 26 -- y uno de los problemas es de la lista atachada...
¡Atención OMM-seleccionados de región del estado de Tamaulipas!
Singulete
En teoría de conjuntos, un singulete es un conjunto de un solo elemento. También se le llama conjunto unitario. Los singuletes de $\{1,2,3,4,5\}$ son $\{1\}$, $\{2\}$, $\{3\}$, $\{4\}$, $\{5\}.$
GBC-Teorema
(Definición local de MaTeTaM.) Significa, dentro de este Sitio Web, Teorema de Geometría Básica del Círculo. Es un modo de incorporarlos al glosario de teoremas de MaTeTaM, dado que algunos no tienen un nombre propio a pesar de su importancia en concursos.
Binomio de Newton
El teorema binomial o binomio de Newton especifica la expansión de cualquier potencia de un binomio, es decir, la expansión de $(a+b)^m.$ De acuerdo a este teorema, el primer término es $a^m$, el segundo es $ma^{m-1}b$, y en cada término adicional la potencia de $a$ disminuye en 1 y la de $b$ aumenta en 1.
Triángulo de Pascal
El Triángulo de Pascal es un diagrama triangular que presenta los coeficientes del desarrollo del Binomio de Newton $(1+x)^n$, por filas y diagonales. Como se sabe, el coeficiente de $x^k$ en el Binomio de Newton es $C(n,k).$ Ese número se localiza en la fila $ n $ y diagonal $ k $, y todos los coeficientes están en la fila $ n $. Nota: $ n $ inicia con $0$.
Ejemplo: Leer los coeficientes de $(1+x)^4$ en el triángulo de Pascal. (Ver figura.)
Orden lexicográfico
En una lista de palabras, el orden lexicográfico es el orden del diccionario. En el alfabeto común ya sabemos que primero es la A, luego la B, etc. Para otros alfabetos se tiene que definir el orden de las letras en él, es decir, debe haber una primera, una segunda etc.
Palabras en un alfabeto
Es una metáfora primero adoptada en las ciencias computacionales y después exportada a la combinatoria donde ha logrado mucha aceptación, debido a que lleva implícito 1) que las letras se pueden repetir, 2) que el orden en que se presenten las letras en la palabra es importante, 3) que las letras en sí mismas tienen un orden dentro del alfabeto, 4)que cada let
Palabras
En ciencias computacionales, se le llama palabra a una sucesión (o cadena) de símbolos (o caracteres) tomados de un alfabeto. Ejemplo: en el alfabeto $\{0,1,2,3,4,5,6,7,8,9\}$, $12397$ es una palabra.
