en une : Le raisonnement par récurrence

Pb de maths assertion

Philosophie > sujets expliqués - Question simple
                
la récurence est la bonne idée:
supposons que l'assertion soit vérifiée pour n et montrons qu'elle est alors vérifiée pour n+1
c'est à dire qu'il faut montrer que l'on peut trouver un couple a' et b' tel que
7a' + 5b'= n+1 si 7a + 5b = n.
on cherche a' et b' comme a'=a+x et b'=b+y x et y appartenant à Z
x et y sont tels que
7(a+x)+5(b+y)= n+1 soit, comme on a 7a + 5b = n il vient :
7x+5y = 1 qui a une solution évidente x = -2 et y = 3
donc, si il existe a et b tel que P(n) il suffit de prendre a-2 et b+3 pour avoir P(n+1). ceci suppose que a>=2 ce qui est le cas car 24 = 7*2+5*2 "
Documents attachés :    aucun document joint.