indução com subconjuntos

Prove, por inducão finita, que o número de subconjuntos de um conjunto com n
elementos é 2 elevado a n.

Tal questão é de MS149, Complementos de Matemática.

testando para o primeiro natural, no caso, considerá-lo-emos 1( um conjunto com 1 elemento)
Teremos 2^1=2
O que é verdade pois teremos o próprio conjunto sendo subconjunto e o vazio , totalizando 2 subconjuntos.
Como 2=2, provei.
E agora? Como usar a hipótese de indução?

Add Done

    Please sign in to answer question.

    6
    Arthur Azevedo de Amorim

    http://umamao.com/questions/inducao-com-subc...rs/4c8906e279de4f1a200003e3

    Sign in to leave a comment.

    Search results:
    COM156 - Matemática Discreta - Plano de Aula

    www.lia.ufc.br/~rudini/ufla/ufla/2006i/com156.plano.htm

    Número de subconjuntos: 7 e 8: 27/06/2006: Noções básicas sobre funções e relações: 9 e 10: 29/06/2006: Indução Matemática: 11 e 12: 04/07/2006: Indução Matemática (exercicios ...

    Tarefinha 06 comp

    labpib.fmrp.usp.br/~dmartinez/Tarefinha_06_comp_madeleine_dmartinez.pdf

    Parafazer"isso,adicionaremos"(k+1)"anossahipótese"de"indução:" {a 1,a 2,a 3………a k,a k+1}conjunto"=2 k"•"2""subconjuntos" " " " " (1)" " Foimultiplicado"por"2"(naesquerda)"paraque ...

    Princípio da boa ordenação – Wikipédia, a enciclopédia livre

    pt.wikipedia.org/wiki/Princípio_da_boa-ordenação

    Note que não tem um elemento máximo, logo é de se esperar que existam subconjuntos de sem um maior elemento. Ver também. Indução matemática

    Paradoxo do cavalo – Wikipédia, a enciclopédia livre

    pt.wikipedia.org/wiki/Paradoxo_do_cavalo

    ... anterior descobre-se ao analisar o raciocínio: faz-se a suposição implícita de que os dois subconjuntos de cavalos aos quais se aplicou a suposição de indução têm um ...

    Fundamentos Matemáticos da Informática - Prof. Mauro Roisenberg ...

    www.inf.ufsc.br/~mauro/ine5403/5403.html

    Compreender o princípio da Indução Matemática ; Descrever a ... Conjuntos e Subconjuntos ; Seqüências e Somas ; Padrões e ...

    Search results provided by Bing | Keep searching on Bing / Google