R.R.L.H.C.

C: Forma: 𝑎𝑛 = 𝑐1 𝑎𝑛−1 + 𝑐2 𝑎𝑛−2 + ⋯ + 𝑐𝑘 𝑎𝑛−𝑘 𝑆𝑖 𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝑚), 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠:

E.C: 𝑟 2 − 𝑐1 𝑟 − 𝑐2 = 0 • 𝑎 + 𝑐 ≡ 𝑏 + 𝑐(𝑚𝑜𝑑 𝑚)
• 𝑎𝑐 ≡ 𝑏𝑐(𝑚𝑜𝑑 𝑚)
Raíces distintas: • 𝑎 − 𝑐 ≡ 𝑏 − 𝑐(𝑚𝑜𝑑 𝑚)
𝑎𝑛 = 𝛼1 𝑟1𝑛 + 𝛼2 𝑟2𝑛 + ⋯ + 𝛼𝑘 𝑟𝑘𝑛 𝑆𝑖 𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝑚) ∧ 𝑐 ≡ 𝑑(𝑚𝑜𝑑 𝑚), 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠:
Raíces con multiplicidades: Teorema 4: • 𝑎 + 𝑐 ≡ 𝑏 + 𝑑(𝑚𝑜𝑑 𝑚)
• 𝑎𝑐 ≡ 𝑏𝑑(𝑚𝑜𝑑 𝑚)
(𝛼1,0 + 𝛼1,1 𝑛 + ⋯ + 𝛼1,𝑚1−1 𝑛𝑚1−1 )𝑟1𝑛 +
• 𝑎 − 𝑐 ≡ 𝑏 − 𝑑(𝑚𝑜𝑑 𝑚)
𝑎𝑛 = (𝛼2,0 + 𝛼2,1 𝑛 + ⋯ + 𝛼2,𝑚2−1 𝑛𝑚2−1 )𝑟2𝑛 + ⋯ +
(𝛼𝑡,0 + 𝛼𝑡,1 𝑛 + ⋯ + 𝛼𝑡,𝑚𝑡−1 𝑛𝑚𝑡−1 )𝑟𝑡𝑛 Euclides:
𝑎 = 𝑏𝑞 + 𝑟 → 𝑚𝑐𝑑(𝑎, 𝑏) = 𝑚𝑎𝑑(𝑏, 𝑟)
R.R.L.N.H.C.C: Teorema 5: 𝑎𝑛 = 𝑎𝑛𝑝 + 𝑎𝑛ℎ
𝑚𝑐𝑑(𝑎, 𝑏) = 𝑠𝑎 + 𝑡𝑏
Forma: 𝑎𝑛 = 𝑐1 𝑎𝑛−1 + 𝑐2 𝑎𝑛−2 + ⋯ + 𝑐𝑘 𝑎𝑛−𝑘 + 𝐹(𝑛)
𝑚𝑐𝑑(𝑎, 𝑏) = 1 ∧ 𝑎|𝑏𝑐 → 𝑎|𝑐
Teorema 6: 𝐹(𝑛) = (𝑏𝑡 𝑛𝑡 + 𝑏𝑡−1 𝑛𝑡−1 + ⋯ + 𝑏1 𝑛 + 𝑏0 )𝑠 𝑛
𝑎𝑐 ≡ 𝑏𝑐(𝑚𝑜𝑑 𝑚) ∧ 𝑚𝑐𝑑(𝑎, 𝑏) = 1 → 𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝑚)
S no es raíz, polinomio grado t:
𝑚
𝑝
𝑎𝑛 = (𝑃𝑡 𝑛𝑡 + 𝑃𝑡−1 𝑛𝑡−1 + ⋯ + 𝑃1 𝑛 + 𝑃0 )𝑠 𝑛 𝑎𝑐 ≡ 𝑏𝑐(𝑚𝑜𝑑 𝑚) → 𝑎 ≡ 𝑏 (𝑚𝑜𝑑 )
𝑚𝑐𝑑(𝑐𝑚)
S es raíz, con multiplicidad m: Congruencias Lineales
𝑝
𝑎𝑛 = 𝑛𝑚 (𝑃𝑡 𝑛𝑡 + 𝑃𝑡−1 𝑛𝑡−1 + ⋯ + 𝑃1 𝑛 + 𝑃0 )𝑠 𝑛 𝑥 ≡ 𝑏(𝑚𝑜𝑑 𝑚) → 𝑥𝑛 = 𝑏 + 𝑚𝑡 ; 0≤𝑡<𝑑
Divisibilidad: 𝑎|𝑏 ↔ 𝑏 = 𝑎𝑐 𝑎𝑥 ≡ 𝑏(𝑚𝑜𝑑 𝑚) 𝑡𝑖𝑒𝑛𝑒 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛 ↔ 𝑑|𝑏 ; 𝑑 = 𝑚𝑐𝑑(𝑎, 𝑚)

