Maths Cuicui, l'envolée mathématique

forum gratuit d'entraide mathématique de la 6ème à la 2ème année de licence
 
AccueilPortailFAQRechercherS'enregistrerMembresGroupesConnexion

Partagez | 
 

 Exercice combinaison

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Exercice combinaison   Lun 3 Nov - 9:28

Salut!
Voici un exercice qui est bon à coup sûr (j'ai suivi scrupuleusement la méthode donnée donc normalement il n'y a pas de problèmes majeurs mais, si on peut améliorer la rédaction, pourquoi s'en priver? lol!

Voici l'énoncé :

-------------------------------------


Soit n un nombre entier naturel supérieur ou égal à 2.
En utilisant une combinaison judicieuse de (5n +7) et (3n -4), démontrer que :
PGCD (5n + 7 ; 3n-4) est égal à 1 ou à 41.

-------------------------------------


a = 5n + 7 -------->
b = 3n -4 --------> PGCD (a;b) = 41 ou 1

--> Soit D le PGCD de a et b :

d diviseur de a = 5n + 7
d diviseur de b = 3n -4

Donc d divise aussi 3a - 5b :
3(5n+7) - 5(3n-4)
= 15n +21 - (15n-20)
= 15n - 15n + 21 + 20
= 41


-----> d sera donc égal à 41 ou égal à 1 (car 41 est un nombre premier!)

Notre combinaison judicieuse sera donc :

3(5n + 7) - 5(3n - 4)




Pourrais-tu m'expliquer cette phrase :

Citation :
d sera donc égal à 41 ou égal à 1 (car 41 est un nombre premier!)

Ok, on a PGCD(a;b) = 41 mais pourquoi "(car 41 est un nombre premier rentre-t-il en jeu"?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercice combinaison   Lun 3 Nov - 17:43

Bonsoir,

La rédaction me paraît en effet plutôt bonne.

Pour répondre à ta question, il faut savoir d'après le théorème de Besout que si il existe u et v tel que a*u + b*v= p alors PGCD(a;b) divise p.

Il on a trouver u et v tel que a*u + b*v=41, en conclusion, on a bien d|41

Or 41 est premier c'est à dire qu'il n'est divisible que par 1 et par lui-même (définition-caractérisation des nombres premiers).

Donc si d divise 41, cela signifie bien que d ne peut être égale que à 1 ou à 41 vu que les seuls diviseurs de 41 sont 1 et 41.

En conclusion, d=1 ou 41.

Est-ce plus clair ainsi ?

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercice combinaison   Lun 3 Nov - 18:26

Et si par exemple on trouvait d = un nombre pair genre 42 ça ferait quoi?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercice combinaison   Lun 3 Nov - 20:11

Alors là on aurait plusieurs cas.

En effet, les diviseurs de 42 sont 1, 2, 3, 7, 6, 14, 21, 42

Donc d=1 ou 2 ou 3 ou 7 ou 6 ou 14 ou 21 ou 42 vu que d divise 42.


En fait, le fait que d divise un nombre p, cela signifie qu'il peut être égale à n'importe lequel de ses diviseurs. Donc si nous n'avons pas plus de précision sur d, nous pouvons seulement conclure qu'il peut être égale à l'un des déiviseurs de p.

Est-ce plus clair ainsi?

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercice combinaison   Lun 3 Nov - 21:58

Ok!
Merci pour cette précision et merci d'avoir vérifié Very Happy
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: Exercice combinaison   Aujourd'hui à 16:32

Revenir en haut Aller en bas
 
Exercice combinaison
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» difficulté exercice test parametrique et p-valeur
» exercice d'écriture/ théâtre
» Exercice économétrie - régression non linéaire multiple
» Grammaire : proposition d'exercice
» Petit exercice pour un départ professionnel

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Maths Cuicui, l'envolée mathématique :: L'envolée du Lycée GT, Pro et du CAP :: Entre-aide pour la Terminale G, T et Pro :: Problèmes et exercices-
Sauter vers: