Connexion
Statistiques
Nous avons 909 membres enregistrésL'utilisateur enregistré le plus récent est loic sonzogniNos membres ont posté un total de 6342 messagesdans 688 sujets
Qui est en ligne ?
Il y a en tout 5 utilisateurs en ligne :: 1 Enregistré, 0 Invisible et 4 Invités :: 1 Moteur de recherche

Professeur J

Voir toute la liste

Aimez notre page Facebook !
Les posteurs les plus actifs du mois
1 Message - 50%
1 Message - 50%
Les posteurs les plus actifs de la semaine
1 Message - 100%
Publicité
Partagez
Voir le sujet précédentAller en basVoir le sujet suivant
avatar
Posteur Motivé
Posteur Motivé
Messages : 43
Voir le profil de l'utilisateur

Spé maths PGCD

le Mer 6 Jan - 22:02
Réputation du message : 100% (1 vote)
Bonjour je galère un peu sur un exo..

Soit $ a=n²+1$ et $ b=n(n²-1)$ pour n entier naturel supérieur ou égal à 1.
Soit $c=PGCD(a;b)$

1) Montrer que a et n sont premiers entre eux

--> je l'ai fait avec le théorème de bézout

2) En déduire que $c=PGCD(a;n²-1)$

C'est ici que je galère.. Je n'arrive pas à voir ce que la question 1° nous apporte pour montrer cela

Merci d'avance
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 281
Voir le profil de l'utilisateur

Re: Spé maths PGCD

le Mer 6 Jan - 22:26
Réputation du message : 100% (2 votes)
L'idée c'est que $c$ est un diviseur de $a$ ET $b$. Mais comme $a$ et $n$ sont premiers entre eux, alors $c$ et $n$ sont premiers entre eux. Donc comme $c$ divise $b = n(n^2-1)$ tu as forcement que $c$ divise $n^2-1$.
Et donc tu peux remplacer $b$ par $n^2-1$.

Mon explication est floue ~ Ce n'est que l'idée
Je te laisse l’écrire plus proprement.
avatar
Posteur Motivé
Posteur Motivé
Messages : 43
Voir le profil de l'utilisateur

Re: Spé maths PGCD

le Mer 6 Jan - 22:36
Réputation du message : 100% (1 vote)
Merci Curry! Very Happy
J'ai compris, ce que je n'avais pas saisi, c'est que si $a$ et $n$ étaient premiers entre eux, alors $c$ et $n l'étaient aussi alors que c'est assez évident... Embarassed

Après, comme $c|b$ c'est à dire $c|n(n²-1)$ et comme $c$ et $n$ sont premiers entre eux, d'après le théorème de Gauss, $c|n²-1$
Voir le sujet précédentRevenir en hautVoir le sujet suivant


Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum