Entiers premiers entre eux [TS]

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
bunny
Membre Relatif
Messages: 166
Enregistré le: 14 Avr 2009, 20:21

Entiers premiers entre eux [TS]

par bunny » 04 Oct 2009, 09:06

Bonjour à tous,

Voici un énoncé qui m'empêche d'avancer. J'ai fais les deux premières questions mais je n'en suis pas sûr. Il me manque cependant la troisième.

Enoncé :

Soit . On pose et .

1. Démontrer que tout diviseur commun à x et y divise A et B.

=> Je n'ai pas très bien compris car on me demande les diviseurs communs à x et y. Nous avons déjà fait en cours des exercices du même type mais ne faudrait-il pas exprimer plutôt x et y en fonction de A et B pour ensuite démontrer la propriété ?
C'est-à-dire quelque chose ressemblant à : x = ...A + ...B et y = ...A + ...B ?

2. Exprimer x et y en fonction de A et B. Démontrer que tout diviseur commun à A et B divise x et y.

=> Pour exprimer x et y en fonction de A et B, je suis passé par un système. Je trouve finalement et .
Tout diviseur commun à x et y divise toute combinaiseon linéaire de x et y.
En particulier, ce nombre divise :


Etrangment j'ai réussi à démontrer que tout diviseur commun à x et y divisait A et B alors qu'on me le demandait à la première question...
Donc ma réponse correspondrait à la première question ?
Si tel est le cas, pour répondre à la deuxième question, il faudrait se servir de ce que propose l'énoncé, c'est-à-dire des données initiales :
et .
Ainsi la réponse à la deuxième question serait donc :
=> Tout diviseur de A et B divise toute combinaison linéaire de A et B.
En particulier, ce nombre divise :


Donc voilà, pour les deux premières questions, il y a une ambiguïté que je n'arrive pas à comprendre.

Pour la troisième et dernière question, je n'ai pas réussi.
La voici :
3. Application : démontrer que et sont premier entre eux pour tout n entier naturel.

Voilà. Si vous pouvez m'expliquer comment démarrer la dernière question (par récurrence peut-être ?), ce serait très gentil et me dire aussi comment nous démontrons les deux premières questions car tout compte fait, je ne suis pas sûr de moi...

Un grand merci d'avance.
Bonne journée à tous.

bunny.



bunny
Membre Relatif
Messages: 166
Enregistré le: 14 Avr 2009, 20:21

par bunny » 04 Oct 2009, 10:09

Personne a une idée ?

bunny
Membre Relatif
Messages: 166
Enregistré le: 14 Avr 2009, 20:21

par bunny » 04 Oct 2009, 12:06

Toujours personne ?
S'il vous plaît, j'ai vraiment besoin de votre aide...

:triste: :triste: :triste:

bunny
Membre Relatif
Messages: 166
Enregistré le: 14 Avr 2009, 20:21

par bunny » 04 Oct 2009, 13:19

L'exercice est trop dur pour être compris ? :we:

J'ai besoin de vous.

Merci pour vos réponses.

beagle
Habitué(e)
Messages: 8746
Enregistré le: 08 Sep 2009, 14:14

par beagle » 04 Oct 2009, 13:38

dans l'état où je suis aujourd'hui je ne prends que la première question.
diviseur commun à x et y, on l'appelle a:
x=ak, y=ak'
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

bunny
Membre Relatif
Messages: 166
Enregistré le: 14 Avr 2009, 20:21

par bunny » 04 Oct 2009, 13:59

OK, ça je sais. Mais penses-tu que ce que j'ai fais est juste ?
Sinon, quand ton état sera meilleur, pourra-tu plus te pencher sur mon problème car pour l'instant, ce que tu m'as dit ne m'aide pas trop...

Merci pour tes réponses.

Avatar de l’utilisateur
Ericovitchi
Habitué(e)
Messages: 7853
Enregistré le: 18 Avr 2009, 13:24

par Ericovitchi » 04 Oct 2009, 14:03

tu compliques les choses
A = x+y et B = 2x+3y.
un nombre qui divise x et y divise toute combinaison linéaire de x et y donc A et B

x = 3A-B et y = -2A+B
un nombre qui divise A et B divise toute combinaison linéaire de A et B donc x et y

Pour la dernière question, sers toi de la question d'avant.
Poses A= et B=
S'il existe un nombre qui divise A et B, il diviserait aussi 3A-B et -2A+B
Calcules ces deux quantités et montres que ça n'est pas possible.

bunny
Membre Relatif
Messages: 166
Enregistré le: 14 Avr 2009, 20:21

par bunny » 04 Oct 2009, 14:10

Ericovitchi a écrit:tu compliques les choses
A = x+y et B = 2x+3y.
1. un nombre qui divise x et y divise toute combinaison linéaire de x et y donc A et B

x = 3A-B et y = -2A+B
2. un nombre qui divise A et B divise toute combinaison linéaire de A et B donc x et y

Pour la dernière question, sers toi de la question d'avant.
Poses A= et B=
S'il existe un nombre qui divise A et B, il diviserait aussi 3A-B et -2A+B
Calcules ces deux quantités et montres que ça n'est pas possible.


Salut,

Merci pour tes réponses. Si j'ai bien compris, tu m'a rectifier mes deux premiers résonnements. Effectivement, je m'étais pris la tête alors que c'était bien plus simple. Je te remercie de me l'avoir fait remarqué.
Je vais maintenant voir la dernière question en m'aidant de ton conseil.

Je reviens vite.

bunny
Membre Relatif
Messages: 166
Enregistré le: 14 Avr 2009, 20:21

par bunny » 04 Oct 2009, 14:44

Re,

, on pose : et .

Un nombre qui divise A et B divise également toute combinaison linéraire de A et B, et plus particulièrement 3A-B et -2A+B.

* 3A-B =
=
=
=
=
=

* -2A+B =
=
=
=
=
=

Quelle conclusion puis-je en tirer ?
Je ne vois pas trop. :S

beagle
Habitué(e)
Messages: 8746
Enregistré le: 08 Sep 2009, 14:14

par beagle » 04 Oct 2009, 14:50

c'est beaucoup plus simple que cela,
la question 3 est située après les questions 1 et 2 du mème exercice,
il se pourrait que se servir de 1 et 2 donne la 3.

écris sur une mème feuille ce que tu as démontré en 1 et 2,
et juste en dessous la question 3
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

Avatar de l’utilisateur
Ericovitchi
Habitué(e)
Messages: 7853
Enregistré le: 18 Avr 2009, 13:24

par Ericovitchi » 04 Oct 2009, 14:53

donc si un nombre divise A et B, il diviserait aussi et mais tu en connais beaucoup des nombres qui divisent à la fois 2 et 3 ?

bunny
Membre Relatif
Messages: 166
Enregistré le: 14 Avr 2009, 20:21

par bunny » 04 Oct 2009, 15:07

OK. J'ai compris. le nombre divisant A et B, il diviserait aussi à la fois 2 et 3, ce qui est absurde.

Le seul diviseur commun à A et B est bien 1 qui montre donc que les nombres A et B sont premiers entre eux...

Merci beaucoup ! :++:

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 88 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite