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 1269 membres enregistrésL'utilisateur enregistré le plus récent est KarelNos membres ont posté un total de 6812 messagesdans 819 sujets
Qui est en ligne ?
Il y a en tout 14 utilisateurs en ligne :: 1 Enregistré, 0 Invisible et 13 Invités :: 2 Moteurs de recherche

Professeur T

Voir toute la liste

Les posteurs les plus actifs du mois
5 Messages - 56%
3 Messages - 33%
1 Message - 11%
Les posteurs les plus actifs de la semaine
1 Message - 100%
Partagez
Voir le sujet précédentAller en basVoir le sujet suivant
avatar
Ay31
Posteur Débutant
Posteur Débutant
Messages : 8

PGCD démonstration Empty PGCD démonstration

le Ven 19 Aoû 2016 - 15:02
Bonjour,

Voici un énoncé pour lequel j'ai besoin d'aide : "Démontrer que pour tout entier naturel n, 7 et n^2+1 sont premiers entre eux".

Je comprends que leur PGCD doit être égal à 1(Par exemple si n=2 soit n^2+1=5 et PGCD(7;5)=1)

Mais comment le démontrer ???

Merci d'avance !

Audrey
Professeur F
Professeur F
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 105

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 18:14
Salut !
Connais-tu le principe de récurrence ?
avatar
Ay31
Posteur Débutant
Posteur Débutant
Messages : 8

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 18:19
non...
avatar
Ay31
Posteur Débutant
Posteur Débutant
Messages : 8

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 18:26
Je viens d'aller voir sur google mais je pense que je n'ai pas tout pigé...
La propriété doit est satisfaite avec l'entier 0, dans ce cas PGCD (7;0) devrait être égal à 1 pour qu'elle le soit ? et donc ici ce n'est pas le cas...
avatar
Ay31
Posteur Débutant
Posteur Débutant
Messages : 8

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 18:29
oups désolée, c'est n^2+1 donc 0^2+1... Aussi propriété ok avec 0 et donc avec l'autre cad n+1 ?

Pour le CRPE, comment le rédiger ?
Professeur T
Professeur T
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 2119
http://www.mathsendirect.fr

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 18:32
Salut Ay31 Smile

Si tu prépares le CRPE, le principe de récurrence n'est pas au programme. Tu veux montrer que pour tout entier naturel $n$, $7$ et $n^2+1$ sont premiers entre eux, donc que leur PGCD vaut $1$. Or, $7$ est un nombre premier donc il n'est divisible que par $7$ et par $1$. Il suffit donc que tu montres que pour tout $n$, $n^2+1$ n'est pas divisible par $7$. Ainsi, le seul diviseur commun de $7$ et $n^2+1$ sera $1$, et tu pourras conclure qu'ils sont premiers entre eux. Voilà une première étape de raisonnement Smile
Professeur T
Professeur T
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 2119
http://www.mathsendirect.fr

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 18:39
Par contre, je ne sais pas où tu as trouvé cet exo, mais il me paraît vraiment compliqué par rapport à ce qui est demandé au CRPE.
Professeur F
Professeur F
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 105

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 19:01
Au temps pour moi je n'avais pas vu que c'était dans la partie préparation au CRPE. Et j'avoue que c'est une question assez difficile pour ce concours
avatar
Ay31
Posteur Débutant
Posteur Débutant
Messages : 8

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 19:35
Merci beaucoup ! Very Happy
J'ai trouvé l'exercice sur un groupe facebook.

Bonne soirée.
Professeur T
Professeur T
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 2119
http://www.mathsendirect.fr

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 19:45
Tu as réussi la suite du raisonnement ? Smile
avatar
Ay31
Posteur Débutant
Posteur Débutant
Messages : 8

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 20:16
je pensais m'en sortir avec les critères de divisibilité mais je galère... No
Professeur T
Professeur T
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 2119
http://www.mathsendirect.fr

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 20:21
Oui c'est pour ça qu'on disait que c'était un peu compliqué bounce

En fait, tu dois regarder tous les restes possibles de $n$ par la division euclidienne par $7$, soit : $0$, $1$, $2$, $3$, $4$, $5$ et $6$ puis montrer que pour chaque cas, $n^2+1$ n'a pas $0$ comme reste et donc qu'il n'est pas divisible par $7$ (comme ça, tu auras étudié tous les cas possibles).

Je te fais le premier cas : si $n$ a pour reste $0$ par la DE (division euclidienne) par $7$, alors $n^2$ a pour reste $0$. Donc $n^2+1$ a pour reste $1$ par la DE par $7$. Donc $n^2+1$ n'est pas divisible par $7$.

Je sais pas si tu m'as suivi (si oui, tu peux faire les autres cas), mais c'est assez haut niveau pour le CRPE, je répète !
Professeur F
Professeur F
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 105

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 20:58
Et oui puisque si tu montres pour n = 0, 1, 2, 3, 4, 5 ou 6 que ta propriété est vraie, alors tu la montres pour tout entier n ! Pourquoi ? Parce que regarder pour n = 7 revient à vérifier la même chose que pour n= 0. si n = 8 alors cela revient à la même chose que pour n = 1 etc.
Ce sont des petites manipulations sur les critères de divisibilité qui s'appellent des congruences en Terminale S spé Maths.
avatar
Ay31
Posteur Débutant
Posteur Débutant
Messages : 8

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 21:04
Si je comprends bien, je pourrais poursuivre :
Si n a pour reste 1 par la DE par 7, alors n2+1 a pour reste 2
Si n a pour reste 2 par la DE par 7, alors n2+1 a pour reste 5
...
?
Professeur T
Professeur T
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 2119
http://www.mathsendirect.fr

PGCD démonstration Empty Re: PGCD démonstration

le Ven 19 Aoû 2016 - 21:29
Exactement, et il suffit que tu t'arrêtes à $6$ Smile
avatar
Ay31
Posteur Débutant
Posteur Débutant
Messages : 8

PGCD démonstration Empty Re: PGCD démonstration

le Dim 21 Aoû 2016 - 12:56
Merci Very Happy
Professeur T
Professeur T
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 2119
http://www.mathsendirect.fr

PGCD démonstration Empty Re: PGCD démonstration

le Dim 21 Aoû 2016 - 13:04
Avec plaisir Smile
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