Conceptos Fundamentales de Álgebra, Teoría de Números y Lógica Matemática
Enviado por Chuletator online y clasificado en Matemáticas
Escrito el en
español con un tamaño de 4,56 KB
Conceptos Fundamentales en Álgebra y Teoría de Números
Álgebra de Boole y Retículos
Teorema de Estructura de las Álgebras de Boole Finitas
Sea (L, ∨, ∧) un álgebra de Boole finita y M el conjunto de todos los átomos de L. Entonces L es isomorfo al álgebra de Boole (P(M), ∪, ∩).
Retículo
Un retículo es una terna (L, ∨, ∧) donde L ≠ ∅ es un conjunto y ∨, ∧ son dos operaciones internas en L verificando las propiedades:
- Asociativas
- Conmutativas
- De Idempotencia
- De Absorción
Teoría de Números y Notación Asintótica
Teorema Chino del Resto
Sean a₁, a₂, ..., aₙ ∈ ℤ y p₁, p₂, ..., pₙ ∈ ℤ tales que (pᵢ, pⱼ) = 1 si i ≠ j. Entonces:
- Existe a ∈ ℤ tal que a ≡ aᵢ mod pᵢ, para todo i = 1, 2, ..., n.