no se me ocurre como resolver este problema
la guia dice asi

demostrar por induccion que
" un conjunto con k elementos tiene 2^k subconjuntos"

On 17 jul, 05:08, nicolas <ji0...***yahoo.com.ar> wrote:
> no se me ocurre como resolver este problema
> la guia dice asi
>
> demostrar por induccion que
> " un conjunto con k elementos tiene 2^k subconjuntos"

pues empieza haciendo pruebas:

cuantos subconjuntos tiene un conjunto de 2 elementos?

cuantos subconjuntos tiene un conjunto de 3 elementos?

cuantos subconjuntos tiene un conjunto de 4 elementos?

cuantos subconjuntos tiene un conjunto de 5 elementos?

On 17 jul, 05:08, nicolas <ji0...***yahoo.com.ar> wrote:
> no se me ocurre como resolver este problema
> la guia dice asi
>
> demostrar por induccion que
> " un conjunto con k elementos tiene 2^k subconjuntos"

pues empieza haciendo pruebas:

cuantos subconjuntos tiene un conjunto de 2 elementos?

cuantos subconjuntos tiene un conjunto de 3 elementos?

cuantos subconjuntos tiene un conjunto de 4 elementos?

cuantos subconjuntos tiene un conjunto de 5 elementos?

On 17 jul, 05:08, nicolas <ji0...***yahoo.com.ar> wrote:
> no se me ocurre como resolver este problema
> la guia dice asi
>
> demostrar por induccion que
> " un conjunto con k elementos tiene 2^k subconjuntos"

pues empieza haciendo pruebas:

cuantos subconjuntos tiene un conjunto de 2 elementos?

cuantos subconjuntos tiene un conjunto de 3 elementos?

cuantos subconjuntos tiene un conjunto de 4 elementos?

cuantos subconjuntos tiene un conjunto de 5 elementos?

On 16 jul, 23:08, nicolas <ji0...***yahoo.com.ar> wrote:
> no se me ocurre como resolver este problema
> la guia dice asi
>
> demostrar por induccion que
> " un conjunto con k elementos tiene 2^k subconjuntos"

Para k=1 es cierto. Supon que es cierto para k y pruébalo para k+1
(la idea es clasificar a los subconjuntos de un conjunto de k+1
elementos en dos clases: los que contienen a un elemento particular y
los que no contienen a ese elemento).

jhn

On 16 jul, 23:08, nicolas <ji0...***yahoo.com.ar> wrote:
> no se me ocurre como resolver este problema
> la guia dice asi
>
> demostrar por induccion que
> " un conjunto con k elementos tiene 2^k subconjuntos"

Para k=1 es cierto. Supon que es cierto para k y pruébalo para k+1
(la idea es clasificar a los subconjuntos de un conjunto de k+1
elementos en dos clases: los que contienen a un elemento particular y
los que no contienen a ese elemento).

jhn

On 16 jul, 23:08, nicolas <ji0...***yahoo.com.ar> wrote:
> no se me ocurre como resolver este problema
> la guia dice asi
>
> demostrar por induccion que
> " un conjunto con k elementos tiene 2^k subconjuntos"

Para k=1 es cierto. Supon que es cierto para k y pruébalo para k+1
(la idea es clasificar a los subconjuntos de un conjunto de k+1
elementos en dos clases: los que contienen a un elemento particular y
los que no contienen a ese elemento).

jhn

On 17 jul, 07:26, "jhni...***gmail.com" <jhni...***gmail.com> wrote:
> On 16 jul, 23:08, nicolas <ji0...***yahoo.com.ar> wrote:
>
> > no se me ocurre como resolver este problema
> > la guia dice asi
>
> > demostrar por induccion que
> > " un conjunto con k elementos tiene 2^k subconjuntos"
>
> Para k=1 es cierto. Supon que es cierto para k y pruébalo para k+1
> (la idea es clasificar a los subconjuntos de un conjunto de k+1
> elementos en dos clases: los que contienen a un elemento particular y
> los que no contienen a ese elemento).
>
> jhn

me podrias ayudar mas , no tengo la menor idea de como hacer esto ,
este problema es distinto a todos lo realizados antes , de
divisibilidad y desigualdades

On 17 jul, 07:26, "jhni...***gmail.com" <jhni...***gmail.com> wrote:
> On 16 jul, 23:08, nicolas <ji0...***yahoo.com.ar> wrote:
>
> > no se me ocurre como resolver este problema
> > la guia dice asi
>
> > demostrar por induccion que
> > " un conjunto con k elementos tiene 2^k subconjuntos"
>
> Para k=1 es cierto. Supon que es cierto para k y pruébalo para k+1
> (la idea es clasificar a los subconjuntos de un conjunto de k+1
> elementos en dos clases: los que contienen a un elemento particular y
> los que no contienen a ese elemento).
>
> jhn

me podrias ayudar mas , no tengo la menor idea de como hacer esto ,
este problema es distinto a todos lo realizados antes , de
divisibilidad y desigualdades

On 17 jul, 07:26, "jhni...***gmail.com" <jhni...***gmail.com> wrote:
> On 16 jul, 23:08, nicolas <ji0...***yahoo.com.ar> wrote:
>
> > no se me ocurre como resolver este problema
> > la guia dice asi
>
> > demostrar por induccion que
> > " un conjunto con k elementos tiene 2^k subconjuntos"
>
> Para k=1 es cierto. Supon que es cierto para k y pruébalo para k+1
> (la idea es clasificar a los subconjuntos de un conjunto de k+1
> elementos en dos clases: los que contienen a un elemento particular y
> los que no contienen a ese elemento).
>
> jhn

me podrias ayudar mas , no tengo la menor idea de como hacer esto ,
este problema es distinto a todos lo realizados antes , de
divisibilidad y desigualdades