Exercices PGCD (Spé Maths)

[Blenno]

Bonjour, j'ai un léger soucis, j'arrive pas à faire mes exos, j'ai l'impression de ne pas avoir assez d'informations pour les faire.

n est un entier naturel,

Démontrer que le PGCD de et est égal au PGCD de et de .

En clair, on nous demande de montrer que

A vrai dire, j'sais pas comment faire, j'ai voulu poser une valeur et une valeur telles que:


et

Ce qui donne: divise et divise

Et faire de même avec mais ça n'a rien donné.

Donc si quelqu'un pouvait m'aider. Merci

[Sve@r]

Bah, au lieu de regarder n + 13 et n - 2, tu devrais poser N = n - 2 et regarder ça du point de vue de N...

[Luc]

Salut,

Si d est un diviseur de a et de b, d divise toute combinaison linéaire de a et b.

Bon courage,

Luc