Connexion
Statistiques
Nous avons 898 membres enregistrésL'utilisateur enregistré le plus récent est Queen38Nos membres ont posté un total de 6297 messagesdans 684 sujets
Qui est en ligne ?
Il y a en tout 3 utilisateurs en ligne :: 0 Enregistré, 0 Invisible et 3 Invités

Aucun

Voir toute la liste

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

Re: DM de Spé maths : Gauss et Bezout

le Dim 3 Jan - 15:46
Mais pourquoi est-ce que ça marche ? Pourquoi les nombres tels que 17u+5v=1 sont solution du système :
$n0≡9(17)$
$n0≡3(5)$
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 1918
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: DM de Spé maths : Gauss et Bezout

le Dim 3 Jan - 15:48
Mais tu sautes des étapes là, non ? Là on vient juste de trouver une solution particulière. Relis bien dans l'ordre Smile
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 1918
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: DM de Spé maths : Gauss et Bezout

le Dim 3 Jan - 15:49
Je m'y perds un peu dans ton énoncé, car il y a des fragments un peu partout dans le topic... afro
avatar
Posteur Motivé
Posteur Motivé
Messages : 73
Voir le profil de l'utilisateur

Re: DM de Spé maths : Gauss et Bezout

le Dim 3 Jan - 15:57
Réputation du message : 100% (1 vote)
Oui, désolé, je peux pas mettre de photo.

Donc on avait les deux démonstrations (démontrer Gauss par Bezout et le corollaire de Gauss pour lequel j'ai demandé de l'aide), puis :

On étudie le système :

$n≡9(17)$
$n≡3(5)$

1) On désigne pas (u;v) un exemple d'entiers tels que : $17u+5v=1$
a) Justifier l'existence d'un tel couple d'entiers. (Facile, 17 et 5 sont premiers entre eux donc on peut appliquer Bézout.)

b) On pose $n0 = 17u * 3 + 9 * 5v$. Démontrer que n0 appartient à $S$ (ensemble des solutions du système mentionné).

c) Donnez un exemple d'entier n0 appartenant à $S$.

2) a) Soit n appartient à $S$. Démontrez que n-n0 congru à 0 modulo 85. (On applique le corollaire de Gauss car n-n0 est congru à 0 modulo 5 et modulo 17 car ils sont tous deux des solutions.)

b) Déduisez-en qu'un entier relatif appartient à S ssi il peut s'écrire sous la forme $n = 43 + 85k$.
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 1918
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: DM de Spé maths : Gauss et Bezout

le Dim 3 Jan - 16:00
Ah c'est plus clair Smile Donc là on était en train de répondre à la question $1)c)$ en trouvant un couple d'entiers tels que $17u+5v=1$. Comme on a dit que $n_0=17u\times 3+9\times 5v$ est une solution, alors en remplaçant dans cette dernière expression $u$ et $v$ par le couple trouvé, on obtient un exemple d'entier $n_0$ appartenant à $S$ (il te reste à remplacer et calculer).
avatar
Posteur Motivé
Posteur Motivé
Messages : 73
Voir le profil de l'utilisateur

Re: DM de Spé maths : Gauss et Bezout

le Dim 3 Jan - 16:05
Mais je me demande juste pourquoi c'est les mêmes u et v ?
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 1918
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: DM de Spé maths : Gauss et Bezout

le Dim 3 Jan - 16:06
Les mêmes, où ça ? C'est juste un cas particulier de couple $(u,v)$ qui marche, la question en demande qu'un pour avoir une solution particulière.
avatar
Posteur Motivé
Posteur Motivé
Messages : 73
Voir le profil de l'utilisateur

Re: DM de Spé maths : Gauss et Bezout

le Dim 3 Jan - 16:09
Ah...D'accord, je vois. Du coup, si on choisit un autre couple d'entiers u et v pour vérifier l'égalité de Bézout, y a aucune garantie que le n0 qu'on trouverait à partir de ces chiffres serait solution du système, c'est ça ?

C'est dingue ce qu'on peut se sentir bête en vacances tout de même. ><
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 1918
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: DM de Spé maths : Gauss et Bezout

le Dim 3 Jan - 16:11
Si ça fonctionnerait avec n'importe quel autre couple tel que $17u+5v=1$. Mais il faut que tu répondes à la question à un moment quand même Smile
avatar
Posteur Motivé
Posteur Motivé
Messages : 73
Voir le profil de l'utilisateur

Re: DM de Spé maths : Gauss et Bezout

le Dim 3 Jan - 16:15
...Donc, si on a $17u + 5v = 1$, tous les nombres pouvant s'écrire sous la forme $n0 = 17u * 3 + 9 * 5v$ sont solutions ? Mais du coup on l'a, l'ensemble S, non ?
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 1918
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: DM de Spé maths : Gauss et Bezout

le Dim 3 Jan - 20:59
Dès que tu vas choisir un couple $(u,v)$ tel que $17u+5v=1$, alors $n_0$ conviendra. Mais qui te dit qu'il n'existe pas d'autres solutions ?
avatar
Posteur Motivé
Posteur Motivé
Messages : 73
Voir le profil de l'utilisateur

Re: DM de Spé maths : Gauss et Bezout

le Lun 4 Jan - 19:29
Ah, je vois. Merci beaucoup pour votre aide. ^^
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 1918
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: DM de Spé maths : Gauss et Bezout

le Lun 4 Jan - 19:53
Tu arrives bientôt à la fin Razz
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