Escuela de Matemáticas, Universidad Nacional de Colombia

Sede Medellı́n
Fundamentos de Matemáticas, Cod 3006824, Semestre I, 2013
Profesor: Fernando A Morales J
Tercer Parcial, Junio 2013

July 9, 2013

PUNTAJE. SOLO PARA USO OFICIAL constantes b 1, b 2, . . . , b ` ∈ Z tales que g =

1
P`
(i) (ii) (iii) (iv) Totales i = 1 i Bi .
b
1
2 II. Sea {A1 , . . . , Ak } una partición de N tal que
3 Aj 6= ∅ para todo 1 ≤ j ≤ k y constantes
4 a1 , . . . , ak , b 1 , . . . , bk ∈ Z −{0}. Sean las funciones
j = 1 aj 1Aj , h = i = 1 bi 1Ai . Se
def Pk def Pk
simples g =
sabe que g · h = j = 1 i = 1 aj · bi 1Aj 1Ai .
Pk Pk
Definiciones. Se recuerdan las definiciones de los sigu-
ientes conjuntos (i) [10pt] Demuestre que

{−1, 1}N = {ζ : N → {−1, 1} | ζ es una función} .

def k
aj · bj 1Aj
X

ZN def
g·h=
= {g : N → Z | g es una función} . j=1

Problema 0.1. Funciones Simples. Decimos que una

(ii) [10pt] Demuestre que
función g : N → Z es simple si existe una partición finita
{A1 , A2 , . . . , Ak } de N y constantes a1 , a2 , . . . , ak ∈ Z k
g aj
1A
X
tales que = j
k h j = 1 bj
aj 1Aj
X
g=
j=1 def
Problema 0.2. Relaciones. Sea X = ℘({0, 1})
I. Sea g ∈ ZN definida por g(n) = cos( π2 n)
def
(i) [5pts] Definimos en X la relación ARB si y solo si
(i) [10pt] Demuestre que g es una función simple A ∩ B = ∅. Trace el grafo de la relación.
i.e. existe una partición {A1 , A2 , . . . , Ak } de
N yPconstantes a1 , a2 , . . . , ak ∈ Z tales que (ii) [10pt] Definimos en X la relación ARB si y solo si
g = j = 1 aj 1Aj . A − B = ∅. Trace el grafo de la relación.
k

Sugerencia. Las relaciones modulares pueden
servirle en su demostración.
(ii) [10pt] Demuestre la partición y las constantes
halladas en (i) no son únicas, es decir, ex-
iste otra partición {B1 , B2 , . . . , B` } de N y
(iii) [5pts] Definimos en X la relación ARB si y solo si
A ⊆ B. Trace el grafo de la relación.
(iv) [10pts] Definimos en X la relación ARB si y solo
si A ) B. Trace el grafo de la relación.

1
Problema 0.3. Medida. Sea la familia de conjuntos Problema 0.4. Familias de Funciones. Considere la
N N
G = {F ⊆ N : F es un subconjunto finito}; sobre G aplicación ` : {1, −1} → {1, −1} donde la sucesión
def

definimos las siguientes funciones ` ζ : N → {1, −1} viene definida por la siguiente regla
n
µ : G → Z,
def
X
(−1)`+1 . def
Y
µ(F ) = (` ζ)(n) = ζ(` ) = ζ(1) · ζ(2) · . . . · ζ(n)
`∈F `=1

ν : G → Z,
(i) [10pts]Demuestre que ` : {1, −1}N → {1, −1}N
def
ν(F ) = #{` ∈ F : ` ≡ 1 mod 2}.
λ : G → Z,
def
es una función bien definida, i.e. que para todo ζ en
{1, −1}N la sucesión `ζ pertenece a {1, −1}N .
λ(F ) = #{` ∈ F : ` ≡ 0 mod 2}.

Sean F, G ∈ G dados.
(ii) [10pts] Pruebe que `(ζ ·Y) ≡ ` ζ ·` Y para todo
(i) [10pts] Demuestre que si F ∩ G = ∅ entonces ζ, Y ∈ {1, −1}N
(iii) [10pts] Pruebe que ` : {1, −1}N → {1, −1}N es
sobreyectiva, i.e. para todo Y ∈ {1, −1}N existe
µ(F ∪ G) = µ(F ) + µ(G).

(ii) [10pts] ¿Se puede garantizar la propiedad de mono- ζ ∈ {1, −1}N tal que ` ζ = Y.
tonı́a F ⊆ G implica µ(F ) ≤ µ(G)? Demuéstrelo o Sugerencia. La sucesión ζ ∈ {1, −1}N debe ser
provea un contraejemplo. construida paso a paso. Conociendo la sucesión
(Y (n))n ∈ N comience por hallar el valor necesario
(iii) [10pts] ¿Se puede garantizar la propiedad de mono- de ζ(1) y ζ(2). Luego, en función a éstos primeros,
tonı́a F ⊆ G implica µ(F ) ≤ µ(G)? Demuéstrelo o generalice a ζ(n) para todo n ∈ N.
provea un contraejemplo.
(iv) [10pts] Proceda como en (ii) para probar que ` es
(iv) [10pts] Demuestre que µ = ν − λ. inyectiva.