Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

pgcd

Posté par
Bananakiwi
05-02-14 à 17:43

Bonjour. Pourriez vous m'aider pour cet exercice?

n est un entier naturel supérieur ou égal à 2.
1. Montrer que n et 2n +1 sont premiers entre eux. => leur PGCD est 1
2. On pose α = n +3 et β = 2n +1 et on note δ le PGCD de α et β.
1. Calculer 2α−β et en déduire les valeurs possibles de δ. => PCGD = 5 donc δ = 1 ou 5
2. Démontrer que α et β sont multiples de 5 si et seulement si (n −2) est multiple de 5. => avec les congruences
3. On considère les nombres a et b définis par :
a = n^3 +2n^2 −3n
b = 2n^2 −n −1
Montrer, après factorisation, que a et b sont des entiers naturels divisibles par (n −1).=> fait
4. 1. On note d le PGCD de n(n +3) et de (2n +1). Montrer que δ divise d, puis que δ = d.
2. En déduire le PGCD, ∆, de a et b en fonction de n.
3. Application :
Déterminer ∆ pour n = 2 001 ;
Déterminer ∆ pour n = 2 002.


Je suis bloquée à la question 4 ...

Posté par
pgeod
re : pgcd 05-02-14 à 20:40

divise n+3 et 2n +1
donc divise n(n+3) et 2n +1
donc divise PGCD(n(n+3), 2n +1)
donc divise d



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !