Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conceptos primitivos
1) Un conjunto ¥ cuyos elementos se llaman “números
naturales”.
Axiomas de Peano:
Axioma 1: 0 ∈ ¥
Axioma 3: ∀ x ∈ ¥ , sg ( x ) ≠ 0
Axioma 4: Si sg ( x ) = sg ( y ) , entonces x = y .
H ⊂¥
0∈ H ⇒ H =¥
x ∈ H ⇒ sg ( x ) ∈ H
Observaciones:
Teorema 1:
x≠ y ⇒ sg ( x ) ≠ sg ( y )
Dem:
Supongamos que: sg ( x ) = sg ( y ) ⇒
Ax .4
x = y Absurdo (contradice
Hipótesis)
∴x≠ y ⇒ sg ( x ) ≠ sg ( y )
Teorema 2:
sg ( x ) ≠ x ∀ x ∈ ¥
Dem:
Sea C = { x / x ∈ ¥ ∧ sg ( x ) ≠ x} ⇒ C ⊂ ¥
por Ax.1: 0 ∈ ¥ ⇒ sg ( 0 ) ≠ 0 ⇒ 0 ∈ C ⇒ C = ¥
Ax
⇒ ∀ x ∈ ¥ , sg ( x ) ≠ x
Ax .3 .5
x ∈ C ⇒ sg ( x ) ≠ x ⇒ sg ( sg ( x ) ) ≠ sg ( x ) ⇒ sg ( x ) ∈ C
Teo .1
C = { x / x ∈ ¥ ∧ sg ( x ) ≠ x}
Teorema 3:
∀ x ∈ ¥ , x ≠ 0, ∃ y ∈ ¥ / x = sg ( y )
• 0 ∈ C´ ( trivial )
⇒ C´= ¥
• Sea x ∈ C´; sg ( x ) = sg {x ⇒ sg ( x ) ∈ C ⇒ sg ( x ) ∈ C´ Ax.5
123 y ∀ x ∈ ¥ , x ≠ 0 se
⇒
x
Notación: ¥ = ¥ − { 0}
∗
Corolario 1:
x = pr ( y ) ⇔ sg ( x ) = y
Corolario 2:
∀ x ∈ ¥ * : sg ( pr ( x ) ) = x
Dem:
sg ( pr ( x ) ) = sg ( sg −1 ( x ) ) = ( sg osg −1 ) ( x ) = Id ( x ) = x
( 1) f ( x, 0 ) = x ∀ x ∈ ¥
( 2 ) f ( x, sg ( y ) ) = sg ( f ( x, y) ) ∀ x, y ∈ ¥
Dem:
a) Existencia:
Sea
x ∈ ¥ / ∃ f x : { x} × ¥ → ¥ que cumple : ( i ) fx ( ( x, 0) ) = x
H =
( ii ) f x ( ( x, sg ( y) ) ) = sg ( fx ( ( x, y) ) ) ∀y ∈ ¥
*H ⊂ ¥ ( 1)
( i ) f 0 ( ( 0, 0 ) ) = 0
( ii ) f 0 ( ( 0, sg ( y ) ) ) = sg ( y ) = sg ( f 0 ( (0, y ) ) ) ∀ y∈¥ ( 2)
( i ) f x ( ( x, 0 ) ) = x
( ii ) f x ( ( x, sg ( y) ) ) = sg ( f x ( ( x, y)) )
T.I: sg ( x ) ∈ H
Dem:
Definimos la aplicación:
f sg ( x ) : { sg ( x)} × ¥ → ¥ tal que f sg ( x ) ( ( sg ( x ), y ) ) = sg ( fx ( ( x, y ) ) ) .
Entonces:
( i) f sg ( x ) ( ( sg ( x ), 0 ) ) = sg ( fx ( ( x, o) ) ) = sg ( x)
H .I
( ii ) ( ) ( ) (
f sg ( x ) ( ( sg ( x), sg ( y ) ) ) = sg fx ( ( x, sg ( y ) ) ) = sg sg ( fx ( ( x, y ) ) ) = sg fsg ( x )
H .I
( ( sg ( x), y ) ) )
⇒ sg ( x) ∈ H ( 3)
De ( 1) , ( 2 ) y ( 3) y por el Axioma 5: H = ¥
f ( ( x, y ) ) = f x ( ( x, y ) ) ∀x, y ∈ ¥ .
b) Unicidad:
H x = { y ∈ ¥ / f ( x, y ) = g ( x, y ) con x ∈ ¥ fijo}
* Hx ⊂ ¥ ( 1)
*H.I: y ∈ H x
T.I: sg ( y ) ∈ H x
Dem:
f ( ( x, sg ( y) ) ) = sg ( f ( ( x, y ) ) ) x = sg ( g ( ( x, y ) ) ) = g ( ( x, sg ( y ) ) )
H .I
⇒ sg ( y ) ∈ H x ( 3)
De ( 1) , ( 2 ) y ( 3) y por el Axioma 5: H x = ¥
( 1) x+0 = x
( 2) x + sg ( y ) = sg ( x + y )
∀ x, y , z ∈ ¥ : ( x + y ) + z = x + ( y + z )
*H ⊂ ¥ ( 1)
* 0 ∈ H , pues ( x + y ) + 0 = x + y = x + ( y + 0 ) ( 2)
*H.I: z ∈ H
T.I: sg ( z ) ∈ H
Dem:
( x + y ) + sg ( z ) = sg ( ( x + y ) + z ) H=.I sg ( x + ( y + z ) ) definición
= x + sg ( y + z ) = x + ( y + sg ( z ) )
definición
suma suma
⇒ sg ( z ) ∈ H ( 3)
De ( 1) , ( 2 ) y ( 3) y por el Axioma 5: H = ¥
Definición 4:
Observaciones:
1) sg ( x ) neutro
= sg ( x + 0 ) = x + sg ( 0 ) = x + 1 ⇒ sg ( x ) = x + 1
+
2) Teorema:
∀ x ∈ ¥ : 1 + x = sg ( x)
Dem:
Sea H = { x ∈ ¥ / 1 + x = sg ( x)}
*H ⊂ ¥ ( 1)
* 0 ∈ H , pues 1 + 0 = 1 = sg (0) ( 2)
*H.I: x ∈ H
T.I: sg ( x) ∈ H
Dem:
1 + sg ( x ) = sg (1 + x ) = sg ( sg (1 + x) )
definición H .I
suma
⇒ sg ( x ) ∈ H ( 3)
De ( 1) , ( 2 ) y ( 3) y por el Axioma 5: H = ¥
3) Teorema:
∀x∈¥ : 0+ x = x
Dem:
Sea H = { x ∈ ¥ / 0 + x = x}
*H ⊂ ¥ ( 1)
* 0 ∈ H , pues 0 + 0 = 0 ( 2)
*H.I: x ∈ H
T.I: sg ( x) ∈ H
Dem:
0 + sg ( x) = sg (0 + x) = sg ( x)
definición H .I
suma
⇒ sg ( x ) ∈ H ( 3)
De ( 1) , ( 2 ) y ( 3) y por el Axioma 5: H = ¥
∀ x, y ∈ ¥ : x + y = y + x
*H ⊂ ¥ ( 1)
* 0 ∈ H pues 0 + y Obs
= y = y+0
.3
( 2)
*H.I: x ∈ H
T.I: sg ( x) ∈ H
Dem:
y + sg ( x) = y + ( x + 1) = ( y + x) + 1 = ( x + y) + 1 = x + ( y + 1) = x + (1 + y ) =
asociativa H .I asociativa Obs .2 asociativa
suma suma suma
( x + 1) + y = sg ( x) + y
⇒ sg ( x ) ∈ H ( 3)
De ( 1) , ( 2 ) y ( 3) y por el Axioma 5: H = ¥