Documente Academic
Documente Profesional
Documente Cultură
Correos: jbeltranj@unal.edu.co
ircuellarr@unal.edu.co
Primera Parte
En esta parte bhkjhiuhZ2 = {0, 1} designa el campo de enteros módulo 2, con
suma y multiplicación módulo 2.
1. En lo que sigue, confundimos un conectivo (proposicional clásico) con
su tabla de verdad (donde ( F, V ) = (0, 1)). Exprese los cinco conectivos
usuales (¬, ∨, ∧, ⊃, ↔) mediante operaciones en Z2 .
2
+ 0 1
0 0 1
1 1 0
• 0 1
0 0 0
1 0 1
Sean x, y, z variables proposicionales. Los conectivos proposicionales
son:
¬ x que se escribe como ( x + 1)(mod2), ya que de esto modo se cambia
la valuación de la variable proposicional.
x ∧ y que se escribe como ( x • y)(mod2), ası́ la única forma de obtener
valuación 1 es cuando ambas variables proposicionales poseen ese
valor.
Puesto que estas dos conectivos forman un conjunto completo de
conectivos, ∨, ⊃, ↔, se pueden escribir en términos de ¬ y ∧.
Para x ∨ y se tiene que x ∨ y eq ¬(¬ x ∧ ¬y), lo cual escrito en términos
del lenguaje de Z2 es (( x + 1)(y + 1)) + 1 = x + y + x • y(mod2)
Para x ⊃ y se puede utilizar el hecho de que x ⊃ yeq¬ x ∨ y el cual se
puede escribir ( x • (y + 1)) + 1 = xy + x + 1(mod2)
Y por último para x ↔ y se utilizará la equivalencia x ↔ yeq(¬ x ∨
y) ∧ (¬y ∨ x ), la cual se escribe como (1 + ( x • (y + 1)))(1 + (y • ( x +
1)))(mod2)
Segunda Parte
En esta parte, Zn = {0, 1, . . . n − 1} designa el grupo de entero módulo n,
con suma +n módulo n.
6. Dada una estructura A, un subconjunto S ⊆ A del universo de la estruc-
tura se dice definible si y sólo si existe una fórmula φ( x ) en el lenguaje de
la estructura tal que a ∈ S ⇔ A φ[ a].
6.1 Demuestre que todo subconjunto definible es invariante bajo todo au-
tomorfismos de la estructura (si F : A → A es automorfismos y S ⊆ A
4
{{1, 5}, {2, 4}, {0}, {3}{1, 2, 3, 4, 5}{0, 1, 2, 4, 5, 6}{0, 2, 3, 4, 6}{0, 1, 3, 5, }{0, 1, 5}{
2. {0, 1}
$\{0,1\}$
3. ( F, V )
$(F,V)$
8
4. (0, 1)
$(0,1)$
5. (¬, ∨, ∧, ⊃, ↔)
$(\neg, \vee, \wedge, \supset, \leftright
6. B1
$\mathfrak{B}_{1}$
7. ( x, y)
$(x,y)$
8. 7→
$\mapsto$
9. x +3 y
$x+_{3}y$
10. K
$\mathsf{K}$
11. P( X1, . . . , Xn )
$P(X_{1},\ldots, X_{n})$
9
12. {0, 1}
$\{0,1\}$
13. JX1, . . . , Xn K
$\llbracket X_{1},\ldots, X_{n} \rrbracke
14. [ X1, . . . , Xn ]
$[X_{1},\ldots, X_{n}]$
15. gB1 ( x, y)
$g^{\mathfrak{B}_{1}}(x,y)$
16. P̄
$\bar{P}$
17. P̄α
$\bar{P}_{\alpha}$
19. α
$\alpha$
10
20. {0, 1, . . . n − 1}
$\{0, 1, \ldots n-1\}$
21. +n
$+_{n}$
22. S ⊆ A
$S\subseteq A$
23. φ( x )
$\phi(x)$
24. ⇔
$\Leftrightarrow$
26. ℘( A)
$\wp(A)$
27.
$\vDash$
11
28. A1, . . . , An
$A_{1},\ldots, A_{n}$
29. (1 6 i 6 n)
$(1\leqslant i\leqslant n)$
30. F (b) = a
$F(b)=a$
31. ∅
$\emptyset$
32. ∈
$\in$
33. 2n
$2^{n}$
34. f A1 ( x )
$f^{\mathfrak{A}_{1}}(x)$
+ 0 1
35. 0
1
12
\begin{tabular}{|c|cc|}
\hline
$+$ & 0 & 1 \\
\hline
0 & & \\
1 & & \\
\hline
\end{tabular}
Rb
36. a f ( x )dx
$\int_{a}^{b}f(x)dx$
Rb
37. f ( x )dx
a
$\int\limits_{a}^{b}f(x)dx$
38. |2x |
$|2x| $
39. 2x
$\big|2x \big| $
40. 2x
$\bigg| 2x \bigg| $
41. ∑nk=1 Fn
13
$\sum_{k=1}^{n}F_{n} $
42. ∑k=1 Fn
$$\sum_{k=1}F_{n} $$
43. ∑nk=1 Fn
$$\sum_{k=1}F_{n} $$
n
44. ∑ Fn
k =1
$\sum\limits_{k=1}^{n}F_{n}$
45. ∑ Fn
k =1
$$\sum\limits_{k=1}F_{n} $$
a
46. ( )
b
$(\dfrac{a}{b})$
47. ba
$(\frac\left{a}{b}\right)$
n
∑ | f (tk )|4αk = 15 + 15
k =1
= (7 + 8) + (10 + 5)
espacio para escribir
= (7 + 4 + 4) + (15 + 5 + 5) ley