𝑎|𝑏 ∧ 𝑎|𝑐 → 𝑎|(𝑏 + 𝑐) 𝑠𝑖 𝑑|𝑏 → ℎ𝑎𝑦 𝑑 𝑠𝑜𝑙. 𝑖𝑛𝑐.

𝑎|𝑏 → 𝑎|(𝑏𝑐) 𝑚
𝑥 = 𝑥0 + ( ) 𝑡
𝑑
𝑎|𝑏 ∧ 𝑏|𝑐 → 𝑎|𝑐
𝑆𝑖 𝑚𝑐𝑑(𝑎, 𝑚) = 1 → ∃𝑎̅ < 𝑚, 𝑖𝑛𝑣𝑒𝑟𝑠𝑜 𝑑𝑒 𝑎 𝑚𝑜𝑑𝑢𝑙𝑜 𝑚
𝑎|𝑏 ∧ 𝑎|𝑐 → 𝑎|(𝑏𝑚 + 𝑛𝑐)
Sistemas de Congruencias Lineales
División: 𝑎 = 𝑑𝑞 + 𝑟, 0 ≤ 𝑟 < 𝑑
𝑎𝑥 + 𝑏𝑦 ≡ 𝑒(𝑚𝑜𝑑 𝑚)
{
MCD y MCM: 𝑎𝑏 = 𝑚𝑐𝑑(𝑎, 𝑏) ∗ 𝑚𝑐𝑚(𝑎, 𝑏) 𝑐𝑥 + 𝑑𝑦 ≡ 𝑓(𝑚𝑜𝑑 𝑚)

𝑚𝑐𝑑(𝑎, 𝑏) = 𝑝1𝑚𝑖𝑛(𝑎1,𝑏1) ∗ … ∗ 𝑝𝑛𝑚𝑖𝑛(𝑎𝑛,𝑏𝑛) 𝑥 = 𝑥0 (𝑚𝑜𝑑 𝑚) ; 𝑦 = 𝑦0 (𝑚𝑜𝑑 𝑚)

𝑚𝑐𝑚(𝑎, 𝑏) = 𝑝1𝑚𝑎𝑥(𝑎1,𝑏1) ∗ … ∗ 𝑝𝑛𝑚𝑎𝑥(𝑎𝑛,𝑏𝑛) Existencia de solución única

Aritmética modular: 𝑎𝑥 + 𝑏𝑦 ≡ 𝑒(𝑚𝑜𝑑 𝑚)

{ 𝑚𝑐𝑑(∆, 𝑚) = 1; ∆= 𝑎𝑑 − 𝑏𝑐
𝑐𝑥 + 𝑑𝑦 ≡ 𝑓(𝑚𝑜𝑑 𝑚)
𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝑚) ⇔ 𝑚|(𝑎 − 𝑏), 𝑎 = 𝑏 + 𝑘𝑚
Solución múltiple / sin solución
𝑎 ≡ 𝑎(𝑚𝑜𝑑 𝑚)
𝑚𝑐𝑑(∆, 𝑚) ≠ 1
𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝑚) → 𝑏 ≡ 𝑎(𝑚𝑜𝑑 𝑚)
𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝑚) ∧ 𝑏 ≡ 𝑑(𝑚𝑜𝑑 𝑚) → 𝑎 ≡ 𝑑(𝑚𝑜𝑑 𝑚)
Criptología:

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Letra A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
F.R % 8 1.5 3 4 12.5 2 2 5.5 7 0.1 0.7 4 2.5 7 8 2 0.1 6 6.5 9 3 1 2 0.2 2 0.1

Cifrado César:

ℂ ≡ 𝑃 + 3(𝑚𝑜𝑑 26)

𝑃 ≡ ℂ − 3(𝑚𝑜𝑑 26)