Connexion
Statistiques
Nous avons 897 membres enregistrésL'utilisateur enregistré le plus récent est ExoSlashNos membres ont posté un total de 6295 messagesdans 683 sujets
Qui est en ligne ?
Il y a en tout 8 utilisateurs en ligne :: 0 Enregistré, 0 Invisible et 8 Invités :: 1 Moteur de recherche

Aucun

Voir toute la liste

Aimez notre page Facebook !
Les posteurs les plus actifs du mois
4 Messages - 25%
4 Messages - 25%
3 Messages - 19%
3 Messages - 19%
2 Messages - 13%
Les posteurs les plus actifs de la semaine
Publicité
Partagez
Voir le sujet précédentAller en basVoir le sujet suivant
Posteur Motivé
Posteur Motivé
Messages : 79
Voir le profil de l'utilisateur

Term S : exo de spé sur les congruences

le Dim 9 Nov - 15:43
Bonjour, j'ai un petit exercice de spé à faire mais je bloque complètement à la première question...
Voici l'intitulé :
Soit p=>2 et x deux entiers relatifs.
1.Montrer qu'il existe un unique entier r tel que 0 <= r < p et x congru à r (mod p)
2. Trouver les entiers relatifs vérifiant (plusieurs expressions que je vais pas détailler ici)

J'ai posé x = pq + r
et r = pq' + r

(déjà là je me demande si c'est bon)

Et là je ne vois pas quoi faire... si j'isole p ça me fait p = (x-r)/q et p = (r-r)/q = o sauf que p=>2 donc ce n'est pas logique...

Débloquez moi svp Smile
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 1918
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: Term S : exo de spé sur les congruences

le Dim 9 Nov - 16:05
C'est bien l'écriture de la division euclidienne qu'il faut utiliser (elle existe bien).
Ça peut être pas mal de séparer les cas p>x et p
Posteur Motivé
Posteur Motivé
Messages : 79
Voir le profil de l'utilisateur

Re: Term S : exo de spé sur les congruences

le Dim 9 Nov - 16:07
Je vois pas du tout comment procéder pour faire ça Question
Les deux égalités sont-elles bonne malgré que j'arrive à un résultat absurde ensuite ?
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 1918
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: Term S : exo de spé sur les congruences

le Dim 9 Nov - 16:09
Dans ta deuxième égalité, il faudrait écrire r = pq' + r' (ce n'est pas le même reste).
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 1918
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: Term S : exo de spé sur les congruences

le Dim 9 Nov - 16:11
En fait, l'existence de l'écriture x = pq + r avec unicité de q et r te donne directement la réponse.
Posteur Motivé
Posteur Motivé
Messages : 79
Voir le profil de l'utilisateur

Re: Term S : exo de spé sur les congruences

le Dim 9 Nov - 16:14
Euh... comment ça unicité ? Cela peut varier selon x non ?
Je suis dans le flou total
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 1918
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: Term S : exo de spé sur les congruences

le Dim 9 Nov - 16:17
Tu devrais relire ton cours sur la division euclidienne. Quelque part, il doit être écrit la définition. Je te renvoie vers l'article Wiki... http://fr.wikipedia.org/wiki/Division_euclidienne
Posteur Motivé
Posteur Motivé
Messages : 79
Voir le profil de l'utilisateur

Re: Term S : exo de spé sur les congruences

le Dim 9 Nov - 16:35
Voilà ce que j'ai écrit :
0 <= r < p
x = pq +r
or il existe un unique couple (q;r) vérifiant ces propriétés, donc un unique entier r.

Ca va ?
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 1918
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: Term S : exo de spé sur les congruences

le Dim 9 Nov - 16:45
L'écriture x = pq + r, nous dit bien que x est congru à r modulo p.
Posteur Motivé
Posteur Motivé
Messages : 79
Voir le profil de l'utilisateur

Re: Term S : exo de spé sur les congruences

le Dim 9 Nov - 17:50
Je le reprendrais plus tard, je vois pas comment faire même en relisant les cours. Merci quand même !
Posteur Motivé
Posteur Motivé
Messages : 79
Voir le profil de l'utilisateur

Re: Term S : exo de spé sur les congruences

le Dim 9 Nov - 22:41
Rebonsoir, j'y suis finalement parvenu.

Pour la question 2, je dois premièrement trouver les x€Z vérifiant 5x congru à 1 (mod 7)

Sauf que aucune intervalle n'est précisée, il y a donc un nombre de x infini ? Je dois donc trouver une expression littérale ?

Voilà ce que j'ai fait :

5x = 7q + r
1 = 7q' + r donc q' =o et r=1
donc 5x = 7q +1
donc q = (5x-1)/7
5x-1 doit être un multiple de 7.
On a x = (7q+1)/5

Je pense que c'est bon ?
Sauf que je dois ensuite trouver les x€Z tels que 2x² + x - 1 est congru à 2 (mod 5)

De même, 2x² + x + 1 = 5q+r
2 = 5q' + r donc q' = o et r = 2
donc 2x² + x + 2 = 5q + 2

donc q =(2x^2 + x - 1)/5
2x^2 + x - 1 doit être un multiple de 5.

Et la pour isoler x ça me semble difficile. je ne crois pas pouvoir résoudre 2x² + x - 1 = 5q... help svp Crying or Very sad
Posteur Motivé
Posteur Motivé
Messages : 79
Voir le profil de l'utilisateur

Re: Term S : exo de spé sur les congruences

le Lun 10 Nov - 19:03
On a fait la correction, j'ai compris comment ça marchait, vous pouvez locker ^^
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 76
Voir le profil de l'utilisateur

Re: Term S : exo de spé sur les congruences

le Lun 10 Nov - 20:13
Désolé de ne pas avoir pu te répondre mais content que tu aies compris! Je verrouille!
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