[3ème] Nombres premiers entre eux

Aide à la résolution d'exercices de mathématiques de tout niveau scolaire.
[participation réservée aux utilisateurs inscrits]
Règles du forum
Merci de soigner la rédaction de vos messages et de consulter ce sujet avant de poster. Pensez également à utiliser la fonction recherche du forum.
ERNESTO

[3ème] Nombres premiers entre eux

Message non lu par ERNESTO »

Bonjour,
exercice donné à un dm de 3ème.
Démontre que les entiers naturels k et 2k + 1 sont premiers entre eux pour n'importe quelle valeur de k.
Merci de m'aider.
Dernière modification par MB le dimanche 26 septembre 2010, 20:18, modifié 1 fois.
Raison : Titre modifié.
MB
Administrateur
Administrateur
Messages : 8058
Inscription : samedi 28 mai 2005, 14:23
Statut actuel : Enseignant
Contact :

Re: [3ème] Nombres premiers entre eux

Message non lu par MB »

Bonjour, quel est le reste de la division euclidienne de 2k+1 par k ?
MB. (rejoignez pCloud et bénéficiez de 10Go de stockage en ligne gratuits)
Pas d'aide en message privé. Merci de consulter ce sujet avant de poster votre premier message.
ERNESTO

Re: [3ème] Nombres premiers entre eux

Message non lu par ERNESTO »

Bonjour
Je pense que c'est 1. Oui mais ensuite comment prouver que k et 2k + 1 sont premiers entre eux ?
Arnaud
Modérateur honoraire
Modérateur honoraire
Messages : 7097
Inscription : lundi 28 août 2006, 13:18
Localisation : Allemagne
Contact :

Re: [3ème] Nombres premiers entre eux

Message non lu par Arnaud »

C'est quoi la définition de deux nombres premiers entre eux dans ton cours ?
Arnaud
Un peu d'info - Pyromaths - Pas d'aide en MP (non plus)
MB
Administrateur
Administrateur
Messages : 8058
Inscription : samedi 28 mai 2005, 14:23
Statut actuel : Enseignant
Contact :

Re: [3ème] Nombres premiers entre eux

Message non lu par MB »

ERNESTO a écrit :Je pense que c'est 1. Oui mais ensuite comment prouver que k et 2k + 1 sont premiers entre eux ?
Oui, c'est bien 1.
Tu peux maintenant te souvenir de l'algorithme d'Euclide pour le calcul du pgcd.
MB. (rejoignez pCloud et bénéficiez de 10Go de stockage en ligne gratuits)
Pas d'aide en message privé. Merci de consulter ce sujet avant de poster votre premier message.
Répondre
  • Sujets similaires
    Réponses
    Vues
    Dernier message