Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 119 vistas

    Ejercicios Resueltos de Inducción

    Cargado por

    jijiirosa
    Este documento presenta seis demostraciones de teoremas de inducción matemática. Cada demostración sigue los pasos habituales de establecer la hipótesis de inducción, probar el caso base y demostrar la tesis de inducción.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Ejercicios Resueltos de Inducción

    Cargado por

    jijiirosa
    119 vistas12 páginas
    Este documento presenta seis demostraciones de teoremas de inducción matemática. Cada demostración sigue los pasos habituales de establecer la hipótesis de inducción, probar el caso base y demostrar la tesis de inducción.

    Descripción original:

    guia

    Título original

    Ejercicios Resueltos de Inducción (1)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta seis demostraciones de teoremas de inducción matemática. Cada demostración sigue los pasos habituales de establecer la hipótesis de inducción, probar el caso base y demostrar la tesis de inducción.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    119 vistas12 páginas

    Ejercicios Resueltos de Inducción

    Cargado por

    jijiirosa
    Este documento presenta seis demostraciones de teoremas de inducción matemática. Cada demostración sigue los pasos habituales de establecer la hipótesis de inducción, probar el caso base y demostrar la tesis de inducción.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 12

    Sergio Yansen Núñez

    Ejercicios de inducción

    1. Demuestre que:

    8Ð&8"Ñ
    Ša8 − D‹Œ#  (  ÞÞÞ  Ð&8  $Ñ œ # 

    Demostración:

    Sea
    8Ð&8"Ñ
    :Ð8Ñ À #  (  ÞÞÞ  Ð&8  $Ñ œ # ,8−D

    "†Ð&†""Ñ
    3Ñ :Ð"Ñ À # œ #

    # œ %#
    #œ#

    Luego :Ð"Ñ ´ Z

    33Ñ Por demostrar :Ð8Ñ ´ Z entonces :Ð8  "Ñ ´ Z

    Hipótesis de Inducción:

    8Ð&8"Ñ
    :Ð8Ñ À #  (  ÞÞÞ  Ð&8  $Ñ œ # ,8−D

    Tesis de Inducción:

    :Ð8  "Ñ À
    Ð8
    "ÑÐ&Ð8
    "Ñ"Ñ
    #  (  ÞÞÞ  Ð&8  $Ñ  Ð&Ð8  "Ñ  $Ñ œ # ,8−D

    :Ð8  "Ñ À
    Ð8
    "ÑÐ&8
    %Ñ
    #  (  ÞÞÞ  Ð&8  $Ñ  Ð&Ð8  "Ñ  $Ñ œ # ,8−D

    :Ð8  "Ñ À
    &8#
    *8
    %
    #  (  ÞÞÞ  Ð&8  $Ñ  Ð&Ð8  "Ñ  $Ñ œ # ,8−D

    1
    Sergio Yansen Núñez

    Demostración

    #  (  ÞÞÞ  Ð&8  $Ñ  Ð&Ð8  "Ñ  $Ñ ÎH. Ind.

    8Ð&8"Ñ
    œ #  Ð&Ð8  "Ñ  $Ñ

    8Ð&8"Ñ
    #Ð&Ð8
    "Ñ$Ñ
    œ #

    &8# 8
    #Ð&8
    #Ñ
    œ #

    &8# 8
    "!8
    %
    œ #

    &8#
    *8
    %
    œ #

    De lo anterior:

    :Ð8  "Ñ ´ Z ,8−D

    Luego

    Š:Ð8Ñ Ê :Ð8  "Ñ‹ ´ Z ,8−D

    De 3Ñ y 33Ñ se tiene:

    ŒŠa8 − D‹Š:Ð8Ñ ‹  ´ Z

    2
    Sergio Yansen Núñez

    2. Demuestre que:

    " " " 8


    Ša8 − D‹Œ #†&  &†)  ÞÞÞ  Ð$8"ÑÐ$8
    #Ñ œ '8
    % 

    Demostración:

    Sea

    " " " 8


    :Ð8Ñ À #†&  &†)  ÞÞÞ  Ð$8"ÑÐ$8
    #Ñ œ '8
    % ,8−D

    " "
    3Ñ :Ð"Ñ À #†& œ '†"
    %

    " "
    "! œ "!

    Luego :Ð"Ñ ´ Z

    33Ñ Por demostrar :Ð8Ñ ´ Z entonces :Ð8  "Ñ ´ Z

    Hipótesis de Inducción:

    " " " 8


    :Ð8Ñ À #†&  &†)  ÞÞÞ  Ð$8"ÑÐ$8
    #Ñ œ '8
    % ,8−D

    Tesis de Inducción:

    :Ð8  "Ñ À
    " " " " 8
    "
    #†&  &†)  ÞÞÞ  Ð$8"ÑÐ$8
    #Ñ  Ð$Ð8
    "Ñ"ÑÐ$Ð8
    "Ñ
    #Ñ œ 'Ð8
    "Ñ
    % ,8−D

    :Ð8  "Ñ À
    " " " " 8
    "
    #†&  &†)  ÞÞÞ  Ð$8"ÑÐ$8
    #Ñ  Ð$8
    #ÑÐ$8
    &Ñ œ '8
    "! ,8−D

    Demostración

    " " " "


    #†&  &†)  ÞÞÞ  Ð$8"ÑÐ$8
    #Ñ  Ð$8
    #ÑÐ$8
    &Ñ ÎH. Ind.

    8 "
    œ '8
    %  Ð$8
    #ÑÐ$8
    &Ñ

    8 "
    œ #Ð$8
    #Ñ  Ð$8
    #ÑÐ$8
    &Ñ

    8Ð$8
    &Ñ
    #
    œ #Ð$8
    #ÑÐ$8
    &Ñ

    $8#
    &8
    #
    œ #Ð$8
    #ÑÐ$8
    &Ñ

    3
    Sergio Yansen Núñez

    Ð$8
    #ÑÐ8
    "Ñ
    œ #Ð$8
    #ÑÐ$8
    &Ñ

    8
    "
    œ #Ð$8
    &Ñ

    8
    "
    œ '8
    "!

    De lo anterior:

    :Ð8  "Ñ ´ Z ,8−D

    Luego

    Š:Ð8Ñ Ê :Ð8  "Ñ‹ ´ Z ,8−D

    De 3Ñ y 33Ñ se tiene:

    ŒŠa8 − D‹Š:Ð8Ñ ‹  ´ Z

    4
    Sergio Yansen Núñez

    3. Demuestre que:

    $
    $8" †Ð#8"Ñ
    Ša8 − D‹Œ" † $  # † $#  $ † $$  ÞÞÞ  8 † $8 œ % 

    Demostración:

    Sea
    $
    $8" †Ð#8"Ñ
    :Ð8Ñ À " † $  # † $#  $ † $$  ÞÞÞ  8 † $8 œ % ,8−D

    $
    $"" †Ð#†""Ñ
    3Ñ :Ð"Ñ À " † $ œ %

    $ œ $
    *
    %
    $œ$

    Luego :Ð"Ñ ´ Z

    33Ñ Por demostrar :Ð8Ñ ´ Z entonces :Ð8  "Ñ ´ Z

    Hipótesis de Inducción:

    $
    $8" †Ð#8"Ñ
    :Ð8Ñ À " † $  # † $#  $ † $$  ÞÞÞ  8 † $8 œ % ,8−D

    Tesis de Inducción:

    :Ð8  "Ñ À
    $
    $8# †Ð#Ð8
    "Ñ"Ñ
    " † $  # † $#  $ † $$  ÞÞÞ  8 † $8  Ð8  "Ñ † $8
    " œ % ,8−D

    :Ð8  "Ñ À
    $
    $8# †Ð#8
    "Ñ
    " † $  # † $#  $ † $$  ÞÞÞ  8 † $8  Ð8  "Ñ † $8
    " œ % ,8−D

    5
    Sergio Yansen Núñez

    Demostración

    " † $  # † $#  $ † $$  ÞÞÞ  8 † $8  Ð8  "Ñ † $8


    " ÎH. Ind.

    $
    $8" †Ð#8"Ñ
    œ %  Ð8  "Ñ † $8
    "

    $
    $8" †Ð#8"Ñ
    %Ð8
    "ц$8"
    œ %

    $
    $8" †Ð#8"
    %Ð8
    "ÑÑ
    œ %

    $
    $8" †Ð'8
    $Ñ
    œ %

    $
    $8" †$Ð#8
    "Ñ
    œ %

    $
    $8# †Ð#8
    "Ñ
    œ %

    De lo anterior:

    :Ð8  "Ñ ´ Z ,8−D

    Luego

    Š:Ð8Ñ Ê :Ð8  "Ñ‹ ´ Z ,8−D

    De 3Ñ y 33Ñ se tiene:

    ŒŠa8 − D‹Š:Ð8Ñ ‹  ´ Z

    6
    Sergio Yansen Núñez

    4. Demuestre que:

    Ša8 − D‹Œ# † (8  $ † &8  & œ "# 


    †

    †
    Nota:
    # † (8  $ † &8  & œ "# significa que # † (8  $ † &8  & es
    múltiplo de "#.

    Demostración:

    Sea

    †
    :Ð8Ñ À # † (8  $ † &8  & œ "# , 8 − D

    3Ñ :Ð"Ñ À # † ("  $ † &"  & œ "#


    †
    †
    #% œ "#

    Luego :Ð"Ñ ´ Z

    33Ñ Por demostrar :Ð8Ñ ´ Z entonces :Ð8  "Ñ ´ Z

    Hipótesis de Inducción:

    †
    :Ð8Ñ À # † (8  $ † &8  & œ "# , 8 − D

    Tesis de Inducción:

    †
    :Ð8  "Ñ À # † (8
    "  $ † &8
    "  & œ "# , 8 − D

    7
    Sergio Yansen Núñez

    Demostración

    # † (8
    "  $ † &8
    "  &

    œ # † (8 † (  $ † & 8 † &  &

    œ "% † (8  "& † &8  &

    œ Ð"#  #Ñ † (8  Ð"#  $Ñ † &8  &

    œ "# † (8  # † (8  "# † &8  $ † &8  &

    œ Ð# † (8  $ † &8  &Ñ  "# † (8  "# † &8 ÎH. Ind.

    œ †  "#†  "#†
    "#

    œ †
    "#

    De lo anterior:

    :Ð8  "Ñ ´ Z ,8−D

    Luego

    Š:Ð8Ñ Ê :Ð8  "Ñ‹ ´ Z ,8−D

    De 3Ñ y 33Ñ se tiene:

    ŒŠa8 − D‹Š:Ð8Ñ ‹  ´ Z

    8
    Sergio Yansen Núñez

    5. Demuestre que:

    Ša8 − D‹Œ$#8
    "  $ œ #% 
    †

    † significa que $#8


    "  $ es múltiplo de #%.
    Nota:
    $#8
    "  $ œ #%

    Demostración:

    Sea

    †
    :Ð8Ñ À $#8
    "  $ œ #% , 8 − D

    3Ñ :Ð"Ñ À $#†"
    "  $ œ #%
    †
    †
    $$  $ œ #%

    Luego :Ð"Ñ ´ Z

    33Ñ Por demostrar :Ð8Ñ ´ Z entonces :Ð8  "Ñ ´ Z

    Hipótesis de Inducción:

    †
    :Ð8Ñ À $#8
    "  $ œ #% . 8 − D

    Tesis de Inducción:

    :Ð8  "Ñ À $#†Ð8


    "Ñ
    "  $ œ #% , 8 − D
    †
    †
    :Ð8  "Ñ À $#8
    $  $ œ #% , 8 − D

    9
    Sergio Yansen Núñez

    Demostración

    $#8
    $  $

    œ $#8 † $$  $

    œ $#8 † #(  $

    œ $#8 † Ð#%  $Ñ  $

    œ $#8 † #%  $#8 † $  $

    œ $#8 † #%  Ð$#8
    "  $Ñ ÎH. Ind.

    œ †  #%†
    #%

    œ †
    #%

    De lo anterior:

    :Ð8  "Ñ ´ Z ,8−D

    Luego

    Š:Ð8Ñ Ê :Ð8  "Ñ‹ ´ Z ,8−D

    De 3Ñ y 33Ñ se tiene: ŒŠa8 − D‹Š:Ð8Ñ ‹  ´ Z

    10
    Sergio Yansen Núñez

    6. Demuestre que:

    Ša8 − D‹Œ#8$  $8#  8 œ ' 


    †

    #8$  $8#  8 œ†' significa que #8$  $8#  8 es múltiplo de '.


    Nota:

    Demostración:

    Sea

    †
    :Ð8Ñ À #8$  $8#  8 œ ' , 8 − D

    3Ñ
    †
    :Ð"Ñ À # † "$  $ † "#  " œ '

    ' œ †'

    Luego :Ð"Ñ ´ Z

    33Ñ Por demostrar :Ð8Ñ ´ Z entonces :Ð8  "Ñ ´ Z

    Hipótesis de Inducción:

    †
    :Ð8Ñ À #8$  $8#  8 œ ' , 8 − D

    Tesis de Inducción:

    †
    :Ð8  "Ñ À #Ð8  "Ñ$  $Ð8  "Ñ#  8  " œ ' , 8 − D

    Demostración

    #Ð8  "Ñ$  $Ð8  "Ñ#  8  "

    œ #Ð8$  $8#  $8  "Ñ  $Ð8#  #8  "Ñ  8  "

    œ #8$  '8#  '8  #  $8#  '8  $  8  "

    œ Ð#8$  $8#  8Ñ  '8#  "#8  ' ÎH. Ind.

    œ †' †' †' †'


    œ †'

    11
    Sergio Yansen Núñez

    De lo anterior:

    :Ð8  "Ñ ´ Z ,8−D

    Luego

    Š:Ð8Ñ Ê :Ð8  "Ñ‹ ´ Z ,8−D

    De 3Ñ y 33Ñ se tiene:

    ŒŠa8 − D‹Š:Ð8Ñ ‹  ´ Z

    12

    También podría gustarte