Accueil du forum
Pour afficher la ChatBox et profiter de l'aide gratuite sur le forum, inscrivez-vous puis connectez-vous !

Connexion
Aimez notre page Facebook !
Statistiques
Nous avons 1205 membres enregistrésL'utilisateur enregistré le plus récent est Orange75Nos membres ont posté un total de 6765 messagesdans 809 sujets
Qui est en ligne ?
Il y a en tout 19 utilisateurs en ligne :: 0 Enregistré, 0 Invisible et 19 Invités :: 1 Moteur de recherche

Aucun

Voir toute la liste

Les posteurs les plus actifs du mois
Les posteurs les plus actifs de la semaine
Publicité
Partagez
Voir le sujet précédentAller en basVoir le sujet suivant
Azertybob
Posteur Motivé
Posteur Motivé
Messages : 43
Voir le profil de l'utilisateur

Spé maths PGCD Empty 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
Curry
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 296
Voir le profil de l'utilisateur

Spé maths PGCD Empty 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.
Azertybob
Posteur Motivé
Posteur Motivé
Messages : 43
Voir le profil de l'utilisateur

Spé maths PGCD Empty 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
Publicité