Congruencia

Unos piratas encuentran en una isla desierta un cofre repleto de monedas de oro, en
el que no caben más de 1000. Si los 5 cabecillas del grupo se reparten equitativamente
el tesoro les sobra 1 moneda, si incluyen a los oficiales en el reparto son 13 y les
sobran 6 monedas, y si incluyen a los 18 miembros de la tripulación les sobran 9
monedas. ¿Cuántas monedas contiene el cofre?

Solución
𝑥 ≡ 1𝑚𝑜𝑑(5) 𝑥 = 1 + 5𝐾
𝑥 ≡ 6𝑚𝑜𝑑(13)
𝑥 ≡ 9𝑚𝑜𝑑(18)

Del primero tenemos : 𝑥 = 1 + 5𝐾

De la segunda ecuación 𝑥 ≡ 6𝑚𝑜𝑑(13) → 𝑥 = 6 + 13𝑄 → 1 + 5𝐾 = 6𝑚𝑜𝑑(13)

5𝑘 = 5𝑚𝑜𝑑(13) → 𝑘 = 1𝑚𝑜𝑑(13) → 𝑘 = 1 + 13𝑃
De la tercera ecuación tenemos 𝑥 ≡ 9𝑚𝑜𝑑(18) → 1 + 5𝐾 = 9𝑚𝑜𝑑(18) → 5𝐾 = 8𝑚𝑜𝑑(18)
5𝑘 = 80𝑚𝑜𝑑(18) → 𝑘 = 16𝑚𝑜𝑑(18) 𝑖𝑛𝑐𝑙𝑢𝑦𝑒𝑛𝑑𝑜 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
acá utilizamos un artificio=8+18+18+18+18=80
Esto para poder simplificar el valor de 5
1 + 13𝑃 = 16 𝑚𝑜𝑑(18) → 13𝑃 = 15𝑚𝑜𝑑(18) = 15 + 18𝑇

Acá podríamos usar el artificio del anterior paso, pero

no es necesario ya que se reemplazara en la anterior
ecuación

Al final tenemos:
𝑥 = 1 + 5𝐾
𝑥 = 1 + 5(1 + 13𝑃)
𝑥 = 1 + 5(1 + 15 + 18𝑇)
𝑥 = 1 + 5(16 + 18𝑇)
𝑥 = 1 + 80 + 90𝑇
𝑥 = 81 + 90𝑇
𝑒𝑠𝑡𝑎 𝑒𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛 𝑞𝑢𝑒 𝑑𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑎 𝑥,
𝑝𝑒𝑟𝑜 𝑒𝑙 𝑒𝑛𝑢𝑛𝑐𝑖𝑎𝑑𝑜 𝑛𝑜𝑠 𝑖𝑛𝑑𝑖𝑐𝑎 𝑞𝑢𝑒 𝑒𝑙 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑋 𝑒𝑠 𝑚𝑒𝑛𝑜𝑟 𝑞𝑢𝑒 1000
Eso nos servirá para determinar el valor de T
Asumimos que el valor inicial de x es 1000, pero el valor de T debe ser un numero
entero
1000 − 81
1000 = 81 + 90𝑇 → 𝑇 = ⎯⎯⎯⎯⎯⎯⎯⎯⎯ = 10.2111 → 𝑇 = 10
90
Reemplazamos en la ecuación que determina X
𝑥 = 81 + 90 ∗ 10 = 981
𝑥 = 981

10ma Clase página 1

 Expresiones algebraicas

Analizar a qué tipo de estructura corresponde (𝑓(𝑥),∘) Donde el conjunto

de funciones reales son de la forma:
𝑓(𝑥) = 𝑎𝑥 + 𝑏; 𝑎, 𝑏 𝜖 ℝ ∧ 𝑎 ≠ 0

Y la operación ∘ corresponde a la composición de funciones

SOLUCIÓN.-

a) CLAUSURA: 𝑓(𝑥) = 𝑎𝑥 + 𝑏; 𝑔(𝑥) = 𝑐𝑥 + 𝑑

𝑓 ∘ 𝑔(𝑥) = 𝑓(𝑔(𝑥)) = 𝑎(𝑐𝑥 + 𝑑) + 𝑏 = 𝑎𝑐𝑥 + 𝑎𝑑 + 𝑏 = 𝐴𝑥 + 𝐵
Cumple
b) ASOCIATIVIDAD
𝑓 ∘ 𝑔 ∘ ℎ(𝑥) = (𝑓 ∘ 𝑔) ∘ ℎ(𝑥) = 𝑓 ∘ (𝑔 ∘ ℎ)(𝑥)
La composición es asociativa en general. Cumple
c) EXISTENCIA DE NEUTRO
Asumiendo que el elemento neutro es una función: 𝑒(𝑥) = 𝑚𝑥 + 𝑛
𝑓 ∘ 𝑒(𝑥) = 𝑒 ∘ 𝑓(𝑥) = 𝑓(𝑥) Se obtiene: 𝑒(𝑥) = 𝑥
d) EXISTENCIA DE INVERSO
Asumiendo que el inverso es una función: 𝑓 (𝑥) = 𝑝𝑥 + 𝑞

𝑓 ∘ 𝑓 (𝑥) = 𝑓 ∘ 𝑓(𝑥) = 𝑒(𝑥) Inverso por derecha:

Luego:

Inverso por izquierda:

𝑓 ∘ 𝑓(𝑥) = 𝑓 (𝑓(𝑥)) = 𝑝(𝑎𝑥 + 𝑏) + 𝑞 = 𝑥

Igualando:

Luego:

Como no se obtiene el mismo elemento inverso, No cumple

e) CONMUNTATIVA.
𝑓 ∘ 𝑔(𝑥) ≠ 𝑔 ∘ 𝑓(𝑥)
No cumple
Por lo tanto: (𝑓(𝑥),∘) es SEMIGRUPO CON IDENTIDAD

10ma Clase página 2