Autor Tema: Prueba que T está contenido en S.

0 Usuarios y 1 Visitante están viendo este tema.

04 Julio, 2017, 09:38 pm
Leído 1063 veces

dresuer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
[texx]T = \left\{3*2^n \mid n \in \mathbb{N_0} \right\}[/texx] Prueba que [texx]T \subseteq{S}[/texx]

Donde S es un conjunto definido inductivamente de números reales tal que:

i. 3 [texx]\in \mathbb{S} [/texx]
ii. si [texx]n \in \mathbb{S} \Rightarrow{ 2n \in \mathbb{S}}[/texx]

Usé el Principio de inducción primitiva para probar que son iguales, pero no sé como probar que T está contenido en S.

Lo probé así:

Sea [texx]P(n)[/texx] una afirmación o proposición referida a los elementos de [texx]\mathbb{S}[/texx].

[texx]P(n): n = 3 \cdot 2^m, m \in \mathbb{N_0}[/texx]
Pruebo para el caso base

i. [texx]P(3): 3 = 3.2^0[/texx], se cumple para el baso base.

ii. Supongo [texx]P(n)[/texx], pruebo [texx]P(2n): 2n = 3.2^p[/texx]

Dem/

[texx]P(2n) : 2n = 2.(3.2^m) = 3.2^{m+1} = 3.2^p.[/texx]

Se cumple para [texx]P(2n)[/texx]
[texx]P(n)[/texx] es cierta [texx]\forall n \in \mathbb{S} [/texx]

¿Está bien demostrado eso?, de todos modos estaría probando que son iguales no que está contenido.

05 Julio, 2017, 02:10 am
Respuesta #1

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Hola dresuer.

La demostración está desordenada. Lo usual es probar que "si \( P(n) \) entonces \( P(n+1) \)" (no eso de \( P(2n) \)).

Primero, \( x\in T\Leftrightarrow x=3\cdot 2^n \) para algún \( n\in\{0,1,2\dots\} \). Queremos probar entonces que \( x\in S \), esto es, queremos probar que para todo \( n\in\{0,1,2,\dots \} \), la siguiente proposición es cierta:

    \( P(n) \): \( 3\cdot 2^n\in S \).

Procedemos por inducción sobre \( n \):

  • \( P(0) \) es cumple trivialmente, pues \( 3\cdot 2^0=3\in S \).
  • Consideramos la hipótesis de inducción: \( 3\cdot 2^n\in S \)
  • Queremos probar que \( 3\cdot 2^{n+1}\in S \).

En efecto,

    \( 3\cdot 2^{n+1}=2\cdot 3\cdot 2^n=2\cdot x \)   con \( x=3\cdot 2^n \)

y como \( x=3\cdot 2^n\in S \) por hipótesis, entonces \( 2\cdot x\in S \), esto es, \( 3\cdot 2^{n+1}\in S \).



Sobre escritura de ecuaciones, para escribir la multiplicación de dos números escribe \( 3*2 \)  o  \( 3\cdot 2 \) (con \cdot) en vez del punto, ya que si usas \( 3.2 \) eso denota "tres coma dos", que es distinto.

05 Julio, 2017, 03:02 am
Respuesta #2

dresuer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Gracias entiendo lo que escribiste.

Pero no estoy de acuerdo con que lo de [texx]P(2n)[/texx] esté mal, porque estoy utilizando el principio de inducción primitiva, lo que vos dijiste es el principio de inducción matemática.

¿Entonces vos decis que este ejercicio que hice está mal?

Considera el conjunto T definido inductivamente por

a. [texx] 1 \in T[/texx]
b. [texx] n \in T \Rightarrow{2n \in T}[/texx]

Enuncia el prinicipio de inducción primitiva para T :

Sea P una proposición referida a los elemenetos de T donde

a. [texx]P(1)[/texx] es cierta.
b. Supongo cierta para [texx]P(n)[/texx], entonces también es cierta para [texx]P(2n)[/texx].

Y ese es el enunciado del principio de inducción primitiva para T y estoy bastante seguro de que está bien.

05 Julio, 2017, 03:33 am
Respuesta #3

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
No dije que no estuviera buena, sólo señalé una forma que me parece más ordenada.

No conozco eso de inducción matemática versus inducción primitiva. Quizás por eso que me parece más ordenada la inducción que te mostré (la inducción matemática parece).

De todas formas, tu demostración me convence también.

Y efectivamente, ambos conjuntos son iguales.