Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la meilleure plateforme de Q&R. Expérimentez la commodité d'obtenir des réponses fiables à vos questions grâce à un vaste réseau d'experts. Connectez-vous avec une communauté d'experts prêts à fournir des solutions précises à vos questions de manière rapide et efficace sur notre plateforme conviviale de questions-réponses.
Sagot :
A(0, n) = n+1
A(m+1, 0) = A(m, 1)
A(m+1, n+1 ) = A(m, A(m+1,n))
donc A(3,n)=A(2,A(3,n-1))
=A(2,A(2,A(3,n-2)))
=A(2,A(2,A(2,A(3,n-3))))
=... etc
or A(2,0)=A(1,1)
=A(0,A(1,0))
=A(0,A(0,1))
=A(0,2)
=3
de même on obtient A(3,0)=5
ainsi on montre par récurrence que :A(3,n)=2^(n+3)-3
(I) : A(3,0)=2^(0+3)-3=8-3=5 donc P(0) est vraie
(H) : A(3,n)=2^(n+3)-3
A(3,n+1)=A(2,A(3,n))
=A(2,2^(n+3)-3)
=2^(n+3)*2-3
=2^(n+4)-3
=2^((n+1)+3)-3
donc P(n) est vraie
(C) : pour tout entier n : A(3,n)=2^(n+3)-3
A(m+1, 0) = A(m, 1)
A(m+1, n+1 ) = A(m, A(m+1,n))
donc A(3,n)=A(2,A(3,n-1))
=A(2,A(2,A(3,n-2)))
=A(2,A(2,A(2,A(3,n-3))))
=... etc
or A(2,0)=A(1,1)
=A(0,A(1,0))
=A(0,A(0,1))
=A(0,2)
=3
de même on obtient A(3,0)=5
ainsi on montre par récurrence que :A(3,n)=2^(n+3)-3
(I) : A(3,0)=2^(0+3)-3=8-3=5 donc P(0) est vraie
(H) : A(3,n)=2^(n+3)-3
A(3,n+1)=A(2,A(3,n))
=A(2,2^(n+3)-3)
=2^(n+3)*2-3
=2^(n+4)-3
=2^((n+1)+3)-3
donc P(n) est vraie
(C) : pour tout entier n : A(3,n)=2^(n+3)-3
Merci de votre visite. Nous sommes dédiés à vous aider à trouver les informations dont vous avez besoin, quand vous en avez besoin. 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.