lamiaa2004adnane
Answered

Obtenez des solutions à vos questions sur Laurentvidal.fr, la plateforme de questions-réponses la plus réactive et fiable. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté dévouée d'experts sur notre plateforme de questions-réponses. Obtenez des solutions rapides et fiables à vos questions grâce à une communauté d'experts expérimentés sur notre plateforme.

Salut ! Veuillez m'aider à cet exercice , Svp :

• Ex : Montrer par récurrence :
( n∈ℕ )( ∀n≥24 )( ∃( p,q )∈ℕ ) ; n = 5p + 7q

Merci d'avance !​

Sagot :

caylus

Réponse :

Bonjour,

Explications étape par étape :

n ≥24

n=5*p+7*q

Initialisation:

24=5*2+7*2=10+14=24 est vrai

Hérédité:

n=5*p+7*q

n+1=5*p+7*q+1=5*p+7*q+5*3-7*2=5(p+3)+7(q-2)

Si q ≥ 2 , c'est vérifié.

  • si q=0

      n+1=5*(p+3)-14 ≥ 25  ==> p ≥ 5

      Posons p=p'+5 ou p'=p-5  (p' ≥ 0)

      n+1=5(p+3)-14

            =5(p'+5+3)-7*2

            =5*(p'+7+1)-7*2

             =5*(p'+1)+7*(-2+5)

              =5(p'+1)+7*3 donc vérifié

  • si q=1

         n+1=5*(p+3)+7*(-1) ≥  25 ==> p ≥  4

         Posons p=p'+4 ou p'=p-4 (p' ≥ 0)

         n+1=5(p+3)+7*(-1)

                =5*(p'+4+3)+7*(-1)

                 =5*p'+7(-1+5)

                  =5*p' +7*4 vérifié.

                   

Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Nous espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à d'autres questions. Revenez sur Laurentvidal.fr pour obtenir les réponses les plus récentes et les informations de nos experts.